/usr/bin/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 --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fb55353 [2019-11-07 01:01:00,823 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-07 01:01:00,826 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-07 01:01:00,845 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-07 01:01:00,845 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-07 01:01:00,847 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-07 01:01:00,849 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-07 01:01:00,858 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-07 01:01:00,862 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-07 01:01:00,866 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-07 01:01:00,867 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-07 01:01:00,869 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-07 01:01:00,869 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-07 01:01:00,871 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-07 01:01:00,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-07 01:01:00,875 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-07 01:01:00,876 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-07 01:01:00,878 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-07 01:01:00,879 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-07 01:01:00,885 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-07 01:01:00,889 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-07 01:01:00,893 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-07 01:01:00,896 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-07 01:01:00,896 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-07 01:01:00,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-07 01:01:00,900 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-07 01:01:00,900 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-07 01:01:00,902 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-07 01:01:00,902 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-07 01:01:00,904 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-07 01:01:00,904 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-07 01:01:00,908 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-07 01:01:00,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-07 01:01:00,910 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-07 01:01:00,911 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-07 01:01:00,911 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-07 01:01:00,912 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-07 01:01:00,912 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-07 01:01:00,912 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-07 01:01:00,913 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-07 01:01:00,914 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-07 01:01:00,915 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-11-07 01:01:00,942 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-07 01:01:00,942 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-07 01:01:00,944 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-07 01:01:00,944 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-07 01:01:00,944 INFO L138 SettingsManager]: * Use SBE=true [2019-11-07 01:01:00,944 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-07 01:01:00,945 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-07 01:01:00,945 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-07 01:01:00,945 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-07 01:01:00,945 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-07 01:01:00,945 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-07 01:01:00,945 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-07 01:01:00,946 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-07 01:01:00,946 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-07 01:01:00,946 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-07 01:01:00,946 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-07 01:01:00,946 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-07 01:01:00,947 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-07 01:01:00,947 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-07 01:01:00,947 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-07 01:01:00,947 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-07 01:01:00,947 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-07 01:01:00,948 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-07 01:01:00,948 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-07 01:01:00,948 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-07 01:01:00,948 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-07 01:01:00,948 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-07 01:01:00,949 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-07 01:01:00,949 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-11-07 01:01:01,207 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-07 01:01:01,225 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-07 01:01:01,229 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-07 01:01:01,230 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-07 01:01:01,231 INFO L275 PluginConnector]: CDTParser initialized [2019-11-07 01:01:01,231 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-11-07 01:01:01,304 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368749e97/851c49d591f5429b80312591de73d889/FLAGefc8228bd [2019-11-07 01:01:01,899 INFO L306 CDTParser]: Found 1 translation units. [2019-11-07 01:01:01,900 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-11-07 01:01:01,922 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368749e97/851c49d591f5429b80312591de73d889/FLAGefc8228bd [2019-11-07 01:01:02,138 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368749e97/851c49d591f5429b80312591de73d889 [2019-11-07 01:01:02,146 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-07 01:01:02,148 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-11-07 01:01:02,149 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-07 01:01:02,149 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-07 01:01:02,152 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-07 01:01:02,153 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,156 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50a476ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02, skipping insertion in model container [2019-11-07 01:01:02,156 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,163 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-07 01:01:02,212 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-07 01:01:02,669 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 01:01:02,687 INFO L188 MainTranslator]: Completed pre-run [2019-11-07 01:01:02,775 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 01:01:02,810 INFO L192 MainTranslator]: Completed translation [2019-11-07 01:01:02,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02 WrapperNode [2019-11-07 01:01:02,811 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-07 01:01:02,811 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-07 01:01:02,811 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-07 01:01:02,811 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-07 01:01:02,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,839 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,839 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,868 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,879 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,884 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (1/1) ... [2019-11-07 01:01:02,891 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-07 01:01:02,892 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-07 01:01:02,892 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-07 01:01:02,892 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-07 01:01:02,893 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (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-11-07 01:01:02,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-11-07 01:01:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-07 01:01:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-11-07 01:01:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-11-07 01:01:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-11-07 01:01:02,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-11-07 01:01:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-11-07 01:01:02,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-11-07 01:01:02,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-11-07 01:01:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-11-07 01:01:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-11-07 01:01:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-11-07 01:01:02,963 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-11-07 01:01:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-11-07 01:01:02,964 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-11-07 01:01:02,965 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-11-07 01:01:02,967 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-11-07 01:01:02,968 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-11-07 01:01:02,968 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-11-07 01:01:02,968 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-11-07 01:01:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-11-07 01:01:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-11-07 01:01:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-11-07 01:01:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-11-07 01:01:02,969 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-11-07 01:01:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 01:01:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-11-07 01:01:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-11-07 01:01:02,970 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-11-07 01:01:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-11-07 01:01:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-11-07 01:01:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-11-07 01:01:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-11-07 01:01:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-11-07 01:01:02,971 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-11-07 01:01:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-11-07 01:01:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-11-07 01:01:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-11-07 01:01:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-11-07 01:01:02,972 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-11-07 01:01:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-11-07 01:01:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-11-07 01:01:02,973 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-11-07 01:01:02,973 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-11-07 01:01:02,973 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-11-07 01:01:02,973 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-11-07 01:01:02,973 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-11-07 01:01:02,974 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-11-07 01:01:02,974 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-11-07 01:01:02,974 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-11-07 01:01:02,974 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-11-07 01:01:02,974 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-11-07 01:01:02,974 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-11-07 01:01:02,974 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-11-07 01:01:02,975 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-11-07 01:01:02,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-11-07 01:01:02,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-11-07 01:01:02,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-11-07 01:01:02,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-11-07 01:01:02,975 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-11-07 01:01:02,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-11-07 01:01:02,976 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-11-07 01:01:02,976 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-11-07 01:01:02,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-11-07 01:01:02,977 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-11-07 01:01:02,977 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-11-07 01:01:02,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-11-07 01:01:02,977 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-11-07 01:01:02,977 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-11-07 01:01:02,977 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-11-07 01:01:02,978 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-11-07 01:01:02,978 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-11-07 01:01:02,978 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-11-07 01:01:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-11-07 01:01:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-11-07 01:01:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-11-07 01:01:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-11-07 01:01:02,979 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-11-07 01:01:02,980 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-11-07 01:01:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-11-07 01:01:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-11-07 01:01:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-11-07 01:01:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-11-07 01:01:02,981 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-11-07 01:01:02,982 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-11-07 01:01:02,983 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-11-07 01:01:02,983 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-11-07 01:01:02,984 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-11-07 01:01:02,984 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-11-07 01:01:02,984 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-11-07 01:01:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-11-07 01:01:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-11-07 01:01:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-11-07 01:01:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-11-07 01:01:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-11-07 01:01:02,985 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-11-07 01:01:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-11-07 01:01:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-11-07 01:01:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-11-07 01:01:02,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-07 01:01:04,334 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-07 01:01:04,335 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-11-07 01:01:04,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:01:04 BoogieIcfgContainer [2019-11-07 01:01:04,337 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-07 01:01:04,338 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-11-07 01:01:04,338 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-11-07 01:01:04,342 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-11-07 01:01:04,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:01:02" (1/3) ... [2019-11-07 01:01:04,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d76fc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:01:04, skipping insertion in model container [2019-11-07 01:01:04,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:01:02" (2/3) ... [2019-11-07 01:01:04,345 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d76fc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:01:04, skipping insertion in model container [2019-11-07 01:01:04,345 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:01:04" (3/3) ... [2019-11-07 01:01:04,348 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2019-11-07 01:01:04,357 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-11-07 01:01:04,366 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-11-07 01:01:04,377 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-11-07 01:01:04,404 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-11-07 01:01:04,405 INFO L374 AbstractCegarLoop]: Hoare is true [2019-11-07 01:01:04,405 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-11-07 01:01:04,405 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-07 01:01:04,405 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-07 01:01:04,406 INFO L378 AbstractCegarLoop]: Difference is false [2019-11-07 01:01:04,406 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-07 01:01:04,406 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-11-07 01:01:04,430 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states. [2019-11-07 01:01:04,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-11-07 01:01:04,442 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:04,443 INFO L410 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-11-07 01:01:04,445 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:04,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:04,451 INFO L82 PathProgramCache]: Analyzing trace with hash 1940108659, now seen corresponding path program 1 times [2019-11-07 01:01:04,459 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:04,460 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890131501] [2019-11-07 01:01:04,460 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:04,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:04,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:04,820 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890131501] [2019-11-07 01:01:04,821 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:04,821 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-11-07 01:01:04,822 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826364720] [2019-11-07 01:01:04,827 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-11-07 01:01:04,829 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:04,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-11-07 01:01:04,842 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-11-07 01:01:04,844 INFO L87 Difference]: Start difference. First operand 203 states. Second operand 2 states. [2019-11-07 01:01:04,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:04,892 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2019-11-07 01:01:04,892 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-11-07 01:01:04,893 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-11-07 01:01:04,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:04,907 INFO L225 Difference]: With dead ends: 320 [2019-11-07 01:01:04,908 INFO L226 Difference]: Without dead ends: 160 [2019-11-07 01:01:04,913 INFO L630 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-11-07 01:01:04,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2019-11-07 01:01:04,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2019-11-07 01:01:04,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2019-11-07 01:01:04,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2019-11-07 01:01:04,969 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2019-11-07 01:01:04,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:04,970 INFO L462 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2019-11-07 01:01:04,970 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-11-07 01:01:04,970 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2019-11-07 01:01:04,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-11-07 01:01:04,974 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:04,974 INFO L410 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] [2019-11-07 01:01:04,974 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:04,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:04,975 INFO L82 PathProgramCache]: Analyzing trace with hash 1389083153, now seen corresponding path program 1 times [2019-11-07 01:01:04,975 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:04,975 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81992572] [2019-11-07 01:01:04,975 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:05,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:05,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:05,105 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81992572] [2019-11-07 01:01:05,106 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:05,106 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-11-07 01:01:05,106 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673693119] [2019-11-07 01:01:05,108 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-11-07 01:01:05,108 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:05,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-11-07 01:01:05,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-11-07 01:01:05,109 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2019-11-07 01:01:05,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:05,135 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2019-11-07 01:01:05,135 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-11-07 01:01:05,135 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-11-07 01:01:05,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:05,138 INFO L225 Difference]: With dead ends: 265 [2019-11-07 01:01:05,138 INFO L226 Difference]: Without dead ends: 151 [2019-11-07 01:01:05,140 INFO L630 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-11-07 01:01:05,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-11-07 01:01:05,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-11-07 01:01:05,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-11-07 01:01:05,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2019-11-07 01:01:05,161 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2019-11-07 01:01:05,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:05,161 INFO L462 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2019-11-07 01:01:05,161 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-11-07 01:01:05,161 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2019-11-07 01:01:05,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-11-07 01:01:05,164 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:05,164 INFO L410 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] [2019-11-07 01:01:05,165 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:05,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:05,165 INFO L82 PathProgramCache]: Analyzing trace with hash 1857519430, now seen corresponding path program 1 times [2019-11-07 01:01:05,165 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:05,166 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623888944] [2019-11-07 01:01:05,166 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:05,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:05,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:05,366 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623888944] [2019-11-07 01:01:05,367 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:05,367 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-11-07 01:01:05,368 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966707563] [2019-11-07 01:01:05,369 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-11-07 01:01:05,369 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:05,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-11-07 01:01:05,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-11-07 01:01:05,370 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 7 states. [2019-11-07 01:01:05,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:05,776 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2019-11-07 01:01:05,776 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-11-07 01:01:05,776 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-11-07 01:01:05,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:05,779 INFO L225 Difference]: With dead ends: 278 [2019-11-07 01:01:05,779 INFO L226 Difference]: Without dead ends: 151 [2019-11-07 01:01:05,781 INFO L630 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-11-07 01:01:05,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-11-07 01:01:05,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-11-07 01:01:05,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-11-07 01:01:05,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2019-11-07 01:01:05,822 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2019-11-07 01:01:05,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:05,822 INFO L462 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2019-11-07 01:01:05,822 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-11-07 01:01:05,823 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2019-11-07 01:01:05,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-11-07 01:01:05,827 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:05,828 INFO L410 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] [2019-11-07 01:01:05,828 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:05,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:05,828 INFO L82 PathProgramCache]: Analyzing trace with hash -891726999, now seen corresponding path program 1 times [2019-11-07 01:01:05,828 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:05,829 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799141065] [2019-11-07 01:01:05,829 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:05,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:05,956 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799141065] [2019-11-07 01:01:05,956 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:05,956 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 01:01:05,956 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526966387] [2019-11-07 01:01:05,957 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:01:05,957 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:05,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:01:05,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:01:05,958 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2019-11-07 01:01:06,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:06,523 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2019-11-07 01:01:06,523 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-07 01:01:06,523 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2019-11-07 01:01:06,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:06,527 INFO L225 Difference]: With dead ends: 404 [2019-11-07 01:01:06,527 INFO L226 Difference]: Without dead ends: 277 [2019-11-07 01:01:06,528 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-11-07 01:01:06,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2019-11-07 01:01:06,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2019-11-07 01:01:06,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2019-11-07 01:01:06,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2019-11-07 01:01:06,580 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2019-11-07 01:01:06,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:06,581 INFO L462 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2019-11-07 01:01:06,581 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:01:06,581 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2019-11-07 01:01:06,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2019-11-07 01:01:06,584 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:06,584 INFO L410 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] [2019-11-07 01:01:06,584 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:06,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:06,584 INFO L82 PathProgramCache]: Analyzing trace with hash 1078240077, now seen corresponding path program 1 times [2019-11-07 01:01:06,585 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:06,585 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677283531] [2019-11-07 01:01:06,585 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:06,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:06,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:06,759 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677283531] [2019-11-07 01:01:06,760 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:06,760 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:01:06,760 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767281462] [2019-11-07 01:01:06,761 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:01:06,761 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:06,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:01:06,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:01:06,762 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 6 states. [2019-11-07 01:01:06,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:06,964 INFO L93 Difference]: Finished difference Result 633 states and 752 transitions. [2019-11-07 01:01:06,964 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-11-07 01:01:06,965 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2019-11-07 01:01:06,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:06,969 INFO L225 Difference]: With dead ends: 633 [2019-11-07 01:01:06,969 INFO L226 Difference]: Without dead ends: 399 [2019-11-07 01:01:06,971 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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-11-07 01:01:06,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2019-11-07 01:01:07,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 395. [2019-11-07 01:01:07,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-11-07 01:01:07,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 454 transitions. [2019-11-07 01:01:07,013 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 454 transitions. Word has length 90 [2019-11-07 01:01:07,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:07,014 INFO L462 AbstractCegarLoop]: Abstraction has 395 states and 454 transitions. [2019-11-07 01:01:07,014 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:01:07,015 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 454 transitions. [2019-11-07 01:01:07,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-11-07 01:01:07,017 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:07,017 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:07,017 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:07,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:07,018 INFO L82 PathProgramCache]: Analyzing trace with hash -2043608601, now seen corresponding path program 1 times [2019-11-07 01:01:07,018 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:07,018 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419335302] [2019-11-07 01:01:07,018 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:07,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:07,142 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419335302] [2019-11-07 01:01:07,144 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:07,144 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-11-07 01:01:07,144 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992573989] [2019-11-07 01:01:07,145 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-11-07 01:01:07,145 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:07,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-11-07 01:01:07,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-11-07 01:01:07,146 INFO L87 Difference]: Start difference. First operand 395 states and 454 transitions. Second operand 6 states. [2019-11-07 01:01:07,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:07,430 INFO L93 Difference]: Finished difference Result 858 states and 1023 transitions. [2019-11-07 01:01:07,431 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:01:07,431 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-11-07 01:01:07,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:07,438 INFO L225 Difference]: With dead ends: 858 [2019-11-07 01:01:07,438 INFO L226 Difference]: Without dead ends: 624 [2019-11-07 01:01:07,440 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-11-07 01:01:07,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2019-11-07 01:01:07,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 606. [2019-11-07 01:01:07,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 606 states. [2019-11-07 01:01:07,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 712 transitions. [2019-11-07 01:01:07,518 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 712 transitions. Word has length 94 [2019-11-07 01:01:07,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:07,518 INFO L462 AbstractCegarLoop]: Abstraction has 606 states and 712 transitions. [2019-11-07 01:01:07,519 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-11-07 01:01:07,519 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 712 transitions. [2019-11-07 01:01:07,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-11-07 01:01:07,521 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:07,521 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:07,521 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:07,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:07,522 INFO L82 PathProgramCache]: Analyzing trace with hash 315698408, now seen corresponding path program 1 times [2019-11-07 01:01:07,522 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:07,522 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928852079] [2019-11-07 01:01:07,523 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:07,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:07,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:07,589 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928852079] [2019-11-07 01:01:07,589 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:07,589 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-11-07 01:01:07,589 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796352228] [2019-11-07 01:01:07,590 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-11-07 01:01:07,590 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:07,591 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-11-07 01:01:07,591 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:01:07,591 INFO L87 Difference]: Start difference. First operand 606 states and 712 transitions. Second operand 5 states. [2019-11-07 01:01:07,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:07,636 INFO L93 Difference]: Finished difference Result 1061 states and 1273 transitions. [2019-11-07 01:01:07,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-11-07 01:01:07,637 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2019-11-07 01:01:07,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:07,643 INFO L225 Difference]: With dead ends: 1061 [2019-11-07 01:01:07,643 INFO L226 Difference]: Without dead ends: 616 [2019-11-07 01:01:07,645 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-11-07 01:01:07,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2019-11-07 01:01:07,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 610. [2019-11-07 01:01:07,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2019-11-07 01:01:07,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2019-11-07 01:01:07,687 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2019-11-07 01:01:07,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:07,687 INFO L462 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2019-11-07 01:01:07,687 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-11-07 01:01:07,687 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2019-11-07 01:01:07,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-11-07 01:01:07,690 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:07,690 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:07,691 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:07,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:07,691 INFO L82 PathProgramCache]: Analyzing trace with hash 975229930, now seen corresponding path program 1 times [2019-11-07 01:01:07,691 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:07,692 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981083011] [2019-11-07 01:01:07,692 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:07,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:07,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:07,816 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981083011] [2019-11-07 01:01:07,816 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:07,817 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-11-07 01:01:07,817 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235448481] [2019-11-07 01:01:07,817 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-07 01:01:07,818 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:07,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-07 01:01:07,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-11-07 01:01:07,819 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2019-11-07 01:01:07,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:07,900 INFO L93 Difference]: Finished difference Result 1213 states and 1452 transitions. [2019-11-07 01:01:07,900 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-07 01:01:07,901 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2019-11-07 01:01:07,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:07,905 INFO L225 Difference]: With dead ends: 1213 [2019-11-07 01:01:07,905 INFO L226 Difference]: Without dead ends: 627 [2019-11-07 01:01:07,908 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:01:07,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2019-11-07 01:01:07,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 617. [2019-11-07 01:01:07,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2019-11-07 01:01:07,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 722 transitions. [2019-11-07 01:01:07,945 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 722 transitions. Word has length 94 [2019-11-07 01:01:07,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:07,945 INFO L462 AbstractCegarLoop]: Abstraction has 617 states and 722 transitions. [2019-11-07 01:01:07,946 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-07 01:01:07,946 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 722 transitions. [2019-11-07 01:01:07,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-11-07 01:01:07,948 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:07,948 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:07,949 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:07,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:07,949 INFO L82 PathProgramCache]: Analyzing trace with hash 1765139220, now seen corresponding path program 1 times [2019-11-07 01:01:07,949 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:07,949 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834965590] [2019-11-07 01:01:07,950 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:07,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:08,070 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-11-07 01:01:08,071 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834965590] [2019-11-07 01:01:08,071 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141754436] [2019-11-07 01:01:08,072 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:01:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:08,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 29 conjunts are in the unsatisfiable core [2019-11-07 01:01:08,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:01:08,452 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-07 01:01:08,453 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:01:09,021 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-11-07 01:01:09,021 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:01:09,021 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-11-07 01:01:09,022 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467336006] [2019-11-07 01:01:09,022 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-11-07 01:01:09,022 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:09,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-11-07 01:01:09,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:01:09,023 INFO L87 Difference]: Start difference. First operand 617 states and 722 transitions. Second operand 8 states. [2019-11-07 01:01:09,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:09,688 INFO L93 Difference]: Finished difference Result 1788 states and 2136 transitions. [2019-11-07 01:01:09,688 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-11-07 01:01:09,688 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 106 [2019-11-07 01:01:09,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:09,696 INFO L225 Difference]: With dead ends: 1788 [2019-11-07 01:01:09,696 INFO L226 Difference]: Without dead ends: 1195 [2019-11-07 01:01:09,698 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:01:09,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2019-11-07 01:01:09,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1192. [2019-11-07 01:01:09,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1192 states. [2019-11-07 01:01:09,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1398 transitions. [2019-11-07 01:01:09,782 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1398 transitions. Word has length 106 [2019-11-07 01:01:09,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:09,783 INFO L462 AbstractCegarLoop]: Abstraction has 1192 states and 1398 transitions. [2019-11-07 01:01:09,783 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-11-07 01:01:09,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1398 transitions. [2019-11-07 01:01:09,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-11-07 01:01:09,787 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:09,787 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:09,991 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:01:09,991 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:09,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:09,992 INFO L82 PathProgramCache]: Analyzing trace with hash -1984669840, now seen corresponding path program 1 times [2019-11-07 01:01:09,992 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:09,993 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305786271] [2019-11-07 01:01:09,993 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:10,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:10,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-11-07 01:01:10,146 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305786271] [2019-11-07 01:01:10,146 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:10,146 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-11-07 01:01:10,147 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003627150] [2019-11-07 01:01:10,147 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-07 01:01:10,152 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:10,153 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-07 01:01:10,153 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:01:10,153 INFO L87 Difference]: Start difference. First operand 1192 states and 1398 transitions. Second operand 10 states. [2019-11-07 01:01:10,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:10,503 INFO L93 Difference]: Finished difference Result 2310 states and 2753 transitions. [2019-11-07 01:01:10,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-07 01:01:10,504 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-11-07 01:01:10,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:10,512 INFO L225 Difference]: With dead ends: 2310 [2019-11-07 01:01:10,512 INFO L226 Difference]: Without dead ends: 1142 [2019-11-07 01:01:10,516 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-11-07 01:01:10,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1142 states. [2019-11-07 01:01:10,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1142 to 1126. [2019-11-07 01:01:10,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1126 states. [2019-11-07 01:01:10,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1306 transitions. [2019-11-07 01:01:10,582 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1306 transitions. Word has length 110 [2019-11-07 01:01:10,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:10,582 INFO L462 AbstractCegarLoop]: Abstraction has 1126 states and 1306 transitions. [2019-11-07 01:01:10,582 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-07 01:01:10,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1306 transitions. [2019-11-07 01:01:10,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-11-07 01:01:10,586 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:10,586 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-07 01:01:10,586 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:10,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:10,587 INFO L82 PathProgramCache]: Analyzing trace with hash -284947658, now seen corresponding path program 1 times [2019-11-07 01:01:10,587 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:10,587 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078109049] [2019-11-07 01:01:10,587 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:10,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:10,821 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-11-07 01:01:10,822 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078109049] [2019-11-07 01:01:10,822 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-11-07 01:01:10,826 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-11-07 01:01:10,827 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675471517] [2019-11-07 01:01:10,829 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-11-07 01:01:10,829 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:10,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-11-07 01:01:10,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-11-07 01:01:10,830 INFO L87 Difference]: Start difference. First operand 1126 states and 1306 transitions. Second operand 10 states. [2019-11-07 01:01:11,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:11,274 INFO L93 Difference]: Finished difference Result 2234 states and 2594 transitions. [2019-11-07 01:01:11,277 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-11-07 01:01:11,278 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-11-07 01:01:11,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:11,290 INFO L225 Difference]: With dead ends: 2234 [2019-11-07 01:01:11,291 INFO L226 Difference]: Without dead ends: 1132 [2019-11-07 01:01:11,294 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-11-07 01:01:11,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2019-11-07 01:01:11,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1096. [2019-11-07 01:01:11,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1096 states. [2019-11-07 01:01:11,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1239 transitions. [2019-11-07 01:01:11,376 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1239 transitions. Word has length 110 [2019-11-07 01:01:11,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:11,378 INFO L462 AbstractCegarLoop]: Abstraction has 1096 states and 1239 transitions. [2019-11-07 01:01:11,378 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-11-07 01:01:11,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1239 transitions. [2019-11-07 01:01:11,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-11-07 01:01:11,383 INFO L402 BasicCegarLoop]: Found error trace [2019-11-07 01:01:11,383 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 2, 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] [2019-11-07 01:01:11,383 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-11-07 01:01:11,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-07 01:01:11,384 INFO L82 PathProgramCache]: Analyzing trace with hash -2030149815, now seen corresponding path program 1 times [2019-11-07 01:01:11,384 INFO L161 FreeRefinementEngine]: Executing refinement strategy TAIPAN [2019-11-07 01:01:11,384 INFO L337 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412606053] [2019-11-07 01:01:11,384 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-07 01:01:11,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:11,483 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-11-07 01:01:11,483 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412606053] [2019-11-07 01:01:11,484 INFO L337 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717781599] [2019-11-07 01:01:11,484 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:01:11,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-07 01:01:11,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 19 conjunts are in the unsatisfiable core [2019-11-07 01:01:11,707 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-07 01:01:11,878 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-11-07 01:01:11,878 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-11-07 01:01:12,132 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-07 01:01:12,177 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-07 01:01:12,291 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-11-07 01:01:12,292 INFO L218 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-11-07 01:01:12,292 INFO L231 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-11-07 01:01:12,292 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619568522] [2019-11-07 01:01:12,293 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-11-07 01:01:12,293 INFO L141 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-11-07 01:01:12,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-11-07 01:01:12,294 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-11-07 01:01:12,294 INFO L87 Difference]: Start difference. First operand 1096 states and 1239 transitions. Second operand 9 states. [2019-11-07 01:01:12,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-11-07 01:01:12,800 INFO L93 Difference]: Finished difference Result 2011 states and 2368 transitions. [2019-11-07 01:01:12,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-11-07 01:01:12,801 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 154 [2019-11-07 01:01:12,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-11-07 01:01:12,804 INFO L225 Difference]: With dead ends: 2011 [2019-11-07 01:01:12,804 INFO L226 Difference]: Without dead ends: 0 [2019-11-07 01:01:12,809 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-11-07 01:01:12,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-11-07 01:01:12,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-11-07 01:01:12,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-11-07 01:01:12,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-11-07 01:01:12,810 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2019-11-07 01:01:12,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-11-07 01:01:12,810 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-07 01:01:12,810 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-11-07 01:01:12,811 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-11-07 01:01:12,811 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-11-07 01:01:13,016 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-11-07 01:01:13,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-11-07 01:01:14,224 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-11-07 01:01:14,390 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2019-11-07 01:01:14,544 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:15,111 WARN L191 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 43 [2019-11-07 01:01:15,242 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-11-07 01:01:15,487 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:15,758 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 28 [2019-11-07 01:01:16,196 WARN L191 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2019-11-07 01:01:16,414 WARN L191 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-11-07 01:01:16,606 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2019-11-07 01:01:16,881 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:17,242 WARN L191 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 39 [2019-11-07 01:01:17,377 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:17,547 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-11-07 01:01:17,696 WARN L191 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-11-07 01:01:17,840 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-11-07 01:01:17,970 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-11-07 01:01:18,267 WARN L191 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2019-11-07 01:01:18,993 WARN L191 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2019-11-07 01:01:19,223 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-11-07 01:01:19,645 WARN L191 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-11-07 01:01:19,766 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-11-07 01:01:19,912 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2019-11-07 01:01:20,037 WARN L191 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2019-11-07 01:01:20,295 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:20,578 WARN L191 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:20,844 WARN L191 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-11-07 01:01:20,979 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-11-07 01:01:21,105 WARN L191 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-11-07 01:01:21,256 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-11-07 01:01:21,262 INFO L443 ceAbstractionStarter]: For program point L163-2(lines 163 184) no Hoare annotation was computed. [2019-11-07 01:01:21,263 INFO L443 ceAbstractionStarter]: For program point L185(lines 162 186) no Hoare annotation was computed. [2019-11-07 01:01:21,263 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 138 193) no Hoare annotation was computed. [2019-11-07 01:01:21,263 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 173) no Hoare annotation was computed. [2019-11-07 01:01:21,263 INFO L443 ceAbstractionStarter]: For program point L169-1(lines 169 173) no Hoare annotation was computed. [2019-11-07 01:01:21,263 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 138 193) no Hoare annotation was computed. [2019-11-07 01:01:21,264 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-11-07 01:01:21,264 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 138 193) no Hoare annotation was computed. [2019-11-07 01:01:21,264 INFO L443 ceAbstractionStarter]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2019-11-07 01:01:21,264 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-11-07 01:01:21,264 INFO L443 ceAbstractionStarter]: For program point L220-2(lines 220 245) no Hoare annotation was computed. [2019-11-07 01:01:21,264 INFO L443 ceAbstractionStarter]: For program point L246(lines 219 247) no Hoare annotation was computed. [2019-11-07 01:01:21,264 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 194 253) no Hoare annotation was computed. [2019-11-07 01:01:21,265 INFO L443 ceAbstractionStarter]: For program point L239(line 239) no Hoare annotation was computed. [2019-11-07 01:01:21,265 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 194 253) no Hoare annotation was computed. [2019-11-07 01:01:21,265 INFO L443 ceAbstractionStarter]: For program point L239-1(line 239) no Hoare annotation was computed. [2019-11-07 01:01:21,265 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 194 253) no Hoare annotation was computed. [2019-11-07 01:01:21,265 INFO L443 ceAbstractionStarter]: For program point L226(lines 226 230) no Hoare annotation was computed. [2019-11-07 01:01:21,265 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2019-11-07 01:01:21,266 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2019-11-07 01:01:21,266 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2019-11-07 01:01:21,266 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2019-11-07 01:01:21,266 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2019-11-07 01:01:21,266 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:21,267 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2019-11-07 01:01:21,267 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2019-11-07 01:01:21,267 INFO L439 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-11-07 01:01:21,267 INFO L439 ceAbstractionStarter]: At program point L1004-1(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-11-07 01:01:21,267 INFO L443 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2019-11-07 01:01:21,268 INFO L443 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2019-11-07 01:01:21,268 INFO L443 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2019-11-07 01:01:21,268 INFO L439 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:21,268 INFO L439 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:21,268 INFO L439 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:21,269 INFO L443 ceAbstractionStarter]: For program point L961(line 961) no Hoare annotation was computed. [2019-11-07 01:01:21,269 INFO L443 ceAbstractionStarter]: For program point L960(line 960) no Hoare annotation was computed. [2019-11-07 01:01:21,269 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 951 974) no Hoare annotation was computed. [2019-11-07 01:01:21,269 INFO L443 ceAbstractionStarter]: For program point L959(line 959) no Hoare annotation was computed. [2019-11-07 01:01:21,269 INFO L443 ceAbstractionStarter]: For program point L958(line 958) no Hoare annotation was computed. [2019-11-07 01:01:21,269 INFO L443 ceAbstractionStarter]: For program point L957(line 957) no Hoare annotation was computed. [2019-11-07 01:01:21,269 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 951 974) no Hoare annotation was computed. [2019-11-07 01:01:21,270 INFO L443 ceAbstractionStarter]: For program point L956(line 956) no Hoare annotation was computed. [2019-11-07 01:01:21,270 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 951 974) no Hoare annotation was computed. [2019-11-07 01:01:21,270 INFO L443 ceAbstractionStarter]: For program point L969(line 969) no Hoare annotation was computed. [2019-11-07 01:01:21,270 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-11-07 01:01:21,270 INFO L443 ceAbstractionStarter]: For program point L967(line 967) no Hoare annotation was computed. [2019-11-07 01:01:21,270 INFO L443 ceAbstractionStarter]: For program point L966(line 966) no Hoare annotation was computed. [2019-11-07 01:01:21,270 INFO L443 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2019-11-07 01:01:21,271 INFO L443 ceAbstractionStarter]: For program point L964(line 964) no Hoare annotation was computed. [2019-11-07 01:01:21,271 INFO L443 ceAbstractionStarter]: For program point L963(line 963) no Hoare annotation was computed. [2019-11-07 01:01:21,271 INFO L443 ceAbstractionStarter]: For program point L962(line 962) no Hoare annotation was computed. [2019-11-07 01:01:21,271 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2019-11-07 01:01:21,271 INFO L439 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,272 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-11-07 01:01:21,272 INFO L443 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2019-11-07 01:01:21,272 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-11-07 01:01:21,272 INFO L439 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-11-07 01:01:21,272 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2019-11-07 01:01:21,273 INFO L443 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2019-11-07 01:01:21,273 INFO L439 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,273 INFO L439 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,273 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2019-11-07 01:01:21,273 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2019-11-07 01:01:21,274 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2019-11-07 01:01:21,274 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2019-11-07 01:01:21,274 INFO L446 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2019-11-07 01:01:21,274 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2019-11-07 01:01:21,274 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-11-07 01:01:21,274 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2019-11-07 01:01:21,274 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2019-11-07 01:01:21,274 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2019-11-07 01:01:21,275 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-11-07 01:01:21,275 INFO L443 ceAbstractionStarter]: For program point L799-1(line 799) no Hoare annotation was computed. [2019-11-07 01:01:21,275 INFO L443 ceAbstractionStarter]: For program point L788(lines 788 796) no Hoare annotation was computed. [2019-11-07 01:01:21,275 INFO L443 ceAbstractionStarter]: For program point L788-2(lines 788 796) no Hoare annotation was computed. [2019-11-07 01:01:21,275 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 769 804) no Hoare annotation was computed. [2019-11-07 01:01:21,275 INFO L443 ceAbstractionStarter]: For program point L776(lines 776 784) no Hoare annotation was computed. [2019-11-07 01:01:21,275 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 769 804) no Hoare annotation was computed. [2019-11-07 01:01:21,276 INFO L443 ceAbstractionStarter]: For program point L776-2(lines 776 784) no Hoare annotation was computed. [2019-11-07 01:01:21,276 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 769 804) no Hoare annotation was computed. [2019-11-07 01:01:21,276 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2019-11-07 01:01:21,276 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2019-11-07 01:01:21,276 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 92 137) no Hoare annotation was computed. [2019-11-07 01:01:21,276 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 92 137) no Hoare annotation was computed. [2019-11-07 01:01:21,276 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 92 137) no Hoare annotation was computed. [2019-11-07 01:01:21,277 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 405 450) no Hoare annotation was computed. [2019-11-07 01:01:21,277 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 405 450) no Hoare annotation was computed. [2019-11-07 01:01:21,277 INFO L443 ceAbstractionStarter]: For program point L425(lines 425 432) no Hoare annotation was computed. [2019-11-07 01:01:21,277 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 405 450) no Hoare annotation was computed. [2019-11-07 01:01:21,277 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-11-07 01:01:21,277 INFO L443 ceAbstractionStarter]: For program point L419-1(lines 419 439) no Hoare annotation was computed. [2019-11-07 01:01:21,277 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:21,278 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2019-11-07 01:01:21,278 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2019-11-07 01:01:21,278 INFO L443 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2019-11-07 01:01:21,278 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2019-11-07 01:01:21,278 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2019-11-07 01:01:21,278 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2019-11-07 01:01:21,278 INFO L446 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2019-11-07 01:01:21,279 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,279 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2019-11-07 01:01:21,279 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2019-11-07 01:01:21,279 INFO L443 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2019-11-07 01:01:21,279 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2019-11-07 01:01:21,279 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2019-11-07 01:01:21,280 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2019-11-07 01:01:21,280 INFO L439 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,280 INFO L439 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,280 INFO L443 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2019-11-07 01:01:21,280 INFO L439 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,281 INFO L443 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2019-11-07 01:01:21,281 INFO L443 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2019-11-07 01:01:21,281 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2019-11-07 01:01:21,281 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-11-07 01:01:21,281 INFO L439 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-11-07 01:01:21,282 INFO L443 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2019-11-07 01:01:21,282 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2019-11-07 01:01:21,282 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2019-11-07 01:01:21,282 INFO L443 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2019-11-07 01:01:21,282 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:21,282 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2019-11-07 01:01:21,283 INFO L439 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-11-07 01:01:21,283 INFO L443 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2019-11-07 01:01:21,283 INFO L439 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:21,283 INFO L443 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2019-11-07 01:01:21,283 INFO L439 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:21,284 INFO L443 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2019-11-07 01:01:21,284 INFO L439 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:21,315 INFO L443 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2019-11-07 01:01:21,315 INFO L443 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2019-11-07 01:01:21,316 INFO L439 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:21,316 INFO L439 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-11-07 01:01:21,316 INFO L443 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2019-11-07 01:01:21,316 INFO L443 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2019-11-07 01:01:21,316 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2019-11-07 01:01:21,317 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-11-07 01:01:21,317 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 359 404) no Hoare annotation was computed. [2019-11-07 01:01:21,317 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-11-07 01:01:21,317 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 359 404) no Hoare annotation was computed. [2019-11-07 01:01:21,317 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-11-07 01:01:21,317 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 359 404) no Hoare annotation was computed. [2019-11-07 01:01:21,317 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-11-07 01:01:21,318 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2019-11-07 01:01:21,318 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2019-11-07 01:01:21,318 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point L513(lines 513 521) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point L513-2(lines 513 521) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 505 527) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 505 527) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 505 527) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 256 358) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point L285(lines 285 301) no Hoare annotation was computed. [2019-11-07 01:01:21,319 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 352) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L306(lines 305 325) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L337(line 337) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L337-1(line 337) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L302(lines 302 343) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 256 358) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L321(line 321) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L321-1(line 321) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L280(lines 280 284) no Hoare annotation was computed. [2019-11-07 01:01:21,320 INFO L443 ceAbstractionStarter]: For program point L344(lines 344 355) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 311) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 256 358) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point L305-2(lines 305 325) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point L326(lines 304 327) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 565 574) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 565 574) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 565 574) no Hoare annotation was computed. [2019-11-07 01:01:21,321 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:01:21,322 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|))) [2019-11-07 01:01:21,322 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:01:21,322 INFO L439 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) .cse2) .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-11-07 01:01:21,322 INFO L443 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2019-11-07 01:01:21,322 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2019-11-07 01:01:21,322 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2019-11-07 01:01:21,322 INFO L439 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-11-07 01:01:21,323 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-11-07 01:01:21,323 INFO L443 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2019-11-07 01:01:21,323 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2019-11-07 01:01:21,323 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2019-11-07 01:01:21,323 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2019-11-07 01:01:21,323 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2019-11-07 01:01:21,323 INFO L443 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2019-11-07 01:01:21,323 INFO L446 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2019-11-07 01:01:21,323 INFO L443 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2019-11-07 01:01:21,324 INFO L443 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2019-11-07 01:01:21,324 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2019-11-07 01:01:21,324 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2019-11-07 01:01:21,324 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:01:21,324 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-11-07 01:01:21,324 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:01:21,324 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse2 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse1 (= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4)) (or .cse2 .cse5 .cse0 .cse1 .cse4) (or .cse6 .cse0 (or .cse3 .cse4 .cse7)) (or .cse5 .cse0 .cse4 .cse7 .cse6))) [2019-11-07 01:01:21,325 INFO L443 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2019-11-07 01:01:21,325 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2019-11-07 01:01:21,325 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2019-11-07 01:01:21,325 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2019-11-07 01:01:21,325 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2019-11-07 01:01:21,325 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse12 (not (= ~methaneLevelCritical~0 0))) (.cse14 (< ~waterLevel~0 3)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse7 (or .cse0 .cse11 .cse3)) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (and .cse14 (= ~pumpRunning~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< |old(~waterLevel~0)| 3))) (.cse10 (and .cse14 (= ~pumpRunning~0 0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (<= ~waterLevel~0 1)) (.cse13 (or .cse11 .cse3 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse7) (or .cse0 .cse5 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse8 .cse10 .cse3) (or .cse2 .cse11 .cse3 .cse4 .cse12) (or .cse1 .cse2 .cse3 .cse4 .cse12) (or .cse5 .cse1 .cse6 .cse3 .cse12) (or .cse0 .cse2 .cse11 .cse3 .cse4) (or .cse9 .cse8 .cse13) (or .cse1 .cse8 .cse3 .cse12 .cse10) (or .cse5 .cse6 .cse13)))) [2019-11-07 01:01:21,326 INFO L439 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse10 (<= ~waterLevel~0 1))) (let ((.cse6 (and .cse10 (= ~pumpRunning~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (or .cse7 .cse3 .cse8)) (or .cse5 .cse6 (or .cse0 .cse7 .cse3)) (or .cse0 .cse9 .cse1 .cse3 .cse10) (or .cse0 .cse1 .cse5 .cse11 .cse3) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse9 .cse1 .cse10 .cse3 .cse8) (or .cse1 .cse5 .cse3 .cse8 .cse11)))) [2019-11-07 01:01:21,326 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2019-11-07 01:01:21,326 INFO L439 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse13 (< ~waterLevel~0 3)) (.cse15 (= ~pumpRunning~0 1)) (.cse10 (<= ~waterLevel~0 1)) (.cse14 (= ~pumpRunning~0 0))) (let ((.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (and .cse10 .cse14)) (.cse1 (and .cse10 .cse15)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (and .cse13 .cse15))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse7 .cse5 .cse0 .cse3 .cse4) (or .cse8 .cse9 .cse10 .cse6 .cse3) (or .cse6 .cse11 .cse3 .cse12 .cse4) (or .cse11 .cse8 .cse6 .cse3 .cse12) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse0 .cse1 (or .cse8 .cse2 .cse3)) (or .cse8 .cse6 .cse0 (and .cse13 .cse14) .cse3 .cse7)))) [2019-11-07 01:01:21,326 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2019-11-07 01:01:21,326 INFO L439 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (or .cse0 .cse8 .cse3)) (.cse2 (not (< |old(~waterLevel~0)| 3))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1))) (.cse10 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (<= ~waterLevel~0 1)) (.cse12 (or .cse8 .cse3 .cse7))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse8 .cse3 .cse9 .cse7 .cse10) (or .cse11 .cse2 .cse6) (or .cse2 .cse12 .cse11) (or .cse0 .cse10 .cse8 .cse3 .cse9) (or .cse4 .cse5 .cse12)))) [2019-11-07 01:01:21,327 INFO L443 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2019-11-07 01:01:21,327 INFO L446 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2019-11-07 01:01:21,327 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2019-11-07 01:01:21,327 INFO L446 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2019-11-07 01:01:21,327 INFO L443 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2019-11-07 01:01:21,327 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2019-11-07 01:01:21,327 INFO L446 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2019-11-07 01:01:21,327 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-11-07 01:01:21,327 INFO L443 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2019-11-07 01:01:21,328 INFO L446 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2019-11-07 01:01:21,328 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-11-07 01:01:21,328 INFO L439 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2019-11-07 01:01:21,328 INFO L443 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2019-11-07 01:01:21,328 INFO L443 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2019-11-07 01:01:21,328 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2019-11-07 01:01:21,328 INFO L446 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2019-11-07 01:01:21,328 INFO L443 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2019-11-07 01:01:21,329 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2019-11-07 01:01:21,329 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (< ~waterLevel~0 3))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse0 .cse2) (or (not (<= ~waterLevel~0 1)) .cse5 .cse2 .cse3))) [2019-11-07 01:01:21,329 INFO L443 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2019-11-07 01:01:21,329 INFO L439 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse4 .cse3 .cse6))) [2019-11-07 01:01:21,329 INFO L443 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2019-11-07 01:01:21,329 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2019-11-07 01:01:21,329 INFO L443 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2019-11-07 01:01:21,329 INFO L443 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2019-11-07 01:01:21,330 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (<= ~waterLevel~0 1)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse7 (< ~waterLevel~0 3)) (.cse6 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse0 .cse6 .cse3 .cse7 .cse4) (or .cse5 .cse8 .cse3 .cse0 .cse9) (or .cse3 .cse0 .cse9 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse3))) [2019-11-07 01:01:21,330 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2019-11-07 01:01:21,330 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2019-11-07 01:01:21,330 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2019-11-07 01:01:21,330 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-11-07 01:01:21,330 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)) [2019-11-07 01:01:21,330 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-11-07 01:01:21,330 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-11-07 01:01:21,330 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2019-11-07 01:01:21,331 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (= 1 ~systemActive~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse2 (or .cse5 .cse4 .cse6)) (or .cse1 .cse2 .cse4 .cse6 .cse3) (or .cse2 .cse3 (or .cse0 .cse5 .cse4)))) [2019-11-07 01:01:21,331 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2019-11-07 01:01:21,331 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-11-07 01:01:21,331 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2019-11-07 01:01:21,331 INFO L439 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-11-07 01:01:21,332 INFO L443 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2019-11-07 01:01:21,332 INFO L439 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (and .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse2 .cse5)))) [2019-11-07 01:01:21,332 INFO L439 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse9)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse10)) (.cse7 (not (< ~waterLevel~0 3))) (.cse8 (and .cse9 .cse10)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2 .cse8) (or .cse5 .cse6 .cse7 .cse8 .cse2 .cse3)))) [2019-11-07 01:01:21,332 INFO L443 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2019-11-07 01:01:21,332 INFO L439 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-11-07 01:01:21,332 INFO L443 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2019-11-07 01:01:21,332 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2019-11-07 01:01:21,333 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2019-11-07 01:01:21,333 INFO L443 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2019-11-07 01:01:21,333 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse0 (< ~waterLevel~0 3)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse10 (<= ~waterLevel~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse7 (= 1 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse1 .cse0 .cse3) (or .cse6 .cse7 .cse3 .cse8 .cse4) (or .cse5 .cse9 .cse6 .cse3 .cse10) (or .cse7 .cse2 .cse3 .cse8 .cse4) (or .cse5 .cse7 .cse2 .cse3 .cse8) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3) (or .cse5 .cse9 .cse10 .cse2 .cse3) (or .cse9 .cse2 .cse10 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8))) [2019-11-07 01:01:21,333 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-11-07 01:01:21,333 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-11-07 01:01:21,333 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-11-07 01:01:21,333 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-11-07 01:01:21,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 01:01:21 BoogieIcfgContainer [2019-11-07 01:01:21,358 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-11-07 01:01:21,360 INFO L168 Benchmark]: Toolchain (without parser) took 19212.15 ms. Allocated memory was 138.4 MB in the beginning and 521.7 MB in the end (delta: 383.3 MB). Free memory was 100.7 MB in the beginning and 470.0 MB in the end (delta: -369.3 MB). Peak memory consumption was 395.3 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:21,363 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 138.4 MB. Free memory was 120.3 MB in the beginning and 120.1 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-11-07 01:01:21,364 INFO L168 Benchmark]: CACSL2BoogieTranslator took 662.33 ms. Allocated memory was 138.4 MB in the beginning and 203.4 MB in the end (delta: 65.0 MB). Free memory was 100.5 MB in the beginning and 169.4 MB in the end (delta: -69.0 MB). Peak memory consumption was 25.6 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:21,365 INFO L168 Benchmark]: Boogie Preprocessor took 80.27 ms. Allocated memory is still 203.4 MB. Free memory was 169.4 MB in the beginning and 165.5 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:21,369 INFO L168 Benchmark]: RCFGBuilder took 1445.29 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 165.5 MB in the beginning and 191.7 MB in the end (delta: -26.2 MB). Peak memory consumption was 81.9 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:21,370 INFO L168 Benchmark]: TraceAbstraction took 17020.04 ms. Allocated memory was 236.5 MB in the beginning and 521.7 MB in the end (delta: 285.2 MB). Free memory was 191.7 MB in the beginning and 470.0 MB in the end (delta: -278.3 MB). Peak memory consumption was 388.2 MB. Max. memory is 7.1 GB. [2019-11-07 01:01:21,382 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.22 ms. Allocated memory is still 138.4 MB. Free memory was 120.3 MB in the beginning and 120.1 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 662.33 ms. Allocated memory was 138.4 MB in the beginning and 203.4 MB in the end (delta: 65.0 MB). Free memory was 100.5 MB in the beginning and 169.4 MB in the end (delta: -69.0 MB). Peak memory consumption was 25.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 80.27 ms. Allocated memory is still 203.4 MB. Free memory was 169.4 MB in the beginning and 165.5 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1445.29 ms. Allocated memory was 203.4 MB in the beginning and 236.5 MB in the end (delta: 33.0 MB). Free memory was 165.5 MB in the beginning and 191.7 MB in the end (delta: -26.2 MB). Peak memory consumption was 81.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 17020.04 ms. Allocated memory was 236.5 MB in the beginning and 521.7 MB in the end (delta: 285.2 MB). Free memory was 191.7 MB in the beginning and 470.0 MB in the end (delta: -278.3 MB). Peak memory consumption was 388.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 0) && 1 == methaneLevelCritical) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1) && 1 == methaneLevelCritical)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 259 locations, 1 error locations. Result: SAFE, OverallTime: 16.9s, OverallIterations: 12, TraceHistogramMax: 4, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.2s, HoareTripleCheckerStatistics: 2455 SDtfs, 1422 SDslu, 8780 SDs, 0 SdLazy, 1567 SolverSat, 332 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 646 GetRequests, 543 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1192occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 112 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2924 PreInvPairs, 3072 NumberOfFragments, 3594 HoareAnnotationTreeSize, 2924 FomulaSimplifications, 2282 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 72 FomulaSimplificationsInter, 15757 FormulaSimplificationTreeSizeReductionInter, 7.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1351 NumberOfCodeBlocks, 1351 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1595 ConstructedInterpolants, 0 QuantifiedInterpolants, 311012 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1693 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 140/150 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...