java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 14:25:31,167 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 14:25:31,169 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 14:25:31,181 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 14:25:31,181 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 14:25:31,182 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 14:25:31,183 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 14:25:31,185 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 14:25:31,187 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 14:25:31,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 14:25:31,189 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 14:25:31,190 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 14:25:31,191 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 14:25:31,192 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 14:25:31,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 14:25:31,194 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 14:25:31,194 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 14:25:31,195 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 14:25:31,197 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 14:25:31,199 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 14:25:31,201 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 14:25:31,202 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 14:25:31,203 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 14:25:31,204 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 14:25:31,206 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 14:25:31,207 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 14:25:31,207 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 14:25:31,208 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 14:25:31,211 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 14:25:31,213 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 14:25:31,213 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 14:25:31,214 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 14:25:31,215 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 14:25:31,216 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 14:25:31,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 14:25:31,217 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 14:25:31,217 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 14:25:31,218 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 14:25:31,218 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 14:25:31,219 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 14:25:31,219 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 14:25:31,220 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-10-02 14:25:31,241 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 14:25:31,241 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 14:25:31,243 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 14:25:31,243 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 14:25:31,243 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 14:25:31,243 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 14:25:31,243 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 14:25:31,244 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 14:25:31,244 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 14:25:31,244 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 14:25:31,244 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 14:25:31,244 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 14:25:31,245 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 14:25:31,245 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 14:25:31,245 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 14:25:31,245 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 14:25:31,245 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 14:25:31,246 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 14:25:31,246 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 14:25:31,246 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 14:25:31,246 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 14:25:31,246 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:25:31,247 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 14:25:31,247 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 14:25:31,247 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 14:25:31,247 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 14:25:31,247 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 14:25:31,248 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 14:25:31,248 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 14:25:31,278 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 14:25:31,289 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 14:25:31,294 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 14:25:31,295 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 14:25:31,296 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 14:25:31,296 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c [2019-10-02 14:25:31,368 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d4134ba/f2cffc7060604be1a2b44130f5f93978/FLAG68b0ac6d5 [2019-10-02 14:25:31,924 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 14:25:31,926 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product38.cil.c [2019-10-02 14:25:31,949 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d4134ba/f2cffc7060604be1a2b44130f5f93978/FLAG68b0ac6d5 [2019-10-02 14:25:32,219 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d4134ba/f2cffc7060604be1a2b44130f5f93978 [2019-10-02 14:25:32,230 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 14:25:32,232 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 14:25:32,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 14:25:32,233 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 14:25:32,235 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 14:25:32,236 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,239 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b4d736e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32, skipping insertion in model container [2019-10-02 14:25:32,239 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,245 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 14:25:32,305 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 14:25:32,718 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:25:32,743 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 14:25:32,830 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:25:32,867 INFO L192 MainTranslator]: Completed translation [2019-10-02 14:25:32,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32 WrapperNode [2019-10-02 14:25:32,868 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 14:25:32,869 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 14:25:32,869 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 14:25:32,869 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 14:25:32,880 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,899 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,899 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,929 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,940 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,947 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (1/1) ... [2019-10-02 14:25:32,955 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 14:25:32,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 14:25:32,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 14:25:32,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 14:25:32,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (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-10-02 14:25:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 14:25:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 14:25:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-02 14:25:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-02 14:25:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-02 14:25:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-02 14:25:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-02 14:25:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-02 14:25:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 14:25:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-10-02 14:25:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-10-02 14:25:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-10-02 14:25:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-02 14:25:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-02 14:25:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-02 14:25:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-02 14:25:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-02 14:25:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-02 14:25:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-02 14:25:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-02 14:25:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-02 14:25:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-02 14:25:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-02 14:25:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-02 14:25:33,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-02 14:25:33,025 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-02 14:25:33,025 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-02 14:25:33,025 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:25:33,025 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-02 14:25:33,025 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-02 14:25:33,025 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-02 14:25:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-02 14:25:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-02 14:25:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-02 14:25:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-02 14:25:33,026 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-02 14:25:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-02 14:25:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-02 14:25:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-02 14:25:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-02 14:25:33,027 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-02 14:25:33,027 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 14:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 14:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-02 14:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-02 14:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-02 14:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-02 14:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-02 14:25:33,028 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-02 14:25:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-02 14:25:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-02 14:25:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-02 14:25:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-10-02 14:25:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-02 14:25:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-02 14:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-02 14:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-02 14:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-02 14:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 14:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-02 14:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-02 14:25:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-10-02 14:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-10-02 14:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-02 14:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 14:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 14:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-02 14:25:33,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 14:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 14:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 14:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 14:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-02 14:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 14:25:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-02 14:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-02 14:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 14:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-02 14:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-02 14:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 14:25:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-02 14:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-02 14:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-02 14:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-02 14:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-02 14:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-02 14:25:33,034 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-02 14:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-02 14:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-02 14:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-02 14:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-02 14:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-02 14:25:33,035 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-02 14:25:33,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 14:25:33,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 14:25:33,036 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 14:25:34,095 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 14:25:34,096 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-02 14:25:34,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:25:34 BoogieIcfgContainer [2019-10-02 14:25:34,098 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 14:25:34,099 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 14:25:34,099 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 14:25:34,103 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 14:25:34,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 02:25:32" (1/3) ... [2019-10-02 14:25:34,104 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a5cdce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:25:34, skipping insertion in model container [2019-10-02 14:25:34,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:25:32" (2/3) ... [2019-10-02 14:25:34,105 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30a5cdce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:25:34, skipping insertion in model container [2019-10-02 14:25:34,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:25:34" (3/3) ... [2019-10-02 14:25:34,110 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product38.cil.c [2019-10-02 14:25:34,120 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 14:25:34,131 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 14:25:34,146 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 14:25:34,174 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 14:25:34,175 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 14:25:34,175 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 14:25:34,175 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 14:25:34,175 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 14:25:34,176 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 14:25:34,176 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 14:25:34,176 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 14:25:34,176 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 14:25:34,211 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states. [2019-10-02 14:25:34,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-10-02 14:25:34,222 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:34,223 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:34,226 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:34,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:34,232 INFO L82 PathProgramCache]: Analyzing trace with hash 1109188308, now seen corresponding path program 1 times [2019-10-02 14:25:34,234 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:34,235 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:34,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:34,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:34,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:34,577 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:34,580 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:34,581 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-02 14:25:34,587 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-02 14:25:34,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-02 14:25:34,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:25:34,605 INFO L87 Difference]: Start difference. First operand 183 states. Second operand 2 states. [2019-10-02 14:25:34,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:34,666 INFO L93 Difference]: Finished difference Result 276 states and 339 transitions. [2019-10-02 14:25:34,666 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-02 14:25:34,667 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-10-02 14:25:34,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:34,682 INFO L225 Difference]: With dead ends: 276 [2019-10-02 14:25:34,683 INFO L226 Difference]: Without dead ends: 140 [2019-10-02 14:25:34,688 INFO L640 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-10-02 14:25:34,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-10-02 14:25:34,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-10-02 14:25:34,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-10-02 14:25:34,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 163 transitions. [2019-10-02 14:25:34,751 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 163 transitions. Word has length 59 [2019-10-02 14:25:34,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:34,752 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 163 transitions. [2019-10-02 14:25:34,752 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-02 14:25:34,753 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 163 transitions. [2019-10-02 14:25:34,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-10-02 14:25:34,757 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:34,757 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:34,758 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:34,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:34,758 INFO L82 PathProgramCache]: Analyzing trace with hash 813843432, now seen corresponding path program 1 times [2019-10-02 14:25:34,758 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:34,759 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:34,761 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:34,762 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:34,762 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:34,916 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:34,917 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:34,917 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:25:34,920 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:25:34,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:25:34,921 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:25:34,922 INFO L87 Difference]: Start difference. First operand 140 states and 163 transitions. Second operand 3 states. [2019-10-02 14:25:34,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:34,969 INFO L93 Difference]: Finished difference Result 221 states and 257 transitions. [2019-10-02 14:25:34,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:25:34,970 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-10-02 14:25:34,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:34,976 INFO L225 Difference]: With dead ends: 221 [2019-10-02 14:25:34,977 INFO L226 Difference]: Without dead ends: 131 [2019-10-02 14:25:34,980 INFO L640 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-10-02 14:25:34,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-10-02 14:25:35,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-10-02 14:25:35,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-10-02 14:25:35,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 151 transitions. [2019-10-02 14:25:35,005 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 151 transitions. Word has length 60 [2019-10-02 14:25:35,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:35,005 INFO L475 AbstractCegarLoop]: Abstraction has 131 states and 151 transitions. [2019-10-02 14:25:35,005 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:25:35,006 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 151 transitions. [2019-10-02 14:25:35,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-10-02 14:25:35,008 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:35,009 INFO L411 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] [2019-10-02 14:25:35,009 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:35,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:35,009 INFO L82 PathProgramCache]: Analyzing trace with hash 605286682, now seen corresponding path program 1 times [2019-10-02 14:25:35,010 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:35,010 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:35,012 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:35,013 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:35,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:35,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:35,139 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:35,140 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:35,140 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:25:35,141 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:25:35,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:25:35,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:25:35,142 INFO L87 Difference]: Start difference. First operand 131 states and 151 transitions. Second operand 7 states. [2019-10-02 14:25:35,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:35,511 INFO L93 Difference]: Finished difference Result 234 states and 275 transitions. [2019-10-02 14:25:35,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:25:35,512 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 65 [2019-10-02 14:25:35,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:35,516 INFO L225 Difference]: With dead ends: 234 [2019-10-02 14:25:35,516 INFO L226 Difference]: Without dead ends: 131 [2019-10-02 14:25:35,517 INFO L640 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-10-02 14:25:35,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2019-10-02 14:25:35,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2019-10-02 14:25:35,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 131 states. [2019-10-02 14:25:35,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 150 transitions. [2019-10-02 14:25:35,550 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 150 transitions. Word has length 65 [2019-10-02 14:25:35,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:35,554 INFO L475 AbstractCegarLoop]: Abstraction has 131 states and 150 transitions. [2019-10-02 14:25:35,554 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:25:35,554 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 150 transitions. [2019-10-02 14:25:35,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2019-10-02 14:25:35,560 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:35,560 INFO L411 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] [2019-10-02 14:25:35,560 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:35,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:35,563 INFO L82 PathProgramCache]: Analyzing trace with hash 1239264208, now seen corresponding path program 1 times [2019-10-02 14:25:35,564 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:35,564 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:35,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:35,567 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:35,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:35,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:35,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:35,741 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:35,741 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 14:25:35,742 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 14:25:35,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 14:25:35,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:25:35,742 INFO L87 Difference]: Start difference. First operand 131 states and 150 transitions. Second operand 5 states. [2019-10-02 14:25:36,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:36,325 INFO L93 Difference]: Finished difference Result 340 states and 409 transitions. [2019-10-02 14:25:36,325 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:25:36,326 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 78 [2019-10-02 14:25:36,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:36,330 INFO L225 Difference]: With dead ends: 340 [2019-10-02 14:25:36,330 INFO L226 Difference]: Without dead ends: 237 [2019-10-02 14:25:36,336 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:25:36,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2019-10-02 14:25:36,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 218. [2019-10-02 14:25:36,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2019-10-02 14:25:36,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 249 transitions. [2019-10-02 14:25:36,383 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 249 transitions. Word has length 78 [2019-10-02 14:25:36,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:36,383 INFO L475 AbstractCegarLoop]: Abstraction has 218 states and 249 transitions. [2019-10-02 14:25:36,383 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 14:25:36,383 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 249 transitions. [2019-10-02 14:25:36,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-10-02 14:25:36,391 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:36,391 INFO L411 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] [2019-10-02 14:25:36,391 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:36,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:36,392 INFO L82 PathProgramCache]: Analyzing trace with hash 462053503, now seen corresponding path program 1 times [2019-10-02 14:25:36,395 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:36,395 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:36,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:36,399 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:36,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:36,554 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-02 14:25:36,554 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:36,554 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:25:36,555 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:25:36,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:25:36,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:25:36,556 INFO L87 Difference]: Start difference. First operand 218 states and 249 transitions. Second operand 7 states. [2019-10-02 14:25:37,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:37,253 INFO L93 Difference]: Finished difference Result 426 states and 503 transitions. [2019-10-02 14:25:37,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-02 14:25:37,254 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 92 [2019-10-02 14:25:37,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:37,257 INFO L225 Difference]: With dead ends: 426 [2019-10-02 14:25:37,257 INFO L226 Difference]: Without dead ends: 236 [2019-10-02 14:25:37,258 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:25:37,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2019-10-02 14:25:37,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 217. [2019-10-02 14:25:37,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2019-10-02 14:25:37,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 246 transitions. [2019-10-02 14:25:37,277 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 246 transitions. Word has length 92 [2019-10-02 14:25:37,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:37,278 INFO L475 AbstractCegarLoop]: Abstraction has 217 states and 246 transitions. [2019-10-02 14:25:37,278 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:25:37,278 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 246 transitions. [2019-10-02 14:25:37,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-02 14:25:37,280 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:37,280 INFO L411 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] [2019-10-02 14:25:37,280 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:37,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:37,281 INFO L82 PathProgramCache]: Analyzing trace with hash -440444759, now seen corresponding path program 1 times [2019-10-02 14:25:37,281 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:37,281 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:37,283 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,284 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:37,284 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:37,393 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:37,393 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:37,393 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:25:37,395 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:25:37,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:25:37,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:25:37,396 INFO L87 Difference]: Start difference. First operand 217 states and 246 transitions. Second operand 6 states. [2019-10-02 14:25:37,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:37,439 INFO L93 Difference]: Finished difference Result 411 states and 474 transitions. [2019-10-02 14:25:37,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:25:37,439 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-10-02 14:25:37,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:37,443 INFO L225 Difference]: With dead ends: 411 [2019-10-02 14:25:37,443 INFO L226 Difference]: Without dead ends: 222 [2019-10-02 14:25:37,444 INFO L640 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-10-02 14:25:37,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2019-10-02 14:25:37,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2019-10-02 14:25:37,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222 states. [2019-10-02 14:25:37,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 251 transitions. [2019-10-02 14:25:37,459 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 251 transitions. Word has length 93 [2019-10-02 14:25:37,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:37,459 INFO L475 AbstractCegarLoop]: Abstraction has 222 states and 251 transitions. [2019-10-02 14:25:37,460 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:25:37,460 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 251 transitions. [2019-10-02 14:25:37,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-02 14:25:37,461 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:37,461 INFO L411 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] [2019-10-02 14:25:37,461 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:37,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:37,462 INFO L82 PathProgramCache]: Analyzing trace with hash 261155115, now seen corresponding path program 1 times [2019-10-02 14:25:37,462 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:37,462 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:37,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,465 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:37,465 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:37,552 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:37,553 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:37,553 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-02 14:25:37,554 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-02 14:25:37,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-02 14:25:37,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:25:37,554 INFO L87 Difference]: Start difference. First operand 222 states and 251 transitions. Second operand 8 states. [2019-10-02 14:25:37,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:37,611 INFO L93 Difference]: Finished difference Result 423 states and 491 transitions. [2019-10-02 14:25:37,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:25:37,612 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 93 [2019-10-02 14:25:37,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:37,616 INFO L225 Difference]: With dead ends: 423 [2019-10-02 14:25:37,616 INFO L226 Difference]: Without dead ends: 229 [2019-10-02 14:25:37,618 INFO L640 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-10-02 14:25:37,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229 states. [2019-10-02 14:25:37,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229 to 226. [2019-10-02 14:25:37,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2019-10-02 14:25:37,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 255 transitions. [2019-10-02 14:25:37,645 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 255 transitions. Word has length 93 [2019-10-02 14:25:37,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:37,646 INFO L475 AbstractCegarLoop]: Abstraction has 226 states and 255 transitions. [2019-10-02 14:25:37,646 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-02 14:25:37,646 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 255 transitions. [2019-10-02 14:25:37,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-02 14:25:37,649 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:37,649 INFO L411 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] [2019-10-02 14:25:37,649 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:37,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:37,650 INFO L82 PathProgramCache]: Analyzing trace with hash 1986636012, now seen corresponding path program 1 times [2019-10-02 14:25:37,650 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:37,650 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:37,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,655 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:37,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:37,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:37,794 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:37,795 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:37,795 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 14:25:37,796 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 14:25:37,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 14:25:37,796 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:25:37,797 INFO L87 Difference]: Start difference. First operand 226 states and 255 transitions. Second operand 4 states. [2019-10-02 14:25:38,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:38,028 INFO L93 Difference]: Finished difference Result 661 states and 782 transitions. [2019-10-02 14:25:38,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 14:25:38,028 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 93 [2019-10-02 14:25:38,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:38,035 INFO L225 Difference]: With dead ends: 661 [2019-10-02 14:25:38,036 INFO L226 Difference]: Without dead ends: 463 [2019-10-02 14:25:38,037 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:25:38,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2019-10-02 14:25:38,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 454. [2019-10-02 14:25:38,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 454 states. [2019-10-02 14:25:38,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 526 transitions. [2019-10-02 14:25:38,075 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 526 transitions. Word has length 93 [2019-10-02 14:25:38,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:38,076 INFO L475 AbstractCegarLoop]: Abstraction has 454 states and 526 transitions. [2019-10-02 14:25:38,076 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 14:25:38,076 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 526 transitions. [2019-10-02 14:25:38,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-10-02 14:25:38,077 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:38,078 INFO L411 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] [2019-10-02 14:25:38,078 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:38,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:38,078 INFO L82 PathProgramCache]: Analyzing trace with hash -1429929390, now seen corresponding path program 1 times [2019-10-02 14:25:38,079 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:38,079 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:38,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:38,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:38,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:38,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:38,212 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:25:38,213 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:25:38,213 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-02 14:25:38,213 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-02 14:25:38,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-02 14:25:38,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:25:38,214 INFO L87 Difference]: Start difference. First operand 454 states and 526 transitions. Second operand 9 states. [2019-10-02 14:25:39,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:39,305 INFO L93 Difference]: Finished difference Result 1193 states and 1446 transitions. [2019-10-02 14:25:39,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-10-02 14:25:39,309 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 97 [2019-10-02 14:25:39,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:39,316 INFO L225 Difference]: With dead ends: 1193 [2019-10-02 14:25:39,316 INFO L226 Difference]: Without dead ends: 839 [2019-10-02 14:25:39,319 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:25:39,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2019-10-02 14:25:39,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 758. [2019-10-02 14:25:39,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 758 states. [2019-10-02 14:25:39,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 758 states and 868 transitions. [2019-10-02 14:25:39,383 INFO L78 Accepts]: Start accepts. Automaton has 758 states and 868 transitions. Word has length 97 [2019-10-02 14:25:39,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:39,383 INFO L475 AbstractCegarLoop]: Abstraction has 758 states and 868 transitions. [2019-10-02 14:25:39,384 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-02 14:25:39,384 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states and 868 transitions. [2019-10-02 14:25:39,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2019-10-02 14:25:39,392 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:39,392 INFO L411 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:25:39,393 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:39,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:39,393 INFO L82 PathProgramCache]: Analyzing trace with hash 1557984819, now seen corresponding path program 1 times [2019-10-02 14:25:39,393 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:39,394 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:39,397 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:39,397 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:39,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:39,591 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 23 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-02 14:25:39,591 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:25:39,591 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:25:39,681 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:39,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:39,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 935 conjuncts, 8 conjunts are in the unsatisfiable core [2019-10-02 14:25:39,911 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:25:40,114 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 28 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:25:40,121 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:25:40,122 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-10-02 14:25:40,122 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-02 14:25:40,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-02 14:25:40,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-10-02 14:25:40,123 INFO L87 Difference]: Start difference. First operand 758 states and 868 transitions. Second operand 16 states. [2019-10-02 14:25:41,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:41,313 INFO L93 Difference]: Finished difference Result 1728 states and 2055 transitions. [2019-10-02 14:25:41,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-10-02 14:25:41,313 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 157 [2019-10-02 14:25:41,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:41,320 INFO L225 Difference]: With dead ends: 1728 [2019-10-02 14:25:41,320 INFO L226 Difference]: Without dead ends: 1068 [2019-10-02 14:25:41,323 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2019-10-02 14:25:41,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2019-10-02 14:25:41,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 924. [2019-10-02 14:25:41,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 924 states. [2019-10-02 14:25:41,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1068 transitions. [2019-10-02 14:25:41,392 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1068 transitions. Word has length 157 [2019-10-02 14:25:41,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:41,393 INFO L475 AbstractCegarLoop]: Abstraction has 924 states and 1068 transitions. [2019-10-02 14:25:41,393 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-02 14:25:41,393 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1068 transitions. [2019-10-02 14:25:41,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2019-10-02 14:25:41,400 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:41,400 INFO L411 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-02 14:25:41,400 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:41,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:41,401 INFO L82 PathProgramCache]: Analyzing trace with hash -57355196, now seen corresponding path program 1 times [2019-10-02 14:25:41,401 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:41,401 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:41,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:41,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:41,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:41,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:41,621 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 74 proven. 2 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2019-10-02 14:25:41,622 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:25:41,622 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:25:41,696 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:41,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:41,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 22 conjunts are in the unsatisfiable core [2019-10-02 14:25:41,867 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:25:42,158 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 199 proven. 4 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2019-10-02 14:25:42,164 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:25:42,164 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2019-10-02 14:25:42,165 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-10-02 14:25:42,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-10-02 14:25:42,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:25:42,166 INFO L87 Difference]: Start difference. First operand 924 states and 1068 transitions. Second operand 19 states. [2019-10-02 14:25:48,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:48,275 INFO L93 Difference]: Finished difference Result 3462 states and 4817 transitions. [2019-10-02 14:25:48,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-10-02 14:25:48,276 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 273 [2019-10-02 14:25:48,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:48,295 INFO L225 Difference]: With dead ends: 3462 [2019-10-02 14:25:48,296 INFO L226 Difference]: Without dead ends: 2574 [2019-10-02 14:25:48,302 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 950 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=523, Invalid=3137, Unknown=0, NotChecked=0, Total=3660 [2019-10-02 14:25:48,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2574 states. [2019-10-02 14:25:48,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2574 to 1763. [2019-10-02 14:25:48,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1763 states. [2019-10-02 14:25:48,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 1970 transitions. [2019-10-02 14:25:48,449 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 1970 transitions. Word has length 273 [2019-10-02 14:25:48,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:48,451 INFO L475 AbstractCegarLoop]: Abstraction has 1763 states and 1970 transitions. [2019-10-02 14:25:48,452 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-10-02 14:25:48,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 1970 transitions. [2019-10-02 14:25:48,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2019-10-02 14:25:48,458 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:48,459 INFO L411 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-02 14:25:48,459 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:48,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:48,459 INFO L82 PathProgramCache]: Analyzing trace with hash -1006654504, now seen corresponding path program 1 times [2019-10-02 14:25:48,460 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:48,460 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:48,462 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:48,462 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:48,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:48,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:48,706 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 98 proven. 53 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2019-10-02 14:25:48,706 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:25:48,706 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:25:48,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:48,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:48,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 12 conjunts are in the unsatisfiable core [2019-10-02 14:25:48,930 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:25:49,075 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 238 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2019-10-02 14:25:49,081 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:25:49,082 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2019-10-02 14:25:49,083 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-10-02 14:25:49,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-10-02 14:25:49,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2019-10-02 14:25:49,083 INFO L87 Difference]: Start difference. First operand 1763 states and 1970 transitions. Second operand 20 states. [2019-10-02 14:25:50,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:50,799 INFO L93 Difference]: Finished difference Result 3326 states and 3735 transitions. [2019-10-02 14:25:50,800 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-10-02 14:25:50,800 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 293 [2019-10-02 14:25:50,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:50,812 INFO L225 Difference]: With dead ends: 3326 [2019-10-02 14:25:50,812 INFO L226 Difference]: Without dead ends: 1767 [2019-10-02 14:25:50,817 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=162, Invalid=830, Unknown=0, NotChecked=0, Total=992 [2019-10-02 14:25:50,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1767 states. [2019-10-02 14:25:50,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1767 to 1763. [2019-10-02 14:25:50,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1763 states. [2019-10-02 14:25:50,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 1965 transitions. [2019-10-02 14:25:50,969 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 1965 transitions. Word has length 293 [2019-10-02 14:25:50,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:50,970 INFO L475 AbstractCegarLoop]: Abstraction has 1763 states and 1965 transitions. [2019-10-02 14:25:50,971 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-10-02 14:25:50,971 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 1965 transitions. [2019-10-02 14:25:50,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2019-10-02 14:25:50,984 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:50,985 INFO L411 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-02 14:25:50,985 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:50,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:50,985 INFO L82 PathProgramCache]: Analyzing trace with hash -1560243661, now seen corresponding path program 1 times [2019-10-02 14:25:50,986 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:50,986 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:50,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:50,989 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:50,990 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:51,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:51,351 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 94 proven. 46 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2019-10-02 14:25:51,351 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:25:51,351 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:25:51,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:51,591 INFO L256 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 28 conjunts are in the unsatisfiable core [2019-10-02 14:25:51,599 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:25:51,788 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 166 proven. 16 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2019-10-02 14:25:51,800 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:25:51,801 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 14 [2019-10-02 14:25:51,802 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-10-02 14:25:51,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-10-02 14:25:51,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2019-10-02 14:25:51,802 INFO L87 Difference]: Start difference. First operand 1763 states and 1965 transitions. Second operand 14 states. [2019-10-02 14:25:54,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:54,515 INFO L93 Difference]: Finished difference Result 3810 states and 4628 transitions. [2019-10-02 14:25:54,515 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-10-02 14:25:54,515 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 294 [2019-10-02 14:25:54,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:54,537 INFO L225 Difference]: With dead ends: 3810 [2019-10-02 14:25:54,537 INFO L226 Difference]: Without dead ends: 2823 [2019-10-02 14:25:54,541 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 313 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=249, Invalid=743, Unknown=0, NotChecked=0, Total=992 [2019-10-02 14:25:54,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2019-10-02 14:25:54,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2177. [2019-10-02 14:25:54,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2177 states. [2019-10-02 14:25:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2177 states to 2177 states and 2431 transitions. [2019-10-02 14:25:54,722 INFO L78 Accepts]: Start accepts. Automaton has 2177 states and 2431 transitions. Word has length 294 [2019-10-02 14:25:54,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:54,724 INFO L475 AbstractCegarLoop]: Abstraction has 2177 states and 2431 transitions. [2019-10-02 14:25:54,724 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-10-02 14:25:54,724 INFO L276 IsEmpty]: Start isEmpty. Operand 2177 states and 2431 transitions. [2019-10-02 14:25:54,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2019-10-02 14:25:54,739 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:25:54,739 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2019-10-02 14:25:54,739 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:25:54,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:25:54,740 INFO L82 PathProgramCache]: Analyzing trace with hash -1866853228, now seen corresponding path program 1 times [2019-10-02 14:25:54,740 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:25:54,740 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:25:54,742 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:54,742 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:54,742 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:25:54,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:55,116 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 177 proven. 23 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2019-10-02 14:25:55,117 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:25:55,117 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:25:55,187 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:25:55,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:25:55,383 INFO L256 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 42 conjunts are in the unsatisfiable core [2019-10-02 14:25:55,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:25:55,696 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 216 proven. 51 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2019-10-02 14:25:55,701 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:25:55,701 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 20 [2019-10-02 14:25:55,702 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-10-02 14:25:55,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-10-02 14:25:55,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2019-10-02 14:25:55,703 INFO L87 Difference]: Start difference. First operand 2177 states and 2431 transitions. Second operand 20 states. [2019-10-02 14:25:58,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:25:58,157 INFO L93 Difference]: Finished difference Result 3493 states and 3923 transitions. [2019-10-02 14:25:58,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-10-02 14:25:58,157 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 363 [2019-10-02 14:25:58,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:25:58,159 INFO L225 Difference]: With dead ends: 3493 [2019-10-02 14:25:58,159 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 14:25:58,167 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 364 SyntacticMatches, 6 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 259 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=216, Invalid=906, Unknown=0, NotChecked=0, Total=1122 [2019-10-02 14:25:58,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 14:25:58,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 14:25:58,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 14:25:58,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 14:25:58,169 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 363 [2019-10-02 14:25:58,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:25:58,170 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 14:25:58,170 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-10-02 14:25:58,170 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 14:25:58,170 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 14:25:58,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-02 14:25:58,500 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 22 [2019-10-02 14:25:59,044 WARN L191 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 123 [2019-10-02 14:25:59,971 WARN L191 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 318 DAG size of output: 156 [2019-10-02 14:26:00,744 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 318 DAG size of output: 156 [2019-10-02 14:26:00,867 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 79 [2019-10-02 14:26:00,991 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 119 [2019-10-02 14:26:01,510 WARN L191 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 28 [2019-10-02 14:26:01,889 WARN L191 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 27 [2019-10-02 14:26:02,139 WARN L191 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2019-10-02 14:26:02,750 WARN L191 SmtUtils]: Spent 608.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 49 [2019-10-02 14:26:04,135 WARN L191 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 192 DAG size of output: 63 [2019-10-02 14:26:04,495 WARN L191 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 32 [2019-10-02 14:26:05,659 WARN L191 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 232 DAG size of output: 40 [2019-10-02 14:26:07,525 WARN L191 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 242 DAG size of output: 72 [2019-10-02 14:26:07,940 WARN L191 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 1 [2019-10-02 14:26:08,712 WARN L191 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 39 [2019-10-02 14:26:09,767 WARN L191 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 188 DAG size of output: 51 [2019-10-02 14:26:10,321 WARN L191 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 39 [2019-10-02 14:26:11,878 WARN L191 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 189 DAG size of output: 63 [2019-10-02 14:26:12,467 WARN L191 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 45 [2019-10-02 14:26:13,356 WARN L191 SmtUtils]: Spent 882.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 39 [2019-10-02 14:26:13,661 WARN L191 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 31 [2019-10-02 14:26:14,136 WARN L191 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 35 [2019-10-02 14:26:14,443 WARN L191 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 36 [2019-10-02 14:26:14,887 WARN L191 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 35 [2019-10-02 14:26:15,863 WARN L191 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 39 [2019-10-02 14:26:16,421 WARN L191 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2019-10-02 14:26:16,681 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 30 [2019-10-02 14:26:17,219 WARN L191 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 48 [2019-10-02 14:26:17,480 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 30 [2019-10-02 14:26:18,901 WARN L191 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 181 DAG size of output: 67 [2019-10-02 14:26:19,311 WARN L191 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 33 [2019-10-02 14:26:19,422 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 25 [2019-10-02 14:26:19,789 WARN L191 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 29 [2019-10-02 14:26:19,792 INFO L443 ceAbstractionStarter]: For program point L289(lines 289 293) no Hoare annotation was computed. [2019-10-02 14:26:19,792 INFO L443 ceAbstractionStarter]: For program point L289-1(lines 289 293) no Hoare annotation was computed. [2019-10-02 14:26:19,792 INFO L443 ceAbstractionStarter]: For program point L284(line 284) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point L283-2(lines 283 304) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 258 313) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point L305(lines 282 306) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 258 313) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 258 313) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 350) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point L346-1(lines 346 350) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 314 373) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point L341(line 341) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point L340-2(lines 340 365) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 314 373) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point L366(lines 339 367) no Hoare annotation was computed. [2019-10-02 14:26:19,793 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 314 373) no Hoare annotation was computed. [2019-10-02 14:26:19,794 INFO L443 ceAbstractionStarter]: For program point L359(line 359) no Hoare annotation was computed. [2019-10-02 14:26:19,794 INFO L443 ceAbstractionStarter]: For program point L359-1(line 359) no Hoare annotation was computed. [2019-10-02 14:26:19,794 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 880 886) the Hoare annotation is: true [2019-10-02 14:26:19,794 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 880 886) no Hoare annotation was computed. [2019-10-02 14:26:19,794 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 887 895) no Hoare annotation was computed. [2019-10-02 14:26:19,794 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 887 895) the Hoare annotation is: true [2019-10-02 14:26:19,794 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 887 895) no Hoare annotation was computed. [2019-10-02 14:26:19,794 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 158 165) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-02 14:26:19,794 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 158 165) no Hoare annotation was computed. [2019-10-02 14:26:19,794 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 158 165) no Hoare annotation was computed. [2019-10-02 14:26:19,795 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 166 175) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse7 (not (<= 0 ~waterLevel~0))) (.cse4 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (<= 1 ~switchedOnBeforeTS~0)) (.cse8 (not (= ~waterLevel~0 2)))) (and (or .cse0 (not (= 1 ~pumpRunning~0)) .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse1 .cse3) (or .cse4 (not (<= ~waterLevel~0 0)) .cse5 .cse1 .cse7 .cse6) (or .cse0 .cse5 .cse1 .cse2 .cse8) (or .cse0 (not (<= ~waterLevel~0 1)) .cse5 .cse1 .cse2 .cse7) (or (or .cse4 .cse1) .cse5 (or .cse0 .cse6) .cse8))) [2019-10-02 14:26:19,795 INFO L443 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2019-10-02 14:26:19,795 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 166 175) no Hoare annotation was computed. [2019-10-02 14:26:19,795 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 166 175) no Hoare annotation was computed. [2019-10-02 14:26:19,795 INFO L439 ceAbstractionStarter]: At program point L191(line 191) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse5 (= ~methaneLevelCritical~0 0)) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not .cse5)) (or .cse1 .cse2 .cse6) (or .cse0 .cse7 .cse2 .cse3 .cse4) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse0 .cse7 .cse5 .cse2 .cse4) (or .cse7 .cse2 .cse3 .cse6))) [2019-10-02 14:26:19,795 INFO L443 ceAbstractionStarter]: For program point L189(lines 189 195) no Hoare annotation was computed. [2019-10-02 14:26:19,795 INFO L443 ceAbstractionStarter]: For program point L188(lines 188 198) no Hoare annotation was computed. [2019-10-02 14:26:19,796 INFO L439 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse5 (not (= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse2 (= ~methaneLevelCritical~0 0)) (.cse7 (not (<= ~waterLevel~0 1))) (.cse3 (= __utac_acc__Specification5_spec__3_~tmp~1 ~waterLevel~0)) (.cse9 (not (<= 0 ~waterLevel~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~waterLevel~0 1))) (or .cse5 .cse4 .cse6) (or .cse7 .cse5 .cse4 .cse8 .cse9 (not .cse2) .cse3) (or .cse0 (not (<= ~waterLevel~0 0)) .cse1 .cse2 .cse4 .cse9 .cse3) (or .cse7 .cse3 .cse1 .cse4 .cse8 .cse9) (or .cse1 .cse4 .cse8 .cse6))) [2019-10-02 14:26:19,796 INFO L443 ceAbstractionStarter]: For program point L186-1(line 186) no Hoare annotation was computed. [2019-10-02 14:26:19,796 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 201) no Hoare annotation was computed. [2019-10-02 14:26:19,796 INFO L443 ceAbstractionStarter]: For program point L184-1(lines 176 204) no Hoare annotation was computed. [2019-10-02 14:26:19,796 INFO L446 ceAbstractionStarter]: At program point L182(line 182) the Hoare annotation is: true [2019-10-02 14:26:19,796 INFO L443 ceAbstractionStarter]: For program point L182-1(line 182) no Hoare annotation was computed. [2019-10-02 14:26:19,796 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 176 204) the Hoare annotation is: true [2019-10-02 14:26:19,796 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 176 204) no Hoare annotation was computed. [2019-10-02 14:26:19,796 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 131 153) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,797 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 131 153) no Hoare annotation was computed. [2019-10-02 14:26:19,797 INFO L439 ceAbstractionStarter]: At program point L143(line 143) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= main_~tmp~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-10-02 14:26:19,797 INFO L439 ceAbstractionStarter]: At program point L143-1(line 143) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) (= 1 ~systemActive~0) (= main_~tmp~0 1) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0))) [2019-10-02 14:26:19,797 INFO L443 ceAbstractionStarter]: For program point L141(lines 141 148) no Hoare annotation was computed. [2019-10-02 14:26:19,797 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 131 153) no Hoare annotation was computed. [2019-10-02 14:26:19,797 INFO L443 ceAbstractionStarter]: For program point L141-1(lines 141 148) no Hoare annotation was computed. [2019-10-02 14:26:19,797 INFO L443 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2019-10-02 14:26:19,797 INFO L439 ceAbstractionStarter]: At program point L138(line 138) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,798 INFO L439 ceAbstractionStarter]: At program point L137(line 137) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,798 INFO L439 ceAbstractionStarter]: At program point L137-1(line 137) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,798 INFO L443 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2019-10-02 14:26:19,798 INFO L443 ceAbstractionStarter]: For program point L96(line 96) no Hoare annotation was computed. [2019-10-02 14:26:19,798 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 84 107) no Hoare annotation was computed. [2019-10-02 14:26:19,798 INFO L443 ceAbstractionStarter]: For program point L95(line 95) no Hoare annotation was computed. [2019-10-02 14:26:19,798 INFO L443 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2019-10-02 14:26:19,798 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-10-02 14:26:19,798 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 84 107) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L92(line 92) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 84 107) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L89(line 89) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L102(line 102) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L101(line 101) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L99(line 99) no Hoare annotation was computed. [2019-10-02 14:26:19,799 INFO L443 ceAbstractionStarter]: For program point L98(line 98) no Hoare annotation was computed. [2019-10-02 14:26:19,800 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 789 797) no Hoare annotation was computed. [2019-10-02 14:26:19,800 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 789 797) the Hoare annotation is: true [2019-10-02 14:26:19,800 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 789 797) no Hoare annotation was computed. [2019-10-02 14:26:19,800 INFO L443 ceAbstractionStarter]: For program point L828(line 828) no Hoare annotation was computed. [2019-10-02 14:26:19,800 INFO L443 ceAbstractionStarter]: For program point L828-1(line 828) no Hoare annotation was computed. [2019-10-02 14:26:19,800 INFO L443 ceAbstractionStarter]: For program point L817(lines 817 825) no Hoare annotation was computed. [2019-10-02 14:26:19,800 INFO L443 ceAbstractionStarter]: For program point L817-2(lines 817 825) no Hoare annotation was computed. [2019-10-02 14:26:19,800 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 798 833) no Hoare annotation was computed. [2019-10-02 14:26:19,801 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 798 833) no Hoare annotation was computed. [2019-10-02 14:26:19,801 INFO L443 ceAbstractionStarter]: For program point L805(lines 805 813) no Hoare annotation was computed. [2019-10-02 14:26:19,801 INFO L443 ceAbstractionStarter]: For program point L805-2(lines 805 813) no Hoare annotation was computed. [2019-10-02 14:26:19,801 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 798 833) no Hoare annotation was computed. [2019-10-02 14:26:19,801 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 873 879) no Hoare annotation was computed. [2019-10-02 14:26:19,801 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 873 879) the Hoare annotation is: true [2019-10-02 14:26:19,801 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 212 257) no Hoare annotation was computed. [2019-10-02 14:26:19,801 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 212 257) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 212 257) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L443 ceAbstractionStarter]: For program point L545(lines 545 552) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L443 ceAbstractionStarter]: For program point L539(lines 539 559) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L443 ceAbstractionStarter]: For program point L539-1(lines 539 559) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 525 570) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 525 570) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 525 570) no Hoare annotation was computed. [2019-10-02 14:26:19,802 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 117 127) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,803 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 117 127) no Hoare annotation was computed. [2019-10-02 14:26:19,803 INFO L439 ceAbstractionStarter]: At program point L122(line 122) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,803 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 117 127) no Hoare annotation was computed. [2019-10-02 14:26:19,803 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 778 788) the Hoare annotation is: true [2019-10-02 14:26:19,803 INFO L446 ceAbstractionStarter]: At program point L783(line 783) the Hoare annotation is: true [2019-10-02 14:26:19,803 INFO L443 ceAbstractionStarter]: For program point L783-1(line 783) no Hoare annotation was computed. [2019-10-02 14:26:19,803 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 778 788) no Hoare annotation was computed. [2019-10-02 14:26:19,803 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 778 788) no Hoare annotation was computed. [2019-10-02 14:26:19,804 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 770 777) the Hoare annotation is: (let ((.cse0 (= ~methaneLevelCritical~0 0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1)) .cse4) (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2 .cse3 (not (<= 0 ~waterLevel~0)) .cse4))) [2019-10-02 14:26:19,804 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 770 777) no Hoare annotation was computed. [2019-10-02 14:26:19,804 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 770 777) no Hoare annotation was computed. [2019-10-02 14:26:19,804 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 655 668) no Hoare annotation was computed. [2019-10-02 14:26:19,804 INFO L443 ceAbstractionStarter]: For program point L659(lines 659 665) no Hoare annotation was computed. [2019-10-02 14:26:19,804 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 655 668) the Hoare annotation is: true [2019-10-02 14:26:19,804 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 655 668) no Hoare annotation was computed. [2019-10-02 14:26:19,804 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 737 761) no Hoare annotation was computed. [2019-10-02 14:26:19,805 INFO L439 ceAbstractionStarter]: At program point L756(line 756) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))) (or .cse4 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse5) (or .cse0 .cse4 .cse1 .cse2 .cse3 .cse5))) [2019-10-02 14:26:19,805 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 737 761) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse4 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~waterLevel~0 2))) (or .cse4 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse5 (= ~pumpRunning~0 1)) (or .cse0 .cse4 .cse1 .cse2 .cse3 .cse5))) [2019-10-02 14:26:19,805 INFO L443 ceAbstractionStarter]: For program point L756-1(lines 737 761) no Hoare annotation was computed. [2019-10-02 14:26:19,805 INFO L439 ceAbstractionStarter]: At program point L751(line 751) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse0 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse1 .cse2 .cse3 .cse4) (or (or .cse3 (or .cse5 .cse2)) (not (= ~waterLevel~0 2))))) [2019-10-02 14:26:19,805 INFO L439 ceAbstractionStarter]: At program point L747(line 747) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~6) (= ~pumpRunning~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or (or .cse3 (or .cse5 .cse2)) (not (= ~waterLevel~0 2))))) [2019-10-02 14:26:19,805 INFO L443 ceAbstractionStarter]: For program point L745(lines 745 753) no Hoare annotation was computed. [2019-10-02 14:26:19,806 INFO L439 ceAbstractionStarter]: At program point L743(line 743) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse3 .cse4 (= ~pumpRunning~0 1)) (or (or .cse3 (or .cse1 .cse2)) (not (= ~waterLevel~0 2))))) [2019-10-02 14:26:19,806 INFO L443 ceAbstractionStarter]: For program point L743-1(line 743) no Hoare annotation was computed. [2019-10-02 14:26:19,806 INFO L443 ceAbstractionStarter]: For program point L741(lines 741 758) no Hoare annotation was computed. [2019-10-02 14:26:19,806 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 703 709) no Hoare annotation was computed. [2019-10-02 14:26:19,806 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 703 709) the Hoare annotation is: true [2019-10-02 14:26:19,806 INFO L439 ceAbstractionStarter]: At program point L929(line 929) the Hoare annotation is: (let ((.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse7 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (<= ~waterLevel~0 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse4 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse5 (<= 0 ~waterLevel~0))) (or (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse2) (and .cse0 .cse3 (not .cse4) .cse1 .cse5 .cse6 .cse2) (and (= ~waterLevel~0 1) (or (and .cse7 .cse0 .cse1 .cse2) (and .cse0 .cse3 .cse1 .cse2))) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse4 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (and .cse7 .cse0 .cse1 .cse5 .cse6 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= ~waterLevel~0 2) .cse8) (and (and (and .cse0 .cse4 .cse1 (<= ~waterLevel~0 2)) .cse8) .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:26:19,806 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 897 962) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,807 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 933) no Hoare annotation was computed. [2019-10-02 14:26:19,807 INFO L443 ceAbstractionStarter]: For program point L927-1(lines 927 933) no Hoare annotation was computed. [2019-10-02 14:26:19,807 INFO L439 ceAbstractionStarter]: At program point L952(lines 907 954) the Hoare annotation is: (let ((.cse2 (= ~waterLevel~0 2)) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse6 (= ~waterLevel~0 1)) (.cse10 (<= ~waterLevel~0 0)) (.cse5 (= ~pumpRunning~0 0)) (.cse9 (<= 0 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 1 ~systemActive~0)) (.cse8 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse1 .cse2 .cse5) (and .cse4 .cse0 .cse6 .cse1 .cse5) (and .cse0 .cse7 (not .cse8) .cse1 .cse9 .cse10 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse7 .cse1 .cse6 .cse5) (and .cse0 .cse8 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5) (and .cse4 .cse0 .cse1 .cse9 .cse10 .cse5) (and .cse9 (and .cse3 (let ((.cse11 (<= ~waterLevel~0 1))) (or (and .cse8 (and .cse0 (not (= 1 ~waterLevel~0)) .cse1 (not (= ~switchedOnBeforeTS~0 0))) .cse11) (and .cse4 .cse0 .cse8 .cse1 .cse11))))) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:26:19,807 INFO L439 ceAbstractionStarter]: At program point L919(line 919) the Hoare annotation is: (let ((.cse1 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0))) (let ((.cse7 (= 0 ~methaneLevelCritical~0)) (.cse6 (<= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse8 (<= 0 ~waterLevel~0)) (.cse5 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~waterLevel~0 2)) (.cse0 (and .cse1 .cse2 (= ~pumpRunning~0 0)))) (or (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse1 .cse2 .cse3 .cse4) (and (or (and .cse5 .cse6 .cse0) (and (<= 1 ~switchedOnBeforeTS~0) (not .cse7) .cse6 .cse0)) .cse8) (and (and (and .cse7 .cse6 (and .cse1 .cse2 (not (= ~switchedOnBeforeTS~0 0)))) .cse4) .cse8) (and .cse5 .cse3 .cse0) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2019-10-02 14:26:19,807 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 897 962) no Hoare annotation was computed. [2019-10-02 14:26:19,807 INFO L443 ceAbstractionStarter]: For program point L917(lines 917 923) no Hoare annotation was computed. [2019-10-02 14:26:19,807 INFO L443 ceAbstractionStarter]: For program point L917-1(lines 917 923) no Hoare annotation was computed. [2019-10-02 14:26:19,808 INFO L443 ceAbstractionStarter]: For program point L909(lines 909 913) no Hoare annotation was computed. [2019-10-02 14:26:19,808 INFO L439 ceAbstractionStarter]: At program point L955(lines 906 956) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:26:19,808 INFO L443 ceAbstractionStarter]: For program point L945(lines 945 949) no Hoare annotation was computed. [2019-10-02 14:26:19,808 INFO L439 ceAbstractionStarter]: At program point L945-2(lines 937 950) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 0 ~waterLevel~0))) (or (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse4) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4) (and (and (and .cse0 .cse1 (<= ~waterLevel~0 2)) (= ~pumpRunning~0 1)) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:26:19,808 INFO L443 ceAbstractionStarter]: For program point L908(lines 907 954) no Hoare annotation was computed. [2019-10-02 14:26:19,808 INFO L439 ceAbstractionStarter]: At program point L939(line 939) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 0)) (.cse4 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 0 ~waterLevel~0))) (or (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 (= 2 ~waterLevel~0) .cse4) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4) (and (and (and .cse0 .cse1 (<= ~waterLevel~0 2)) (= ~pumpRunning~0 1)) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:26:19,808 INFO L443 ceAbstractionStarter]: For program point L937(lines 937 950) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 897 962) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 479 524) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 479 524) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point L499(lines 499 506) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 479 524) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point L493(lines 493 513) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point L493-1(lines 493 513) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 623 645) no Hoare annotation was computed. [2019-10-02 14:26:19,809 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 639) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 623 645) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L631-2(lines 631 639) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 623 645) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 376 478) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L446(lines 424 447) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 421) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L465(lines 465 472) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L426(lines 425 445) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L457(line 457) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L457-1(line 457) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 463) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 376 478) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L441(line 441) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point L441-1(line 441) no Hoare annotation was computed. [2019-10-02 14:26:19,810 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 376 478) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point L400(lines 400 404) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point L464(lines 464 475) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point L427(lines 427 431) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point L425-2(lines 425 445) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 863 872) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 863 872) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 863 872) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:26:19,811 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-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 762 769) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 762 769) no Hoare annotation was computed. [2019-10-02 14:26:19,811 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 762 769) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-10-02 14:26:19,811 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 646 654) the Hoare annotation is: true [2019-10-02 14:26:19,812 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 646 654) no Hoare annotation was computed. [2019-10-02 14:26:19,812 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 646 654) no Hoare annotation was computed. [2019-10-02 14:26:19,812 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 834 852) no Hoare annotation was computed. [2019-10-02 14:26:19,812 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 847) no Hoare annotation was computed. [2019-10-02 14:26:19,812 INFO L446 ceAbstractionStarter]: At program point L841(line 841) the Hoare annotation is: true [2019-10-02 14:26:19,812 INFO L443 ceAbstractionStarter]: For program point L843-2(lines 843 847) no Hoare annotation was computed. [2019-10-02 14:26:19,812 INFO L443 ceAbstractionStarter]: For program point L841-1(line 841) no Hoare annotation was computed. [2019-10-02 14:26:19,812 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 834 852) the Hoare annotation is: true [2019-10-02 14:26:19,812 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 834 852) no Hoare annotation was computed. [2019-10-02 14:26:19,813 INFO L443 ceAbstractionStarter]: For program point L606-1(lines 602 613) no Hoare annotation was computed. [2019-10-02 14:26:19,813 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 602 613) the Hoare annotation is: (let ((.cse6 (= |old(~methaneLevelCritical~0)| 0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse5 (not (<= ~waterLevel~0 0))) (.cse12 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse10 (or .cse0 .cse2)) (.cse3 (not (= ~waterLevel~0 1))) (.cse9 (not .cse1)) (.cse11 (not (= ~waterLevel~0 2))) (.cse13 (not (= 1 ~pumpRunning~0))) (.cse7 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse8 (not (<= 0 ~waterLevel~0))) (.cse4 (not .cse6))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse6 .cse2 .cse7 .cse8 .cse9) (or .cse1 (or .cse10 .cse4) .cse11) (or .cse12 .cse5 .cse0 .cse6 .cse2 .cse8 .cse9) (or .cse12 .cse0 .cse6 .cse2 .cse9 .cse3) (or (or .cse6 .cse10) .cse9 .cse11) (or .cse0 .cse6 .cse2 .cse7 .cse3 .cse9) (or .cse9 .cse2 .cse6 .cse13 .cse11) (or .cse1 (or (not (<= ~waterLevel~0 2)) (or .cse13 .cse2) .cse4) .cse8) (or .cse1 (not (<= ~waterLevel~0 1)) .cse0 .cse2 .cse7 .cse8 .cse4)))) [2019-10-02 14:26:19,813 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 602 613) no Hoare annotation was computed. [2019-10-02 14:26:19,813 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:26:19,813 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-02 14:26:19,813 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:26:19,814 INFO L439 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse13 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse12 (= ~pumpRunning~0 1)) (.cse8 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (not (<= |old(~waterLevel~0)| 2))) (.cse16 (or .cse13 .cse2)) (.cse14 (= ~methaneLevelCritical~0 0))) (let ((.cse11 (or .cse15 .cse16 (not .cse14))) (.cse5 (not (<= |old(~waterLevel~0)| 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse8 .cse9 (= ~pumpRunning~0 0))) (.cse3 (not (<= 0 |old(~waterLevel~0)|))) (.cse10 (not (= |old(~waterLevel~0)| 2))) (.cse6 (or .cse14 .cse15 .cse16)) (.cse7 (and .cse8 .cse12 (<= 0 ~waterLevel~0) (<= ~waterLevel~0 0))) (.cse4 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 (not (<= |old(~waterLevel~0)| 1)) .cse1 .cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse3) (or .cse1 .cse0 .cse2 .cse4) (or .cse5 .cse6 .cse7 .cse3) (or (and (and .cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) .cse9) (or .cse1 .cse2) .cse10) (or .cse5 .cse7 .cse11 .cse3) (or .cse7 .cse11 .cse4) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse5 .cse1 .cse2 .cse0 .cse3) (or (and .cse8 (= 1 ~waterLevel~0) .cse12) (or .cse2 .cse13) .cse10) (or .cse6 .cse7 .cse4))))) [2019-10-02 14:26:19,814 INFO L439 ceAbstractionStarter]: At program point L690(lines 690 696) the Hoare annotation is: (let ((.cse13 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse15 (= ~methaneLevelCritical~0 0))) (let ((.cse18 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse12 (not .cse15)) (.cse10 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse11 (= ~pumpRunning~0 1)) (.cse19 (not (<= |old(~waterLevel~0)| 2))) (.cse20 (or .cse13 .cse2)) (.cse16 (<= 1 ~switchedOnBeforeTS~0)) (.cse21 (<= 0 ~waterLevel~0)) (.cse22 (<= ~waterLevel~0 0)) (.cse17 (= ~pumpRunning~0 0))) (let ((.cse9 (and .cse16 .cse21 .cse22 .cse17)) (.cse8 (or .cse15 .cse19 .cse20)) (.cse6 (and .cse10 .cse11 .cse21 .cse22)) (.cse7 (or .cse19 .cse20 .cse12)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (<= |old(~waterLevel~0)| 0))) (.cse3 (not (<= 0 |old(~waterLevel~0)|))) (.cse0 (and .cse10 .cse18 .cse17)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse14 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 (not (<= |old(~waterLevel~0)| 1)) .cse1 .cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse3) (or .cse1 .cse0 .cse2 .cse4) (or .cse5 .cse6 .cse7 .cse3) (or .cse5 .cse8 .cse3 .cse9) (or .cse9 .cse8 .cse4) (or (and .cse10 (= 1 ~waterLevel~0) .cse11) (or (or .cse2 .cse12) .cse13) .cse14) (or .cse15 .cse13 .cse2 (and .cse16 (= ~waterLevel~0 1) .cse17) .cse14) (or .cse6 .cse7 .cse4) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse5 .cse1 .cse2 .cse0 .cse3) (or .cse0 (and .cse11 .cse18) (or .cse1 .cse2) .cse14))))) [2019-10-02 14:26:19,814 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 676 702) the Hoare annotation is: (let ((.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse18 (= |old(~waterLevel~0)| 1)) (.cse17 (= ~pumpRunning~0 0)) (.cse15 (<= 0 ~waterLevel~0)) (.cse19 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse22 (= ~methaneLevelCritical~0 0)) (.cse20 (not (<= |old(~waterLevel~0)| 2))) (.cse21 (or .cse7 .cse1))) (let ((.cse9 (or .cse22 .cse20 .cse21)) (.cse12 (and (= ~pumpRunning~0 1) .cse19)) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse10 (and .cse15 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= ~waterLevel~0 |old(~waterLevel~0)|)))) (.cse13 (or .cse20 .cse21 (not .cse22))) (.cse14 (and .cse19 .cse17)) (.cse6 (not .cse18)) (.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse4 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse16 (<= ~waterLevel~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse11 (not (<= 0 |old(~waterLevel~0)|)))) (and (or (or .cse0 .cse1) .cse2 (or .cse3 .cse4) .cse5) (or .cse0 .cse2 .cse4 .cse1 .cse6) (or .cse3 .cse7 .cse1 .cse8 .cse6) (or .cse9 .cse10 .cse11) (or .cse12 .cse13 .cse6) (or .cse9 .cse12 .cse6) (or (or .cse2 .cse1) .cse14 .cse5) (or .cse3 .cse2 .cse1 .cse8 .cse5) (or (or .cse1 .cse7) .cse12 .cse5) (or .cse2 .cse1 .cse8 .cse3 .cse6) (or .cse10 .cse13 .cse11) (or .cse2 .cse14 .cse1 .cse6) (or .cse0 (not (<= |old(~waterLevel~0)| 0)) .cse2 .cse1 .cse11 (and .cse4 .cse15 .cse16 .cse17)) (or (and .cse3 .cse15 .cse16 .cse17) .cse18 (not (<= |old(~waterLevel~0)| 1)) .cse2 .cse1 .cse8 .cse11))))) [2019-10-02 14:26:19,814 INFO L439 ceAbstractionStarter]: At program point L685(line 685) the Hoare annotation is: (let ((.cse12 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~systemActive~0 1)))) (let ((.cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse18 (= ~methaneLevelCritical~0 0)) (.cse16 (not (<= |old(~waterLevel~0)| 2))) (.cse17 (or .cse12 .cse8))) (let ((.cse1 (or .cse18 .cse16 .cse17)) (.cse3 (= ~pumpRunning~0 1)) (.cse10 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (not (<= |old(~waterLevel~0)| 0))) (.cse4 (<= 0 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 0)) (.cse6 (not (<= 0 |old(~waterLevel~0)|))) (.cse14 (and .cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (or .cse16 .cse17 (not .cse18))) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5) .cse6) (or .cse7 .cse8 .cse9) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse10 .cse7 .cse8 .cse6) (or .cse1 .cse9 (and .cse2 .cse3 .cse11)) (or .cse12 .cse8 (and .cse2 (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse3) .cse13) (or .cse10 .cse7 .cse8 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) .cse6) (or .cse0 (and .cse14 .cse4 .cse5) .cse15 .cse6) (or (and .cse14 .cse11) .cse15 .cse9) (or (or .cse7 .cse8) .cse13))))) [2019-10-02 14:26:19,814 INFO L443 ceAbstractionStarter]: For program point L683(lines 679 701) no Hoare annotation was computed. [2019-10-02 14:26:19,815 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 676 702) no Hoare annotation was computed. [2019-10-02 14:26:19,815 INFO L443 ceAbstractionStarter]: For program point L681(lines 679 701) no Hoare annotation was computed. [2019-10-02 14:26:19,815 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 676 702) no Hoare annotation was computed. [2019-10-02 14:26:19,815 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 69) no Hoare annotation was computed. [2019-10-02 14:26:19,815 INFO L446 ceAbstractionStarter]: At program point L65-1(lines 65 69) the Hoare annotation is: true [2019-10-02 14:26:19,815 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 51 80) no Hoare annotation was computed. [2019-10-02 14:26:19,815 INFO L443 ceAbstractionStarter]: For program point L62(line 62) no Hoare annotation was computed. [2019-10-02 14:26:19,815 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 51 80) the Hoare annotation is: true [2019-10-02 14:26:19,815 INFO L446 ceAbstractionStarter]: At program point L61-2(lines 61 75) the Hoare annotation is: true [2019-10-02 14:26:19,815 INFO L446 ceAbstractionStarter]: At program point L57(line 57) the Hoare annotation is: true [2019-10-02 14:26:19,815 INFO L443 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2019-10-02 14:26:19,816 INFO L446 ceAbstractionStarter]: At program point L76(lines 51 80) the Hoare annotation is: true [2019-10-02 14:26:19,816 INFO L443 ceAbstractionStarter]: For program point L72(line 72) no Hoare annotation was computed. [2019-10-02 14:26:19,816 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 614 622) the Hoare annotation is: true [2019-10-02 14:26:19,816 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 614 622) no Hoare annotation was computed. [2019-10-02 14:26:19,816 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 614 622) no Hoare annotation was computed. [2019-10-02 14:26:19,816 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 578 589) the Hoare annotation is: (let ((.cse0 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= 1 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 0)) (or .cse0 .cse1) (and (<= 0 ~waterLevel~0) (<= ~waterLevel~0 0)) .cse2 (not (<= 0 |old(~waterLevel~0)|))) (or (and (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))) (or (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|)) .cse0 .cse1)) (= |old(~waterLevel~0)| ~waterLevel~0) .cse2))) [2019-10-02 14:26:19,816 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 578 589) no Hoare annotation was computed. [2019-10-02 14:26:19,816 INFO L443 ceAbstractionStarter]: For program point L582-1(lines 578 589) no Hoare annotation was computed. [2019-10-02 14:26:19,816 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 108 114) no Hoare annotation was computed. [2019-10-02 14:26:19,816 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 108 114) the Hoare annotation is: true [2019-10-02 14:26:19,816 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:26:19,817 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-02 14:26:19,817 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-02 14:26:19,817 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:26:19,817 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 853 860) no Hoare annotation was computed. [2019-10-02 14:26:19,817 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 853 860) the Hoare annotation is: (let ((.cse2 (not (<= 0 ~waterLevel~0))) (.cse0 (= 1 ~systemActive~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (or (not (<= ~waterLevel~0 2)) (or (not (= 1 ~pumpRunning~0)) .cse1)) .cse2) (or .cse0 (not (<= ~waterLevel~0 1)) .cse3 .cse1 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)) .cse2) (or (not (<= 1 ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 0)) .cse3 .cse1 .cse2 .cse0) (or .cse3 .cse0 .cse1 (not (= ~waterLevel~0 1))) (or .cse0 (or .cse3 .cse1) (not (= ~waterLevel~0 2))))) [2019-10-02 14:26:19,817 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 853 860) no Hoare annotation was computed. [2019-10-02 14:26:19,817 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 711 735) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (not (<= ~waterLevel~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (= ~pumpRunning~0 1) (not (= ~methaneLevelCritical~0 0))) (or .cse4 .cse5 .cse1 .cse2 (not (= ~waterLevel~0 2))) (or .cse4 .cse0 .cse5 .cse1 .cse2 .cse3))) [2019-10-02 14:26:19,817 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 711 735) no Hoare annotation was computed. [2019-10-02 14:26:19,817 INFO L439 ceAbstractionStarter]: At program point L730(line 730) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (not (<= 0 ~waterLevel~0))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (= ~pumpRunning~0 1) (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or (or .cse2 (or .cse4 .cse1)) (not (= ~waterLevel~0 2))))) [2019-10-02 14:26:19,817 INFO L443 ceAbstractionStarter]: For program point L730-1(lines 711 735) no Hoare annotation was computed. [2019-10-02 14:26:19,818 INFO L439 ceAbstractionStarter]: At program point L725(line 725) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (not (<= 0 ~waterLevel~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~5) (= ~pumpRunning~0 0))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse0 .cse4 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse2 (not (= ~waterLevel~0 2))))) [2019-10-02 14:26:19,818 INFO L439 ceAbstractionStarter]: At program point L721(line 721) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse4 (= ~pumpRunning~0 0) .cse1 .cse2 (not (= ~waterLevel~0 2))) (or .cse0 .cse4 .cse1 .cse2 .cse3))) [2019-10-02 14:26:19,818 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 727) no Hoare annotation was computed. [2019-10-02 14:26:19,818 INFO L439 ceAbstractionStarter]: At program point L717(line 717) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse0 (not (<= ~waterLevel~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 0 ~waterLevel~0)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or .cse4 .cse5 .cse1 .cse2 (not (= ~waterLevel~0 2))) (or .cse4 .cse0 .cse5 .cse1 .cse2 .cse3))) [2019-10-02 14:26:19,818 INFO L443 ceAbstractionStarter]: For program point L717-1(line 717) no Hoare annotation was computed. [2019-10-02 14:26:19,818 INFO L443 ceAbstractionStarter]: For program point L715(lines 715 732) no Hoare annotation was computed. [2019-10-02 14:26:19,818 INFO L443 ceAbstractionStarter]: For program point L594-1(lines 590 601) no Hoare annotation was computed. [2019-10-02 14:26:19,818 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 590 601) no Hoare annotation was computed. [2019-10-02 14:26:19,818 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 590 601) the Hoare annotation is: (let ((.cse5 (= ~methaneLevelCritical~0 0)) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (or (not (= 0 ~pumpRunning~0)) .cse1)) (.cse12 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse4 (not (<= |old(~waterLevel~0)| 0))) (.cse9 (or (= 0 ~switchedOnBeforeTS~0) .cse1)) (.cse8 (and (<= 0 ~waterLevel~0) (<= ~waterLevel~0 0))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse7 (not (<= 0 |old(~waterLevel~0)|))) (.cse11 (not .cse5))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse5 .cse6) .cse7 .cse8) (or .cse9 .cse0 .cse2 .cse10 .cse11) (or .cse0 .cse6 .cse10) (or .cse4 .cse8 .cse6 .cse12 .cse7) (or .cse0 .cse6 .cse12 .cse3) (or .cse4 .cse9 .cse8 .cse2 .cse7 .cse11)))) [2019-10-02 14:26:19,818 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-10-02 14:26:19,818 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-10-02 14:26:19,819 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-10-02 14:26:19,819 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-10-02 14:26:19,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 02:26:19 BoogieIcfgContainer [2019-10-02 14:26:19,846 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 14:26:19,848 INFO L168 Benchmark]: Toolchain (without parser) took 47616.43 ms. Allocated memory was 140.5 MB in the beginning and 859.3 MB in the end (delta: 718.8 MB). Free memory was 86.0 MB in the beginning and 682.3 MB in the end (delta: -596.3 MB). Peak memory consumption was 704.8 MB. Max. memory is 7.1 GB. [2019-10-02 14:26:19,852 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 140.5 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-10-02 14:26:19,853 INFO L168 Benchmark]: CACSL2BoogieTranslator took 635.79 ms. Allocated memory was 140.5 MB in the beginning and 200.3 MB in the end (delta: 59.8 MB). Free memory was 85.8 MB in the beginning and 166.1 MB in the end (delta: -80.3 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. [2019-10-02 14:26:19,854 INFO L168 Benchmark]: Boogie Preprocessor took 86.61 ms. Allocated memory is still 200.3 MB. Free memory was 166.1 MB in the beginning and 161.9 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-02 14:26:19,855 INFO L168 Benchmark]: RCFGBuilder took 1142.14 ms. Allocated memory was 200.3 MB in the beginning and 226.0 MB in the end (delta: 25.7 MB). Free memory was 161.9 MB in the beginning and 191.0 MB in the end (delta: -29.1 MB). Peak memory consumption was 89.4 MB. Max. memory is 7.1 GB. [2019-10-02 14:26:19,859 INFO L168 Benchmark]: TraceAbstraction took 45747.38 ms. Allocated memory was 226.0 MB in the beginning and 859.3 MB in the end (delta: 633.3 MB). Free memory was 191.0 MB in the beginning and 682.3 MB in the end (delta: -491.3 MB). Peak memory consumption was 724.4 MB. Max. memory is 7.1 GB. [2019-10-02 14:26:19,864 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.21 ms. Allocated memory is still 140.5 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 635.79 ms. Allocated memory was 140.5 MB in the beginning and 200.3 MB in the end (delta: 59.8 MB). Free memory was 85.8 MB in the beginning and 166.1 MB in the end (delta: -80.3 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 86.61 ms. Allocated memory is still 200.3 MB. Free memory was 166.1 MB in the beginning and 161.9 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1142.14 ms. Allocated memory was 200.3 MB in the beginning and 226.0 MB in the end (delta: 25.7 MB). Free memory was 161.9 MB in the beginning and 191.0 MB in the end (delta: -29.1 MB). Peak memory consumption was 89.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 45747.38 ms. Allocated memory was 226.0 MB in the beginning and 859.3 MB in the end (delta: 633.3 MB). Free memory was 191.0 MB in the beginning and 682.3 MB in the end (delta: -491.3 MB). Peak memory consumption was 724.4 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: 61]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 51]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: (((((((((((((1 == systemActive && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 1) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 0)) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && waterLevel == 1) && 0 == splverifierCounter) && pumpRunning == 0)) || ((((((1 == systemActive && 1 <= switchedOnBeforeTS) && !(0 == methaneLevelCritical)) && 0 == splverifierCounter) && 0 <= waterLevel) && waterLevel <= 0) && pumpRunning == 0)) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 1 <= switchedOnBeforeTS) && 0 == splverifierCounter) && waterLevel == 1) && pumpRunning == 0)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && \old(waterLevel) == waterLevel) && pumpRunning == 0)) || (((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && 0 <= waterLevel) && waterLevel <= 0) && pumpRunning == 0)) || (0 <= waterLevel && pumpRunning == 1 && (((0 == methaneLevelCritical && ((1 == systemActive && !(1 == waterLevel)) && 0 == splverifierCounter) && !(switchedOnBeforeTS == 0)) && waterLevel <= 1) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1)))) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 239 locations, 1 error locations. SAFE Result, 45.6s OverallTime, 14 OverallIterations, 9 TraceHistogramMax, 17.5s AutomataDifference, 0.0s DeadEndRemovalTime, 21.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 2979 SDtfs, 5020 SDslu, 8999 SDs, 0 SdLazy, 14228 SolverSat, 3379 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1707 GetRequests, 1462 SyntacticMatches, 9 SemanticMatches, 236 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1720 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2177occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 14 MinimizatonAttempts, 1736 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 3530 PreInvPairs, 3785 NumberOfFragments, 4065 HoareAnnotationTreeSize, 3530 FomulaSimplifications, 108027 FormulaSimplificationTreeSizeReduction, 2.9s HoareSimplificationTime, 63 FomulaSimplificationsInter, 83637 FormulaSimplificationTreeSizeReductionInter, 18.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 3490 NumberOfCodeBlocks, 3490 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3471 ConstructedInterpolants, 0 QuantifiedInterpolants, 1446370 SizeOfPredicates, 23 NumberOfNonLiveVariables, 6161 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 2780/3013 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...