java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 14:23:45,819 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 14:23:45,823 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 14:23:45,839 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 14:23:45,839 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 14:23:45,840 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 14:23:45,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 14:23:45,845 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 14:23:45,849 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 14:23:45,850 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 14:23:45,851 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 14:23:45,852 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 14:23:45,852 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 14:23:45,858 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 14:23:45,859 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 14:23:45,860 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 14:23:45,861 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 14:23:45,862 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 14:23:45,864 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 14:23:45,866 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 14:23:45,867 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 14:23:45,868 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 14:23:45,869 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 14:23:45,870 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 14:23:45,873 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 14:23:45,873 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 14:23:45,874 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 14:23:45,875 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 14:23:45,875 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 14:23:45,877 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 14:23:45,878 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 14:23:45,879 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 14:23:45,880 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 14:23:45,882 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 14:23:45,883 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 14:23:45,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 14:23:45,884 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 14:23:45,884 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 14:23:45,885 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 14:23:45,888 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 14:23:45,889 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 14:23:45,890 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-02 14:23:45,918 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 14:23:45,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 14:23:45,921 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 14:23:45,921 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 14:23:45,921 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 14:23:45,921 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 14:23:45,922 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 14:23:45,922 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 14:23:45,922 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 14:23:45,922 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 14:23:45,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 14:23:45,924 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 14:23:45,924 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 14:23:45,924 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 14:23:45,925 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 14:23:45,925 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 14:23:45,925 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 14:23:45,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 14:23:45,925 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 14:23:45,926 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 14:23:45,926 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 14:23:45,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:23:45,927 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 14:23:45,927 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 14:23:45,927 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 14:23:45,927 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 14:23:45,927 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 14:23:45,928 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 14:23:45,928 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 14:23:45,993 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 14:23:46,011 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 14:23:46,015 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 14:23:46,017 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 14:23:46,017 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 14:23:46,018 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-10-02 14:23:46,098 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c2f544d/39636047af5b436093716f4e98ed3d88/FLAG8deea7c67 [2019-10-02 14:23:46,658 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 14:23:46,670 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-10-02 14:23:46,695 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c2f544d/39636047af5b436093716f4e98ed3d88/FLAG8deea7c67 [2019-10-02 14:23:46,945 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c2f544d/39636047af5b436093716f4e98ed3d88 [2019-10-02 14:23:46,956 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 14:23:46,958 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 14:23:46,959 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 14:23:46,959 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 14:23:46,963 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 14:23:46,964 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:23:46" (1/1) ... [2019-10-02 14:23:46,967 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7189696a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:46, skipping insertion in model container [2019-10-02 14:23:46,968 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:23:46" (1/1) ... [2019-10-02 14:23:46,974 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 14:23:47,033 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 14:23:47,490 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:23:47,507 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 14:23:47,629 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:23:47,667 INFO L192 MainTranslator]: Completed translation [2019-10-02 14:23:47,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47 WrapperNode [2019-10-02 14:23:47,668 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 14:23:47,669 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 14:23:47,669 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 14:23:47,669 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 14:23:47,679 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... [2019-10-02 14:23:47,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... [2019-10-02 14:23:47,701 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... [2019-10-02 14:23:47,702 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... [2019-10-02 14:23:47,731 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... [2019-10-02 14:23:47,742 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... [2019-10-02 14:23:47,747 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... [2019-10-02 14:23:47,756 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 14:23:47,756 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 14:23:47,757 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 14:23:47,757 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 14:23:47,758 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:23:47,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 14:23:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 14:23:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-02 14:23:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-02 14:23:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-02 14:23:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-02 14:23:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-02 14:23:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-02 14:23:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-02 14:23:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-02 14:23:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-02 14:23:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-02 14:23:47,824 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-02 14:23:47,824 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-02 14:23:47,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-02 14:23:47,824 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-02 14:23:47,824 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-02 14:23:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-02 14:23:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-02 14:23:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-02 14:23:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-02 14:23:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-02 14:23:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-02 14:23:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-02 14:23:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-02 14:23:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:23:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-02 14:23:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-02 14:23:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-02 14:23:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-02 14:23:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-02 14:23:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-02 14:23:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-02 14:23:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-02 14:23:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-02 14:23:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-02 14:23:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-02 14:23:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-02 14:23:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-02 14:23:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-02 14:23:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-02 14:23:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-02 14:23:47,829 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 14:23:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 14:23:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 14:23:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-02 14:23:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-02 14:23:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-02 14:23:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-02 14:23:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-02 14:23:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-02 14:23:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-02 14:23:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 14:23:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 14:23:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-02 14:23:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 14:23:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 14:23:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 14:23:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 14:23:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-02 14:23:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 14:23:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-02 14:23:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-02 14:23:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 14:23:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-02 14:23:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-02 14:23:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 14:23:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-02 14:23:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-02 14:23:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-02 14:23:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-02 14:23:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-02 14:23:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-02 14:23:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-02 14:23:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-02 14:23:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-02 14:23:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-02 14:23:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-02 14:23:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-02 14:23:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-02 14:23:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-02 14:23:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-02 14:23:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-02 14:23:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-02 14:23:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-02 14:23:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-02 14:23:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:23:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-02 14:23:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-02 14:23:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-02 14:23:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-02 14:23:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-02 14:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-02 14:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-02 14:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-02 14:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-02 14:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 14:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 14:23:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 14:23:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 14:23:49,138 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 14:23:49,143 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-02 14:23:49,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:23:49 BoogieIcfgContainer [2019-10-02 14:23:49,145 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 14:23:49,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 14:23:49,147 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 14:23:49,151 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 14:23:49,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 02:23:46" (1/3) ... [2019-10-02 14:23:49,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ecd29c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:23:49, skipping insertion in model container [2019-10-02 14:23:49,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:23:47" (2/3) ... [2019-10-02 14:23:49,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ecd29c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:23:49, skipping insertion in model container [2019-10-02 14:23:49,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:23:49" (3/3) ... [2019-10-02 14:23:49,156 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2019-10-02 14:23:49,168 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 14:23:49,181 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 14:23:49,199 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 14:23:49,244 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 14:23:49,245 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 14:23:49,245 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 14:23:49,245 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 14:23:49,246 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 14:23:49,246 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 14:23:49,246 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 14:23:49,246 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 14:23:49,247 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 14:23:49,270 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states. [2019-10-02 14:23:49,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-02 14:23:49,283 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:49,284 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:49,287 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:49,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:49,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1940108659, now seen corresponding path program 1 times [2019-10-02 14:23:49,295 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:49,296 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:49,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:49,358 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:49,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:49,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:49,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:49,659 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:49,660 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-02 14:23:49,666 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-02 14:23:49,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-02 14:23:49,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:23:49,694 INFO L87 Difference]: Start difference. First operand 203 states. Second operand 2 states. [2019-10-02 14:23:49,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:49,753 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2019-10-02 14:23:49,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-02 14:23:49,755 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-02 14:23:49,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:49,769 INFO L225 Difference]: With dead ends: 320 [2019-10-02 14:23:49,769 INFO L226 Difference]: Without dead ends: 160 [2019-10-02 14:23:49,774 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:23:49,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2019-10-02 14:23:49,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2019-10-02 14:23:49,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2019-10-02 14:23:49,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2019-10-02 14:23:49,833 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2019-10-02 14:23:49,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:49,834 INFO L475 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2019-10-02 14:23:49,834 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-02 14:23:49,834 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2019-10-02 14:23:49,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-02 14:23:49,838 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:49,838 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:49,838 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:49,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:49,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1389083153, now seen corresponding path program 1 times [2019-10-02 14:23:49,839 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:49,839 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:49,842 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:49,842 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:49,842 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:49,946 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:49,947 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:49,947 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:23:49,949 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:23:49,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:23:49,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:23:49,950 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2019-10-02 14:23:49,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:49,975 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2019-10-02 14:23:49,976 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:23:49,976 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-02 14:23:49,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:49,979 INFO L225 Difference]: With dead ends: 265 [2019-10-02 14:23:49,979 INFO L226 Difference]: Without dead ends: 151 [2019-10-02 14:23:49,981 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:23:49,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-10-02 14:23:49,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-10-02 14:23:49,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-10-02 14:23:49,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2019-10-02 14:23:49,997 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2019-10-02 14:23:49,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:49,998 INFO L475 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2019-10-02 14:23:49,998 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:23:49,998 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2019-10-02 14:23:50,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-10-02 14:23:50,001 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:50,001 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:50,001 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:50,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:50,002 INFO L82 PathProgramCache]: Analyzing trace with hash 1857519430, now seen corresponding path program 1 times [2019-10-02 14:23:50,002 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:50,002 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:50,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:50,005 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:50,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:50,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:50,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:50,221 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:50,221 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:23:50,222 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:23:50,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:23:50,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:23:50,223 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 7 states. [2019-10-02 14:23:50,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:50,621 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2019-10-02 14:23:50,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:23:50,621 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-10-02 14:23:50,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:50,624 INFO L225 Difference]: With dead ends: 278 [2019-10-02 14:23:50,624 INFO L226 Difference]: Without dead ends: 151 [2019-10-02 14:23:50,626 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:23:50,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-10-02 14:23:50,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-10-02 14:23:50,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-10-02 14:23:50,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2019-10-02 14:23:50,643 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2019-10-02 14:23:50,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:50,644 INFO L475 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2019-10-02 14:23:50,644 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:23:50,644 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2019-10-02 14:23:50,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-10-02 14:23:50,648 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:50,649 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:50,649 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:50,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:50,649 INFO L82 PathProgramCache]: Analyzing trace with hash -891726999, now seen corresponding path program 1 times [2019-10-02 14:23:50,650 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:50,650 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:50,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:50,657 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:50,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:50,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:50,844 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:50,844 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 14:23:50,844 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 14:23:50,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 14:23:50,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:23:50,845 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2019-10-02 14:23:51,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:51,485 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2019-10-02 14:23:51,485 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:23:51,486 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2019-10-02 14:23:51,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:51,492 INFO L225 Difference]: With dead ends: 404 [2019-10-02 14:23:51,492 INFO L226 Difference]: Without dead ends: 277 [2019-10-02 14:23:51,496 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:23:51,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2019-10-02 14:23:51,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2019-10-02 14:23:51,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2019-10-02 14:23:51,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2019-10-02 14:23:51,551 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2019-10-02 14:23:51,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:51,553 INFO L475 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2019-10-02 14:23:51,555 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 14:23:51,555 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2019-10-02 14:23:51,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2019-10-02 14:23:51,560 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:51,560 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:51,560 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:51,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:51,561 INFO L82 PathProgramCache]: Analyzing trace with hash 1078240077, now seen corresponding path program 1 times [2019-10-02 14:23:51,561 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:51,561 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:51,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:51,567 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:51,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:51,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:51,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:51,700 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:51,701 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:23:51,701 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:23:51,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:23:51,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:23:51,702 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 6 states. [2019-10-02 14:23:51,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:51,930 INFO L93 Difference]: Finished difference Result 633 states and 752 transitions. [2019-10-02 14:23:51,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:23:51,931 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2019-10-02 14:23:51,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:51,971 INFO L225 Difference]: With dead ends: 633 [2019-10-02 14:23:51,971 INFO L226 Difference]: Without dead ends: 399 [2019-10-02 14:23:51,973 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:23:51,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2019-10-02 14:23:51,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 395. [2019-10-02 14:23:51,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-10-02 14:23:52,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 454 transitions. [2019-10-02 14:23:52,002 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 454 transitions. Word has length 90 [2019-10-02 14:23:52,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:52,003 INFO L475 AbstractCegarLoop]: Abstraction has 395 states and 454 transitions. [2019-10-02 14:23:52,003 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:23:52,003 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 454 transitions. [2019-10-02 14:23:52,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-02 14:23:52,005 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:52,005 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:52,005 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:52,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:52,006 INFO L82 PathProgramCache]: Analyzing trace with hash -2043608601, now seen corresponding path program 1 times [2019-10-02 14:23:52,006 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:52,006 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:52,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,009 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:52,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:52,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:52,143 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:52,143 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:23:52,144 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:23:52,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:23:52,144 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:23:52,145 INFO L87 Difference]: Start difference. First operand 395 states and 454 transitions. Second operand 6 states. [2019-10-02 14:23:52,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:52,429 INFO L93 Difference]: Finished difference Result 858 states and 1023 transitions. [2019-10-02 14:23:52,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:23:52,430 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-10-02 14:23:52,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:52,435 INFO L225 Difference]: With dead ends: 858 [2019-10-02 14:23:52,435 INFO L226 Difference]: Without dead ends: 624 [2019-10-02 14:23:52,436 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:23:52,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2019-10-02 14:23:52,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 606. [2019-10-02 14:23:52,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 606 states. [2019-10-02 14:23:52,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 712 transitions. [2019-10-02 14:23:52,477 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 712 transitions. Word has length 94 [2019-10-02 14:23:52,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:52,478 INFO L475 AbstractCegarLoop]: Abstraction has 606 states and 712 transitions. [2019-10-02 14:23:52,478 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:23:52,478 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 712 transitions. [2019-10-02 14:23:52,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-02 14:23:52,480 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:52,480 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:52,480 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:52,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:52,481 INFO L82 PathProgramCache]: Analyzing trace with hash 315698408, now seen corresponding path program 1 times [2019-10-02 14:23:52,481 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:52,481 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:52,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:52,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:52,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:52,542 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:52,542 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 14:23:52,543 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 14:23:52,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 14:23:52,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:23:52,543 INFO L87 Difference]: Start difference. First operand 606 states and 712 transitions. Second operand 5 states. [2019-10-02 14:23:52,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:52,583 INFO L93 Difference]: Finished difference Result 1061 states and 1273 transitions. [2019-10-02 14:23:52,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 14:23:52,585 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2019-10-02 14:23:52,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:52,592 INFO L225 Difference]: With dead ends: 1061 [2019-10-02 14:23:52,592 INFO L226 Difference]: Without dead ends: 616 [2019-10-02 14:23:52,594 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:23:52,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2019-10-02 14:23:52,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 610. [2019-10-02 14:23:52,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2019-10-02 14:23:52,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2019-10-02 14:23:52,636 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2019-10-02 14:23:52,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:52,637 INFO L475 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2019-10-02 14:23:52,637 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 14:23:52,637 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2019-10-02 14:23:52,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-02 14:23:52,639 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:52,639 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:52,639 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:52,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:52,639 INFO L82 PathProgramCache]: Analyzing trace with hash 975229930, now seen corresponding path program 1 times [2019-10-02 14:23:52,639 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:52,640 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:52,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,642 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:52,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:52,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:23:52,797 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:52,797 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-02 14:23:52,797 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-02 14:23:52,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-02 14:23:52,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:23:52,798 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2019-10-02 14:23:52,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:52,867 INFO L93 Difference]: Finished difference Result 1213 states and 1452 transitions. [2019-10-02 14:23:52,867 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-02 14:23:52,867 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2019-10-02 14:23:52,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:52,871 INFO L225 Difference]: With dead ends: 1213 [2019-10-02 14:23:52,872 INFO L226 Difference]: Without dead ends: 627 [2019-10-02 14:23:52,874 INFO L640 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-02 14:23:52,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2019-10-02 14:23:52,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 617. [2019-10-02 14:23:52,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2019-10-02 14:23:52,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 722 transitions. [2019-10-02 14:23:52,908 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 722 transitions. Word has length 94 [2019-10-02 14:23:52,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:52,908 INFO L475 AbstractCegarLoop]: Abstraction has 617 states and 722 transitions. [2019-10-02 14:23:52,908 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-02 14:23:52,908 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 722 transitions. [2019-10-02 14:23:52,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-10-02 14:23:52,910 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:52,910 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:52,911 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:52,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:52,911 INFO L82 PathProgramCache]: Analyzing trace with hash 1765139220, now seen corresponding path program 1 times [2019-10-02 14:23:52,911 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:52,911 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:52,913 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,913 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:52,914 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:52,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:53,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-02 14:23:53,038 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:23:53,038 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:23:53,115 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:53,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:53,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-02 14:23:53,254 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:23:53,377 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (2)] Exception during sending of exit command (exit): Broken pipe [2019-10-02 14:23:53,385 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:23:53,385 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 14 [2019-10-02 14:23:53,386 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-10-02 14:23:53,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-10-02 14:23:53,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2019-10-02 14:23:53,387 INFO L87 Difference]: Start difference. First operand 617 states and 722 transitions. Second operand 14 states. [2019-10-02 14:23:54,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:54,789 INFO L93 Difference]: Finished difference Result 1680 states and 2033 transitions. [2019-10-02 14:23:54,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-10-02 14:23:54,790 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 106 [2019-10-02 14:23:54,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:54,798 INFO L225 Difference]: With dead ends: 1680 [2019-10-02 14:23:54,799 INFO L226 Difference]: Without dead ends: 1087 [2019-10-02 14:23:54,801 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:23:54,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2019-10-02 14:23:54,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1084. [2019-10-02 14:23:54,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1084 states. [2019-10-02 14:23:54,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1259 transitions. [2019-10-02 14:23:54,887 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1259 transitions. Word has length 106 [2019-10-02 14:23:54,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:54,889 INFO L475 AbstractCegarLoop]: Abstraction has 1084 states and 1259 transitions. [2019-10-02 14:23:54,890 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-10-02 14:23:54,890 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1259 transitions. [2019-10-02 14:23:54,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-10-02 14:23:54,896 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:54,896 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:54,897 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:54,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:54,897 INFO L82 PathProgramCache]: Analyzing trace with hash -1984669840, now seen corresponding path program 1 times [2019-10-02 14:23:54,897 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:54,897 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:54,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:54,900 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:54,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:54,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:55,055 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-02 14:23:55,055 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:55,056 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-02 14:23:55,057 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-02 14:23:55,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-02 14:23:55,057 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:23:55,058 INFO L87 Difference]: Start difference. First operand 1084 states and 1259 transitions. Second operand 10 states. [2019-10-02 14:23:55,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:55,383 INFO L93 Difference]: Finished difference Result 2118 states and 2490 transitions. [2019-10-02 14:23:55,383 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-02 14:23:55,384 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-10-02 14:23:55,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:55,391 INFO L225 Difference]: With dead ends: 2118 [2019-10-02 14:23:55,391 INFO L226 Difference]: Without dead ends: 1058 [2019-10-02 14:23:55,398 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:23:55,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2019-10-02 14:23:55,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 1042. [2019-10-02 14:23:55,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1042 states. [2019-10-02 14:23:55,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1208 transitions. [2019-10-02 14:23:55,469 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1208 transitions. Word has length 110 [2019-10-02 14:23:55,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:55,469 INFO L475 AbstractCegarLoop]: Abstraction has 1042 states and 1208 transitions. [2019-10-02 14:23:55,469 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-02 14:23:55,470 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1208 transitions. [2019-10-02 14:23:55,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-10-02 14:23:55,472 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:55,472 INFO L411 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:55,472 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:55,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:55,473 INFO L82 PathProgramCache]: Analyzing trace with hash -284947658, now seen corresponding path program 1 times [2019-10-02 14:23:55,473 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:55,473 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:55,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:55,476 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:55,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:55,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:55,592 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-02 14:23:55,592 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:23:55,593 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-02 14:23:55,593 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-02 14:23:55,593 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-02 14:23:55,594 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:23:55,594 INFO L87 Difference]: Start difference. First operand 1042 states and 1208 transitions. Second operand 10 states. [2019-10-02 14:23:55,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:55,926 INFO L93 Difference]: Finished difference Result 2066 states and 2398 transitions. [2019-10-02 14:23:55,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-02 14:23:55,927 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-10-02 14:23:55,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:55,934 INFO L225 Difference]: With dead ends: 2066 [2019-10-02 14:23:55,934 INFO L226 Difference]: Without dead ends: 1048 [2019-10-02 14:23:55,937 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:23:55,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1048 states. [2019-10-02 14:23:55,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1048 to 1004. [2019-10-02 14:23:55,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1004 states. [2019-10-02 14:23:55,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1004 states to 1004 states and 1134 transitions. [2019-10-02 14:23:55,999 INFO L78 Accepts]: Start accepts. Automaton has 1004 states and 1134 transitions. Word has length 110 [2019-10-02 14:23:56,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:56,002 INFO L475 AbstractCegarLoop]: Abstraction has 1004 states and 1134 transitions. [2019-10-02 14:23:56,002 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-02 14:23:56,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1134 transitions. [2019-10-02 14:23:56,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-10-02 14:23:56,007 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:56,007 INFO L411 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:56,007 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:56,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:56,008 INFO L82 PathProgramCache]: Analyzing trace with hash -2030149815, now seen corresponding path program 1 times [2019-10-02 14:23:56,008 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:56,008 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:56,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:56,011 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:56,011 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:56,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:56,138 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-02 14:23:56,138 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:23:56,139 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:23:56,208 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:56,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-02 14:23:56,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:23:56,529 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-02 14:23:56,535 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:23:56,535 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 13 [2019-10-02 14:23:56,536 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-02 14:23:56,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-02 14:23:56,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:23:56,537 INFO L87 Difference]: Start difference. First operand 1004 states and 1134 transitions. Second operand 13 states. [2019-10-02 14:23:58,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:23:58,731 INFO L93 Difference]: Finished difference Result 2665 states and 3229 transitions. [2019-10-02 14:23:58,732 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-10-02 14:23:58,732 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 154 [2019-10-02 14:23:58,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:23:58,743 INFO L225 Difference]: With dead ends: 2665 [2019-10-02 14:23:58,743 INFO L226 Difference]: Without dead ends: 1685 [2019-10-02 14:23:58,747 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=134, Invalid=568, Unknown=0, NotChecked=0, Total=702 [2019-10-02 14:23:58,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2019-10-02 14:23:58,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1440. [2019-10-02 14:23:58,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1440 states. [2019-10-02 14:23:58,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1440 states to 1440 states and 1612 transitions. [2019-10-02 14:23:58,859 INFO L78 Accepts]: Start accepts. Automaton has 1440 states and 1612 transitions. Word has length 154 [2019-10-02 14:23:58,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:23:58,860 INFO L475 AbstractCegarLoop]: Abstraction has 1440 states and 1612 transitions. [2019-10-02 14:23:58,860 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-02 14:23:58,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1440 states and 1612 transitions. [2019-10-02 14:23:58,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-02 14:23:58,867 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:23:58,867 INFO L411 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:23:58,868 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:23:58,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:23:58,869 INFO L82 PathProgramCache]: Analyzing trace with hash 902244326, now seen corresponding path program 1 times [2019-10-02 14:23:58,869 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:23:58,869 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:23:58,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:58,874 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:58,874 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:23:58,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:59,085 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-02 14:23:59,086 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:23:59,086 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:23:59,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:23:59,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:23:59,336 INFO L256 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 22 conjunts are in the unsatisfiable core [2019-10-02 14:23:59,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:23:59,481 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-10-02 14:23:59,490 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:23:59,491 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10] total 15 [2019-10-02 14:23:59,491 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-10-02 14:23:59,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-10-02 14:23:59,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2019-10-02 14:23:59,492 INFO L87 Difference]: Start difference. First operand 1440 states and 1612 transitions. Second operand 15 states. [2019-10-02 14:24:03,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:24:03,241 INFO L93 Difference]: Finished difference Result 3585 states and 4592 transitions. [2019-10-02 14:24:03,241 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-10-02 14:24:03,241 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 158 [2019-10-02 14:24:03,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:24:03,243 INFO L225 Difference]: With dead ends: 3585 [2019-10-02 14:24:03,243 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 14:24:03,253 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2019-10-02 14:24:03,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 14:24:03,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 14:24:03,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 14:24:03,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 14:24:03,254 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 158 [2019-10-02 14:24:03,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:24:03,255 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 14:24:03,255 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-10-02 14:24:03,255 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 14:24:03,255 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 14:24:03,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-02 14:24:03,755 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 55 [2019-10-02 14:24:04,597 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 55 [2019-10-02 14:24:05,250 WARN L191 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-10-02 14:24:05,546 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:05,739 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-10-02 14:24:06,446 WARN L191 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 52 [2019-10-02 14:24:06,641 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-10-02 14:24:06,968 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:07,358 WARN L191 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 28 [2019-10-02 14:24:08,053 WARN L191 SmtUtils]: Spent 678.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 50 [2019-10-02 14:24:08,347 WARN L191 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-10-02 14:24:08,603 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 29 [2019-10-02 14:24:08,799 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:09,120 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 36 [2019-10-02 14:24:09,296 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:09,523 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-10-02 14:24:09,745 WARN L191 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-10-02 14:24:09,971 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 29 [2019-10-02 14:24:10,175 WARN L191 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-10-02 14:24:10,550 WARN L191 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-10-02 14:24:11,712 WARN L191 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 110 DAG size of output: 50 [2019-10-02 14:24:12,002 WARN L191 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-10-02 14:24:12,466 WARN L191 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2019-10-02 14:24:12,660 WARN L191 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 32 [2019-10-02 14:24:12,836 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2019-10-02 14:24:12,986 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 33 [2019-10-02 14:24:13,185 WARN L191 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:13,363 WARN L191 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:13,716 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:13,908 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2019-10-02 14:24:14,258 WARN L191 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 43 [2019-10-02 14:24:14,477 WARN L191 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2019-10-02 14:24:14,655 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2019-10-02 14:24:14,659 INFO L443 ceAbstractionStarter]: For program point L163-2(lines 163 184) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point L185(lines 162 186) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 138 193) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 173) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point L169-1(lines 169 173) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 138 193) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 138 193) no Hoare annotation was computed. [2019-10-02 14:24:14,660 INFO L443 ceAbstractionStarter]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point L220-2(lines 220 245) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point L246(lines 219 247) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 194 253) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point L239(line 239) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 194 253) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point L239-1(line 239) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 194 253) no Hoare annotation was computed. [2019-10-02 14:24:14,661 INFO L443 ceAbstractionStarter]: For program point L226(lines 226 230) no Hoare annotation was computed. [2019-10-02 14:24:14,662 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2019-10-02 14:24:14,662 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2019-10-02 14:24:14,662 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2019-10-02 14:24:14,662 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2019-10-02 14:24:14,662 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2019-10-02 14:24:14,662 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:24:14,662 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2019-10-02 14:24:14,662 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2019-10-02 14:24:14,662 INFO L439 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-10-02 14:24:14,663 INFO L439 ceAbstractionStarter]: At program point L1004-1(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-10-02 14:24:14,663 INFO L443 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2019-10-02 14:24:14,663 INFO L443 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2019-10-02 14:24:14,663 INFO L443 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2019-10-02 14:24:14,663 INFO L439 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:24:14,663 INFO L439 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:24:14,663 INFO L439 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:24:14,664 INFO L443 ceAbstractionStarter]: For program point L961(line 961) no Hoare annotation was computed. [2019-10-02 14:24:14,664 INFO L443 ceAbstractionStarter]: For program point L960(line 960) no Hoare annotation was computed. [2019-10-02 14:24:14,664 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 951 974) no Hoare annotation was computed. [2019-10-02 14:24:14,664 INFO L443 ceAbstractionStarter]: For program point L959(line 959) no Hoare annotation was computed. [2019-10-02 14:24:14,664 INFO L443 ceAbstractionStarter]: For program point L958(line 958) no Hoare annotation was computed. [2019-10-02 14:24:14,664 INFO L443 ceAbstractionStarter]: For program point L957(line 957) no Hoare annotation was computed. [2019-10-02 14:24:14,664 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 951 974) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point L956(line 956) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 951 974) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point L969(line 969) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point L967(line 967) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point L966(line 966) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2019-10-02 14:24:14,665 INFO L443 ceAbstractionStarter]: For program point L964(line 964) no Hoare annotation was computed. [2019-10-02 14:24:14,666 INFO L443 ceAbstractionStarter]: For program point L963(line 963) no Hoare annotation was computed. [2019-10-02 14:24:14,666 INFO L443 ceAbstractionStarter]: For program point L962(line 962) no Hoare annotation was computed. [2019-10-02 14:24:14,666 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2019-10-02 14:24:14,666 INFO L439 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:24:14,666 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-10-02 14:24:14,666 INFO L443 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2019-10-02 14:24:14,667 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,667 INFO L439 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,667 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2019-10-02 14:24:14,667 INFO L443 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2019-10-02 14:24:14,667 INFO L439 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:24:14,667 INFO L439 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:24:14,668 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2019-10-02 14:24:14,668 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2019-10-02 14:24:14,668 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2019-10-02 14:24:14,668 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2019-10-02 14:24:14,668 INFO L446 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2019-10-02 14:24:14,668 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2019-10-02 14:24:14,668 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-10-02 14:24:14,668 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2019-10-02 14:24:14,668 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2019-10-02 14:24:14,668 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point L799-1(line 799) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point L788(lines 788 796) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point L788-2(lines 788 796) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 769 804) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point L776(lines 776 784) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 769 804) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point L776-2(lines 776 784) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 769 804) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2019-10-02 14:24:14,669 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2019-10-02 14:24:14,669 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 92 137) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 92 137) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 92 137) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 405 450) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 405 450) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point L425(lines 425 432) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 405 450) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point L419-1(lines 419 439) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2019-10-02 14:24:14,670 INFO L443 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2019-10-02 14:24:14,671 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2019-10-02 14:24:14,671 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2019-10-02 14:24:14,671 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2019-10-02 14:24:14,671 INFO L446 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2019-10-02 14:24:14,671 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse3 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-10-02 14:24:14,671 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2019-10-02 14:24:14,671 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2019-10-02 14:24:14,671 INFO L443 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2019-10-02 14:24:14,671 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2019-10-02 14:24:14,671 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2019-10-02 14:24:14,671 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2019-10-02 14:24:14,672 INFO L439 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:24:14,672 INFO L439 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:24:14,672 INFO L443 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2019-10-02 14:24:14,672 INFO L439 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:24:14,672 INFO L443 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2019-10-02 14:24:14,672 INFO L443 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2019-10-02 14:24:14,673 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2019-10-02 14:24:14,673 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,673 INFO L439 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,673 INFO L443 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2019-10-02 14:24:14,673 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2019-10-02 14:24:14,673 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2019-10-02 14:24:14,674 INFO L443 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2019-10-02 14:24:14,674 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:24:14,674 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2019-10-02 14:24:14,674 INFO L439 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:24:14,674 INFO L443 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2019-10-02 14:24:14,674 INFO L439 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:24:14,674 INFO L443 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2019-10-02 14:24:14,675 INFO L439 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:24:14,675 INFO L443 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2019-10-02 14:24:14,675 INFO L439 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse4 (= ~pumpRunning~0 0)) (.cse6 (= 1 ~methaneLevelCritical~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse4 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:24:14,675 INFO L443 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2019-10-02 14:24:14,675 INFO L443 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2019-10-02 14:24:14,675 INFO L439 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse5 .cse4 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:24:14,675 INFO L439 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse6 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 1)) (.cse7 (= 1 ~methaneLevelCritical~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse6) (and .cse0 .cse2 .cse3 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse5 .cse4 .cse7) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:24:14,675 INFO L443 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 359 404) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 359 404) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-10-02 14:24:14,676 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 359 404) no Hoare annotation was computed. [2019-10-02 14:24:14,677 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (or (= ~pumpRunning~0 0) (not (= 0 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 2)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0))) [2019-10-02 14:24:14,677 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2019-10-02 14:24:14,677 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2019-10-02 14:24:14,677 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2019-10-02 14:24:14,677 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2019-10-02 14:24:14,677 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2019-10-02 14:24:14,677 INFO L443 ceAbstractionStarter]: For program point L513(lines 513 521) no Hoare annotation was computed. [2019-10-02 14:24:14,677 INFO L443 ceAbstractionStarter]: For program point L513-2(lines 513 521) no Hoare annotation was computed. [2019-10-02 14:24:14,677 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 505 527) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 505 527) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 505 527) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 256 358) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point L285(lines 285 301) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 352) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point L306(lines 305 325) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point L337(line 337) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point L337-1(line 337) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point L302(lines 302 343) no Hoare annotation was computed. [2019-10-02 14:24:14,678 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 256 358) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point L321(line 321) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point L321-1(line 321) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point L280(lines 280 284) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point L344(lines 344 355) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 311) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 256 358) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point L305-2(lines 305 325) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point L326(lines 304 327) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 565 574) no Hoare annotation was computed. [2019-10-02 14:24:14,679 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 565 574) no Hoare annotation was computed. [2019-10-02 14:24:14,680 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 565 574) no Hoare annotation was computed. [2019-10-02 14:24:14,680 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:24:14,680 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (<= ~waterLevel~0 |old(~waterLevel~0)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) [2019-10-02 14:24:14,680 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:24:14,680 INFO L439 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) (= ~pumpRunning~0 0)) (not (= ~methaneLevelCritical~0 0))))) [2019-10-02 14:24:14,680 INFO L443 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2019-10-02 14:24:14,680 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2019-10-02 14:24:14,680 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2019-10-02 14:24:14,681 INFO L439 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,681 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,681 INFO L443 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2019-10-02 14:24:14,681 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2019-10-02 14:24:14,681 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2019-10-02 14:24:14,681 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2019-10-02 14:24:14,681 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2019-10-02 14:24:14,681 INFO L443 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2019-10-02 14:24:14,681 INFO L446 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2019-10-02 14:24:14,682 INFO L443 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2019-10-02 14:24:14,682 INFO L443 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2019-10-02 14:24:14,682 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2019-10-02 14:24:14,682 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2019-10-02 14:24:14,682 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:24:14,682 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-02 14:24:14,682 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:24:14,682 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 2))) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse5 .cse4 .cse3 .cse2) (or .cse6 .cse5 .cse3 .cse2 .cse7) (or .cse3 .cse6 (or .cse1 .cse2) .cse7))) [2019-10-02 14:24:14,682 INFO L443 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2019-10-02 14:24:14,683 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2019-10-02 14:24:14,683 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2019-10-02 14:24:14,683 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2019-10-02 14:24:14,683 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2019-10-02 14:24:14,683 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse15 (<= ~waterLevel~0 2)) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse11 .cse3)) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and .cse15 (= ~pumpRunning~0 0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (and .cse15 (= ~pumpRunning~0 1))) (.cse12 (not (<= |old(~waterLevel~0)| 0))) (.cse14 (or .cse0 .cse11 .cse3)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1)))) (and (or (or .cse0 .cse1 .cse2 .cse3) .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse6) (or .cse7 .cse8 .cse9 .cse10) (or .cse1 .cse2 .cse3 .cse4 .cse10) (or .cse2 .cse3 .cse5 .cse6 .cse10) (or .cse11 .cse3 .cse6 .cse10 .cse5) (or .cse12 .cse4 .cse9 .cse10) (or .cse13 .cse2 .cse7 .cse3 .cse10) (or .cse0 .cse2 .cse13 .cse7 .cse3) (or .cse14 .cse7 .cse8) (or .cse12 .cse14 .cse4) (or .cse5 .cse0 .cse11 .cse3 .cse6)))) [2019-10-02 14:24:14,684 INFO L439 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1)))) (let ((.cse2 (<= ~waterLevel~0 0)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse0 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse1 (= ~pumpRunning~0 1)) (.cse10 (or .cse7 .cse4 .cse5)) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse13 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 0))) (.cse3 (not (<= |old(~waterLevel~0)| 2)))) (and (or (and .cse0 .cse1 .cse2) .cse3 (or .cse4 .cse5) .cse6 (and (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse1)) (or (or .cse7 .cse8 .cse9 .cse5) .cse0) (or .cse8 .cse10 (and .cse0 .cse2)) (or .cse7 .cse9 .cse11 .cse5 .cse12) (or .cse8 .cse9 .cse5 .cse0 .cse6) (or .cse9 .cse5 .cse11 .cse12 .cse6) (or .cse13 .cse9 .cse3 .cse5 .cse6) (or (and (<= ~waterLevel~0 1) .cse1) .cse10 .cse3) (or .cse7 .cse9 .cse13 .cse3 .cse5)))) [2019-10-02 14:24:14,684 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2019-10-02 14:24:14,684 INFO L439 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse15 (= ~pumpRunning~0 1)) (.cse16 (<= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse17 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse10 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (let ((.cse2 (and .cse10 (<= ~waterLevel~0 0))) (.cse6 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (or .cse4 .cse17 .cse7)) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse14 (and .cse16 .cse11)) (.cse1 (or .cse17 .cse7)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse13 (and .cse16 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse0 .cse9 .cse2) (or .cse4 .cse5 (and .cse10 .cse11) .cse12 .cse7) (or .cse5 .cse7 .cse6 .cse8 .cse3) (or (or .cse0 .cse5 .cse7) .cse3 .cse10) (or .cse13 .cse14 .cse9 .cse12) (or (and (<= ~waterLevel~0 2) .cse15) .cse5 .cse12 .cse7 .cse3 .cse14) (or .cse12 .cse14 .cse1 .cse3 .cse13)))) [2019-10-02 14:24:14,684 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2019-10-02 14:24:14,685 INFO L439 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (or .cse6 .cse7)) (.cse0 (and (<= ~waterLevel~0 2) (= ~pumpRunning~0 1))) (.cse9 (or .cse10 .cse6 .cse7)) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (= 1 ~waterLevel~0)) (.cse8 (not (= |old(~waterLevel~0)| 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse9 .cse1 .cse0) (or .cse10 .cse11 .cse1 .cse7) (or (not (<= |old(~waterLevel~0)| 0)) .cse9 .cse4) (or .cse10 .cse5 .cse6 .cse7 .cse8) (or .cse11 .cse1 .cse7 .cse3)))) [2019-10-02 14:24:14,685 INFO L443 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2019-10-02 14:24:14,685 INFO L446 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2019-10-02 14:24:14,685 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2019-10-02 14:24:14,685 INFO L446 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2019-10-02 14:24:14,685 INFO L443 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2019-10-02 14:24:14,685 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2019-10-02 14:24:14,686 INFO L446 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2019-10-02 14:24:14,686 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-10-02 14:24:14,686 INFO L443 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2019-10-02 14:24:14,686 INFO L446 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2019-10-02 14:24:14,686 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-10-02 14:24:14,686 INFO L439 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse6 .cse5 .cse2 .cse3 .cse7) (or .cse1 .cse4 .cse6 .cse3 .cse7))) [2019-10-02 14:24:14,686 INFO L443 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2019-10-02 14:24:14,686 INFO L443 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2019-10-02 14:24:14,687 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2019-10-02 14:24:14,687 INFO L446 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2019-10-02 14:24:14,687 INFO L443 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2019-10-02 14:24:14,687 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2019-10-02 14:24:14,687 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse4 .cse3 .cse6) (or .cse5 .cse2 .cse3 .cse6))) [2019-10-02 14:24:14,687 INFO L443 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2019-10-02 14:24:14,687 INFO L439 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse1 .cse2 .cse3 .cse6) (or (= ~methaneLevelCritical~0 __utac_acc__Specification3_spec__1_~tmp~0) .cse5 .cse2 .cse3 .cse6) (or .cse1 .cse4 .cse3 .cse6))) [2019-10-02 14:24:14,687 INFO L443 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2019-10-02 14:24:14,688 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2019-10-02 14:24:14,688 INFO L443 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2019-10-02 14:24:14,688 INFO L443 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2019-10-02 14:24:14,688 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (= 1 ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (<= ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 1))) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse8 (<= ~waterLevel~0 |old(~waterLevel~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 .cse0 .cse6 .cse4) (or .cse0 .cse7 .cse8 .cse3 .cse4) (or .cse9 .cse5 .cse3 .cse0 .cse6) (or .cse0 .cse9 .cse2 .cse3 .cse1) (or .cse0 .cse9 .cse7 .cse3 .cse8))) [2019-10-02 14:24:14,688 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2019-10-02 14:24:14,688 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2019-10-02 14:24:14,688 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2019-10-02 14:24:14,689 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:24:14,689 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-10-02 14:24:14,689 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-02 14:24:14,689 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:24:14,689 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2019-10-02 14:24:14,689 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse4 (= 1 ~systemActive~0)) (.cse3 (not (<= ~waterLevel~0 2))) (.cse2 (not (= |old(~systemActive~0)| 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4) (or .cse3 .cse4 (or .cse1 .cse2) .cse5) (or .cse4 .cse6 .cse3 .cse2 .cse5) (or .cse0 .cse6 .cse4 .cse3 .cse2))) [2019-10-02 14:24:14,689 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2019-10-02 14:24:14,690 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse6 (not (<= ~waterLevel~0 1))) (.cse8 (= ~pumpRunning~0 1)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8) (or .cse6 .cse8 .cse7 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,690 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2019-10-02 14:24:14,690 INFO L439 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse7) (or .cse0 .cse5 .cse6 .cse3) (or .cse1 .cse4 .cse2 .cse3 .cse7))) [2019-10-02 14:24:14,690 INFO L443 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2019-10-02 14:24:14,690 INFO L439 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse2 .cse7) (or .cse5 .cse6 .cse2 .cse3 .cse7)))) [2019-10-02 14:24:14,691 INFO L439 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not .cse9)) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse10)) (.cse3 (not (<= ~waterLevel~0 2))) (.cse5 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse4 (and .cse9 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse5 .cse8) (or .cse0 .cse6 .cse7 .cse5) (or .cse1 .cse2 .cse3 .cse5 .cse8 .cse4)))) [2019-10-02 14:24:14,691 INFO L443 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2019-10-02 14:24:14,691 INFO L439 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse1 .cse0 .cse2 .cse3))) [2019-10-02 14:24:14,691 INFO L443 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2019-10-02 14:24:14,691 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2019-10-02 14:24:14,691 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2019-10-02 14:24:14,691 INFO L443 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2019-10-02 14:24:14,692 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (or .cse8 .cse1 .cse2)) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (<= ~waterLevel~0 |old(~waterLevel~0)|)) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse4 .cse3) (or (not (<= |old(~waterLevel~0)| 0)) .cse7 .cse4) (or (<= ~waterLevel~0 1) .cse5 .cse7) (or .cse8 .cse6 (<= ~waterLevel~0 2) .cse0 .cse2) (or .cse4 (or .cse8 .cse5 .cse6 .cse2))))) [2019-10-02 14:24:14,692 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-10-02 14:24:14,692 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-10-02 14:24:14,692 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-10-02 14:24:14,692 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-10-02 14:24:14,713 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 02:24:14 BoogieIcfgContainer [2019-10-02 14:24:14,713 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 14:24:14,716 INFO L168 Benchmark]: Toolchain (without parser) took 27758.07 ms. Allocated memory was 131.6 MB in the beginning and 664.8 MB in the end (delta: 533.2 MB). Free memory was 86.3 MB in the beginning and 411.2 MB in the end (delta: -325.0 MB). Peak memory consumption was 508.7 MB. Max. memory is 7.1 GB. [2019-10-02 14:24:14,717 INFO L168 Benchmark]: CDTParser took 0.59 ms. Allocated memory is still 131.6 MB. Free memory was 105.9 MB in the beginning and 105.7 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-10-02 14:24:14,718 INFO L168 Benchmark]: CACSL2BoogieTranslator took 709.88 ms. Allocated memory was 131.6 MB in the beginning and 198.7 MB in the end (delta: 67.1 MB). Free memory was 86.1 MB in the beginning and 162.4 MB in the end (delta: -76.4 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. [2019-10-02 14:24:14,718 INFO L168 Benchmark]: Boogie Preprocessor took 87.12 ms. Allocated memory is still 198.7 MB. Free memory was 162.4 MB in the beginning and 158.5 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. [2019-10-02 14:24:14,719 INFO L168 Benchmark]: RCFGBuilder took 1389.03 ms. Allocated memory was 198.7 MB in the beginning and 220.2 MB in the end (delta: 21.5 MB). Free memory was 158.5 MB in the beginning and 185.1 MB in the end (delta: -26.5 MB). Peak memory consumption was 92.0 MB. Max. memory is 7.1 GB. [2019-10-02 14:24:14,720 INFO L168 Benchmark]: TraceAbstraction took 25566.92 ms. Allocated memory was 220.2 MB in the beginning and 664.8 MB in the end (delta: 444.6 MB). Free memory was 183.7 MB in the beginning and 411.2 MB in the end (delta: -227.5 MB). Peak memory consumption was 517.5 MB. Max. memory is 7.1 GB. [2019-10-02 14:24:14,727 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.59 ms. Allocated memory is still 131.6 MB. Free memory was 105.9 MB in the beginning and 105.7 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 709.88 ms. Allocated memory was 131.6 MB in the beginning and 198.7 MB in the end (delta: 67.1 MB). Free memory was 86.1 MB in the beginning and 162.4 MB in the end (delta: -76.4 MB). Peak memory consumption was 27.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 87.12 ms. Allocated memory is still 198.7 MB. Free memory was 162.4 MB in the beginning and 158.5 MB in the end (delta: 3.9 MB). Peak memory consumption was 3.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1389.03 ms. Allocated memory was 198.7 MB in the beginning and 220.2 MB in the end (delta: 21.5 MB). Free memory was 158.5 MB in the beginning and 185.1 MB in the end (delta: -26.5 MB). Peak memory consumption was 92.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 25566.92 ms. Allocated memory was 220.2 MB in the beginning and 664.8 MB in the end (delta: 444.6 MB). Free memory was 183.7 MB in the beginning and 411.2 MB in the end (delta: -227.5 MB). Peak memory consumption was 517.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 1) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 0) && 1 == methaneLevelCritical)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 1) && 1 == methaneLevelCritical)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 259 locations, 1 error locations. SAFE Result, 25.4s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 9.9s AutomataDifference, 0.0s DeadEndRemovalTime, 11.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 2854 SDtfs, 2602 SDslu, 10931 SDs, 0 SdLazy, 7532 SolverSat, 1379 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 612 GetRequests, 465 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1440occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 365 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 4109 PreInvPairs, 4709 NumberOfFragments, 3598 HoareAnnotationTreeSize, 4109 FomulaSimplifications, 26607 FormulaSimplificationTreeSizeReduction, 1.7s HoareSimplificationTime, 72 FomulaSimplificationsInter, 35173 FormulaSimplificationTreeSizeReductionInter, 9.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 1667 NumberOfCodeBlocks, 1667 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1651 ConstructedInterpolants, 0 QuantifiedInterpolants, 330749 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2607 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 172/192 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...