java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 14:22:23,988 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 14:22:23,990 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 14:22:24,003 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 14:22:24,004 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 14:22:24,005 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 14:22:24,006 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 14:22:24,016 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 14:22:24,021 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 14:22:24,022 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 14:22:24,024 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 14:22:24,026 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 14:22:24,026 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 14:22:24,027 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 14:22:24,030 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 14:22:24,032 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 14:22:24,033 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 14:22:24,034 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 14:22:24,036 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 14:22:24,041 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 14:22:24,044 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 14:22:24,046 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 14:22:24,050 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 14:22:24,051 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 14:22:24,053 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 14:22:24,053 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 14:22:24,054 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 14:22:24,057 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 14:22:24,058 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 14:22:24,061 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 14:22:24,061 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 14:22:24,062 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 14:22:24,063 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 14:22:24,064 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 14:22:24,069 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 14:22:24,069 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 14:22:24,070 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 14:22:24,070 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 14:22:24,071 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 14:22:24,071 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 14:22:24,072 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 14:22:24,073 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:22:24,094 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 14:22:24,095 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 14:22:24,097 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 14:22:24,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 14:22:24,098 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 14:22:24,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 14:22:24,098 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 14:22:24,099 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 14:22:24,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 14:22:24,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 14:22:24,100 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 14:22:24,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 14:22:24,101 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 14:22:24,101 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 14:22:24,101 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 14:22:24,102 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 14:22:24,102 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 14:22:24,102 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 14:22:24,102 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 14:22:24,102 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 14:22:24,103 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 14:22:24,103 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:22:24,103 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 14:22:24,103 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 14:22:24,104 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 14:22:24,104 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 14:22:24,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 14:22:24,104 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 14:22:24,104 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 14:22:24,142 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 14:22:24,155 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 14:22:24,160 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 14:22:24,162 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 14:22:24,162 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 14:22:24,163 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2019-10-02 14:22:24,241 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a683508d/ab239a68b7f64d819def21acb7e01ff1/FLAGec3084637 [2019-10-02 14:22:24,769 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 14:22:24,770 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2019-10-02 14:22:24,787 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a683508d/ab239a68b7f64d819def21acb7e01ff1/FLAGec3084637 [2019-10-02 14:22:25,058 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a683508d/ab239a68b7f64d819def21acb7e01ff1 [2019-10-02 14:22:25,072 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 14:22:25,073 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 14:22:25,074 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 14:22:25,074 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 14:22:25,077 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 14:22:25,078 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,080 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57118955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25, skipping insertion in model container [2019-10-02 14:22:25,080 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,088 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 14:22:25,158 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 14:22:25,682 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:22:25,710 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 14:22:25,820 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:22:25,857 INFO L192 MainTranslator]: Completed translation [2019-10-02 14:22:25,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25 WrapperNode [2019-10-02 14:22:25,858 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 14:22:25,859 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 14:22:25,859 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 14:22:25,859 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 14:22:25,870 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,890 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,891 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,931 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,937 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (1/1) ... [2019-10-02 14:22:25,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 14:22:25,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 14:22:25,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 14:22:25,947 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 14:22:25,948 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (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:22:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 14:22:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 14:22:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-02 14:22:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-02 14:22:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-02 14:22:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-02 14:22:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-02 14:22:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-02 14:22:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-02 14:22:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-02 14:22:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-02 14:22:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-02 14:22:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-02 14:22:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-02 14:22:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-02 14:22:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-02 14:22:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-02 14:22:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-02 14:22:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:22:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-10-02 14:22:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-02 14:22:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-02 14:22:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-02 14:22:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-02 14:22:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-02 14:22:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-02 14:22:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-02 14:22:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-02 14:22:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-02 14:22:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-02 14:22:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-02 14:22:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-02 14:22:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-02 14:22:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-02 14:22:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-02 14:22:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-02 14:22:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-02 14:22:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-02 14:22:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-02 14:22:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-02 14:22:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-02 14:22:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 14:22:26,019 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-02 14:22:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 14:22:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 14:22:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-02 14:22:26,019 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-02 14:22:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-02 14:22:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-02 14:22:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-02 14:22:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-02 14:22:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-02 14:22:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-02 14:22:26,020 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-02 14:22:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-02 14:22:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-02 14:22:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-02 14:22:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-02 14:22:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 14:22:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-02 14:22:26,021 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-02 14:22:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-02 14:22:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-02 14:22:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-02 14:22:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-02 14:22:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-02 14:22:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-02 14:22:26,022 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-02 14:22:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-02 14:22:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-02 14:22:26,023 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-02 14:22:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:22:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-02 14:22:26,024 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-10-02 14:22:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-02 14:22:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-02 14:22:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 14:22:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 14:22:26,025 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-02 14:22:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 14:22:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 14:22:26,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 14:22:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 14:22:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-02 14:22:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 14:22:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-02 14:22:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-02 14:22:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 14:22:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-02 14:22:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-02 14:22:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-02 14:22:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-02 14:22:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-02 14:22:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-02 14:22:26,030 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-02 14:22:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-02 14:22:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 14:22:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 14:22:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 14:22:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 14:22:27,179 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 14:22:27,179 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-02 14:22:27,180 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:22:27 BoogieIcfgContainer [2019-10-02 14:22:27,181 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 14:22:27,182 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 14:22:27,182 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 14:22:27,185 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 14:22:27,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 02:22:25" (1/3) ... [2019-10-02 14:22:27,186 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19273419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:22:27, skipping insertion in model container [2019-10-02 14:22:27,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:25" (2/3) ... [2019-10-02 14:22:27,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19273419 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:22:27, skipping insertion in model container [2019-10-02 14:22:27,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:22:27" (3/3) ... [2019-10-02 14:22:27,189 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product55.cil.c [2019-10-02 14:22:27,199 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 14:22:27,214 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 14:22:27,231 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 14:22:27,262 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 14:22:27,263 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 14:22:27,263 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 14:22:27,263 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 14:22:27,264 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 14:22:27,264 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 14:22:27,264 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 14:22:27,264 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 14:22:27,264 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 14:22:27,287 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states. [2019-10-02 14:22:27,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-02 14:22:27,298 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:27,299 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:27,302 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:27,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:27,308 INFO L82 PathProgramCache]: Analyzing trace with hash 1134611440, now seen corresponding path program 1 times [2019-10-02 14:22:27,310 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:27,310 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:27,372 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:27,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:27,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:27,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:27,697 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:27,697 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-02 14:22:27,701 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-02 14:22:27,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-02 14:22:27,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:22:27,719 INFO L87 Difference]: Start difference. First operand 197 states. Second operand 2 states. [2019-10-02 14:22:27,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:27,771 INFO L93 Difference]: Finished difference Result 304 states and 381 transitions. [2019-10-02 14:22:27,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-02 14:22:27,772 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-02 14:22:27,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:27,787 INFO L225 Difference]: With dead ends: 304 [2019-10-02 14:22:27,787 INFO L226 Difference]: Without dead ends: 154 [2019-10-02 14:22:27,792 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:22:27,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2019-10-02 14:22:27,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2019-10-02 14:22:27,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2019-10-02 14:22:27,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 184 transitions. [2019-10-02 14:22:27,848 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 184 transitions. Word has length 51 [2019-10-02 14:22:27,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:27,849 INFO L475 AbstractCegarLoop]: Abstraction has 154 states and 184 transitions. [2019-10-02 14:22:27,849 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-02 14:22:27,850 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 184 transitions. [2019-10-02 14:22:27,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-02 14:22:27,854 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:27,854 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:27,855 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:27,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:27,855 INFO L82 PathProgramCache]: Analyzing trace with hash -179918531, now seen corresponding path program 1 times [2019-10-02 14:22:27,856 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:27,856 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:27,859 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:27,859 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:27,859 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:27,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:27,961 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:27,961 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:22:27,964 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:22:27,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:22:27,965 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:27,965 INFO L87 Difference]: Start difference. First operand 154 states and 184 transitions. Second operand 3 states. [2019-10-02 14:22:28,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:28,019 INFO L93 Difference]: Finished difference Result 247 states and 295 transitions. [2019-10-02 14:22:28,020 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:22:28,020 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-02 14:22:28,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:28,026 INFO L225 Difference]: With dead ends: 247 [2019-10-02 14:22:28,026 INFO L226 Difference]: Without dead ends: 145 [2019-10-02 14:22:28,030 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:22:28,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2019-10-02 14:22:28,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2019-10-02 14:22:28,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2019-10-02 14:22:28,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2019-10-02 14:22:28,062 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 52 [2019-10-02 14:22:28,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:28,063 INFO L475 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2019-10-02 14:22:28,063 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:22:28,063 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2019-10-02 14:22:28,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-02 14:22:28,069 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:28,070 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:28,070 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:28,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:28,070 INFO L82 PathProgramCache]: Analyzing trace with hash 1227863388, now seen corresponding path program 1 times [2019-10-02 14:22:28,070 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:28,071 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:28,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:28,073 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:28,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:28,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:28,288 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:28,288 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:22:28,289 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:22:28,289 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:22:28,289 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:22:28,290 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand 7 states. [2019-10-02 14:22:28,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:28,859 INFO L93 Difference]: Finished difference Result 430 states and 528 transitions. [2019-10-02 14:22:28,860 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:22:28,860 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-10-02 14:22:28,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:28,872 INFO L225 Difference]: With dead ends: 430 [2019-10-02 14:22:28,872 INFO L226 Difference]: Without dead ends: 313 [2019-10-02 14:22:28,874 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:22:28,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2019-10-02 14:22:28,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 305. [2019-10-02 14:22:28,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2019-10-02 14:22:28,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 374 transitions. [2019-10-02 14:22:28,958 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 374 transitions. Word has length 56 [2019-10-02 14:22:28,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:28,960 INFO L475 AbstractCegarLoop]: Abstraction has 305 states and 374 transitions. [2019-10-02 14:22:28,960 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:22:28,960 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 374 transitions. [2019-10-02 14:22:28,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-02 14:22:28,969 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:28,969 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:28,969 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:28,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:28,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1601957820, now seen corresponding path program 1 times [2019-10-02 14:22:28,973 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:28,974 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:28,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:28,977 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:28,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:29,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:29,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:29,129 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:29,129 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:22:29,130 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:22:29,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:22:29,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:22:29,131 INFO L87 Difference]: Start difference. First operand 305 states and 374 transitions. Second operand 6 states. [2019-10-02 14:22:29,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:29,398 INFO L93 Difference]: Finished difference Result 841 states and 1056 transitions. [2019-10-02 14:22:29,400 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:22:29,400 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-02 14:22:29,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:29,411 INFO L225 Difference]: With dead ends: 841 [2019-10-02 14:22:29,411 INFO L226 Difference]: Without dead ends: 564 [2019-10-02 14:22:29,414 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:22:29,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2019-10-02 14:22:29,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 558. [2019-10-02 14:22:29,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 558 states. [2019-10-02 14:22:29,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 688 transitions. [2019-10-02 14:22:29,488 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 688 transitions. Word has length 62 [2019-10-02 14:22:29,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:29,488 INFO L475 AbstractCegarLoop]: Abstraction has 558 states and 688 transitions. [2019-10-02 14:22:29,488 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:22:29,488 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 688 transitions. [2019-10-02 14:22:29,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-02 14:22:29,495 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:29,495 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:29,495 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:29,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:29,496 INFO L82 PathProgramCache]: Analyzing trace with hash -1204720808, now seen corresponding path program 1 times [2019-10-02 14:22:29,501 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:29,501 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:29,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:29,506 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:29,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:29,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:29,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:29,642 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:29,642 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:22:29,643 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:22:29,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:22:29,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:22:29,644 INFO L87 Difference]: Start difference. First operand 558 states and 688 transitions. Second operand 7 states. [2019-10-02 14:22:30,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:30,391 INFO L93 Difference]: Finished difference Result 1437 states and 1898 transitions. [2019-10-02 14:22:30,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-02 14:22:30,392 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-02 14:22:30,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:30,398 INFO L225 Difference]: With dead ends: 1437 [2019-10-02 14:22:30,398 INFO L226 Difference]: Without dead ends: 907 [2019-10-02 14:22:30,400 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:22:30,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2019-10-02 14:22:30,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 811. [2019-10-02 14:22:30,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 811 states. [2019-10-02 14:22:30,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 991 transitions. [2019-10-02 14:22:30,466 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 991 transitions. Word has length 66 [2019-10-02 14:22:30,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:30,467 INFO L475 AbstractCegarLoop]: Abstraction has 811 states and 991 transitions. [2019-10-02 14:22:30,467 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:22:30,467 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 991 transitions. [2019-10-02 14:22:30,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-02 14:22:30,470 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:30,470 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:30,470 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:30,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:30,470 INFO L82 PathProgramCache]: Analyzing trace with hash -763723638, now seen corresponding path program 1 times [2019-10-02 14:22:30,471 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:30,471 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:30,473 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:30,473 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:30,473 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:30,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:30,555 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:30,555 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:22:30,556 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:22:30,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:22:30,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:22:30,557 INFO L87 Difference]: Start difference. First operand 811 states and 991 transitions. Second operand 6 states. [2019-10-02 14:22:30,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:30,626 INFO L93 Difference]: Finished difference Result 1614 states and 2012 transitions. [2019-10-02 14:22:30,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:22:30,626 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-10-02 14:22:30,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:30,634 INFO L225 Difference]: With dead ends: 1614 [2019-10-02 14:22:30,635 INFO L226 Difference]: Without dead ends: 831 [2019-10-02 14:22:30,638 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:22:30,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 831 states. [2019-10-02 14:22:30,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 831 to 831. [2019-10-02 14:22:30,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 831 states. [2019-10-02 14:22:30,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 831 states and 1011 transitions. [2019-10-02 14:22:30,692 INFO L78 Accepts]: Start accepts. Automaton has 831 states and 1011 transitions. Word has length 93 [2019-10-02 14:22:30,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:30,693 INFO L475 AbstractCegarLoop]: Abstraction has 831 states and 1011 transitions. [2019-10-02 14:22:30,693 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:22:30,693 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1011 transitions. [2019-10-02 14:22:30,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-02 14:22:30,699 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:30,700 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:30,700 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:30,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:30,701 INFO L82 PathProgramCache]: Analyzing trace with hash -836110196, now seen corresponding path program 1 times [2019-10-02 14:22:30,701 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:30,701 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:30,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:30,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:30,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:30,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:30,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:30,832 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:30,832 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-02 14:22:30,833 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-02 14:22:30,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-02 14:22:30,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:22:30,833 INFO L87 Difference]: Start difference. First operand 831 states and 1011 transitions. Second operand 8 states. [2019-10-02 14:22:30,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:30,891 INFO L93 Difference]: Finished difference Result 1662 states and 2098 transitions. [2019-10-02 14:22:30,892 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:22:30,892 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 93 [2019-10-02 14:22:30,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:30,898 INFO L225 Difference]: With dead ends: 1662 [2019-10-02 14:22:30,898 INFO L226 Difference]: Without dead ends: 859 [2019-10-02 14:22:30,901 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:22:30,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2019-10-02 14:22:30,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 847. [2019-10-02 14:22:30,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 847 states. [2019-10-02 14:22:30,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1027 transitions. [2019-10-02 14:22:30,950 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1027 transitions. Word has length 93 [2019-10-02 14:22:30,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:30,951 INFO L475 AbstractCegarLoop]: Abstraction has 847 states and 1027 transitions. [2019-10-02 14:22:30,951 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-02 14:22:30,951 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1027 transitions. [2019-10-02 14:22:30,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-02 14:22:30,953 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:30,953 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:30,954 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:30,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:30,954 INFO L82 PathProgramCache]: Analyzing trace with hash -506344435, now seen corresponding path program 1 times [2019-10-02 14:22:30,954 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:30,954 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:30,956 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:30,957 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:30,957 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:30,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:31,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:31,022 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:31,023 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 14:22:31,023 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 14:22:31,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 14:22:31,024 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:22:31,024 INFO L87 Difference]: Start difference. First operand 847 states and 1027 transitions. Second operand 4 states. [2019-10-02 14:22:31,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:31,314 INFO L93 Difference]: Finished difference Result 2733 states and 3478 transitions. [2019-10-02 14:22:31,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 14:22:31,317 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 93 [2019-10-02 14:22:31,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:31,331 INFO L225 Difference]: With dead ends: 2733 [2019-10-02 14:22:31,331 INFO L226 Difference]: Without dead ends: 1914 [2019-10-02 14:22:31,337 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:22:31,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2019-10-02 14:22:31,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1883. [2019-10-02 14:22:31,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1883 states. [2019-10-02 14:22:31,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1883 states to 1883 states and 2343 transitions. [2019-10-02 14:22:31,470 INFO L78 Accepts]: Start accepts. Automaton has 1883 states and 2343 transitions. Word has length 93 [2019-10-02 14:22:31,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:31,471 INFO L475 AbstractCegarLoop]: Abstraction has 1883 states and 2343 transitions. [2019-10-02 14:22:31,471 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 14:22:31,471 INFO L276 IsEmpty]: Start isEmpty. Operand 1883 states and 2343 transitions. [2019-10-02 14:22:31,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-10-02 14:22:31,475 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:31,475 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:31,476 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:31,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:31,476 INFO L82 PathProgramCache]: Analyzing trace with hash -1600364013, now seen corresponding path program 1 times [2019-10-02 14:22:31,476 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:31,476 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:31,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:31,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:31,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:31,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:31,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:31,573 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:31,573 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:22:31,573 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:22:31,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:22:31,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:31,574 INFO L87 Difference]: Start difference. First operand 1883 states and 2343 transitions. Second operand 3 states. [2019-10-02 14:22:31,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:31,728 INFO L93 Difference]: Finished difference Result 3058 states and 3917 transitions. [2019-10-02 14:22:31,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:22:31,729 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2019-10-02 14:22:31,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:31,750 INFO L225 Difference]: With dead ends: 3058 [2019-10-02 14:22:31,750 INFO L226 Difference]: Without dead ends: 3055 [2019-10-02 14:22:31,752 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:31,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3055 states. [2019-10-02 14:22:31,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3055 to 2895. [2019-10-02 14:22:31,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2895 states. [2019-10-02 14:22:31,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2895 states to 2895 states and 3721 transitions. [2019-10-02 14:22:31,938 INFO L78 Accepts]: Start accepts. Automaton has 2895 states and 3721 transitions. Word has length 97 [2019-10-02 14:22:31,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:31,939 INFO L475 AbstractCegarLoop]: Abstraction has 2895 states and 3721 transitions. [2019-10-02 14:22:31,939 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:22:31,939 INFO L276 IsEmpty]: Start isEmpty. Operand 2895 states and 3721 transitions. [2019-10-02 14:22:31,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-10-02 14:22:31,951 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:31,952 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, 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] [2019-10-02 14:22:31,952 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:31,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:31,952 INFO L82 PathProgramCache]: Analyzing trace with hash 212075563, now seen corresponding path program 1 times [2019-10-02 14:22:31,953 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:31,953 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:31,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:31,955 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:31,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:31,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:32,043 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 21 proven. 16 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-02 14:22:32,043 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:32,043 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:22:32,112 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:32,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:32,255 INFO L256 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 2 conjunts are in the unsatisfiable core [2019-10-02 14:22:32,269 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:32,357 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-10-02 14:22:32,365 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:22:32,365 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2019-10-02 14:22:32,367 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:22:32,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:22:32,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:22:32,368 INFO L87 Difference]: Start difference. First operand 2895 states and 3721 transitions. Second operand 6 states. [2019-10-02 14:22:33,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:33,399 INFO L93 Difference]: Finished difference Result 6578 states and 8846 transitions. [2019-10-02 14:22:33,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:22:33,399 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 175 [2019-10-02 14:22:33,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:33,424 INFO L225 Difference]: With dead ends: 6578 [2019-10-02 14:22:33,424 INFO L226 Difference]: Without dead ends: 4047 [2019-10-02 14:22:33,435 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 176 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:22:33,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4047 states. [2019-10-02 14:22:33,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4047 to 3991. [2019-10-02 14:22:33,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3991 states. [2019-10-02 14:22:33,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3991 states to 3991 states and 5056 transitions. [2019-10-02 14:22:33,746 INFO L78 Accepts]: Start accepts. Automaton has 3991 states and 5056 transitions. Word has length 175 [2019-10-02 14:22:33,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:33,746 INFO L475 AbstractCegarLoop]: Abstraction has 3991 states and 5056 transitions. [2019-10-02 14:22:33,746 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:22:33,746 INFO L276 IsEmpty]: Start isEmpty. Operand 3991 states and 5056 transitions. [2019-10-02 14:22:33,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2019-10-02 14:22:33,757 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:33,757 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:33,758 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:33,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:33,758 INFO L82 PathProgramCache]: Analyzing trace with hash -1055495760, now seen corresponding path program 1 times [2019-10-02 14:22:33,758 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:33,759 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:33,761 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:33,761 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:33,761 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:33,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:33,853 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-02 14:22:33,854 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:33,854 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:22:33,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:34,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:34,037 INFO L256 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-02 14:22:34,044 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:34,118 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:34,132 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:22:34,132 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2019-10-02 14:22:34,133 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-02 14:22:34,134 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-02 14:22:34,134 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:22:34,134 INFO L87 Difference]: Start difference. First operand 3991 states and 5056 transitions. Second operand 8 states. [2019-10-02 14:22:34,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:34,406 INFO L93 Difference]: Finished difference Result 7003 states and 8997 transitions. [2019-10-02 14:22:34,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:22:34,407 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 160 [2019-10-02 14:22:34,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:34,430 INFO L225 Difference]: With dead ends: 7003 [2019-10-02 14:22:34,430 INFO L226 Difference]: Without dead ends: 3712 [2019-10-02 14:22:34,442 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:22:34,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3712 states. [2019-10-02 14:22:34,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3712 to 3523. [2019-10-02 14:22:34,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3523 states. [2019-10-02 14:22:34,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3523 states to 3523 states and 4232 transitions. [2019-10-02 14:22:34,733 INFO L78 Accepts]: Start accepts. Automaton has 3523 states and 4232 transitions. Word has length 160 [2019-10-02 14:22:34,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:34,733 INFO L475 AbstractCegarLoop]: Abstraction has 3523 states and 4232 transitions. [2019-10-02 14:22:34,734 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-02 14:22:34,734 INFO L276 IsEmpty]: Start isEmpty. Operand 3523 states and 4232 transitions. [2019-10-02 14:22:34,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2019-10-02 14:22:34,746 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:34,747 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:34,747 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:34,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:34,748 INFO L82 PathProgramCache]: Analyzing trace with hash -2128517555, now seen corresponding path program 1 times [2019-10-02 14:22:34,748 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:34,749 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:34,750 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:34,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:34,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:34,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:34,846 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2019-10-02 14:22:34,846 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:34,847 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:22:34,847 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:22:34,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:22:34,847 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:34,848 INFO L87 Difference]: Start difference. First operand 3523 states and 4232 transitions. Second operand 3 states. [2019-10-02 14:22:34,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:34,963 INFO L93 Difference]: Finished difference Result 4013 states and 4838 transitions. [2019-10-02 14:22:34,963 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:22:34,963 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 170 [2019-10-02 14:22:34,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:34,971 INFO L225 Difference]: With dead ends: 4013 [2019-10-02 14:22:34,971 INFO L226 Difference]: Without dead ends: 1441 [2019-10-02 14:22:34,978 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:22:34,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2019-10-02 14:22:35,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1361. [2019-10-02 14:22:35,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1361 states. [2019-10-02 14:22:35,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 1361 states and 1591 transitions. [2019-10-02 14:22:35,047 INFO L78 Accepts]: Start accepts. Automaton has 1361 states and 1591 transitions. Word has length 170 [2019-10-02 14:22:35,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:35,047 INFO L475 AbstractCegarLoop]: Abstraction has 1361 states and 1591 transitions. [2019-10-02 14:22:35,048 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:22:35,048 INFO L276 IsEmpty]: Start isEmpty. Operand 1361 states and 1591 transitions. [2019-10-02 14:22:35,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-10-02 14:22:35,054 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:35,055 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:35,055 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:35,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:35,055 INFO L82 PathProgramCache]: Analyzing trace with hash -1897710765, now seen corresponding path program 1 times [2019-10-02 14:22:35,055 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:35,056 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:35,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:35,059 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:35,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:35,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:35,238 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-02 14:22:35,238 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:35,238 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:22:35,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:35,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:35,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-02 14:22:35,476 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:35,734 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-02 14:22:35,743 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:22:35,743 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-10-02 14:22:35,744 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-10-02 14:22:35,744 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-10-02 14:22:35,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:22:35,745 INFO L87 Difference]: Start difference. First operand 1361 states and 1591 transitions. Second operand 19 states. [2019-10-02 14:22:37,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:37,360 INFO L93 Difference]: Finished difference Result 2406 states and 2822 transitions. [2019-10-02 14:22:37,361 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-10-02 14:22:37,361 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 173 [2019-10-02 14:22:37,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:37,362 INFO L225 Difference]: With dead ends: 2406 [2019-10-02 14:22:37,362 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 14:22:37,368 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 170 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-10-02 14:22:37,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 14:22:37,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 14:22:37,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 14:22:37,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 14:22:37,369 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2019-10-02 14:22:37,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:37,370 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 14:22:37,370 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-10-02 14:22:37,370 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 14:22:37,370 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 14:22:37,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-02 14:22:39,263 WARN L191 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 46 [2019-10-02 14:22:39,399 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 29 [2019-10-02 14:22:39,634 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 27 [2019-10-02 14:22:39,892 WARN L191 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 26 [2019-10-02 14:22:40,094 WARN L191 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 29 [2019-10-02 14:22:40,240 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2019-10-02 14:22:40,751 WARN L191 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 38 [2019-10-02 14:22:41,057 WARN L191 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 44 [2019-10-02 14:22:41,208 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 28 [2019-10-02 14:22:41,431 WARN L191 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 33 [2019-10-02 14:22:41,789 WARN L191 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 33 [2019-10-02 14:22:41,998 WARN L191 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 26 [2019-10-02 14:22:42,250 WARN L191 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 33 [2019-10-02 14:22:42,480 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 26 [2019-10-02 14:22:42,710 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 32 [2019-10-02 14:22:42,979 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 28 [2019-10-02 14:22:43,705 WARN L191 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 55 [2019-10-02 14:22:43,892 WARN L191 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-10-02 14:22:44,103 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 40 [2019-10-02 14:22:44,279 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2019-10-02 14:22:44,711 WARN L191 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2019-10-02 14:22:44,832 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 20 [2019-10-02 14:22:44,946 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 25 [2019-10-02 14:22:45,136 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 32 [2019-10-02 14:22:45,352 WARN L191 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 35 [2019-10-02 14:22:45,555 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 26 [2019-10-02 14:22:45,804 WARN L191 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 40 [2019-10-02 14:22:46,097 WARN L191 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 33 [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point L579-2(lines 579 600) no Hoare annotation was computed. [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point L601(lines 578 602) no Hoare annotation was computed. [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 554 609) no Hoare annotation was computed. [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point L585(lines 585 589) no Hoare annotation was computed. [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point L585-1(lines 585 589) no Hoare annotation was computed. [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 554 609) no Hoare annotation was computed. [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point L580(line 580) no Hoare annotation was computed. [2019-10-02 14:22:46,101 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 554 609) no Hoare annotation was computed. [2019-10-02 14:22:46,102 INFO L443 ceAbstractionStarter]: For program point L642-1(lines 642 646) no Hoare annotation was computed. [2019-10-02 14:22:46,102 INFO L443 ceAbstractionStarter]: For program point L637(line 637) no Hoare annotation was computed. [2019-10-02 14:22:46,102 INFO L443 ceAbstractionStarter]: For program point L636-2(lines 636 661) no Hoare annotation was computed. [2019-10-02 14:22:46,102 INFO L443 ceAbstractionStarter]: For program point L662(lines 635 663) no Hoare annotation was computed. [2019-10-02 14:22:46,102 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 610 669) no Hoare annotation was computed. [2019-10-02 14:22:46,102 INFO L443 ceAbstractionStarter]: For program point L655(line 655) no Hoare annotation was computed. [2019-10-02 14:22:46,102 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 610 669) no Hoare annotation was computed. [2019-10-02 14:22:46,103 INFO L443 ceAbstractionStarter]: For program point L655-1(line 655) no Hoare annotation was computed. [2019-10-02 14:22:46,103 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 610 669) no Hoare annotation was computed. [2019-10-02 14:22:46,103 INFO L443 ceAbstractionStarter]: For program point L642(lines 642 646) no Hoare annotation was computed. [2019-10-02 14:22:46,103 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2019-10-02 14:22:46,103 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2019-10-02 14:22:46,103 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2019-10-02 14:22:46,104 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2019-10-02 14:22:46,104 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2019-10-02 14:22:46,104 INFO L439 ceAbstractionStarter]: At program point L993(line 993) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,104 INFO L439 ceAbstractionStarter]: At program point L993-1(line 993) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,105 INFO L443 ceAbstractionStarter]: For program point L991(lines 991 998) no Hoare annotation was computed. [2019-10-02 14:22:46,105 INFO L443 ceAbstractionStarter]: For program point L991-1(lines 991 998) no Hoare annotation was computed. [2019-10-02 14:22:46,105 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 981 1003) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,105 INFO L443 ceAbstractionStarter]: For program point L989(line 989) no Hoare annotation was computed. [2019-10-02 14:22:46,105 INFO L439 ceAbstractionStarter]: At program point L988(line 988) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,106 INFO L439 ceAbstractionStarter]: At program point L987(line 987) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,106 INFO L439 ceAbstractionStarter]: At program point L987-1(line 987) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,106 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 981 1003) no Hoare annotation was computed. [2019-10-02 14:22:46,106 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 981 1003) no Hoare annotation was computed. [2019-10-02 14:22:46,106 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 939 962) no Hoare annotation was computed. [2019-10-02 14:22:46,106 INFO L443 ceAbstractionStarter]: For program point L957(line 957) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 939 962) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L956(line 956) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 939 962) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L955(line 955) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L954(line 954) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L953(line 953) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L952(line 952) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L951(line 951) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L950(line 950) no Hoare annotation was computed. [2019-10-02 14:22:46,107 INFO L443 ceAbstractionStarter]: For program point L949(line 949) no Hoare annotation was computed. [2019-10-02 14:22:46,108 INFO L443 ceAbstractionStarter]: For program point L948(line 948) no Hoare annotation was computed. [2019-10-02 14:22:46,108 INFO L443 ceAbstractionStarter]: For program point L947(line 947) no Hoare annotation was computed. [2019-10-02 14:22:46,108 INFO L443 ceAbstractionStarter]: For program point L946(line 946) no Hoare annotation was computed. [2019-10-02 14:22:46,108 INFO L443 ceAbstractionStarter]: For program point L945(line 945) no Hoare annotation was computed. [2019-10-02 14:22:46,108 INFO L443 ceAbstractionStarter]: For program point L944(line 944) no Hoare annotation was computed. [2019-10-02 14:22:46,108 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 486 500) no Hoare annotation was computed. [2019-10-02 14:22:46,108 INFO L439 ceAbstractionStarter]: At program point L492(line 492) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= ~pumpRunning~0 1))) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0))) .cse0 (or (= |old(~systemActive~0)| 0) (not (<= 2 ~waterLevel~0)))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~methAndRunningLastTime~0 0))))) [2019-10-02 14:22:46,108 INFO L443 ceAbstractionStarter]: For program point L490(lines 490 496) no Hoare annotation was computed. [2019-10-02 14:22:46,109 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 486 500) the Hoare annotation is: (let ((.cse2 (= 0 ~systemActive~0)) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (= |old(~systemActive~0)| 0)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (not .cse0) .cse1 .cse2 .cse3) (or .cse4 (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= ~pumpRunning~0 1))) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse2)) .cse4 (or .cse0 (not (<= 2 ~waterLevel~0)))) (or (= ~pumpRunning~0 0) .cse1 .cse3))) [2019-10-02 14:22:46,109 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 486 500) no Hoare annotation was computed. [2019-10-02 14:22:46,109 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 403 411) no Hoare annotation was computed. [2019-10-02 14:22:46,109 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 403 411) the Hoare annotation is: true [2019-10-02 14:22:46,109 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 403 411) no Hoare annotation was computed. [2019-10-02 14:22:46,109 INFO L443 ceAbstractionStarter]: For program point L476(lines 476 480) no Hoare annotation was computed. [2019-10-02 14:22:46,109 INFO L446 ceAbstractionStarter]: At program point L474(line 474) the Hoare annotation is: true [2019-10-02 14:22:46,109 INFO L443 ceAbstractionStarter]: For program point L476-2(lines 476 480) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 467 485) the Hoare annotation is: true [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point L474-1(line 474) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 467 485) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 467 485) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point L419-2(lines 419 427) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point L442(line 442) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point L442-1(line 442) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point L431(lines 431 439) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 412 447) no Hoare annotation was computed. [2019-10-02 14:22:46,110 INFO L443 ceAbstractionStarter]: For program point L431-2(lines 431 439) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 412 447) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 427) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 412 447) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 508 553) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 508 553) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 508 553) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 821 866) no Hoare annotation was computed. [2019-10-02 14:22:46,111 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 821 866) no Hoare annotation was computed. [2019-10-02 14:22:46,112 INFO L443 ceAbstractionStarter]: For program point L841(lines 841 848) no Hoare annotation was computed. [2019-10-02 14:22:46,112 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 821 866) no Hoare annotation was computed. [2019-10-02 14:22:46,112 INFO L443 ceAbstractionStarter]: For program point L835(lines 835 855) no Hoare annotation was computed. [2019-10-02 14:22:46,112 INFO L443 ceAbstractionStarter]: For program point L835-1(lines 835 855) no Hoare annotation was computed. [2019-10-02 14:22:46,112 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 970 980) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,112 INFO L439 ceAbstractionStarter]: At program point L975(line 975) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,112 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 970 980) no Hoare annotation was computed. [2019-10-02 14:22:46,112 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 970 980) no Hoare annotation was computed. [2019-10-02 14:22:46,113 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 392 402) the Hoare annotation is: true [2019-10-02 14:22:46,113 INFO L446 ceAbstractionStarter]: At program point L397(line 397) the Hoare annotation is: true [2019-10-02 14:22:46,113 INFO L443 ceAbstractionStarter]: For program point L397-1(line 397) no Hoare annotation was computed. [2019-10-02 14:22:46,113 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 392 402) no Hoare annotation was computed. [2019-10-02 14:22:46,113 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 392 402) no Hoare annotation was computed. [2019-10-02 14:22:46,113 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 384 391) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (or (= ~systemActive~0 0) (not (<= 2 ~waterLevel~0)))) (or .cse0 (not (= ~systemActive~0 1)) (= ~pumpRunning~0 1)))) [2019-10-02 14:22:46,113 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 384 391) no Hoare annotation was computed. [2019-10-02 14:22:46,113 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 384 391) no Hoare annotation was computed. [2019-10-02 14:22:46,113 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 175) no Hoare annotation was computed. [2019-10-02 14:22:46,114 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 165 178) no Hoare annotation was computed. [2019-10-02 14:22:46,114 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 165 178) the Hoare annotation is: true [2019-10-02 14:22:46,114 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 165 178) no Hoare annotation was computed. [2019-10-02 14:22:46,114 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 351 375) no Hoare annotation was computed. [2019-10-02 14:22:46,114 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 351 375) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 0)) (.cse1 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1) .cse2 .cse3) (or .cse4 .cse3 .cse0 .cse1) (or .cse4 .cse5 .cse6 .cse1 .cse7) (or .cse5 .cse6 .cse1 .cse7 .cse2))) [2019-10-02 14:22:46,114 INFO L439 ceAbstractionStarter]: At program point L370(line 370) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse3) (or (or .cse6 .cse3) .cse5))) [2019-10-02 14:22:46,114 INFO L443 ceAbstractionStarter]: For program point L370-1(lines 351 375) no Hoare annotation was computed. [2019-10-02 14:22:46,115 INFO L439 ceAbstractionStarter]: At program point L365(line 365) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or .cse4 .cse1) (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1)) .cse3) (or .cse5 .cse0 .cse1 .cse2) (or .cse5 .cse4 .cse1))) [2019-10-02 14:22:46,115 INFO L439 ceAbstractionStarter]: At program point L361(line 361) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (and (= ~methaneLevelCritical~0 processEnvironment_~tmp~3) (= ~pumpRunning~0 1)) .cse5 .cse1) (or .cse4 .cse0 .cse1 .cse2) (or (or .cse5 .cse1) .cse3))) [2019-10-02 14:22:46,115 INFO L443 ceAbstractionStarter]: For program point L359(lines 359 367) no Hoare annotation was computed. [2019-10-02 14:22:46,115 INFO L439 ceAbstractionStarter]: At program point L357(line 357) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or .cse0 .cse1) .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse2) (or .cse6 .cse3 .cse0 .cse1) (or .cse6 .cse4 .cse1 .cse5))) [2019-10-02 14:22:46,115 INFO L443 ceAbstractionStarter]: For program point L357-1(line 357) no Hoare annotation was computed. [2019-10-02 14:22:46,115 INFO L443 ceAbstractionStarter]: For program point L355(lines 355 372) no Hoare annotation was computed. [2019-10-02 14:22:46,115 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 291 297) no Hoare annotation was computed. [2019-10-02 14:22:46,116 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 291 297) the Hoare annotation is: true [2019-10-02 14:22:46,116 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 192 257) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,116 INFO L439 ceAbstractionStarter]: At program point L250(lines 201 251) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:22:46,116 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 192 257) no Hoare annotation was computed. [2019-10-02 14:22:46,116 INFO L439 ceAbstractionStarter]: At program point L240(line 240) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 1)) (.cse0 (= 0 test_~splverifierCounter~0))) (or (and (<= 2 ~waterLevel~0) .cse0 .cse1 (not (= 0 ~systemActive~0))) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) .cse0 .cse1) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)))) [2019-10-02 14:22:46,116 INFO L443 ceAbstractionStarter]: For program point L238(lines 238 244) no Hoare annotation was computed. [2019-10-02 14:22:46,117 INFO L439 ceAbstractionStarter]: At program point L238-1(lines 232 245) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 1))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse3 (= 0 ~systemActive~0)) (and .cse0 .cse2 .cse5 .cse6 .cse4) (and .cse0 .cse2 .cse3 .cse6 .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse5 .cse6) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse2 .cse5))) [2019-10-02 14:22:46,117 INFO L443 ceAbstractionStarter]: For program point L203(lines 202 249) no Hoare annotation was computed. [2019-10-02 14:22:46,117 INFO L443 ceAbstractionStarter]: For program point L232(lines 232 245) no Hoare annotation was computed. [2019-10-02 14:22:46,117 INFO L439 ceAbstractionStarter]: At program point L224(line 224) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse3 .cse4 (= 0 ~systemActive~0)) (and .cse0 .cse2 .cse3 .cse5 .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse6 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:22:46,117 INFO L443 ceAbstractionStarter]: For program point L222(lines 222 228) no Hoare annotation was computed. [2019-10-02 14:22:46,117 INFO L443 ceAbstractionStarter]: For program point L222-1(lines 222 228) no Hoare annotation was computed. [2019-10-02 14:22:46,117 INFO L439 ceAbstractionStarter]: At program point L247(lines 202 249) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse5 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse2 .cse3 .cse4 (= 0 ~systemActive~0)) (and .cse0 .cse2 .cse3 .cse5 .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse6 .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:22:46,118 INFO L439 ceAbstractionStarter]: At program point L214(line 214) the Hoare annotation is: (let ((.cse5 (= 1 ~methaneLevelCritical~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse5 .cse4) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse6 .cse5) (not (= |old(~systemActive~0)| 1)) (and (and .cse2 .cse3) .cse4 (= 0 ~systemActive~0)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point L212(lines 212 218) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point L212-1(lines 212 218) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point L204(lines 204 208) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 192 257) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point L795(lines 795 802) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 775 820) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point L789(lines 789 809) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 775 820) no Hoare annotation was computed. [2019-10-02 14:22:46,118 INFO L443 ceAbstractionStarter]: For program point L789-1(lines 789 809) no Hoare annotation was computed. [2019-10-02 14:22:46,119 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 775 820) no Hoare annotation was computed. [2019-10-02 14:22:46,119 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 179 187) no Hoare annotation was computed. [2019-10-02 14:22:46,119 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 179 187) the Hoare annotation is: true [2019-10-02 14:22:46,119 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 179 187) no Hoare annotation was computed. [2019-10-02 14:22:46,119 INFO L439 ceAbstractionStarter]: At program point L893(line 893) the Hoare annotation is: (let ((.cse5 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (or .cse5 .cse4)) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 1))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1) (or .cse2 .cse0) (or (or .cse3 .cse4) .cse1) (or .cse2 (not (<= 2 ~waterLevel~0)) .cse3 .cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse5 (not (= ~systemActive~0 0)))))) [2019-10-02 14:22:46,119 INFO L443 ceAbstractionStarter]: For program point L891(lines 891 897) no Hoare annotation was computed. [2019-10-02 14:22:46,120 INFO L443 ceAbstractionStarter]: For program point L890(lines 890 900) no Hoare annotation was computed. [2019-10-02 14:22:46,120 INFO L439 ceAbstractionStarter]: At program point L888(line 888) the Hoare annotation is: (let ((.cse8 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 0))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 .cse1) .cse2) (or .cse0 .cse3 .cse4 .cse5 .cse6) (or .cse7 .cse4 (not (<= 2 ~waterLevel~0)) .cse8 .cse1 .cse6) (or (or .cse8 .cse1) .cse2) (or .cse3 (or .cse0 .cse2)) (or .cse7 .cse0 .cse4 .cse1 .cse5 .cse6))) [2019-10-02 14:22:46,120 INFO L443 ceAbstractionStarter]: For program point L888-1(line 888) no Hoare annotation was computed. [2019-10-02 14:22:46,120 INFO L443 ceAbstractionStarter]: For program point L886(lines 886 903) no Hoare annotation was computed. [2019-10-02 14:22:46,120 INFO L443 ceAbstractionStarter]: For program point L886-1(lines 878 906) no Hoare annotation was computed. [2019-10-02 14:22:46,121 INFO L439 ceAbstractionStarter]: At program point L884(line 884) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (= ~systemActive~0 0)) .cse1 .cse3 .cse4) (or .cse5 .cse1 (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-10-02 14:22:46,121 INFO L443 ceAbstractionStarter]: For program point L884-1(line 884) no Hoare annotation was computed. [2019-10-02 14:22:46,121 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 878 906) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (= ~systemActive~0 0)) .cse1 .cse3 .cse4) (or .cse5 .cse1 (not (<= 2 ~waterLevel~0)) (not (= 1 ~pumpRunning~0)) .cse2 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3 .cse4))) [2019-10-02 14:22:46,121 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 878 906) no Hoare annotation was computed. [2019-10-02 14:22:46,121 INFO L443 ceAbstractionStarter]: For program point L141(lines 141 149) no Hoare annotation was computed. [2019-10-02 14:22:46,121 INFO L443 ceAbstractionStarter]: For program point L141-2(lines 141 149) no Hoare annotation was computed. [2019-10-02 14:22:46,122 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 133 155) no Hoare annotation was computed. [2019-10-02 14:22:46,122 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 133 155) no Hoare annotation was computed. [2019-10-02 14:22:46,122 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 133 155) no Hoare annotation was computed. [2019-10-02 14:22:46,122 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 870 877) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-10-02 14:22:46,122 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 870 877) no Hoare annotation was computed. [2019-10-02 14:22:46,122 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 870 877) no Hoare annotation was computed. [2019-10-02 14:22:46,122 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point L737(line 737) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point L737-1(line 737) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 672 774) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point L696(lines 696 700) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point L760(lines 760 771) no Hoare annotation was computed. [2019-10-02 14:22:46,123 INFO L443 ceAbstractionStarter]: For program point L723(lines 723 727) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point L721-2(lines 721 741) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point L742(lines 720 743) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 672 774) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point L701(lines 701 717) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point L761(lines 761 768) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point L722(lines 721 741) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 672 774) no Hoare annotation was computed. [2019-10-02 14:22:46,124 INFO L443 ceAbstractionStarter]: For program point L753(line 753) no Hoare annotation was computed. [2019-10-02 14:22:46,125 INFO L443 ceAbstractionStarter]: For program point L753-1(line 753) no Hoare annotation was computed. [2019-10-02 14:22:46,125 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 759) no Hoare annotation was computed. [2019-10-02 14:22:46,125 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:22:46,125 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:22:46,125 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:22:46,125 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 376 383) no Hoare annotation was computed. [2019-10-02 14:22:46,125 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 376 383) no Hoare annotation was computed. [2019-10-02 14:22:46,126 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 376 383) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse0 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))))) [2019-10-02 14:22:46,126 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 156 164) no Hoare annotation was computed. [2019-10-02 14:22:46,126 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 156 164) no Hoare annotation was computed. [2019-10-02 14:22:46,126 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 156 164) no Hoare annotation was computed. [2019-10-02 14:22:46,126 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 448 466) no Hoare annotation was computed. [2019-10-02 14:22:46,126 INFO L443 ceAbstractionStarter]: For program point L457(lines 457 461) no Hoare annotation was computed. [2019-10-02 14:22:46,126 INFO L446 ceAbstractionStarter]: At program point L455(line 455) the Hoare annotation is: true [2019-10-02 14:22:46,127 INFO L443 ceAbstractionStarter]: For program point L457-2(lines 457 461) no Hoare annotation was computed. [2019-10-02 14:22:46,127 INFO L443 ceAbstractionStarter]: For program point L455-1(line 455) no Hoare annotation was computed. [2019-10-02 14:22:46,127 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 448 466) the Hoare annotation is: true [2019-10-02 14:22:46,127 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 448 466) no Hoare annotation was computed. [2019-10-02 14:22:46,127 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 112 123) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse6 (= 1 ~methaneLevelCritical~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (not (<= 2 ~waterLevel~0)) .cse1 .cse2 .cse6) (or .cse5 .cse7 .cse6 .cse2 .cse3) (or .cse0 .cse7 .cse2 .cse3 .cse4) (or .cse7 (not (= ~systemActive~0 0)) .cse0 .cse3 .cse4))) [2019-10-02 14:22:46,128 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 112 123) no Hoare annotation was computed. [2019-10-02 14:22:46,128 INFO L443 ceAbstractionStarter]: For program point L116-1(lines 112 123) no Hoare annotation was computed. [2019-10-02 14:22:46,128 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:22:46,128 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-02 14:22:46,128 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:22:46,128 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 124 132) the Hoare annotation is: true [2019-10-02 14:22:46,128 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 124 132) no Hoare annotation was computed. [2019-10-02 14:22:46,128 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 124 132) no Hoare annotation was computed. [2019-10-02 14:22:46,129 INFO L439 ceAbstractionStarter]: At program point L280(line 280) the Hoare annotation is: (let ((.cse9 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse10 (= 0 ~methAndRunningLastTime~0))) (let ((.cse3 (= ~pumpRunning~0 1)) (.cse8 (not (<= |old(~waterLevel~0)| 0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse9 (= ~pumpRunning~0 0) .cse10)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (or .cse0 .cse1) .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse1 .cse7) (or (or .cse8 .cse0 .cse1) .cse9 .cse2) (or .cse3 .cse4 (not (<= 2 |old(~waterLevel~0)|)) .cse0 .cse1) (or .cse5 (not (= ~systemActive~0 0))) (or .cse4 .cse0 (and .cse3 .cse10) .cse1 .cse7) (or .cse8 .cse4 .cse9 .cse0 .cse1 .cse7) (or .cse6 .cse5 .cse1 .cse7 .cse2)))) [2019-10-02 14:22:46,129 INFO L439 ceAbstractionStarter]: At program point L278(lines 278 284) the Hoare annotation is: (let ((.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse11 (= ~pumpRunning~0 0))) (let ((.cse0 (not (<= |old(~waterLevel~0)| 0))) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse13 (and .cse11 (= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse15 (<= 2 ~waterLevel~0)) (.cse12 (= ~pumpRunning~0 1)) (.cse7 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~systemActive~0 1))) (.cse14 (and .cse3 .cse11)) (.cse9 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse10 .cse5 .cse7 .cse2 .cse8 .cse9) (or .cse0 .cse10 .cse1 .cse2 .cse9 .cse3) (or (or .cse1 .cse2) .cse11 .cse4 .cse12) (or .cse5 .cse7 .cse2 .cse8 .cse9 .cse4) (or .cse10 .cse13 (not (<= 2 |old(~waterLevel~0)|)) .cse1 .cse2) (or .cse10 .cse13 .cse1 .cse2 .cse9) (or .cse5 .cse6 .cse14) (or .cse5 .cse14 .cse2 (and .cse15 .cse12 .cse3) .cse9 .cse4) (or .cse10 .cse5 (and .cse15 .cse12 .cse3 .cse7) .cse2 .cse14 .cse9)))) [2019-10-02 14:22:46,129 INFO L439 ceAbstractionStarter]: At program point L273(line 273) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 1)) (.cse8 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (and .cse7 .cse8)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (not (<= 2 |old(~waterLevel~0)|)) .cse5 .cse1 .cse6) (or (or .cse5 .cse1) .cse3 .cse6) (or .cse4 .cse0 .cse1 .cse2) (or .cse0 (not (= ~systemActive~0 0))) (or .cse4 .cse5 .cse1 (and .cse7 .cse8 (= 0 ~methAndRunningLastTime~0)) .cse2)))) [2019-10-02 14:22:46,130 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 267 290) the Hoare annotation is: (let ((.cse12 (= ~pumpRunning~0 0)) (.cse9 (= 0 ~methAndRunningLastTime~0)) (.cse10 (= ~pumpRunning~0 1)) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse6 (and .cse10 .cse11)) (.cse2 (and .cse11 .cse12 .cse9)) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (= ~systemActive~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) .cse5 .cse3 .cse6) (or (or .cse5 .cse3) .cse7 .cse6) (or .cse2 .cse1 .cse3 .cse4 .cse7) (or .cse1 .cse8 .cse9 .cse4) (or .cse0 .cse5 .cse3 (and .cse10 .cse11 .cse9) .cse4) (or .cse1 .cse8 (and .cse11 .cse12))))) [2019-10-02 14:22:46,130 INFO L443 ceAbstractionStarter]: For program point L271(lines 270 289) no Hoare annotation was computed. [2019-10-02 14:22:46,130 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 267 290) no Hoare annotation was computed. [2019-10-02 14:22:46,130 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 267 290) no Hoare annotation was computed. [2019-10-02 14:22:46,130 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 909 938) no Hoare annotation was computed. [2019-10-02 14:22:46,130 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 909 938) the Hoare annotation is: true [2019-10-02 14:22:46,130 INFO L443 ceAbstractionStarter]: For program point L923(lines 923 927) no Hoare annotation was computed. [2019-10-02 14:22:46,130 INFO L446 ceAbstractionStarter]: At program point L923-1(lines 923 927) the Hoare annotation is: true [2019-10-02 14:22:46,131 INFO L443 ceAbstractionStarter]: For program point L920(line 920) no Hoare annotation was computed. [2019-10-02 14:22:46,131 INFO L446 ceAbstractionStarter]: At program point L919-2(lines 919 933) the Hoare annotation is: true [2019-10-02 14:22:46,131 INFO L446 ceAbstractionStarter]: At program point L915(line 915) the Hoare annotation is: true [2019-10-02 14:22:46,131 INFO L443 ceAbstractionStarter]: For program point L915-1(line 915) no Hoare annotation was computed. [2019-10-02 14:22:46,131 INFO L446 ceAbstractionStarter]: At program point L934(lines 909 938) the Hoare annotation is: true [2019-10-02 14:22:46,131 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-10-02 14:22:46,131 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 88 99) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0))) (or (or .cse2 (or .cse1 (not (= ~methaneLevelCritical~0 0)))) .cse3) (or .cse0 .cse1 (not (<= 2 |old(~waterLevel~0)|)) .cse2 .cse3))) [2019-10-02 14:22:46,131 INFO L443 ceAbstractionStarter]: For program point L92-1(lines 88 99) no Hoare annotation was computed. [2019-10-02 14:22:46,131 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 88 99) no Hoare annotation was computed. [2019-10-02 14:22:46,132 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 963 969) no Hoare annotation was computed. [2019-10-02 14:22:46,132 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 963 969) the Hoare annotation is: true [2019-10-02 14:22:46,132 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:22:46,132 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-02 14:22:46,132 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-02 14:22:46,132 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:22:46,132 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 299 323) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1 (= ~pumpRunning~0 1)) (or .cse2 .cse3 .cse0 .cse4 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 .cse0 .cse4))) [2019-10-02 14:22:46,132 INFO L439 ceAbstractionStarter]: At program point L318(line 318) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1 (= ~pumpRunning~0 1)) (or .cse2 .cse0 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse3))) [2019-10-02 14:22:46,132 INFO L443 ceAbstractionStarter]: For program point L318-1(lines 299 323) no Hoare annotation was computed. [2019-10-02 14:22:46,132 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 299 323) no Hoare annotation was computed. [2019-10-02 14:22:46,133 INFO L439 ceAbstractionStarter]: At program point L313(line 313) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3) (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse2) .cse4))) [2019-10-02 14:22:46,133 INFO L439 ceAbstractionStarter]: At program point L309(line 309) the Hoare annotation is: (let ((.cse1 (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse3) (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse2) .cse4))) [2019-10-02 14:22:46,133 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 315) no Hoare annotation was computed. [2019-10-02 14:22:46,133 INFO L439 ceAbstractionStarter]: At program point L305(line 305) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3) (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse2) .cse4))) [2019-10-02 14:22:46,133 INFO L443 ceAbstractionStarter]: For program point L305-1(line 305) no Hoare annotation was computed. [2019-10-02 14:22:46,133 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 320) no Hoare annotation was computed. [2019-10-02 14:22:46,133 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 100 111) no Hoare annotation was computed. [2019-10-02 14:22:46,133 INFO L443 ceAbstractionStarter]: For program point L104-1(lines 100 111) no Hoare annotation was computed. [2019-10-02 14:22:46,134 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 100 111) the Hoare annotation is: (let ((.cse4 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse0 (or .cse4 .cse7)) (.cse2 (not (= ~methAndRunningLastTime~0 0))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~systemActive~0 0)) .cse1 .cse2 .cse4) (or .cse5 .cse1 .cse0 .cse2) (or .cse1 .cse6 .cse7 .cse2 .cse3) (or .cse5 .cse7 (not (<= 2 |old(~waterLevel~0)|)) .cse6 .cse1)))) [2019-10-02 14:22:46,134 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1009) no Hoare annotation was computed. [2019-10-02 14:22:46,134 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 1005 1012) no Hoare annotation was computed. [2019-10-02 14:22:46,134 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 1005 1012) the Hoare annotation is: true [2019-10-02 14:22:46,134 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 1005 1012) no Hoare annotation was computed. [2019-10-02 14:22:46,134 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 325 349) no Hoare annotation was computed. [2019-10-02 14:22:46,134 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 325 349) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1 (= ~pumpRunning~0 1)) (or .cse2 .cse3 .cse0 .cse4 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse3 .cse2 .cse0 .cse4))) [2019-10-02 14:22:46,134 INFO L439 ceAbstractionStarter]: At program point L344(line 344) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3) (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse2) .cse4))) [2019-10-02 14:22:46,134 INFO L443 ceAbstractionStarter]: For program point L344-1(lines 325 349) no Hoare annotation was computed. [2019-10-02 14:22:46,135 INFO L439 ceAbstractionStarter]: At program point L339(line 339) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1 (= ~pumpRunning~0 1)) (or .cse2 .cse0 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse3))) [2019-10-02 14:22:46,135 INFO L439 ceAbstractionStarter]: At program point L335(line 335) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1 (= ~pumpRunning~0 1)) (or .cse2 .cse0 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse3))) [2019-10-02 14:22:46,135 INFO L443 ceAbstractionStarter]: For program point L333(lines 333 341) no Hoare annotation was computed. [2019-10-02 14:22:46,135 INFO L439 ceAbstractionStarter]: At program point L331(line 331) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or (or (not (= 1 |old(~pumpRunning~0)|)) .cse0) .cse1 (= ~pumpRunning~0 1)) (or .cse2 .cse0 .cse3 .cse1) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse3))) [2019-10-02 14:22:46,135 INFO L443 ceAbstractionStarter]: For program point L331-1(line 331) no Hoare annotation was computed. [2019-10-02 14:22:46,135 INFO L443 ceAbstractionStarter]: For program point L329(lines 329 346) no Hoare annotation was computed. [2019-10-02 14:22:46,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 02:22:46 BoogieIcfgContainer [2019-10-02 14:22:46,157 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 14:22:46,161 INFO L168 Benchmark]: Toolchain (without parser) took 21085.79 ms. Allocated memory was 133.2 MB in the beginning and 715.7 MB in the end (delta: 582.5 MB). Free memory was 89.0 MB in the beginning and 45.0 MB in the end (delta: 44.0 MB). Peak memory consumption was 646.0 MB. Max. memory is 7.1 GB. [2019-10-02 14:22:46,166 INFO L168 Benchmark]: CDTParser took 0.49 ms. Allocated memory is still 133.2 MB. Free memory was 107.5 MB in the beginning and 107.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:22:46,168 INFO L168 Benchmark]: CACSL2BoogieTranslator took 784.81 ms. Allocated memory was 133.2 MB in the beginning and 200.3 MB in the end (delta: 67.1 MB). Free memory was 88.8 MB in the beginning and 164.3 MB in the end (delta: -75.5 MB). Peak memory consumption was 27.8 MB. Max. memory is 7.1 GB. [2019-10-02 14:22:46,169 INFO L168 Benchmark]: Boogie Preprocessor took 87.28 ms. Allocated memory is still 200.3 MB. Free memory was 164.3 MB in the beginning and 159.9 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2019-10-02 14:22:46,170 INFO L168 Benchmark]: RCFGBuilder took 1234.21 ms. Allocated memory was 200.3 MB in the beginning and 225.4 MB in the end (delta: 25.2 MB). Free memory was 159.9 MB in the beginning and 188.9 MB in the end (delta: -29.0 MB). Peak memory consumption was 88.1 MB. Max. memory is 7.1 GB. [2019-10-02 14:22:46,173 INFO L168 Benchmark]: TraceAbstraction took 18974.96 ms. Allocated memory was 225.4 MB in the beginning and 715.7 MB in the end (delta: 490.2 MB). Free memory was 187.6 MB in the beginning and 45.0 MB in the end (delta: 142.6 MB). Peak memory consumption was 652.3 MB. Max. memory is 7.1 GB. [2019-10-02 14:22:46,186 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.49 ms. Allocated memory is still 133.2 MB. Free memory was 107.5 MB in the beginning and 107.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 784.81 ms. Allocated memory was 133.2 MB in the beginning and 200.3 MB in the end (delta: 67.1 MB). Free memory was 88.8 MB in the beginning and 164.3 MB in the end (delta: -75.5 MB). Peak memory consumption was 27.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 87.28 ms. Allocated memory is still 200.3 MB. Free memory was 164.3 MB in the beginning and 159.9 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1234.21 ms. Allocated memory was 200.3 MB in the beginning and 225.4 MB in the end (delta: 25.2 MB). Free memory was 159.9 MB in the beginning and 188.9 MB in the end (delta: -29.0 MB). Peak memory consumption was 88.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 18974.96 ms. Allocated memory was 225.4 MB in the beginning and 715.7 MB in the end (delta: 490.2 MB). Free memory was 187.6 MB in the beginning and 45.0 MB in the end (delta: 142.6 MB). Peak memory consumption was 652.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1009]: 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: 201]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 919]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 202]: Loop Invariant Derived loop invariant: ((((((((!(0 == \old(pumpRunning)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || (((0 == splverifierCounter && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive)) || ((((1 == systemActive && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || ((((1 == systemActive && 2 <= waterLevel) && 0 == splverifierCounter) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 1) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 256 locations, 1 error locations. SAFE Result, 18.8s OverallTime, 13 OverallIterations, 3 TraceHistogramMax, 5.5s AutomataDifference, 0.0s DeadEndRemovalTime, 8.7s HoareAnnotationTime, HoareTripleCheckerStatistics: 2754 SDtfs, 1774 SDslu, 7311 SDs, 0 SdLazy, 2802 SolverSat, 392 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 634 GetRequests, 549 SyntacticMatches, 2 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3991occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 13 MinimizatonAttempts, 638 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 6383 PreInvPairs, 6603 NumberOfFragments, 3329 HoareAnnotationTreeSize, 6383 FomulaSimplifications, 10511 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 70 FomulaSimplificationsInter, 25539 FormulaSimplificationTreeSizeReductionInter, 7.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 1849 NumberOfCodeBlocks, 1849 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1833 ConstructedInterpolants, 0 QuantifiedInterpolants, 374609 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2872 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 16 InterpolantComputations, 13 PerfectInterpolantSequences, 369/395 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...