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_spec2_product51.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-15 01:19:49,772 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-15 01:19:49,774 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-15 01:19:49,787 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-15 01:19:49,787 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-15 01:19:49,789 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-15 01:19:49,790 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-15 01:19:49,792 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-15 01:19:49,794 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-15 01:19:49,794 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-15 01:19:49,795 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-15 01:19:49,797 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-15 01:19:49,797 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-15 01:19:49,798 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-15 01:19:49,799 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-15 01:19:49,800 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-15 01:19:49,801 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-15 01:19:49,802 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-15 01:19:49,803 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-15 01:19:49,805 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-15 01:19:49,807 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-15 01:19:49,808 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-15 01:19:49,809 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-15 01:19:49,810 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-15 01:19:49,812 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-15 01:19:49,813 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-15 01:19:49,813 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-15 01:19:49,814 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-15 01:19:49,814 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-15 01:19:49,815 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-15 01:19:49,816 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-15 01:19:49,816 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-15 01:19:49,817 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-15 01:19:49,819 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-15 01:19:49,822 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-15 01:19:49,823 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-15 01:19:49,824 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-15 01:19:49,824 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-15 01:19:49,824 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-15 01:19:49,825 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-15 01:19:49,826 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-15 01:19:49,829 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-15 01:19:49,864 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-15 01:19:49,864 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-15 01:19:49,867 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-15 01:19:49,868 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-15 01:19:49,868 INFO L138 SettingsManager]: * Use SBE=true [2019-10-15 01:19:49,869 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-15 01:19:49,869 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-15 01:19:49,869 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-15 01:19:49,869 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-15 01:19:49,870 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-15 01:19:49,871 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-15 01:19:49,871 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-15 01:19:49,872 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-15 01:19:49,872 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-15 01:19:49,872 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-15 01:19:49,872 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-15 01:19:49,873 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-15 01:19:49,873 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-15 01:19:49,873 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-15 01:19:49,873 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-15 01:19:49,874 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-15 01:19:49,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:19:49,874 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-15 01:19:49,874 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-15 01:19:49,875 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-15 01:19:49,875 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-15 01:19:49,875 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-15 01:19:49,875 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-15 01:19:49,875 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-10-15 01:19:50,181 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-15 01:19:50,206 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-15 01:19:50,210 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-15 01:19:50,211 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-15 01:19:50,212 INFO L275 PluginConnector]: CDTParser initialized [2019-10-15 01:19:50,212 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product51.cil.c [2019-10-15 01:19:50,275 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26b1bf057/f894ab7e94dd4036bf4dbe829ba7f690/FLAG7bbaf0c39 [2019-10-15 01:19:50,840 INFO L306 CDTParser]: Found 1 translation units. [2019-10-15 01:19:50,841 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product51.cil.c [2019-10-15 01:19:50,856 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26b1bf057/f894ab7e94dd4036bf4dbe829ba7f690/FLAG7bbaf0c39 [2019-10-15 01:19:51,163 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/26b1bf057/f894ab7e94dd4036bf4dbe829ba7f690 [2019-10-15 01:19:51,175 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-15 01:19:51,177 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-15 01:19:51,178 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-15 01:19:51,178 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-15 01:19:51,181 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-15 01:19:51,182 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,185 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@103d845f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51, skipping insertion in model container [2019-10-15 01:19:51,185 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,192 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-15 01:19:51,261 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-15 01:19:51,724 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:19:51,744 INFO L188 MainTranslator]: Completed pre-run [2019-10-15 01:19:51,825 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:19:51,869 INFO L192 MainTranslator]: Completed translation [2019-10-15 01:19:51,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51 WrapperNode [2019-10-15 01:19:51,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-15 01:19:51,871 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-15 01:19:51,871 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-15 01:19:51,871 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-15 01:19:51,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,926 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,926 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,956 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,966 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,972 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... [2019-10-15 01:19:51,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-15 01:19:51,981 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-15 01:19:51,981 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-15 01:19:51,981 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-15 01:19:51,983 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:19:52,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-15 01:19:52,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-15 01:19:52,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-15 01:19:52,089 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-15 01:19:52,090 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-15 01:19:52,090 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-15 01:19:52,091 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:19:52,091 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-15 01:19:52,091 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-15 01:19:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-15 01:19:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-15 01:19:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-15 01:19:52,092 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-15 01:19:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-15 01:19:52,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-15 01:19:52,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-15 01:19:52,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-15 01:19:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-15 01:19:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-15 01:19:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-15 01:19:52,097 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-15 01:19:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-15 01:19:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-15 01:19:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-15 01:19:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-15 01:19:52,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-15 01:19:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-15 01:19:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-15 01:19:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-15 01:19:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-15 01:19:52,099 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-15 01:19:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-15 01:19:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-15 01:19:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-15 01:19:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-15 01:19:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-15 01:19:52,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-15 01:19:52,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-15 01:19:52,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-15 01:19:52,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-15 01:19:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-15 01:19:52,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-15 01:19:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-15 01:19:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-15 01:19:52,102 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-15 01:19:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-15 01:19:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-15 01:19:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-15 01:19:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-15 01:19:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-15 01:19:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-15 01:19:52,103 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-15 01:19:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-15 01:19:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-15 01:19:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-15 01:19:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-15 01:19:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-15 01:19:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-15 01:19:52,104 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-15 01:19:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-15 01:19:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-15 01:19:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-15 01:19:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-15 01:19:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-15 01:19:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:19:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-15 01:19:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-15 01:19:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-15 01:19:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-15 01:19:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-15 01:19:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-15 01:19:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-15 01:19:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-15 01:19:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-15 01:19:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-15 01:19:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-15 01:19:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-15 01:19:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-15 01:19:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-15 01:19:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-15 01:19:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-15 01:19:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-15 01:19:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-15 01:19:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-15 01:19:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-15 01:19:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-15 01:19:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-15 01:19:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-15 01:19:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-15 01:19:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-15 01:19:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-15 01:19:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-15 01:19:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-15 01:19:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-15 01:19:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-15 01:19:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-15 01:19:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-15 01:19:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-15 01:19:53,232 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-15 01:19:53,233 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-15 01:19:53,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:19:53 BoogieIcfgContainer [2019-10-15 01:19:53,235 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-15 01:19:53,237 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-15 01:19:53,237 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-15 01:19:53,240 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-15 01:19:53,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 01:19:51" (1/3) ... [2019-10-15 01:19:53,242 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b30e1a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:19:53, skipping insertion in model container [2019-10-15 01:19:53,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:19:51" (2/3) ... [2019-10-15 01:19:53,242 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b30e1a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:19:53, skipping insertion in model container [2019-10-15 01:19:53,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:19:53" (3/3) ... [2019-10-15 01:19:53,245 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product51.cil.c [2019-10-15 01:19:53,255 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-15 01:19:53,266 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-15 01:19:53,278 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-15 01:19:53,307 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-15 01:19:53,307 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-15 01:19:53,307 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-15 01:19:53,307 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-15 01:19:53,307 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-15 01:19:53,307 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-15 01:19:53,308 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-15 01:19:53,308 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-15 01:19:53,332 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states. [2019-10-15 01:19:53,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-15 01:19:53,343 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:53,344 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:53,346 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:53,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:53,352 INFO L82 PathProgramCache]: Analyzing trace with hash 2010639633, now seen corresponding path program 1 times [2019-10-15 01:19:53,362 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:53,362 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609248384] [2019-10-15 01:19:53,362 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:53,363 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:53,363 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:53,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:53,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:53,734 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609248384] [2019-10-15 01:19:53,735 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:53,735 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-15 01:19:53,735 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295909837] [2019-10-15 01:19:53,742 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-15 01:19:53,743 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:53,758 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-15 01:19:53,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:19:53,763 INFO L87 Difference]: Start difference. First operand 185 states. Second operand 2 states. [2019-10-15 01:19:53,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:53,815 INFO L93 Difference]: Finished difference Result 274 states and 341 transitions. [2019-10-15 01:19:53,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-15 01:19:53,817 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-15 01:19:53,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:53,834 INFO L225 Difference]: With dead ends: 274 [2019-10-15 01:19:53,834 INFO L226 Difference]: Without dead ends: 139 [2019-10-15 01:19:53,840 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:19:53,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-10-15 01:19:53,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-10-15 01:19:53,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-10-15 01:19:53,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2019-10-15 01:19:53,908 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 51 [2019-10-15 01:19:53,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:53,909 INFO L462 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2019-10-15 01:19:53,909 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-15 01:19:53,909 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2019-10-15 01:19:53,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-15 01:19:53,914 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:53,914 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:53,914 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:53,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:53,915 INFO L82 PathProgramCache]: Analyzing trace with hash -119912956, now seen corresponding path program 1 times [2019-10-15 01:19:53,915 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:53,916 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112931505] [2019-10-15 01:19:53,916 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:53,916 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:53,916 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:53,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:54,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:54,028 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112931505] [2019-10-15 01:19:54,029 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:54,029 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:19:54,029 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910946118] [2019-10-15 01:19:54,031 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:19:54,031 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:54,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:19:54,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:19:54,032 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand 3 states. [2019-10-15 01:19:54,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:54,056 INFO L93 Difference]: Finished difference Result 217 states and 255 transitions. [2019-10-15 01:19:54,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:19:54,057 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-15 01:19:54,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:54,059 INFO L225 Difference]: With dead ends: 217 [2019-10-15 01:19:54,060 INFO L226 Difference]: Without dead ends: 130 [2019-10-15 01:19:54,062 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:19:54,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2019-10-15 01:19:54,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2019-10-15 01:19:54,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2019-10-15 01:19:54,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 152 transitions. [2019-10-15 01:19:54,082 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 152 transitions. Word has length 52 [2019-10-15 01:19:54,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:54,088 INFO L462 AbstractCegarLoop]: Abstraction has 130 states and 152 transitions. [2019-10-15 01:19:54,088 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:19:54,088 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 152 transitions. [2019-10-15 01:19:54,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-15 01:19:54,094 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:54,096 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:54,097 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:54,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:54,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1399098738, now seen corresponding path program 1 times [2019-10-15 01:19:54,097 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:54,098 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127621929] [2019-10-15 01:19:54,098 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:54,098 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:54,098 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:54,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:54,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:54,322 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127621929] [2019-10-15 01:19:54,322 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:54,322 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:19:54,322 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263914184] [2019-10-15 01:19:54,323 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:19:54,323 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:54,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:19:54,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:54,324 INFO L87 Difference]: Start difference. First operand 130 states and 152 transitions. Second operand 7 states. [2019-10-15 01:19:54,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:54,810 INFO L93 Difference]: Finished difference Result 385 states and 468 transitions. [2019-10-15 01:19:54,811 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:19:54,811 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-10-15 01:19:54,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:54,816 INFO L225 Difference]: With dead ends: 385 [2019-10-15 01:19:54,816 INFO L226 Difference]: Without dead ends: 283 [2019-10-15 01:19:54,818 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:19:54,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2019-10-15 01:19:54,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 275. [2019-10-15 01:19:54,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 275 states. [2019-10-15 01:19:54,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 334 transitions. [2019-10-15 01:19:54,878 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 334 transitions. Word has length 56 [2019-10-15 01:19:54,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:54,878 INFO L462 AbstractCegarLoop]: Abstraction has 275 states and 334 transitions. [2019-10-15 01:19:54,878 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:19:54,878 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 334 transitions. [2019-10-15 01:19:54,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-15 01:19:54,881 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:54,882 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:54,882 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:54,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:54,882 INFO L82 PathProgramCache]: Analyzing trace with hash -1261702676, now seen corresponding path program 1 times [2019-10-15 01:19:54,882 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:54,883 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745532062] [2019-10-15 01:19:54,883 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:54,883 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:54,883 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:54,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:54,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:54,995 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745532062] [2019-10-15 01:19:54,995 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:54,995 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:19:54,995 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396160578] [2019-10-15 01:19:54,996 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:19:54,996 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:54,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:19:54,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:19:54,997 INFO L87 Difference]: Start difference. First operand 275 states and 334 transitions. Second operand 6 states. [2019-10-15 01:19:55,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:55,281 INFO L93 Difference]: Finished difference Result 751 states and 936 transitions. [2019-10-15 01:19:55,281 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:55,282 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-15 01:19:55,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:55,293 INFO L225 Difference]: With dead ends: 751 [2019-10-15 01:19:55,293 INFO L226 Difference]: Without dead ends: 504 [2019-10-15 01:19:55,300 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:19:55,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2019-10-15 01:19:55,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 498. [2019-10-15 01:19:55,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 498 states. [2019-10-15 01:19:55,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 608 transitions. [2019-10-15 01:19:55,379 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 608 transitions. Word has length 62 [2019-10-15 01:19:55,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:55,381 INFO L462 AbstractCegarLoop]: Abstraction has 498 states and 608 transitions. [2019-10-15 01:19:55,381 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:19:55,381 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 608 transitions. [2019-10-15 01:19:55,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-15 01:19:55,389 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:55,389 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:55,390 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:55,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:55,390 INFO L82 PathProgramCache]: Analyzing trace with hash -1700300984, now seen corresponding path program 1 times [2019-10-15 01:19:55,390 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:55,391 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673480913] [2019-10-15 01:19:55,394 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:55,395 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:55,395 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:55,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:55,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:55,568 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673480913] [2019-10-15 01:19:55,568 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:55,569 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:19:55,569 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623860622] [2019-10-15 01:19:55,574 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:19:55,574 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:55,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:19:55,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:55,578 INFO L87 Difference]: Start difference. First operand 498 states and 608 transitions. Second operand 7 states. [2019-10-15 01:19:56,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:56,351 INFO L93 Difference]: Finished difference Result 1285 states and 1690 transitions. [2019-10-15 01:19:56,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-15 01:19:56,351 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-15 01:19:56,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:56,357 INFO L225 Difference]: With dead ends: 1285 [2019-10-15 01:19:56,358 INFO L226 Difference]: Without dead ends: 815 [2019-10-15 01:19:56,360 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:19:56,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2019-10-15 01:19:56,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 719. [2019-10-15 01:19:56,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 719 states. [2019-10-15 01:19:56,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 875 transitions. [2019-10-15 01:19:56,417 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 875 transitions. Word has length 66 [2019-10-15 01:19:56,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:56,418 INFO L462 AbstractCegarLoop]: Abstraction has 719 states and 875 transitions. [2019-10-15 01:19:56,418 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:19:56,418 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 875 transitions. [2019-10-15 01:19:56,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-15 01:19:56,421 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:56,421 INFO L380 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] [2019-10-15 01:19:56,421 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:56,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:56,422 INFO L82 PathProgramCache]: Analyzing trace with hash -1342584408, now seen corresponding path program 1 times [2019-10-15 01:19:56,422 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:56,422 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003524258] [2019-10-15 01:19:56,422 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:56,423 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:56,423 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:56,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:56,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:56,502 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003524258] [2019-10-15 01:19:56,503 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:56,504 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:19:56,504 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358917957] [2019-10-15 01:19:56,504 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:19:56,505 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:56,505 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:19:56,505 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:19:56,505 INFO L87 Difference]: Start difference. First operand 719 states and 875 transitions. Second operand 6 states. [2019-10-15 01:19:56,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:56,567 INFO L93 Difference]: Finished difference Result 1430 states and 1772 transitions. [2019-10-15 01:19:56,568 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:19:56,568 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-10-15 01:19:56,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:56,574 INFO L225 Difference]: With dead ends: 1430 [2019-10-15 01:19:56,574 INFO L226 Difference]: Without dead ends: 739 [2019-10-15 01:19:56,577 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:56,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2019-10-15 01:19:56,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 739. [2019-10-15 01:19:56,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 739 states. [2019-10-15 01:19:56,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 895 transitions. [2019-10-15 01:19:56,631 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 895 transitions. Word has length 88 [2019-10-15 01:19:56,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:56,632 INFO L462 AbstractCegarLoop]: Abstraction has 739 states and 895 transitions. [2019-10-15 01:19:56,632 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:19:56,632 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 895 transitions. [2019-10-15 01:19:56,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-15 01:19:56,634 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:56,634 INFO L380 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] [2019-10-15 01:19:56,635 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:56,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:56,635 INFO L82 PathProgramCache]: Analyzing trace with hash -640984534, now seen corresponding path program 1 times [2019-10-15 01:19:56,635 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:56,636 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438099395] [2019-10-15 01:19:56,636 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:56,636 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:56,636 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:56,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:56,768 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438099395] [2019-10-15 01:19:56,769 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:56,769 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-15 01:19:56,769 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798734629] [2019-10-15 01:19:56,770 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:19:56,770 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:56,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:19:56,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:56,770 INFO L87 Difference]: Start difference. First operand 739 states and 895 transitions. Second operand 8 states. [2019-10-15 01:19:56,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:56,825 INFO L93 Difference]: Finished difference Result 1478 states and 1850 transitions. [2019-10-15 01:19:56,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:56,825 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 88 [2019-10-15 01:19:56,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:56,830 INFO L225 Difference]: With dead ends: 1478 [2019-10-15 01:19:56,830 INFO L226 Difference]: Without dead ends: 767 [2019-10-15 01:19:56,833 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:19:56,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2019-10-15 01:19:56,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 755. [2019-10-15 01:19:56,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 755 states. [2019-10-15 01:19:56,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 911 transitions. [2019-10-15 01:19:56,874 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 911 transitions. Word has length 88 [2019-10-15 01:19:56,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:56,875 INFO L462 AbstractCegarLoop]: Abstraction has 755 states and 911 transitions. [2019-10-15 01:19:56,875 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:19:56,875 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 911 transitions. [2019-10-15 01:19:56,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-15 01:19:56,877 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:56,877 INFO L380 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] [2019-10-15 01:19:56,878 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:56,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:56,878 INFO L82 PathProgramCache]: Analyzing trace with hash 1084496363, now seen corresponding path program 1 times [2019-10-15 01:19:56,878 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:56,879 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711237877] [2019-10-15 01:19:56,879 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:56,879 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:56,879 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:56,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:56,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:56,949 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711237877] [2019-10-15 01:19:56,949 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:56,949 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-15 01:19:56,949 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635086120] [2019-10-15 01:19:56,950 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-15 01:19:56,950 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:56,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-15 01:19:56,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-15 01:19:56,951 INFO L87 Difference]: Start difference. First operand 755 states and 911 transitions. Second operand 4 states. [2019-10-15 01:19:57,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:57,215 INFO L93 Difference]: Finished difference Result 2445 states and 3098 transitions. [2019-10-15 01:19:57,216 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-15 01:19:57,216 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 88 [2019-10-15 01:19:57,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:57,227 INFO L225 Difference]: With dead ends: 2445 [2019-10-15 01:19:57,227 INFO L226 Difference]: Without dead ends: 1718 [2019-10-15 01:19:57,230 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-15 01:19:57,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1718 states. [2019-10-15 01:19:57,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1718 to 1687. [2019-10-15 01:19:57,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1687 states. [2019-10-15 01:19:57,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2087 transitions. [2019-10-15 01:19:57,352 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 2087 transitions. Word has length 88 [2019-10-15 01:19:57,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:57,353 INFO L462 AbstractCegarLoop]: Abstraction has 1687 states and 2087 transitions. [2019-10-15 01:19:57,353 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-15 01:19:57,353 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 2087 transitions. [2019-10-15 01:19:57,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-10-15 01:19:57,356 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:57,357 INFO L380 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] [2019-10-15 01:19:57,357 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:57,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:57,358 INFO L82 PathProgramCache]: Analyzing trace with hash 269339525, now seen corresponding path program 1 times [2019-10-15 01:19:57,358 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:57,358 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285344337] [2019-10-15 01:19:57,358 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:57,358 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:57,359 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:57,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:57,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:57,464 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285344337] [2019-10-15 01:19:57,466 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:19:57,466 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:19:57,467 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790668301] [2019-10-15 01:19:57,467 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:19:57,467 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:57,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:19:57,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:19:57,468 INFO L87 Difference]: Start difference. First operand 1687 states and 2087 transitions. Second operand 3 states. [2019-10-15 01:19:57,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:57,615 INFO L93 Difference]: Finished difference Result 2686 states and 3425 transitions. [2019-10-15 01:19:57,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:19:57,616 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 92 [2019-10-15 01:19:57,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:57,632 INFO L225 Difference]: With dead ends: 2686 [2019-10-15 01:19:57,633 INFO L226 Difference]: Without dead ends: 2683 [2019-10-15 01:19:57,635 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:19:57,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2683 states. [2019-10-15 01:19:57,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2683 to 2497. [2019-10-15 01:19:57,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2497 states. [2019-10-15 01:19:57,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2497 states to 2497 states and 3197 transitions. [2019-10-15 01:19:57,791 INFO L78 Accepts]: Start accepts. Automaton has 2497 states and 3197 transitions. Word has length 92 [2019-10-15 01:19:57,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:57,792 INFO L462 AbstractCegarLoop]: Abstraction has 2497 states and 3197 transitions. [2019-10-15 01:19:57,792 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:19:57,792 INFO L276 IsEmpty]: Start isEmpty. Operand 2497 states and 3197 transitions. [2019-10-15 01:19:57,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-10-15 01:19:57,804 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:57,805 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:57,805 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:57,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:57,805 INFO L82 PathProgramCache]: Analyzing trace with hash -773515142, now seen corresponding path program 1 times [2019-10-15 01:19:57,806 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:57,806 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073543808] [2019-10-15 01:19:57,806 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:57,806 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:57,806 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:57,890 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 25 proven. 14 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-10-15 01:19:57,891 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073543808] [2019-10-15 01:19:57,891 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905797227] [2019-10-15 01:19:57,891 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-10-15 01:19:58,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:19:58,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-15 01:19:58,149 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:19:58,218 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:19:58,218 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:19:58,507 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 25 proven. 14 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2019-10-15 01:19:58,508 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:19:58,508 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2019-10-15 01:19:58,508 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174572293] [2019-10-15 01:19:58,509 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:19:58,509 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:19:58,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:19:58,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:19:58,510 INFO L87 Difference]: Start difference. First operand 2497 states and 3197 transitions. Second operand 5 states. [2019-10-15 01:19:59,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:19:59,327 INFO L93 Difference]: Finished difference Result 5597 states and 7629 transitions. [2019-10-15 01:19:59,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:19:59,327 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 154 [2019-10-15 01:19:59,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:19:59,361 INFO L225 Difference]: With dead ends: 5597 [2019-10-15 01:19:59,362 INFO L226 Difference]: Without dead ends: 3444 [2019-10-15 01:19:59,370 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 308 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:19:59,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3444 states. [2019-10-15 01:19:59,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3444 to 3221. [2019-10-15 01:19:59,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3221 states. [2019-10-15 01:19:59,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 4278 transitions. [2019-10-15 01:19:59,652 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 4278 transitions. Word has length 154 [2019-10-15 01:19:59,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:19:59,652 INFO L462 AbstractCegarLoop]: Abstraction has 3221 states and 4278 transitions. [2019-10-15 01:19:59,653 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:19:59,653 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 4278 transitions. [2019-10-15 01:19:59,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2019-10-15 01:19:59,664 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:19:59,664 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:19:59,871 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:19:59,871 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:19:59,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:19:59,872 INFO L82 PathProgramCache]: Analyzing trace with hash -1001825696, now seen corresponding path program 1 times [2019-10-15 01:19:59,873 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:19:59,873 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726624886] [2019-10-15 01:19:59,873 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:59,873 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:19:59,873 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:19:59,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:00,050 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-15 01:20:00,051 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726624886] [2019-10-15 01:20:00,051 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873341422] [2019-10-15 01:20:00,051 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-10-15 01:20:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:00,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-15 01:20:00,355 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:00,461 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:00,461 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:00,653 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2019-10-15 01:20:00,654 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:00,654 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2019-10-15 01:20:00,654 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560053397] [2019-10-15 01:20:00,655 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:20:00,655 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:00,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:20:00,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:20:00,656 INFO L87 Difference]: Start difference. First operand 3221 states and 4278 transitions. Second operand 3 states. [2019-10-15 01:20:00,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:00,823 INFO L93 Difference]: Finished difference Result 5811 states and 7873 transitions. [2019-10-15 01:20:00,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:20:00,824 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 150 [2019-10-15 01:20:00,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:00,842 INFO L225 Difference]: With dead ends: 5811 [2019-10-15 01:20:00,843 INFO L226 Difference]: Without dead ends: 2946 [2019-10-15 01:20:00,856 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 300 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:20:00,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2946 states. [2019-10-15 01:20:00,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2946 to 2626. [2019-10-15 01:20:01,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2626 states. [2019-10-15 01:20:01,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2626 states to 2626 states and 3154 transitions. [2019-10-15 01:20:01,010 INFO L78 Accepts]: Start accepts. Automaton has 2626 states and 3154 transitions. Word has length 150 [2019-10-15 01:20:01,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:01,010 INFO L462 AbstractCegarLoop]: Abstraction has 2626 states and 3154 transitions. [2019-10-15 01:20:01,011 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:20:01,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2626 states and 3154 transitions. [2019-10-15 01:20:01,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-15 01:20:01,018 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:01,018 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:01,233 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:01,233 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:01,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:01,233 INFO L82 PathProgramCache]: Analyzing trace with hash 1748914254, now seen corresponding path program 1 times [2019-10-15 01:20:01,233 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:01,234 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283499186] [2019-10-15 01:20:01,234 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:01,234 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:01,234 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:01,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:01,427 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-10-15 01:20:01,427 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283499186] [2019-10-15 01:20:01,428 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506185879] [2019-10-15 01:20:01,428 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:01,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:01,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 15 conjunts are in the unsatisfiable core [2019-10-15 01:20:01,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:01,855 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-15 01:20:01,855 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:01,956 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:01,978 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:01,979 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:02,145 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-10-15 01:20:02,145 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:02,146 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 10] total 17 [2019-10-15 01:20:02,146 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106767023] [2019-10-15 01:20:02,147 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:02,147 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:02,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:02,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2019-10-15 01:20:02,148 INFO L87 Difference]: Start difference. First operand 2626 states and 3154 transitions. Second operand 9 states. [2019-10-15 01:20:03,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:03,710 INFO L93 Difference]: Finished difference Result 6770 states and 8941 transitions. [2019-10-15 01:20:03,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-15 01:20:03,710 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 152 [2019-10-15 01:20:03,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:03,741 INFO L225 Difference]: With dead ends: 6770 [2019-10-15 01:20:03,741 INFO L226 Difference]: Without dead ends: 4500 [2019-10-15 01:20:03,752 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 300 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2019-10-15 01:20:03,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4500 states. [2019-10-15 01:20:03,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4500 to 3571. [2019-10-15 01:20:03,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3571 states. [2019-10-15 01:20:03,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3571 states to 3571 states and 4324 transitions. [2019-10-15 01:20:03,978 INFO L78 Accepts]: Start accepts. Automaton has 3571 states and 4324 transitions. Word has length 152 [2019-10-15 01:20:03,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:03,979 INFO L462 AbstractCegarLoop]: Abstraction has 3571 states and 4324 transitions. [2019-10-15 01:20:03,979 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:03,979 INFO L276 IsEmpty]: Start isEmpty. Operand 3571 states and 4324 transitions. [2019-10-15 01:20:03,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-15 01:20:03,985 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:03,986 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:04,191 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:04,192 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:04,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:04,193 INFO L82 PathProgramCache]: Analyzing trace with hash 1676527696, now seen corresponding path program 1 times [2019-10-15 01:20:04,193 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:04,193 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777654514] [2019-10-15 01:20:04,193 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:04,194 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:04,194 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:04,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:04,294 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2019-10-15 01:20:04,295 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777654514] [2019-10-15 01:20:04,295 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:04,295 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-15 01:20:04,295 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154308814] [2019-10-15 01:20:04,296 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:04,296 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:04,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:04,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:04,297 INFO L87 Difference]: Start difference. First operand 3571 states and 4324 transitions. Second operand 9 states. [2019-10-15 01:20:04,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:04,394 INFO L93 Difference]: Finished difference Result 4729 states and 5699 transitions. [2019-10-15 01:20:04,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:04,394 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 152 [2019-10-15 01:20:04,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:04,403 INFO L225 Difference]: With dead ends: 4729 [2019-10-15 01:20:04,404 INFO L226 Difference]: Without dead ends: 1622 [2019-10-15 01:20:04,412 INFO L600 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-10-15 01:20:04,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1622 states. [2019-10-15 01:20:04,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1622 to 1564. [2019-10-15 01:20:04,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1564 states. [2019-10-15 01:20:04,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1564 states to 1564 states and 1828 transitions. [2019-10-15 01:20:04,490 INFO L78 Accepts]: Start accepts. Automaton has 1564 states and 1828 transitions. Word has length 152 [2019-10-15 01:20:04,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:04,491 INFO L462 AbstractCegarLoop]: Abstraction has 1564 states and 1828 transitions. [2019-10-15 01:20:04,491 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:04,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1564 states and 1828 transitions. [2019-10-15 01:20:04,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2019-10-15 01:20:04,497 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:04,498 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:04,498 INFO L410 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:04,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:04,498 INFO L82 PathProgramCache]: Analyzing trace with hash -619870851, now seen corresponding path program 1 times [2019-10-15 01:20:04,499 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:04,499 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394712538] [2019-10-15 01:20:04,499 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:04,499 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:04,499 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:04,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:04,657 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2019-10-15 01:20:04,657 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394712538] [2019-10-15 01:20:04,658 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:04,658 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:20:04,658 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96348863] [2019-10-15 01:20:04,660 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:20:04,661 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:04,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:20:04,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:20:04,662 INFO L87 Difference]: Start difference. First operand 1564 states and 1828 transitions. Second operand 3 states. [2019-10-15 01:20:04,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:04,741 INFO L93 Difference]: Finished difference Result 1930 states and 2282 transitions. [2019-10-15 01:20:04,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:20:04,741 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 160 [2019-10-15 01:20:04,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:04,742 INFO L225 Difference]: With dead ends: 1930 [2019-10-15 01:20:04,742 INFO L226 Difference]: Without dead ends: 0 [2019-10-15 01:20:04,747 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:20:04,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-15 01:20:04,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-15 01:20:04,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-15 01:20:04,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-15 01:20:04,748 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 160 [2019-10-15 01:20:04,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:04,748 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-15 01:20:04,748 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:20:04,748 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-15 01:20:04,749 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-15 01:20:04,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-15 01:20:05,147 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 43 [2019-10-15 01:20:05,953 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 73 [2019-10-15 01:20:06,520 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-10-15 01:20:06,678 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 31 [2019-10-15 01:20:06,931 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 35 [2019-10-15 01:20:07,180 WARN L191 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 40 [2019-10-15 01:20:07,435 WARN L191 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 38 [2019-10-15 01:20:07,776 WARN L191 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 49 [2019-10-15 01:20:07,981 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 34 [2019-10-15 01:20:08,555 WARN L191 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 52 [2019-10-15 01:20:08,758 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 20 [2019-10-15 01:20:09,031 WARN L191 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 31 [2019-10-15 01:20:09,446 WARN L191 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2019-10-15 01:20:09,859 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 28 [2019-10-15 01:20:10,317 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 41 [2019-10-15 01:20:10,633 WARN L191 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 34 [2019-10-15 01:20:10,863 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 48 [2019-10-15 01:20:11,181 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 31 [2019-10-15 01:20:11,329 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 36 [2019-10-15 01:20:11,514 WARN L191 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 27 [2019-10-15 01:20:11,629 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 35 [2019-10-15 01:20:11,633 INFO L443 ceAbstractionStarter]: For program point L705(lines 705 709) no Hoare annotation was computed. [2019-10-15 01:20:11,633 INFO L443 ceAbstractionStarter]: For program point L705-1(lines 705 709) no Hoare annotation was computed. [2019-10-15 01:20:11,633 INFO L443 ceAbstractionStarter]: For program point L700(line 700) no Hoare annotation was computed. [2019-10-15 01:20:11,633 INFO L443 ceAbstractionStarter]: For program point L699-2(lines 699 720) no Hoare annotation was computed. [2019-10-15 01:20:11,633 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 674 729) no Hoare annotation was computed. [2019-10-15 01:20:11,633 INFO L443 ceAbstractionStarter]: For program point L721(lines 698 722) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 674 729) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 674 729) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point L762(lines 762 766) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point L762-1(lines 762 766) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 730 789) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point L757(line 757) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point L756-2(lines 756 781) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 730 789) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point L782(lines 755 783) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 730 789) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point L775(line 775) no Hoare annotation was computed. [2019-10-15 01:20:11,634 INFO L443 ceAbstractionStarter]: For program point L775-1(line 775) no Hoare annotation was computed. [2019-10-15 01:20:11,635 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 395 401) the Hoare annotation is: true [2019-10-15 01:20:11,635 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 395 401) no Hoare annotation was computed. [2019-10-15 01:20:11,635 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 402 410) no Hoare annotation was computed. [2019-10-15 01:20:11,635 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 402 410) the Hoare annotation is: true [2019-10-15 01:20:11,635 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 402 410) no Hoare annotation was computed. [2019-10-15 01:20:11,636 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 589 611) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,636 INFO L439 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~6 ~systemActive~0) (= ~pumpRunning~0 0) (= main_~tmp~6 1) (= 0 ~methAndRunningLastTime~0))) [2019-10-15 01:20:11,636 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 589 611) no Hoare annotation was computed. [2019-10-15 01:20:11,636 INFO L439 ceAbstractionStarter]: At program point L601-1(line 601) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~6 ~systemActive~0) (= ~pumpRunning~0 0) (= main_~tmp~6 1) (= 0 ~methAndRunningLastTime~0))) [2019-10-15 01:20:11,637 INFO L443 ceAbstractionStarter]: For program point L599(lines 599 606) no Hoare annotation was computed. [2019-10-15 01:20:11,637 INFO L443 ceAbstractionStarter]: For program point L599-1(lines 599 606) no Hoare annotation was computed. [2019-10-15 01:20:11,637 INFO L443 ceAbstractionStarter]: For program point L597(line 597) no Hoare annotation was computed. [2019-10-15 01:20:11,637 INFO L439 ceAbstractionStarter]: At program point L596(line 596) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,637 INFO L439 ceAbstractionStarter]: At program point L595(line 595) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,638 INFO L439 ceAbstractionStarter]: At program point L595-1(line 595) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,638 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 589 611) no Hoare annotation was computed. [2019-10-15 01:20:11,638 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 547 570) no Hoare annotation was computed. [2019-10-15 01:20:11,638 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 547 570) no Hoare annotation was computed. [2019-10-15 01:20:11,638 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 547 570) no Hoare annotation was computed. [2019-10-15 01:20:11,638 INFO L443 ceAbstractionStarter]: For program point L565(line 565) no Hoare annotation was computed. [2019-10-15 01:20:11,638 INFO L443 ceAbstractionStarter]: For program point L564(line 564) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L563(line 563) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L562(line 562) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L561(line 561) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L560(line 560) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L559(line 559) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L558(line 558) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L557(line 557) no Hoare annotation was computed. [2019-10-15 01:20:11,639 INFO L443 ceAbstractionStarter]: For program point L556(line 556) no Hoare annotation was computed. [2019-10-15 01:20:11,640 INFO L443 ceAbstractionStarter]: For program point L555(line 555) no Hoare annotation was computed. [2019-10-15 01:20:11,640 INFO L443 ceAbstractionStarter]: For program point L554(line 554) no Hoare annotation was computed. [2019-10-15 01:20:11,640 INFO L443 ceAbstractionStarter]: For program point L553(line 553) no Hoare annotation was computed. [2019-10-15 01:20:11,640 INFO L443 ceAbstractionStarter]: For program point L552(line 552) no Hoare annotation was computed. [2019-10-15 01:20:11,640 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 318 332) no Hoare annotation was computed. [2019-10-15 01:20:11,640 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 318 332) the Hoare annotation is: (let ((.cse0 (= 0 ~systemActive~0)) (.cse1 (= |old(~systemActive~0)| 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 ~waterLevel~0))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not .cse1) .cse2 .cse3 .cse4) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not .cse0)) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse1 (not (<= 2 ~waterLevel~0)))) (or .cse2 .cse3 (= ~pumpRunning~0 0) .cse4))) [2019-10-15 01:20:11,641 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 318 332) no Hoare annotation was computed. [2019-10-15 01:20:11,641 INFO L439 ceAbstractionStarter]: At program point L324(line 324) the Hoare annotation is: (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0))) (or (not (<= 1 |old(~pumpRunning~0)|)) (= |old(~systemActive~0)| 0) (not (<= 2 ~waterLevel~0)))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) (not (= ~methAndRunningLastTime~0 0)))) [2019-10-15 01:20:11,641 INFO L443 ceAbstractionStarter]: For program point L322(lines 322 328) no Hoare annotation was computed. [2019-10-15 01:20:11,641 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 235 243) no Hoare annotation was computed. [2019-10-15 01:20:11,641 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 235 243) the Hoare annotation is: true [2019-10-15 01:20:11,641 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 235 243) no Hoare annotation was computed. [2019-10-15 01:20:11,641 INFO L443 ceAbstractionStarter]: For program point L306-1(line 306) no Hoare annotation was computed. [2019-10-15 01:20:11,641 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 299 317) the Hoare annotation is: true [2019-10-15 01:20:11,641 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 299 317) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L308(lines 308 312) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L446 ceAbstractionStarter]: At program point L306(line 306) the Hoare annotation is: true [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L308-2(lines 308 312) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 299 317) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L251(lines 251 259) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L251-2(lines 251 259) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L274(line 274) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L274-1(line 274) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 244 279) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L263(lines 263 271) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 244 279) no Hoare annotation was computed. [2019-10-15 01:20:11,642 INFO L443 ceAbstractionStarter]: For program point L263-2(lines 263 271) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 244 279) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 388 394) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 388 394) the Hoare annotation is: true [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 628 673) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 628 673) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 628 673) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point L961(lines 961 968) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point L955(lines 955 975) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point L955-1(lines 955 975) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 941 986) no Hoare annotation was computed. [2019-10-15 01:20:11,643 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 941 986) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 941 986) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 578 588) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 578 588) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L439 ceAbstractionStarter]: At program point L583(line 583) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 578 588) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmENTRY(lines 224 234) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 224 234) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 224 234) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point L229(line 229) no Hoare annotation was computed. [2019-10-15 01:20:11,644 INFO L443 ceAbstractionStarter]: For program point L229-1(line 229) no Hoare annotation was computed. [2019-10-15 01:20:11,645 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 216 223) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (or .cse1 (= ~systemActive~0 0) (not (<= 2 ~waterLevel~0)))) (or (or .cse1 (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1))) .cse0))) [2019-10-15 01:20:11,645 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 216 223) no Hoare annotation was computed. [2019-10-15 01:20:11,645 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 216 223) no Hoare annotation was computed. [2019-10-15 01:20:11,645 INFO L443 ceAbstractionStarter]: For program point L496(lines 496 502) no Hoare annotation was computed. [2019-10-15 01:20:11,645 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 492 505) no Hoare annotation was computed. [2019-10-15 01:20:11,645 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 492 505) the Hoare annotation is: true [2019-10-15 01:20:11,645 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 492 505) no Hoare annotation was computed. [2019-10-15 01:20:11,645 INFO L439 ceAbstractionStarter]: At program point L193(line 193) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) .cse1) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 1 processEnvironment_~tmp~2))) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-15 01:20:11,645 INFO L443 ceAbstractionStarter]: For program point L191(lines 191 199) no Hoare annotation was computed. [2019-10-15 01:20:11,645 INFO L439 ceAbstractionStarter]: At program point L189(line 189) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-15 01:20:11,646 INFO L443 ceAbstractionStarter]: For program point L189-1(line 189) no Hoare annotation was computed. [2019-10-15 01:20:11,646 INFO L443 ceAbstractionStarter]: For program point L187(lines 187 204) no Hoare annotation was computed. [2019-10-15 01:20:11,646 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 183 207) no Hoare annotation was computed. [2019-10-15 01:20:11,646 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 183 207) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))))) [2019-10-15 01:20:11,646 INFO L439 ceAbstractionStarter]: At program point L202(line 202) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))))) [2019-10-15 01:20:11,646 INFO L443 ceAbstractionStarter]: For program point L202-1(lines 183 207) no Hoare annotation was computed. [2019-10-15 01:20:11,646 INFO L439 ceAbstractionStarter]: At program point L197(line 197) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) .cse1) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-15 01:20:11,646 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 149 155) no Hoare annotation was computed. [2019-10-15 01:20:11,646 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 149 155) the Hoare annotation is: true [2019-10-15 01:20:11,647 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 45 110) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,647 INFO L439 ceAbstractionStarter]: At program point L93(line 93) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse0 (not (= 0 ~systemActive~0))) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:11,647 INFO L443 ceAbstractionStarter]: For program point L91(lines 91 97) no Hoare annotation was computed. [2019-10-15 01:20:11,647 INFO L439 ceAbstractionStarter]: At program point L91-1(lines 85 98) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse6 (<= 2 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~waterLevel~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~systemActive~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse5 (<= 1 ~pumpRunning~0) .cse6 .cse0) (not (= 0 |old(~pumpRunning~0)|)) (and .cse5 .cse0 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (and .cse6 .cse0 .cse2 .cse4) (and (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:11,647 INFO L443 ceAbstractionStarter]: For program point L56(lines 55 102) no Hoare annotation was computed. [2019-10-15 01:20:11,647 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 45 110) no Hoare annotation was computed. [2019-10-15 01:20:11,647 INFO L443 ceAbstractionStarter]: For program point L85(lines 85 98) no Hoare annotation was computed. [2019-10-15 01:20:11,647 INFO L439 ceAbstractionStarter]: At program point L77(line 77) the Hoare annotation is: (let ((.cse2 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse4 (= 0 ~systemActive~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:11,648 INFO L443 ceAbstractionStarter]: For program point L75(lines 75 81) no Hoare annotation was computed. [2019-10-15 01:20:11,648 INFO L443 ceAbstractionStarter]: For program point L75-1(lines 75 81) no Hoare annotation was computed. [2019-10-15 01:20:11,648 INFO L439 ceAbstractionStarter]: At program point L100(lines 55 102) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 1 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse1) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse1 .cse2 .cse3 .cse4 (= 0 ~systemActive~0)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:11,648 INFO L439 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (and .cse0 .cse1 (<= 1 ~waterLevel~0) .cse2 .cse3) (and .cse1 .cse2 .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0) (= 0 ~systemActive~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:11,648 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 71) no Hoare annotation was computed. [2019-10-15 01:20:11,648 INFO L443 ceAbstractionStarter]: For program point L65-1(lines 65 71) no Hoare annotation was computed. [2019-10-15 01:20:11,648 INFO L443 ceAbstractionStarter]: For program point L57(lines 57 61) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L439 ceAbstractionStarter]: At program point L103(lines 54 104) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 45 110) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 895 940) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 895 940) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point L915(lines 915 922) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 895 940) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point L909(lines 909 929) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point L909-1(lines 909 929) no Hoare annotation was computed. [2019-10-15 01:20:11,649 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 506 514) no Hoare annotation was computed. [2019-10-15 01:20:11,650 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 506 514) the Hoare annotation is: true [2019-10-15 01:20:11,650 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 506 514) no Hoare annotation was computed. [2019-10-15 01:20:11,650 INFO L443 ceAbstractionStarter]: For program point L354-1(line 354) no Hoare annotation was computed. [2019-10-15 01:20:11,650 INFO L443 ceAbstractionStarter]: For program point L352(lines 352 369) no Hoare annotation was computed. [2019-10-15 01:20:11,650 INFO L443 ceAbstractionStarter]: For program point L352-1(lines 344 372) no Hoare annotation was computed. [2019-10-15 01:20:11,650 INFO L439 ceAbstractionStarter]: At program point L350(line 350) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (not (= ~systemActive~0 0)) .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or (not (<= 1 ~pumpRunning~0)) .cse1 (not (<= 2 ~waterLevel~0)) .cse4 .cse3))) [2019-10-15 01:20:11,651 INFO L443 ceAbstractionStarter]: For program point L350-1(line 350) no Hoare annotation was computed. [2019-10-15 01:20:11,651 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 344 372) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (not (= ~systemActive~0 0)) .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or (not (<= 1 ~pumpRunning~0)) .cse1 (not (<= 2 ~waterLevel~0)) .cse4 .cse3))) [2019-10-15 01:20:11,651 INFO L439 ceAbstractionStarter]: At program point L359(line 359) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~pumpRunning~0))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= 1 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse3 (or .cse4 .cse2)) (or .cse0 .cse1 (or .cse2 (not (= ~methaneLevelCritical~0 0)))) (or .cse4 (not (= ~systemActive~0 0)) .cse3))) [2019-10-15 01:20:11,651 INFO L443 ceAbstractionStarter]: For program point L357(lines 357 363) no Hoare annotation was computed. [2019-10-15 01:20:11,651 INFO L443 ceAbstractionStarter]: For program point L356(lines 356 366) no Hoare annotation was computed. [2019-10-15 01:20:11,651 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 344 372) no Hoare annotation was computed. [2019-10-15 01:20:11,651 INFO L439 ceAbstractionStarter]: At program point L354(line 354) the Hoare annotation is: (let ((.cse3 (not (= ~waterLevel~0 1))) (.cse1 (not (= ~systemActive~0 0))) (.cse7 (not (<= 1 ~waterLevel~0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse2 (= 0 ~methAndRunningLastTime~0)) (.cse9 (not (<= 2 ~waterLevel~0))) (.cse5 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or (or .cse0 .cse5 .cse6) .cse7) (or .cse8 .cse9 (or .cse5 .cse6)) (or .cse1 .cse7 (or .cse0 .cse6)) (or .cse8 .cse2 .cse9 .cse5 .cse4))) [2019-10-15 01:20:11,651 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 460 482) no Hoare annotation was computed. [2019-10-15 01:20:11,651 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 460 482) no Hoare annotation was computed. [2019-10-15 01:20:11,651 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 460 482) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point L468(lines 468 476) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point L468-2(lines 468 476) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 336 343) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 336 343) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 336 343) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 378 387) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 378 387) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 378 387) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 792 894) no Hoare annotation was computed. [2019-10-15 01:20:11,652 INFO L443 ceAbstractionStarter]: For program point L857(line 857) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point L857-1(line 857) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point L816(lines 816 820) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point L880(lines 880 891) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 847) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point L841-2(lines 841 861) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 792 894) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point L862(lines 840 863) no Hoare annotation was computed. [2019-10-15 01:20:11,653 INFO L443 ceAbstractionStarter]: For program point L821(lines 821 837) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 792 894) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L443 ceAbstractionStarter]: For program point L881(lines 881 888) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L443 ceAbstractionStarter]: For program point L842(lines 841 861) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L443 ceAbstractionStarter]: For program point L873(line 873) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L443 ceAbstractionStarter]: For program point L873-1(line 873) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L443 ceAbstractionStarter]: For program point L838(lines 838 879) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:11,654 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-15 01:20:11,655 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:11,655 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 208 215) no Hoare annotation was computed. [2019-10-15 01:20:11,655 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 208 215) no Hoare annotation was computed. [2019-10-15 01:20:11,655 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 208 215) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (<= 2 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methAndRunningLastTime~0 0))) [2019-10-15 01:20:11,655 INFO L443 ceAbstractionStarter]: For program point L289(lines 289 293) no Hoare annotation was computed. [2019-10-15 01:20:11,655 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 280 298) no Hoare annotation was computed. [2019-10-15 01:20:11,655 INFO L446 ceAbstractionStarter]: At program point L287(line 287) the Hoare annotation is: true [2019-10-15 01:20:11,656 INFO L443 ceAbstractionStarter]: For program point L289-2(lines 289 293) no Hoare annotation was computed. [2019-10-15 01:20:11,656 INFO L443 ceAbstractionStarter]: For program point L287-1(line 287) no Hoare annotation was computed. [2019-10-15 01:20:11,656 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 280 298) the Hoare annotation is: true [2019-10-15 01:20:11,656 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 280 298) no Hoare annotation was computed. [2019-10-15 01:20:11,656 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 483 491) no Hoare annotation was computed. [2019-10-15 01:20:11,656 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 483 491) no Hoare annotation was computed. [2019-10-15 01:20:11,656 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 483 491) no Hoare annotation was computed. [2019-10-15 01:20:11,657 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 439 450) the Hoare annotation is: (let ((.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 0))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~methAndRunningLastTime~0 0))) (.cse4 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 (not (<= 1 ~waterLevel~0)) .cse1 .cse2 .cse3 .cse4) (or (or (not (<= 1 ~pumpRunning~0)) .cse5 .cse2 .cse3 .cse4) .cse1) (or .cse0 .cse6 .cse1 (not (= ~waterLevel~0 1)) .cse3 .cse4) (or .cse0 .cse6 .cse1 .cse5 .cse3 .cse4))) [2019-10-15 01:20:11,657 INFO L443 ceAbstractionStarter]: For program point L443-1(lines 439 450) no Hoare annotation was computed. [2019-10-15 01:20:11,657 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 439 450) no Hoare annotation was computed. [2019-10-15 01:20:11,657 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:11,657 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-15 01:20:11,657 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:11,657 INFO L443 ceAbstractionStarter]: For program point L129(lines 128 147) no Hoare annotation was computed. [2019-10-15 01:20:11,658 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 125 148) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0)) (.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (and .cse9 .cse11)) (.cse2 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 0))) (.cse8 (not (<= 1 |old(~waterLevel~0)|))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (or .cse0 .cse7)) (or .cse0 .cse8 .cse1 (and .cse9 .cse10 .cse11) .cse4) (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse7 .cse1) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse11)) (or .cse6 .cse5 .cse8 (or .cse0 (not (= ~methaneLevelCritical~0 0)))) (or .cse0 .cse6 .cse2 .cse3 .cse4) (or (and .cse9 .cse10) .cse0 .cse6 .cse8 .cse4)))) [2019-10-15 01:20:11,658 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 125 148) no Hoare annotation was computed. [2019-10-15 01:20:11,658 INFO L439 ceAbstractionStarter]: At program point L138(line 138) the Hoare annotation is: (let ((.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse3 (not (= ~systemActive~0 0))) (.cse5 (not (<= 1 |old(~waterLevel~0)|))) (.cse0 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 (= 1 ~waterLevel~0) (not (= |old(~waterLevel~0)| 1)) .cse2) (or .cse3 (or .cse0 .cse4)) (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse4 .cse1) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)))) (or .cse0 .cse5 .cse1 (and (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (<= |old(~waterLevel~0)| ~waterLevel~0)) .cse2) (or .cse0 .cse3 .cse5 .cse2) (or .cse3 .cse5 (or .cse0 (not (= ~methaneLevelCritical~0 0)))))) [2019-10-15 01:20:11,658 INFO L439 ceAbstractionStarter]: At program point L136(lines 136 142) the Hoare annotation is: (let ((.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse2 (= ~pumpRunning~0 0)) (.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (and .cse2 .cse11)) (.cse9 (not (<= 1 |old(~waterLevel~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 0))) (.cse6 (and (= 1 ~waterLevel~0) .cse10)) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (and (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse2)) (or .cse3 .cse4 (or .cse5 .cse0)) (or .cse5 .cse6 .cse1 .cse7 .cse8) (or .cse5 .cse3 .cse9 .cse1 .cse8 (and (<= 1 ~pumpRunning~0) (<= 2 ~waterLevel~0) .cse10 .cse11)) (or .cse4 .cse3 .cse9 (or .cse5 (not (= ~methaneLevelCritical~0 0)))) (or .cse5 .cse4 .cse9 .cse2 .cse8) (or .cse5 .cse4 .cse6 .cse7 .cse8)))) [2019-10-15 01:20:11,658 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 125 148) no Hoare annotation was computed. [2019-10-15 01:20:11,659 INFO L439 ceAbstractionStarter]: At program point L131(line 131) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 0))) (.cse3 (not (<= 1 |old(~waterLevel~0)|))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse1 .cse0 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse4) (or .cse0 .cse3 (or .cse1 (not (= ~methaneLevelCritical~0 0)))) (or (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse5) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0))) (or .cse1 .cse5 (not (= |old(~waterLevel~0)| 1)) .cse4))) [2019-10-15 01:20:11,659 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 517 546) no Hoare annotation was computed. [2019-10-15 01:20:11,659 INFO L446 ceAbstractionStarter]: At program point L542(lines 517 546) the Hoare annotation is: true [2019-10-15 01:20:11,659 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 517 546) the Hoare annotation is: true [2019-10-15 01:20:11,659 INFO L443 ceAbstractionStarter]: For program point L538(line 538) no Hoare annotation was computed. [2019-10-15 01:20:11,659 INFO L443 ceAbstractionStarter]: For program point L531(lines 531 535) no Hoare annotation was computed. [2019-10-15 01:20:11,660 INFO L446 ceAbstractionStarter]: At program point L531-1(lines 531 535) the Hoare annotation is: true [2019-10-15 01:20:11,660 INFO L443 ceAbstractionStarter]: For program point L528(line 528) no Hoare annotation was computed. [2019-10-15 01:20:11,660 INFO L446 ceAbstractionStarter]: At program point L527-2(lines 527 541) the Hoare annotation is: true [2019-10-15 01:20:11,660 INFO L446 ceAbstractionStarter]: At program point L523(line 523) the Hoare annotation is: true [2019-10-15 01:20:11,660 INFO L443 ceAbstractionStarter]: For program point L523-1(line 523) no Hoare annotation was computed. [2019-10-15 01:20:11,660 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 451 459) the Hoare annotation is: true [2019-10-15 01:20:11,660 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 451 459) no Hoare annotation was computed. [2019-10-15 01:20:11,660 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 451 459) no Hoare annotation was computed. [2019-10-15 01:20:11,661 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 415 426) the Hoare annotation is: (or (or (not (<= 1 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (<= 2 |old(~waterLevel~0)|))) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-15 01:20:11,661 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 415 426) no Hoare annotation was computed. [2019-10-15 01:20:11,661 INFO L443 ceAbstractionStarter]: For program point L419-1(lines 415 426) no Hoare annotation was computed. [2019-10-15 01:20:11,661 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 571 577) no Hoare annotation was computed. [2019-10-15 01:20:11,661 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 571 577) the Hoare annotation is: true [2019-10-15 01:20:11,661 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:11,661 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-15 01:20:11,662 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-15 01:20:11,662 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:11,662 INFO L443 ceAbstractionStarter]: For program point L161(lines 161 178) no Hoare annotation was computed. [2019-10-15 01:20:11,662 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 157 181) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))) [2019-10-15 01:20:11,662 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 157 181) no Hoare annotation was computed. [2019-10-15 01:20:11,662 INFO L439 ceAbstractionStarter]: At program point L176(line 176) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or .cse0 .cse1 (not (= ~waterLevel~0 1)) .cse2))) [2019-10-15 01:20:11,662 INFO L443 ceAbstractionStarter]: For program point L176-1(lines 157 181) no Hoare annotation was computed. [2019-10-15 01:20:11,663 INFO L439 ceAbstractionStarter]: At program point L171(line 171) the Hoare annotation is: (or (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methAndRunningLastTime~0 0))) [2019-10-15 01:20:11,663 INFO L439 ceAbstractionStarter]: At program point L167(line 167) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methAndRunningLastTime~0 0))) [2019-10-15 01:20:11,663 INFO L443 ceAbstractionStarter]: For program point L165(lines 165 173) no Hoare annotation was computed. [2019-10-15 01:20:11,663 INFO L439 ceAbstractionStarter]: At program point L163(line 163) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= 1 ~waterLevel~0)) (not (= ~systemActive~0 1)) (= ~pumpRunning~0 0) (not (= ~methAndRunningLastTime~0 0))) [2019-10-15 01:20:11,663 INFO L443 ceAbstractionStarter]: For program point L163-1(line 163) no Hoare annotation was computed. [2019-10-15 01:20:11,663 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 427 438) no Hoare annotation was computed. [2019-10-15 01:20:11,663 INFO L443 ceAbstractionStarter]: For program point L431-1(lines 427 438) no Hoare annotation was computed. [2019-10-15 01:20:11,664 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 427 438) the Hoare annotation is: (let ((.cse1 (not (= ~systemActive~0 1))) (.cse6 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= ~systemActive~0 0))) (.cse2 (= 1 ~waterLevel~0)) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= 1 ~pumpRunning~0)) .cse1 .cse5 .cse6) (or .cse6 (or .cse0 .cse1) .cse5 .cse4) (or .cse7 .cse6 .cse5 .cse4 .cse0) (or .cse0 .cse7 .cse2 .cse3 .cse4))) [2019-10-15 01:20:11,664 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 613 620) no Hoare annotation was computed. [2019-10-15 01:20:11,664 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 617) no Hoare annotation was computed. [2019-10-15 01:20:11,664 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 613 620) the Hoare annotation is: true [2019-10-15 01:20:11,664 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 613 620) no Hoare annotation was computed. [2019-10-15 01:20:11,680 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 01:20:11 BoogieIcfgContainer [2019-10-15 01:20:11,680 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-15 01:20:11,682 INFO L168 Benchmark]: Toolchain (without parser) took 20505.96 ms. Allocated memory was 137.4 MB in the beginning and 629.7 MB in the end (delta: 492.3 MB). Free memory was 101.3 MB in the beginning and 149.1 MB in the end (delta: -47.9 MB). Peak memory consumption was 522.8 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:11,683 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 137.4 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-10-15 01:20:11,684 INFO L168 Benchmark]: CACSL2BoogieTranslator took 692.69 ms. Allocated memory was 137.4 MB in the beginning and 201.3 MB in the end (delta: 64.0 MB). Free memory was 101.1 MB in the beginning and 169.2 MB in the end (delta: -68.1 MB). Peak memory consumption was 28.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:11,685 INFO L168 Benchmark]: Boogie Preprocessor took 109.94 ms. Allocated memory is still 201.3 MB. Free memory was 169.2 MB in the beginning and 165.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:11,686 INFO L168 Benchmark]: RCFGBuilder took 1254.41 ms. Allocated memory was 201.3 MB in the beginning and 232.3 MB in the end (delta: 30.9 MB). Free memory was 165.0 MB in the beginning and 195.7 MB in the end (delta: -30.8 MB). Peak memory consumption was 85.5 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:11,686 INFO L168 Benchmark]: TraceAbstraction took 18443.89 ms. Allocated memory was 232.3 MB in the beginning and 629.7 MB in the end (delta: 397.4 MB). Free memory was 195.7 MB in the beginning and 149.1 MB in the end (delta: 46.6 MB). Peak memory consumption was 522.4 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:11,690 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.17 ms. Allocated memory is still 137.4 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 692.69 ms. Allocated memory was 137.4 MB in the beginning and 201.3 MB in the end (delta: 64.0 MB). Free memory was 101.1 MB in the beginning and 169.2 MB in the end (delta: -68.1 MB). Peak memory consumption was 28.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 109.94 ms. Allocated memory is still 201.3 MB. Free memory was 169.2 MB in the beginning and 165.0 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1254.41 ms. Allocated memory was 201.3 MB in the beginning and 232.3 MB in the end (delta: 30.9 MB). Free memory was 165.0 MB in the beginning and 195.7 MB in the end (delta: -30.8 MB). Peak memory consumption was 85.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 18443.89 ms. Allocated memory was 232.3 MB in the beginning and 629.7 MB in the end (delta: 397.4 MB). Free memory was 195.7 MB in the beginning and 149.1 MB in the end (delta: 46.6 MB). Peak memory consumption was 522.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 617]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 527]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 517]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 55]: Loop Invariant Derived loop invariant: (((((((((1 == systemActive && 1 <= pumpRunning) && 2 <= waterLevel) && 0 == splverifierCounter) || ((((1 == systemActive && 0 == splverifierCounter) && 1 <= waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || !(\old(systemActive) == 1)) || ((((0 == splverifierCounter && 1 <= waterLevel) && pumpRunning == 0) && 0 == methAndRunningLastTime) && 0 == systemActive)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 246 locations, 1 error locations. Result: SAFE, OverallTime: 18.3s, OverallIterations: 14, TraceHistogramMax: 2, AutomataDifference: 5.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.8s, HoareTripleCheckerStatistics: 2480 SDtfs, 1603 SDslu, 4938 SDs, 0 SdLazy, 2366 SolverSat, 541 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1046 GetRequests, 953 SyntacticMatches, 7 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3571occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 1869 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 6264 PreInvPairs, 6397 NumberOfFragments, 2338 HoareAnnotationTreeSize, 6264 FomulaSimplifications, 20025 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 63 FomulaSimplificationsInter, 18149 FormulaSimplificationTreeSizeReductionInter, 5.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1867 NumberOfCodeBlocks, 1867 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 2303 ConstructedInterpolants, 0 QuantifiedInterpolants, 446877 SizeOfPredicates, 14 NumberOfNonLiveVariables, 2758 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 20 InterpolantComputations, 14 PerfectInterpolantSequences, 482/530 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...