java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product58.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 14:22:34,782 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 14:22:34,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 14:22:34,805 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 14:22:34,805 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 14:22:34,807 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 14:22:34,809 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 14:22:34,819 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 14:22:34,823 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 14:22:34,826 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 14:22:34,829 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 14:22:34,831 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 14:22:34,831 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 14:22:34,833 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 14:22:34,836 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 14:22:34,837 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 14:22:34,839 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 14:22:34,842 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 14:22:34,844 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 14:22:34,849 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 14:22:34,853 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 14:22:34,855 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 14:22:34,857 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 14:22:34,859 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 14:22:34,861 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 14:22:34,861 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 14:22:34,861 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 14:22:34,863 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 14:22:34,865 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 14:22:34,867 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 14:22:34,867 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 14:22:34,869 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 14:22:34,869 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 14:22:34,870 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 14:22:34,872 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 14:22:34,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 14:22:34,874 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 14:22:34,874 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 14:22:34,874 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 14:22:34,875 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 14:22:34,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 14:22:34,877 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-02 14:22:34,915 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 14:22:34,915 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 14:22:34,920 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 14:22:34,920 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 14:22:34,920 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 14:22:34,921 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 14:22:34,921 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 14:22:34,923 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 14:22:34,923 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 14:22:34,924 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 14:22:34,924 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 14:22:34,924 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 14:22:34,924 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 14:22:34,924 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 14:22:34,924 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 14:22:34,925 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 14:22:34,925 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 14:22:34,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 14:22:34,925 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 14:22:34,925 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 14:22:34,926 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 14:22:34,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:22:34,927 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 14:22:34,927 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 14:22:34,927 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 14:22:34,927 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 14:22:34,928 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 14:22:34,928 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 14:22:34,928 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 14:22:34,979 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 14:22:34,991 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 14:22:34,994 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 14:22:34,996 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 14:22:34,996 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 14:22:34,997 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product58.cil.c [2019-10-02 14:22:35,071 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48776e35c/8e131fdb70384e28a52ff2b04a2237f8/FLAG7326418d5 [2019-10-02 14:22:35,553 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 14:22:35,555 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product58.cil.c [2019-10-02 14:22:35,578 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48776e35c/8e131fdb70384e28a52ff2b04a2237f8/FLAG7326418d5 [2019-10-02 14:22:35,858 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/48776e35c/8e131fdb70384e28a52ff2b04a2237f8 [2019-10-02 14:22:35,869 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 14:22:35,871 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 14:22:35,872 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 14:22:35,872 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 14:22:35,875 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 14:22:35,876 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:22:35" (1/1) ... [2019-10-02 14:22:35,879 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14543c48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:35, skipping insertion in model container [2019-10-02 14:22:35,879 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 02:22:35" (1/1) ... [2019-10-02 14:22:35,885 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 14:22:35,944 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 14:22:36,411 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:22:36,435 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 14:22:36,537 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 14:22:36,580 INFO L192 MainTranslator]: Completed translation [2019-10-02 14:22:36,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36 WrapperNode [2019-10-02 14:22:36,580 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 14:22:36,581 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 14:22:36,581 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 14:22:36,581 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 14:22:36,592 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... [2019-10-02 14:22:36,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... [2019-10-02 14:22:36,612 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... [2019-10-02 14:22:36,612 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... [2019-10-02 14:22:36,646 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... [2019-10-02 14:22:36,658 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... [2019-10-02 14:22:36,664 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... [2019-10-02 14:22:36,675 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 14:22:36,675 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 14:22:36,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 14:22:36,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 14:22:36,680 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 14:22:36,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 14:22:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 14:22:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-02 14:22:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-02 14:22:36,751 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-02 14:22:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-02 14:22:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-02 14:22:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-02 14:22:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-02 14:22:36,752 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-02 14:22:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-02 14:22:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-02 14:22:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-02 14:22:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-02 14:22:36,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-02 14:22:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-02 14:22:36,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-02 14:22:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-02 14:22:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-02 14:22:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-02 14:22:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:22:36,755 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-02 14:22:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-02 14:22:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-02 14:22:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-02 14:22:36,756 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-02 14:22:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-02 14:22:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-02 14:22:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-02 14:22:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-02 14:22:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-02 14:22:36,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-02 14:22:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-02 14:22:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-02 14:22:36,758 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-02 14:22:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-02 14:22:36,761 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-02 14:22:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-02 14:22:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-02 14:22:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-02 14:22:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-02 14:22:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 14:22:36,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-02 14:22:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 14:22:36,762 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 14:22:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-02 14:22:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-02 14:22:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-02 14:22:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-02 14:22:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-02 14:22:36,763 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-02 14:22:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-02 14:22:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-02 14:22:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-02 14:22:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 14:22:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-02 14:22:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 14:22:36,764 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 14:22:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-02 14:22:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 14:22:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 14:22:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 14:22:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 14:22:36,765 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-02 14:22:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 14:22:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-02 14:22:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-02 14:22:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 14:22:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-02 14:22:36,766 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-02 14:22:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-02 14:22:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-02 14:22:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-02 14:22:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-02 14:22:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-02 14:22:36,767 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-02 14:22:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-02 14:22:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-02 14:22:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-02 14:22:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-02 14:22:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-02 14:22:36,768 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-02 14:22:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-02 14:22:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-02 14:22:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-02 14:22:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-02 14:22:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-02 14:22:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-02 14:22:36,769 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-02 14:22:36,770 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-02 14:22:36,770 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-02 14:22:36,770 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-02 14:22:36,770 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-02 14:22:36,770 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-02 14:22:36,770 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-02 14:22:36,771 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-02 14:22:36,771 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 14:22:36,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 14:22:36,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 14:22:36,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 14:22:37,911 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 14:22:37,912 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-02 14:22:37,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:22:37 BoogieIcfgContainer [2019-10-02 14:22:37,913 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 14:22:37,914 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 14:22:37,915 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 14:22:37,918 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 14:22:37,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 02:22:35" (1/3) ... [2019-10-02 14:22:37,919 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3065efa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:22:37, skipping insertion in model container [2019-10-02 14:22:37,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 02:22:36" (2/3) ... [2019-10-02 14:22:37,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3065efa5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 02:22:37, skipping insertion in model container [2019-10-02 14:22:37,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 02:22:37" (3/3) ... [2019-10-02 14:22:37,924 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58.cil.c [2019-10-02 14:22:37,934 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 14:22:37,944 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 14:22:37,965 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 14:22:38,012 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 14:22:38,013 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 14:22:38,013 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 14:22:38,013 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 14:22:38,014 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 14:22:38,014 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 14:22:38,014 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 14:22:38,015 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 14:22:38,015 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 14:22:38,047 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states. [2019-10-02 14:22:38,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-02 14:22:38,065 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:38,066 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:38,068 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:38,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:38,074 INFO L82 PathProgramCache]: Analyzing trace with hash 596163892, now seen corresponding path program 1 times [2019-10-02 14:22:38,076 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:38,077 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:38,125 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:38,125 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:38,125 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:38,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:38,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:38,464 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:38,465 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-02 14:22:38,469 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-02 14:22:38,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-02 14:22:38,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:22:38,488 INFO L87 Difference]: Start difference. First operand 192 states. Second operand 2 states. [2019-10-02 14:22:38,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:38,534 INFO L93 Difference]: Finished difference Result 294 states and 361 transitions. [2019-10-02 14:22:38,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-02 14:22:38,535 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-02 14:22:38,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:38,550 INFO L225 Difference]: With dead ends: 294 [2019-10-02 14:22:38,550 INFO L226 Difference]: Without dead ends: 149 [2019-10-02 14:22:38,555 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 14:22:38,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2019-10-02 14:22:38,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149. [2019-10-02 14:22:38,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2019-10-02 14:22:38,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 174 transitions. [2019-10-02 14:22:38,615 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 174 transitions. Word has length 51 [2019-10-02 14:22:38,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:38,616 INFO L475 AbstractCegarLoop]: Abstraction has 149 states and 174 transitions. [2019-10-02 14:22:38,616 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-02 14:22:38,616 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 174 transitions. [2019-10-02 14:22:38,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-02 14:22:38,624 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:38,624 INFO L411 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:38,625 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:38,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:38,625 INFO L82 PathProgramCache]: Analyzing trace with hash 2035101120, now seen corresponding path program 1 times [2019-10-02 14:22:38,626 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:38,626 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:38,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:38,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:38,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:38,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:38,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:38,798 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:38,798 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:22:38,800 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:22:38,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:22:38,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:38,801 INFO L87 Difference]: Start difference. First operand 149 states and 174 transitions. Second operand 3 states. [2019-10-02 14:22:38,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:38,826 INFO L93 Difference]: Finished difference Result 239 states and 279 transitions. [2019-10-02 14:22:38,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:22:38,826 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-02 14:22:38,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:38,829 INFO L225 Difference]: With dead ends: 239 [2019-10-02 14:22:38,829 INFO L226 Difference]: Without dead ends: 140 [2019-10-02 14:22:38,831 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:38,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-10-02 14:22:38,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-10-02 14:22:38,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-10-02 14:22:38,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 162 transitions. [2019-10-02 14:22:38,846 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 162 transitions. Word has length 52 [2019-10-02 14:22:38,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:38,847 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 162 transitions. [2019-10-02 14:22:38,847 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:22:38,847 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 162 transitions. [2019-10-02 14:22:38,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-10-02 14:22:38,850 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:38,850 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] [2019-10-02 14:22:38,850 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:38,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:38,851 INFO L82 PathProgramCache]: Analyzing trace with hash 2037013755, now seen corresponding path program 1 times [2019-10-02 14:22:38,851 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:38,851 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:38,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:38,854 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:38,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:38,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:39,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:39,040 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:39,041 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:22:39,041 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:22:39,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:22:39,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:22:39,042 INFO L87 Difference]: Start difference. First operand 140 states and 162 transitions. Second operand 7 states. [2019-10-02 14:22:39,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:39,381 INFO L93 Difference]: Finished difference Result 252 states and 297 transitions. [2019-10-02 14:22:39,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:22:39,381 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 57 [2019-10-02 14:22:39,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:39,384 INFO L225 Difference]: With dead ends: 252 [2019-10-02 14:22:39,384 INFO L226 Difference]: Without dead ends: 140 [2019-10-02 14:22:39,386 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:22:39,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-10-02 14:22:39,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2019-10-02 14:22:39,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2019-10-02 14:22:39,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 161 transitions. [2019-10-02 14:22:39,403 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 161 transitions. Word has length 57 [2019-10-02 14:22:39,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:39,403 INFO L475 AbstractCegarLoop]: Abstraction has 140 states and 161 transitions. [2019-10-02 14:22:39,403 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:22:39,404 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 161 transitions. [2019-10-02 14:22:39,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-10-02 14:22:39,406 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:39,407 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] [2019-10-02 14:22:39,407 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:39,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:39,408 INFO L82 PathProgramCache]: Analyzing trace with hash 1760955875, now seen corresponding path program 1 times [2019-10-02 14:22:39,408 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:39,408 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:39,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:39,411 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:39,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:39,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:39,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:39,543 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:39,543 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 14:22:39,544 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 14:22:39,544 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 14:22:39,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 14:22:39,545 INFO L87 Difference]: Start difference. First operand 140 states and 161 transitions. Second operand 5 states. [2019-10-02 14:22:40,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:40,110 INFO L93 Difference]: Finished difference Result 355 states and 427 transitions. [2019-10-02 14:22:40,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 14:22:40,111 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2019-10-02 14:22:40,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:40,114 INFO L225 Difference]: With dead ends: 355 [2019-10-02 14:22:40,115 INFO L226 Difference]: Without dead ends: 243 [2019-10-02 14:22:40,116 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:22:40,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2019-10-02 14:22:40,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 224. [2019-10-02 14:22:40,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2019-10-02 14:22:40,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 256 transitions. [2019-10-02 14:22:40,153 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 256 transitions. Word has length 70 [2019-10-02 14:22:40,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:40,153 INFO L475 AbstractCegarLoop]: Abstraction has 224 states and 256 transitions. [2019-10-02 14:22:40,153 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 14:22:40,154 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 256 transitions. [2019-10-02 14:22:40,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-10-02 14:22:40,165 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:40,165 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] [2019-10-02 14:22:40,165 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:40,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:40,166 INFO L82 PathProgramCache]: Analyzing trace with hash 454740656, now seen corresponding path program 1 times [2019-10-02 14:22:40,166 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:40,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:40,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:40,175 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:40,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:40,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:40,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:40,299 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:40,299 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:22:40,299 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:22:40,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:22:40,300 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:22:40,300 INFO L87 Difference]: Start difference. First operand 224 states and 256 transitions. Second operand 6 states. [2019-10-02 14:22:40,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:40,502 INFO L93 Difference]: Finished difference Result 598 states and 704 transitions. [2019-10-02 14:22:40,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:22:40,503 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-10-02 14:22:40,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:40,508 INFO L225 Difference]: With dead ends: 598 [2019-10-02 14:22:40,508 INFO L226 Difference]: Without dead ends: 402 [2019-10-02 14:22:40,510 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-02 14:22:40,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2019-10-02 14:22:40,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 396. [2019-10-02 14:22:40,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 396 states. [2019-10-02 14:22:40,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 452 transitions. [2019-10-02 14:22:40,550 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 452 transitions. Word has length 84 [2019-10-02 14:22:40,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:40,551 INFO L475 AbstractCegarLoop]: Abstraction has 396 states and 452 transitions. [2019-10-02 14:22:40,551 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:22:40,551 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 452 transitions. [2019-10-02 14:22:40,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-02 14:22:40,553 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:40,553 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] [2019-10-02 14:22:40,554 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:40,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:40,554 INFO L82 PathProgramCache]: Analyzing trace with hash -1923981492, now seen corresponding path program 1 times [2019-10-02 14:22:40,555 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:40,555 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:40,558 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:40,558 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:40,559 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:40,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:40,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:40,708 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:40,709 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-02 14:22:40,709 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 14:22:40,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 14:22:40,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:22:40,710 INFO L87 Difference]: Start difference. First operand 396 states and 452 transitions. Second operand 7 states. [2019-10-02 14:22:41,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:41,337 INFO L93 Difference]: Finished difference Result 795 states and 932 transitions. [2019-10-02 14:22:41,337 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-02 14:22:41,337 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 88 [2019-10-02 14:22:41,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:41,340 INFO L225 Difference]: With dead ends: 795 [2019-10-02 14:22:41,341 INFO L226 Difference]: Without dead ends: 427 [2019-10-02 14:22:41,342 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:22:41,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2019-10-02 14:22:41,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 395. [2019-10-02 14:22:41,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-10-02 14:22:41,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 449 transitions. [2019-10-02 14:22:41,381 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 449 transitions. Word has length 88 [2019-10-02 14:22:41,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:41,382 INFO L475 AbstractCegarLoop]: Abstraction has 395 states and 449 transitions. [2019-10-02 14:22:41,382 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 14:22:41,382 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 449 transitions. [2019-10-02 14:22:41,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-02 14:22:41,384 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:41,384 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] [2019-10-02 14:22:41,384 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:41,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:41,385 INFO L82 PathProgramCache]: Analyzing trace with hash -282041291, now seen corresponding path program 1 times [2019-10-02 14:22:41,385 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:41,385 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:41,387 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:41,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:41,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:41,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:41,483 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:22:41,484 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:41,484 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 14:22:41,485 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:22:41,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:22:41,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:22:41,486 INFO L87 Difference]: Start difference. First operand 395 states and 449 transitions. Second operand 6 states. [2019-10-02 14:22:41,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:41,527 INFO L93 Difference]: Finished difference Result 776 states and 902 transitions. [2019-10-02 14:22:41,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 14:22:41,528 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 104 [2019-10-02 14:22:41,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:41,530 INFO L225 Difference]: With dead ends: 776 [2019-10-02 14:22:41,531 INFO L226 Difference]: Without dead ends: 409 [2019-10-02 14:22:41,532 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-02 14:22:41,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2019-10-02 14:22:41,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 405. [2019-10-02 14:22:41,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 405 states. [2019-10-02 14:22:41,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 459 transitions. [2019-10-02 14:22:41,562 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 459 transitions. Word has length 104 [2019-10-02 14:22:41,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:41,563 INFO L475 AbstractCegarLoop]: Abstraction has 405 states and 459 transitions. [2019-10-02 14:22:41,563 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:22:41,563 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 459 transitions. [2019-10-02 14:22:41,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-02 14:22:41,565 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:41,565 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] [2019-10-02 14:22:41,565 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:41,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:41,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1646231411, now seen corresponding path program 1 times [2019-10-02 14:22:41,566 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:41,566 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:41,568 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:41,569 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:41,569 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:41,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:41,696 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:22:41,697 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:41,697 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-02 14:22:41,698 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-02 14:22:41,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-02 14:22:41,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:22:41,702 INFO L87 Difference]: Start difference. First operand 405 states and 459 transitions. Second operand 8 states. [2019-10-02 14:22:41,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:41,743 INFO L93 Difference]: Finished difference Result 796 states and 924 transitions. [2019-10-02 14:22:41,744 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:22:41,746 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 104 [2019-10-02 14:22:41,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:41,752 INFO L225 Difference]: With dead ends: 796 [2019-10-02 14:22:41,752 INFO L226 Difference]: Without dead ends: 419 [2019-10-02 14:22:41,753 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-02 14:22:41,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2019-10-02 14:22:41,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 413. [2019-10-02 14:22:41,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 413 states. [2019-10-02 14:22:41,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 467 transitions. [2019-10-02 14:22:41,783 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 467 transitions. Word has length 104 [2019-10-02 14:22:41,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:41,784 INFO L475 AbstractCegarLoop]: Abstraction has 413 states and 467 transitions. [2019-10-02 14:22:41,784 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-02 14:22:41,784 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 467 transitions. [2019-10-02 14:22:41,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-10-02 14:22:41,788 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:41,789 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] [2019-10-02 14:22:41,789 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:41,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:41,789 INFO L82 PathProgramCache]: Analyzing trace with hash 1405691282, now seen corresponding path program 1 times [2019-10-02 14:22:41,789 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:41,789 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:41,792 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:41,793 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:41,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:41,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:41,908 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:22:41,908 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:41,908 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 14:22:41,909 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 14:22:41,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 14:22:41,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:22:41,909 INFO L87 Difference]: Start difference. First operand 413 states and 467 transitions. Second operand 4 states. [2019-10-02 14:22:42,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:42,121 INFO L93 Difference]: Finished difference Result 1218 states and 1446 transitions. [2019-10-02 14:22:42,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 14:22:42,123 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2019-10-02 14:22:42,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:42,128 INFO L225 Difference]: With dead ends: 1218 [2019-10-02 14:22:42,128 INFO L226 Difference]: Without dead ends: 833 [2019-10-02 14:22:42,130 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 14:22:42,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2019-10-02 14:22:42,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 818. [2019-10-02 14:22:42,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 818 states. [2019-10-02 14:22:42,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 818 states and 951 transitions. [2019-10-02 14:22:42,173 INFO L78 Accepts]: Start accepts. Automaton has 818 states and 951 transitions. Word has length 104 [2019-10-02 14:22:42,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:42,174 INFO L475 AbstractCegarLoop]: Abstraction has 818 states and 951 transitions. [2019-10-02 14:22:42,174 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 14:22:42,174 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 951 transitions. [2019-10-02 14:22:42,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-10-02 14:22:42,176 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:42,176 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] [2019-10-02 14:22:42,176 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:42,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:42,177 INFO L82 PathProgramCache]: Analyzing trace with hash 1820843884, now seen corresponding path program 1 times [2019-10-02 14:22:42,177 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:42,177 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:42,179 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:42,179 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:42,179 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:42,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:42,301 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:22:42,301 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:42,301 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:22:42,370 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:42,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:42,504 INFO L256 TraceCheckSpWp]: Trace formula consists of 815 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-02 14:22:42,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:42,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 14:22:42,772 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:22:42,772 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 19 [2019-10-02 14:22:42,773 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-10-02 14:22:42,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-10-02 14:22:42,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:22:42,774 INFO L87 Difference]: Start difference. First operand 818 states and 951 transitions. Second operand 19 states. [2019-10-02 14:22:44,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:44,194 INFO L93 Difference]: Finished difference Result 1577 states and 1853 transitions. [2019-10-02 14:22:44,194 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-10-02 14:22:44,194 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 108 [2019-10-02 14:22:44,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:44,199 INFO L225 Difference]: With dead ends: 1577 [2019-10-02 14:22:44,199 INFO L226 Difference]: Without dead ends: 787 [2019-10-02 14:22:44,203 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=115, Invalid=877, Unknown=0, NotChecked=0, Total=992 [2019-10-02 14:22:44,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2019-10-02 14:22:44,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 787. [2019-10-02 14:22:44,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 787 states. [2019-10-02 14:22:44,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 900 transitions. [2019-10-02 14:22:44,256 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 900 transitions. Word has length 108 [2019-10-02 14:22:44,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:44,257 INFO L475 AbstractCegarLoop]: Abstraction has 787 states and 900 transitions. [2019-10-02 14:22:44,257 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-10-02 14:22:44,257 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 900 transitions. [2019-10-02 14:22:44,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2019-10-02 14:22:44,261 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:44,261 INFO L411 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:44,261 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:44,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:44,262 INFO L82 PathProgramCache]: Analyzing trace with hash -1006806352, now seen corresponding path program 1 times [2019-10-02 14:22:44,262 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:44,262 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:44,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:44,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:44,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:44,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:44,425 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-10-02 14:22:44,426 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:44,426 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:22:44,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:44,632 INFO L256 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-02 14:22:44,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:44,675 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Stream closed [2019-10-02 14:22:44,690 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:22:44,690 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2019-10-02 14:22:44,691 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 14:22:44,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 14:22:44,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-10-02 14:22:44,691 INFO L87 Difference]: Start difference. First operand 787 states and 900 transitions. Second operand 6 states. [2019-10-02 14:22:45,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:45,449 INFO L93 Difference]: Finished difference Result 1713 states and 2054 transitions. [2019-10-02 14:22:45,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 14:22:45,450 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 166 [2019-10-02 14:22:45,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:45,460 INFO L225 Difference]: With dead ends: 1713 [2019-10-02 14:22:45,460 INFO L226 Difference]: Without dead ends: 1082 [2019-10-02 14:22:45,463 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-10-02 14:22:45,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1082 states. [2019-10-02 14:22:45,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1082 to 975. [2019-10-02 14:22:45,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 975 states. [2019-10-02 14:22:45,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1132 transitions. [2019-10-02 14:22:45,562 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1132 transitions. Word has length 166 [2019-10-02 14:22:45,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:45,563 INFO L475 AbstractCegarLoop]: Abstraction has 975 states and 1132 transitions. [2019-10-02 14:22:45,563 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 14:22:45,564 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1132 transitions. [2019-10-02 14:22:45,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2019-10-02 14:22:45,570 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:45,570 INFO L411 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 14:22:45,571 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:45,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:45,571 INFO L82 PathProgramCache]: Analyzing trace with hash -891659702, now seen corresponding path program 1 times [2019-10-02 14:22:45,572 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:45,573 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:45,575 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:45,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:45,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:45,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:45,806 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-10-02 14:22:45,807 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 14:22:45,807 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 14:22:45,808 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 14:22:45,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 14:22:45,808 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:45,809 INFO L87 Difference]: Start difference. First operand 975 states and 1132 transitions. Second operand 3 states. [2019-10-02 14:22:45,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:45,909 INFO L93 Difference]: Finished difference Result 1574 states and 1868 transitions. [2019-10-02 14:22:45,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 14:22:45,910 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2019-10-02 14:22:45,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:45,922 INFO L225 Difference]: With dead ends: 1574 [2019-10-02 14:22:45,922 INFO L226 Difference]: Without dead ends: 1571 [2019-10-02 14:22:45,924 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 14:22:45,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2019-10-02 14:22:46,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1134. [2019-10-02 14:22:46,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1134 states. [2019-10-02 14:22:46,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1343 transitions. [2019-10-02 14:22:46,047 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1343 transitions. Word has length 162 [2019-10-02 14:22:46,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:46,048 INFO L475 AbstractCegarLoop]: Abstraction has 1134 states and 1343 transitions. [2019-10-02 14:22:46,048 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 14:22:46,048 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1343 transitions. [2019-10-02 14:22:46,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2019-10-02 14:22:46,058 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:46,058 INFO L411 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-02 14:22:46,059 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:46,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:46,060 INFO L82 PathProgramCache]: Analyzing trace with hash 1262669820, now seen corresponding path program 1 times [2019-10-02 14:22:46,060 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:46,060 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:46,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:46,065 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:46,065 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:46,340 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 40 proven. 17 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2019-10-02 14:22:46,341 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:46,341 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:22:46,452 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:46,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 20 conjunts are in the unsatisfiable core [2019-10-02 14:22:46,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:46,914 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 92 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2019-10-02 14:22:46,923 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:22:46,923 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 13 [2019-10-02 14:22:46,929 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-02 14:22:46,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-02 14:22:46,931 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:22:46,932 INFO L87 Difference]: Start difference. First operand 1134 states and 1343 transitions. Second operand 13 states. [2019-10-02 14:22:48,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:48,852 INFO L93 Difference]: Finished difference Result 3124 states and 4238 transitions. [2019-10-02 14:22:48,853 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-10-02 14:22:48,853 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 227 [2019-10-02 14:22:48,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:48,881 INFO L225 Difference]: With dead ends: 3124 [2019-10-02 14:22:48,882 INFO L226 Difference]: Without dead ends: 2150 [2019-10-02 14:22:48,886 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=169, Invalid=383, Unknown=0, NotChecked=0, Total=552 [2019-10-02 14:22:48,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2150 states. [2019-10-02 14:22:49,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2150 to 2048. [2019-10-02 14:22:49,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2048 states. [2019-10-02 14:22:49,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 2751 transitions. [2019-10-02 14:22:49,043 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 2751 transitions. Word has length 227 [2019-10-02 14:22:49,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:49,046 INFO L475 AbstractCegarLoop]: Abstraction has 2048 states and 2751 transitions. [2019-10-02 14:22:49,046 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-02 14:22:49,047 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 2751 transitions. [2019-10-02 14:22:49,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2019-10-02 14:22:49,059 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:49,059 INFO L411 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-02 14:22:49,059 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:49,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:49,060 INFO L82 PathProgramCache]: Analyzing trace with hash -1851933191, now seen corresponding path program 1 times [2019-10-02 14:22:49,060 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:49,060 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:49,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:49,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:49,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:49,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:49,437 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 60 proven. 36 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2019-10-02 14:22:49,437 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:49,437 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:22:49,554 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:49,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 13 conjunts are in the unsatisfiable core [2019-10-02 14:22:49,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:50,038 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (5)] Exception during sending of exit command (exit): Broken pipe [2019-10-02 14:22:50,047 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:22:50,048 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 13 [2019-10-02 14:22:50,049 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-02 14:22:50,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-02 14:22:50,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:22:50,051 INFO L87 Difference]: Start difference. First operand 2048 states and 2751 transitions. Second operand 13 states. [2019-10-02 14:22:53,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:53,001 INFO L93 Difference]: Finished difference Result 5282 states and 7280 transitions. [2019-10-02 14:22:53,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-10-02 14:22:53,002 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 278 [2019-10-02 14:22:53,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:53,035 INFO L225 Difference]: With dead ends: 5282 [2019-10-02 14:22:53,035 INFO L226 Difference]: Without dead ends: 3448 [2019-10-02 14:22:53,048 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 282 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=88, Invalid=254, Unknown=0, NotChecked=0, Total=342 [2019-10-02 14:22:53,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3448 states. [2019-10-02 14:22:53,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3448 to 2997. [2019-10-02 14:22:53,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2997 states. [2019-10-02 14:22:53,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2997 states to 2997 states and 4003 transitions. [2019-10-02 14:22:53,276 INFO L78 Accepts]: Start accepts. Automaton has 2997 states and 4003 transitions. Word has length 278 [2019-10-02 14:22:53,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:53,277 INFO L475 AbstractCegarLoop]: Abstraction has 2997 states and 4003 transitions. [2019-10-02 14:22:53,277 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-02 14:22:53,277 INFO L276 IsEmpty]: Start isEmpty. Operand 2997 states and 4003 transitions. [2019-10-02 14:22:53,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-10-02 14:22:53,283 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:53,284 INFO L411 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-02 14:22:53,284 INFO L418 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:53,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:53,284 INFO L82 PathProgramCache]: Analyzing trace with hash -1557756072, now seen corresponding path program 1 times [2019-10-02 14:22:53,285 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:53,285 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:53,288 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:53,288 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:53,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:53,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:53,544 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 54 proven. 26 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2019-10-02 14:22:53,545 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:53,545 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:22:53,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:53,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 15 conjunts are in the unsatisfiable core [2019-10-02 14:22:53,922 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:54,172 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-02 14:22:54,261 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 104 proven. 19 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-10-02 14:22:54,277 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 14:22:54,278 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2019-10-02 14:22:54,279 INFO L454 AbstractCegarLoop]: Interpolant automaton has 15 states [2019-10-02 14:22:54,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2019-10-02 14:22:54,280 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2019-10-02 14:22:54,280 INFO L87 Difference]: Start difference. First operand 2997 states and 4003 transitions. Second operand 15 states. [2019-10-02 14:22:57,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:57,160 INFO L93 Difference]: Finished difference Result 8015 states and 11365 transitions. [2019-10-02 14:22:57,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-10-02 14:22:57,161 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 223 [2019-10-02 14:22:57,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:57,209 INFO L225 Difference]: With dead ends: 8015 [2019-10-02 14:22:57,209 INFO L226 Difference]: Without dead ends: 5089 [2019-10-02 14:22:57,229 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 225 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=144, Invalid=456, Unknown=0, NotChecked=0, Total=600 [2019-10-02 14:22:57,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5089 states. [2019-10-02 14:22:57,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5089 to 4128. [2019-10-02 14:22:57,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4128 states. [2019-10-02 14:22:57,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4128 states to 4128 states and 5614 transitions. [2019-10-02 14:22:57,733 INFO L78 Accepts]: Start accepts. Automaton has 4128 states and 5614 transitions. Word has length 223 [2019-10-02 14:22:57,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:57,736 INFO L475 AbstractCegarLoop]: Abstraction has 4128 states and 5614 transitions. [2019-10-02 14:22:57,736 INFO L476 AbstractCegarLoop]: Interpolant automaton has 15 states. [2019-10-02 14:22:57,736 INFO L276 IsEmpty]: Start isEmpty. Operand 4128 states and 5614 transitions. [2019-10-02 14:22:57,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-10-02 14:22:57,749 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 14:22:57,750 INFO L411 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-10-02 14:22:57,750 INFO L418 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 14:22:57,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 14:22:57,751 INFO L82 PathProgramCache]: Analyzing trace with hash 1118236310, now seen corresponding path program 1 times [2019-10-02 14:22:57,751 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 14:22:57,751 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 14:22:57,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:57,753 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:57,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 14:22:57,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:57,916 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2019-10-02 14:22:57,917 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 14:22:57,917 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 14:22:58,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 14:22:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 14:22:58,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 6 conjunts are in the unsatisfiable core [2019-10-02 14:22:58,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 14:22:58,293 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2019-10-02 14:22:58,309 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 14:22:58,309 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2019-10-02 14:22:58,310 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-02 14:22:58,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-02 14:22:58,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-10-02 14:22:58,312 INFO L87 Difference]: Start difference. First operand 4128 states and 5614 transitions. Second operand 13 states. [2019-10-02 14:22:58,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 14:22:58,418 INFO L93 Difference]: Finished difference Result 4693 states and 6228 transitions. [2019-10-02 14:22:58,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-02 14:22:58,419 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 223 [2019-10-02 14:22:58,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 14:22:58,420 INFO L225 Difference]: With dead ends: 4693 [2019-10-02 14:22:58,421 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 14:22:58,433 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2019-10-02 14:22:58,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 14:22:58,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 14:22:58,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 14:22:58,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 14:22:58,436 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 223 [2019-10-02 14:22:58,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 14:22:58,436 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 14:22:58,436 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-02 14:22:58,436 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 14:22:58,436 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 14:22:58,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-02 14:23:00,569 WARN L191 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 44 [2019-10-02 14:23:01,080 WARN L191 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 45 [2019-10-02 14:23:01,382 WARN L191 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 42 [2019-10-02 14:23:01,847 WARN L191 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 41 [2019-10-02 14:23:02,033 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 34 [2019-10-02 14:23:02,338 WARN L191 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 48 [2019-10-02 14:23:02,575 WARN L191 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 29 [2019-10-02 14:23:03,159 WARN L191 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 54 [2019-10-02 14:23:03,478 WARN L191 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 46 [2019-10-02 14:23:03,766 WARN L191 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-10-02 14:23:04,133 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 30 [2019-10-02 14:23:04,360 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2019-10-02 14:23:04,618 WARN L191 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 39 [2019-10-02 14:23:04,920 WARN L191 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 35 [2019-10-02 14:23:05,157 WARN L191 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 41 [2019-10-02 14:23:05,476 WARN L191 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 32 [2019-10-02 14:23:05,781 WARN L191 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 44 [2019-10-02 14:23:06,154 WARN L191 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2019-10-02 14:23:06,428 WARN L191 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 38 [2019-10-02 14:23:06,605 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 1 [2019-10-02 14:23:06,762 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2019-10-02 14:23:06,960 WARN L191 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 32 [2019-10-02 14:23:07,370 WARN L191 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 42 [2019-10-02 14:23:07,661 WARN L191 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 35 [2019-10-02 14:23:07,823 WARN L191 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 24 [2019-10-02 14:23:07,930 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2019-10-02 14:23:08,488 WARN L191 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 53 [2019-10-02 14:23:08,791 WARN L191 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 38 [2019-10-02 14:23:09,058 WARN L191 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 33 [2019-10-02 14:23:09,246 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 24 [2019-10-02 14:23:09,288 INFO L443 ceAbstractionStarter]: For program point L250(lines 227 251) no Hoare annotation was computed. [2019-10-02 14:23:09,288 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 203 258) no Hoare annotation was computed. [2019-10-02 14:23:09,289 INFO L443 ceAbstractionStarter]: For program point L234(lines 234 238) no Hoare annotation was computed. [2019-10-02 14:23:09,289 INFO L443 ceAbstractionStarter]: For program point L234-1(lines 234 238) no Hoare annotation was computed. [2019-10-02 14:23:09,289 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 203 258) no Hoare annotation was computed. [2019-10-02 14:23:09,289 INFO L443 ceAbstractionStarter]: For program point L229(line 229) no Hoare annotation was computed. [2019-10-02 14:23:09,289 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 203 258) no Hoare annotation was computed. [2019-10-02 14:23:09,289 INFO L443 ceAbstractionStarter]: For program point L228-2(lines 228 249) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point L286(line 286) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point L285-2(lines 285 310) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point L311(lines 284 312) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 259 318) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point L304(line 304) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point L304-1(line 304) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 259 318) no Hoare annotation was computed. [2019-10-02 14:23:09,290 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 259 318) no Hoare annotation was computed. [2019-10-02 14:23:09,291 INFO L443 ceAbstractionStarter]: For program point L291(lines 291 295) no Hoare annotation was computed. [2019-10-02 14:23:09,291 INFO L443 ceAbstractionStarter]: For program point L291-1(lines 291 295) no Hoare annotation was computed. [2019-10-02 14:23:09,291 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 876 882) the Hoare annotation is: true [2019-10-02 14:23:09,291 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 876 882) no Hoare annotation was computed. [2019-10-02 14:23:09,291 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 883 891) no Hoare annotation was computed. [2019-10-02 14:23:09,291 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 883 891) the Hoare annotation is: true [2019-10-02 14:23:09,291 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 883 891) no Hoare annotation was computed. [2019-10-02 14:23:09,291 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 966 988) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,292 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 966 988) no Hoare annotation was computed. [2019-10-02 14:23:09,292 INFO L439 ceAbstractionStarter]: At program point L978(line 978) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,292 INFO L439 ceAbstractionStarter]: At program point L978-1(line 978) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,292 INFO L443 ceAbstractionStarter]: For program point L976(lines 976 983) no Hoare annotation was computed. [2019-10-02 14:23:09,292 INFO L443 ceAbstractionStarter]: For program point L976-1(lines 976 983) no Hoare annotation was computed. [2019-10-02 14:23:09,292 INFO L443 ceAbstractionStarter]: For program point L974(line 974) no Hoare annotation was computed. [2019-10-02 14:23:09,293 INFO L439 ceAbstractionStarter]: At program point L973(line 973) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,293 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 966 988) no Hoare annotation was computed. [2019-10-02 14:23:09,293 INFO L439 ceAbstractionStarter]: At program point L972(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,293 INFO L439 ceAbstractionStarter]: At program point L972-1(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,293 INFO L443 ceAbstractionStarter]: For program point L929(line 929) no Hoare annotation was computed. [2019-10-02 14:23:09,293 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 924 947) no Hoare annotation was computed. [2019-10-02 14:23:09,293 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 924 947) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 924 947) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L941(line 941) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L940(line 940) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L939(line 939) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L938(line 938) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L937(line 937) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L936(line 936) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L935(line 935) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L934(line 934) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L933(line 933) no Hoare annotation was computed. [2019-10-02 14:23:09,294 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point L931(line 931) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 723 731) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 723 731) the Hoare annotation is: true [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 723 731) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point L796(lines 796 800) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L446 ceAbstractionStarter]: At program point L794(line 794) the Hoare annotation is: true [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point L796-2(lines 796 800) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 787 805) the Hoare annotation is: true [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point L794-1(line 794) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 787 805) no Hoare annotation was computed. [2019-10-02 14:23:09,295 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 787 805) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point L739-2(lines 739 747) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point L762(line 762) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point L762-1(line 762) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point L751(lines 751 759) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 732 767) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point L751-2(lines 751 759) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 732 767) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 747) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 732 767) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 869 875) no Hoare annotation was computed. [2019-10-02 14:23:09,296 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 869 875) the Hoare annotation is: true [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 157 202) no Hoare annotation was computed. [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 157 202) no Hoare annotation was computed. [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 157 202) no Hoare annotation was computed. [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 470 515) no Hoare annotation was computed. [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 470 515) no Hoare annotation was computed. [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point L490(lines 490 497) no Hoare annotation was computed. [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 470 515) no Hoare annotation was computed. [2019-10-02 14:23:09,297 INFO L443 ceAbstractionStarter]: For program point L484(lines 484 504) no Hoare annotation was computed. [2019-10-02 14:23:09,298 INFO L443 ceAbstractionStarter]: For program point L484-1(lines 484 504) no Hoare annotation was computed. [2019-10-02 14:23:09,298 INFO L439 ceAbstractionStarter]: At program point L960(line 960) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,298 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 955 965) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,298 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 955 965) no Hoare annotation was computed. [2019-10-02 14:23:09,298 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 955 965) no Hoare annotation was computed. [2019-10-02 14:23:09,298 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 712 722) the Hoare annotation is: true [2019-10-02 14:23:09,298 INFO L446 ceAbstractionStarter]: At program point L717(line 717) the Hoare annotation is: true [2019-10-02 14:23:09,298 INFO L443 ceAbstractionStarter]: For program point L717-1(line 717) no Hoare annotation was computed. [2019-10-02 14:23:09,299 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 712 722) no Hoare annotation was computed. [2019-10-02 14:23:09,299 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 712 722) no Hoare annotation was computed. [2019-10-02 14:23:09,299 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 704 711) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (= 0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 ~waterLevel~0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0)) .cse4) (or .cse3 .cse0 (or .cse2 (not (= ~methaneLevelCritical~0 0)) .cse4) .cse1))) [2019-10-02 14:23:09,299 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 704 711) no Hoare annotation was computed. [2019-10-02 14:23:09,299 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 704 711) no Hoare annotation was computed. [2019-10-02 14:23:09,299 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2019-10-02 14:23:09,299 INFO L443 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2019-10-02 14:23:09,299 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2019-10-02 14:23:09,299 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2019-10-02 14:23:09,300 INFO L439 ceAbstractionStarter]: At program point L672(line 672) the Hoare annotation is: (let ((.cse3 (= 0 |old(~pumpRunning~0)|))) (let ((.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse12 (not .cse3)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse10 (or .cse12 .cse1 .cse2)) (.cse7 (not (<= 2 ~waterLevel~0))) (.cse8 (= ~pumpRunning~0 0)) (.cse5 (or .cse9 .cse12 .cse1)) (.cse11 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or (or .cse5 .cse6 .cse7) .cse8) (or .cse9 .cse0 .cse4 .cse1 (not (= ~methAndRunningLastTime~0 0)) .cse3) (or .cse8 (or .cse10 .cse11)) (or (or (or .cse6 .cse10) .cse7) .cse8) (or .cse8 (or .cse5 .cse11)))))) [2019-10-02 14:23:09,300 INFO L443 ceAbstractionStarter]: For program point L672-1(lines 653 677) no Hoare annotation was computed. [2019-10-02 14:23:09,300 INFO L439 ceAbstractionStarter]: At program point L667(line 667) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse2 (not (<= 1 ~waterLevel~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse4 (or .cse0 .cse7 .cse3)) (.cse6 (not (<= ~waterLevel~0 2))) (.cse8 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0))) (or .cse4 (not (= ~waterLevel~0 1))) (or .cse1 (or .cse3 .cse5) .cse2) (or (or .cse6 (or .cse7 .cse3 .cse5)) .cse8) (or .cse4 .cse6 .cse8)))) [2019-10-02 14:23:09,300 INFO L439 ceAbstractionStarter]: At program point L663(line 663) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 1 processEnvironment_~tmp~5))) (.cse9 (or .cse11 .cse1 .cse2)) (.cse6 (not (= ~waterLevel~0 1))) (.cse5 (or .cse7 .cse11 .cse1)) (.cse8 (not (<= ~waterLevel~0 2))) (.cse10 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or .cse5 .cse6) (or .cse7 .cse0 .cse4 .cse1 .cse3 (not (= ~methAndRunningLastTime~0 0))) (or (or .cse8 .cse9) .cse10) (or .cse9 .cse6) (or .cse5 .cse8 .cse10)))) [2019-10-02 14:23:09,300 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 653 677) no Hoare annotation was computed. [2019-10-02 14:23:09,300 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 669) no Hoare annotation was computed. [2019-10-02 14:23:09,301 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 653 677) the Hoare annotation is: (let ((.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (not (<= ~waterLevel~0 2))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse8 (not (<= 2 ~waterLevel~0))) (.cse9 (= ~pumpRunning~0 0)) (.cse6 (or .cse5 .cse10 .cse2))) (and (or .cse0 .cse1 (or .cse2 .cse3) .cse4) (or .cse5 .cse1 .cse4 .cse2 .cse0 (not (= ~methAndRunningLastTime~0 0))) (or (or .cse6 .cse7 .cse8) .cse9) (or (or (or .cse7 (or .cse10 .cse2 .cse3)) .cse8) .cse9) (or .cse9 (or .cse6 (not (= ~waterLevel~0 1))))))) [2019-10-02 14:23:09,301 INFO L439 ceAbstractionStarter]: At program point L659(line 659) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 1 ~waterLevel~0))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (or .cse11 .cse2 .cse3)) (.cse6 (not (= ~waterLevel~0 1))) (.cse5 (or .cse7 .cse11 .cse2)) (.cse8 (not (<= ~waterLevel~0 2))) (.cse10 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1 (or .cse2 .cse3) .cse4) (or .cse5 .cse6) (or .cse7 .cse1 .cse4 .cse2 .cse0 (not (= ~methAndRunningLastTime~0 0))) (or (or .cse8 .cse9) .cse10) (or .cse9 .cse6) (or .cse5 .cse8 .cse10)))) [2019-10-02 14:23:09,301 INFO L443 ceAbstractionStarter]: For program point L659-1(line 659) no Hoare annotation was computed. [2019-10-02 14:23:09,301 INFO L443 ceAbstractionStarter]: For program point L657(lines 657 674) no Hoare annotation was computed. [2019-10-02 14:23:09,301 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 619 625) no Hoare annotation was computed. [2019-10-02 14:23:09,301 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 619 625) the Hoare annotation is: true [2019-10-02 14:23:09,302 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 520 585) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,302 INFO L443 ceAbstractionStarter]: For program point L568(lines 568 572) no Hoare annotation was computed. [2019-10-02 14:23:09,302 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 520 585) no Hoare annotation was computed. [2019-10-02 14:23:09,302 INFO L439 ceAbstractionStarter]: At program point L568-2(lines 560 573) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse4 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse5 (= ~pumpRunning~0 0)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse6 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) (and .cse0 .cse1 .cse3 .cse5) .cse6) (and .cse0 .cse2 .cse3 .cse7 .cse6 .cse4) (and .cse0 .cse3 (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0) .cse5 .cse7 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:09,302 INFO L443 ceAbstractionStarter]: For program point L531(lines 530 577) no Hoare annotation was computed. [2019-10-02 14:23:09,302 INFO L439 ceAbstractionStarter]: At program point L562(line 562) the Hoare annotation is: (let ((.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (<= 2 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse7 (= ~pumpRunning~0 0)) (.cse3 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) (and .cse0 .cse6 .cse2 .cse7) .cse4) (and .cse0 .cse6 .cse1 .cse2 .cse5) (and .cse0 .cse2 (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0) .cse7 .cse3 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:09,302 INFO L443 ceAbstractionStarter]: For program point L560(lines 560 573) no Hoare annotation was computed. [2019-10-02 14:23:09,303 INFO L439 ceAbstractionStarter]: At program point L552(line 552) the Hoare annotation is: (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 0)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 .cse3 .cse6 .cse7 .cse4 .cse5) (and (= 1 ~waterLevel~0) (and .cse0 .cse1 .cse3 .cse6) .cse4) (and .cse0 .cse3 (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0) .cse6 .cse7 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:09,303 INFO L443 ceAbstractionStarter]: For program point L550(lines 550 556) no Hoare annotation was computed. [2019-10-02 14:23:09,303 INFO L443 ceAbstractionStarter]: For program point L550-1(lines 550 556) no Hoare annotation was computed. [2019-10-02 14:23:09,303 INFO L439 ceAbstractionStarter]: At program point L575(lines 530 577) the Hoare annotation is: (let ((.cse1 (<= 2 ~waterLevel~0)) (.cse6 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse7 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse7 .cse1 .cse2 .cse5 .cse6) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~waterLevel~0) (and .cse0 .cse7 .cse2 .cse3) .cse5) (and .cse0 .cse2 (<= ~waterLevel~0 1) (<= 1 ~waterLevel~0) .cse3 .cse4 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-02 14:23:09,303 INFO L439 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (let ((.cse0 (= 1 ~systemActive~0)) (.cse3 (= 0 test_~splverifierCounter~0)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse2 (<= 2 ~waterLevel~0)) (.cse5 (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse6 (and .cse0 .cse3 .cse9)) (.cse8 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~methAndRunningLastTime~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse2 .cse6 .cse7 .cse4 .cse5) (and .cse8 (and .cse0 .cse1 .cse3 .cse9) .cse4) (and .cse6 .cse8 .cse7 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))))) [2019-10-02 14:23:09,303 INFO L443 ceAbstractionStarter]: For program point L540(lines 540 546) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point L540-1(lines 540 546) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point L532(lines 532 536) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 520 585) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L439 ceAbstractionStarter]: At program point L578(lines 529 579) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point L444(lines 444 451) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 424 469) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point L438(lines 438 458) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point L438-1(lines 438 458) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 424 469) no Hoare annotation was computed. [2019-10-02 14:23:09,304 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 424 469) no Hoare annotation was computed. [2019-10-02 14:23:09,305 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 678 685) the Hoare annotation is: (or (not (<= ~waterLevel~0 2)) (= ~pumpRunning~0 0) (or (not (= 0 |old(~pumpRunning~0)|)) (not (<= 2 ~waterLevel~0)) (not (= ~systemActive~0 1)) (not (= ~methaneLevelCritical~0 0)))) [2019-10-02 14:23:09,305 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 678 685) no Hoare annotation was computed. [2019-10-02 14:23:09,305 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 678 685) no Hoare annotation was computed. [2019-10-02 14:23:09,305 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2019-10-02 14:23:09,305 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2019-10-02 14:23:09,305 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2019-10-02 14:23:09,305 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-10-02 14:23:09,305 INFO L443 ceAbstractionStarter]: For program point L833-1(lines 825 853) no Hoare annotation was computed. [2019-10-02 14:23:09,306 INFO L439 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~waterLevel~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse4 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-10-02 14:23:09,306 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-10-02 14:23:09,306 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 825 853) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse2 (not (= ~waterLevel~0 1))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse4 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-10-02 14:23:09,306 INFO L439 ceAbstractionStarter]: At program point L840(line 840) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2) .cse3) (or (or .cse4 .cse1 .cse2) .cse5) (or .cse0 (or .cse6 .cse4 .cse3 .cse1)) (or (or .cse6 .cse4 .cse1) .cse5))) [2019-10-02 14:23:09,306 INFO L443 ceAbstractionStarter]: For program point L838(lines 838 844) no Hoare annotation was computed. [2019-10-02 14:23:09,306 INFO L443 ceAbstractionStarter]: For program point L837(lines 837 847) no Hoare annotation was computed. [2019-10-02 14:23:09,307 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 825 853) no Hoare annotation was computed. [2019-10-02 14:23:09,307 INFO L439 ceAbstractionStarter]: At program point L835(line 835) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 1))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or (not (<= ~waterLevel~0 2)) (or .cse0 .cse1) (not (<= 2 ~waterLevel~0))) (or (or .cse2 .cse0 .cse1) .cse3) (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse0 .cse3 (not (= |old(~methAndRunningLastTime~0)| 0)) (= 0 ~methAndRunningLastTime~0)))) [2019-10-02 14:23:09,307 INFO L443 ceAbstractionStarter]: For program point L835-1(line 835) no Hoare annotation was computed. [2019-10-02 14:23:09,307 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2019-10-02 14:23:09,307 INFO L443 ceAbstractionStarter]: For program point L103(lines 103 111) no Hoare annotation was computed. [2019-10-02 14:23:09,307 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2019-10-02 14:23:09,307 INFO L443 ceAbstractionStarter]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2019-10-02 14:23:09,307 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2019-10-02 14:23:09,308 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 817 824) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-10-02 14:23:09,308 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 817 824) no Hoare annotation was computed. [2019-10-02 14:23:09,308 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 817 824) no Hoare annotation was computed. [2019-10-02 14:23:09,308 INFO L443 ceAbstractionStarter]: For program point L386-1(line 386) no Hoare annotation was computed. [2019-10-02 14:23:09,308 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 321 423) no Hoare annotation was computed. [2019-10-02 14:23:09,308 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 349) no Hoare annotation was computed. [2019-10-02 14:23:09,308 INFO L443 ceAbstractionStarter]: For program point L409(lines 409 420) no Hoare annotation was computed. [2019-10-02 14:23:09,308 INFO L443 ceAbstractionStarter]: For program point L372(lines 372 376) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point L370-2(lines 370 390) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point L391(lines 369 392) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 321 423) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point L350(lines 350 366) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point L410(lines 410 417) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point L371(lines 370 390) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point L402(line 402) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 321 423) no Hoare annotation was computed. [2019-10-02 14:23:09,309 INFO L443 ceAbstractionStarter]: For program point L402-1(line 402) no Hoare annotation was computed. [2019-10-02 14:23:09,310 INFO L443 ceAbstractionStarter]: For program point L367(lines 367 408) no Hoare annotation was computed. [2019-10-02 14:23:09,310 INFO L443 ceAbstractionStarter]: For program point L386(line 386) no Hoare annotation was computed. [2019-10-02 14:23:09,310 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 859 868) no Hoare annotation was computed. [2019-10-02 14:23:09,310 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 859 868) no Hoare annotation was computed. [2019-10-02 14:23:09,310 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 859 868) no Hoare annotation was computed. [2019-10-02 14:23:09,310 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:23:09,310 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-02 14:23:09,310 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:23:09,311 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 687 703) no Hoare annotation was computed. [2019-10-02 14:23:09,311 INFO L439 ceAbstractionStarter]: At program point L698(line 698) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 (and (= ~methaneLevelCritical~0 activatePump_~tmp~6) (= ~pumpRunning~0 0)) (or .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0)))) (or .cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse2 .cse3)))) [2019-10-02 14:23:09,311 INFO L443 ceAbstractionStarter]: For program point L698-1(lines 687 703) no Hoare annotation was computed. [2019-10-02 14:23:09,311 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 687 703) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 2))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse3 .cse4)) (or .cse1 .cse0 (or .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0)))))) [2019-10-02 14:23:09,311 INFO L443 ceAbstractionStarter]: For program point L694(lines 694 700) no Hoare annotation was computed. [2019-10-02 14:23:09,311 INFO L439 ceAbstractionStarter]: At program point L692(line 692) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 2))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (or (not (= ~methaneLevelCritical~0 1)) .cse2 .cse3 .cse4)) (or .cse1 .cse0 (or .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0)))))) [2019-10-02 14:23:09,311 INFO L443 ceAbstractionStarter]: For program point L692-1(line 692) no Hoare annotation was computed. [2019-10-02 14:23:09,312 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 118 126) no Hoare annotation was computed. [2019-10-02 14:23:09,312 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2019-10-02 14:23:09,312 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2019-10-02 14:23:09,312 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 768 786) no Hoare annotation was computed. [2019-10-02 14:23:09,312 INFO L443 ceAbstractionStarter]: For program point L777(lines 777 781) no Hoare annotation was computed. [2019-10-02 14:23:09,312 INFO L446 ceAbstractionStarter]: At program point L775(line 775) the Hoare annotation is: true [2019-10-02 14:23:09,312 INFO L443 ceAbstractionStarter]: For program point L777-2(lines 777 781) no Hoare annotation was computed. [2019-10-02 14:23:09,312 INFO L443 ceAbstractionStarter]: For program point L775-1(line 775) no Hoare annotation was computed. [2019-10-02 14:23:09,313 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 768 786) the Hoare annotation is: true [2019-10-02 14:23:09,313 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 768 786) no Hoare annotation was computed. [2019-10-02 14:23:09,313 INFO L443 ceAbstractionStarter]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2019-10-02 14:23:09,313 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: (let ((.cse5 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse6 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (= 1 ~methaneLevelCritical~0)) (.cse4 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (or .cse6 (not (<= ~waterLevel~0 1)) .cse7 (not (<= 1 ~waterLevel~0)) .cse3 .cse4) .cse8) (or (or .cse7 .cse3 .cse5) .cse0 (not (= ~waterLevel~0 1)) .cse4) (or .cse6 .cse7 .cse1 .cse2 .cse3 .cse8 .cse4))) [2019-10-02 14:23:09,313 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2019-10-02 14:23:09,313 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:23:09,313 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-02 14:23:09,313 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:23:09,314 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2019-10-02 14:23:09,314 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2019-10-02 14:23:09,314 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2019-10-02 14:23:09,314 INFO L439 ceAbstractionStarter]: At program point L608(line 608) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (= ~pumpRunning~0 0)) (.cse15 (= 0 ~methAndRunningLastTime~0))) (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and .cse13 .cse14 .cse15)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse11 (<= ~waterLevel~0 1)) (.cse12 (<= 1 ~waterLevel~0)) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (and (= 1 ~systemActive~0) .cse10 (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse13 .cse14 (= 1 ~methaneLevelCritical~0)))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4 .cse5) (or .cse6 (or .cse7 .cse0 .cse8 .cse9 .cse1 .cse5)) (or (or .cse8 (or .cse1 .cse2) .cse9) (and .cse0 .cse10 .cse11 .cse12) (and .cse10 .cse13 .cse14)) (or .cse3 (or .cse7 .cse0 .cse1) .cse4 .cse5) (or (and .cse10 .cse11 .cse12 .cse15) (or .cse7 .cse8 .cse9 .cse1 .cse5) .cse6)))) [2019-10-02 14:23:09,314 INFO L439 ceAbstractionStarter]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= ~pumpRunning~0 0))) (let ((.cse5 (and (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2) .cse13 .cse8 (= 1 ~methaneLevelCritical~0))) (.cse6 (<= ~waterLevel~0 1)) (.cse7 (<= 1 ~waterLevel~0)) (.cse1 (not (<= |old(~waterLevel~0)| 2))) (.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse11 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse12 (and .cse13 .cse8 (= 0 ~methAndRunningLastTime~0)))) (and (or (or .cse0 .cse1 .cse2 .cse3 .cse4) .cse5 (and .cse6 .cse7 .cse8)) (or .cse5 (or .cse0 .cse9 .cse1 .cse2 .cse3 .cse4)) (or (or .cse9 .cse3 .cse10) .cse11 .cse4 .cse12) (or (and .cse9 .cse6 .cse7 .cse8) (or .cse1 (or .cse3 .cse10) .cse2) .cse13) (or (or .cse0 .cse9 .cse3) .cse11 .cse4 .cse12)))) [2019-10-02 14:23:09,315 INFO L439 ceAbstractionStarter]: At program point L601(line 601) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or (or .cse0 (or .cse1 .cse2) .cse3) (and (and .cse4 .cse5) .cse6)) (or (or .cse7 .cse0 .cse3 .cse1 .cse8) (and (and .cse5 (= 0 ~methAndRunningLastTime~0)) .cse6)) (or (or .cse4 .cse1 .cse2) (not (= |old(~waterLevel~0)| 1)) .cse8) (or .cse7 .cse4 .cse0 .cse3 .cse1 .cse8) (or .cse7 (not (<= |old(~waterLevel~0)| 1)) .cse4 (not (<= 1 |old(~waterLevel~0)|)) .cse1 .cse8))) [2019-10-02 14:23:09,315 INFO L443 ceAbstractionStarter]: For program point L599(lines 598 617) no Hoare annotation was computed. [2019-10-02 14:23:09,315 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 595 618) the Hoare annotation is: (let ((.cse11 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= 0 ~methAndRunningLastTime~0))) (let ((.cse3 (and .cse11 (= ~pumpRunning~0 0) .cse8)) (.cse9 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or (or .cse0 .cse1 .cse2) .cse3 .cse4 .cse5) (or (or .cse0 .cse6 .cse7 .cse1 .cse5 .cse2) .cse8) (or (or .cse9 .cse6 .cse7 .cse1 .cse5) (and .cse10 .cse11 .cse8)) (or .cse3 (or .cse9 .cse0 .cse1) .cse4 .cse5) (or (or .cse6 (or .cse1 .cse2) .cse7) (and .cse10 .cse11))))) [2019-10-02 14:23:09,315 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 595 618) no Hoare annotation was computed. [2019-10-02 14:23:09,315 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 595 618) no Hoare annotation was computed. [2019-10-02 14:23:09,315 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 894 923) no Hoare annotation was computed. [2019-10-02 14:23:09,315 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 894 923) the Hoare annotation is: true [2019-10-02 14:23:09,316 INFO L446 ceAbstractionStarter]: At program point L919(lines 894 923) the Hoare annotation is: true [2019-10-02 14:23:09,316 INFO L443 ceAbstractionStarter]: For program point L915(line 915) no Hoare annotation was computed. [2019-10-02 14:23:09,316 INFO L443 ceAbstractionStarter]: For program point L908(lines 908 912) no Hoare annotation was computed. [2019-10-02 14:23:09,316 INFO L446 ceAbstractionStarter]: At program point L908-1(lines 908 912) the Hoare annotation is: true [2019-10-02 14:23:09,316 INFO L443 ceAbstractionStarter]: For program point L905(line 905) no Hoare annotation was computed. [2019-10-02 14:23:09,316 INFO L446 ceAbstractionStarter]: At program point L904-2(lines 904 918) the Hoare annotation is: true [2019-10-02 14:23:09,316 INFO L446 ceAbstractionStarter]: At program point L900(line 900) the Hoare annotation is: true [2019-10-02 14:23:09,316 INFO L443 ceAbstractionStarter]: For program point L900-1(line 900) no Hoare annotation was computed. [2019-10-02 14:23:09,317 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (let ((.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 |old(~waterLevel~0)|)))) (and (or (or (or .cse0 (or .cse1 (not (= ~methaneLevelCritical~0 0)) .cse2)) .cse3) .cse4) (or .cse4 (or (or (not (= ~methaneLevelCritical~0 1)) .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) .cse3)))) [2019-10-02 14:23:09,317 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2019-10-02 14:23:09,317 INFO L443 ceAbstractionStarter]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2019-10-02 14:23:09,317 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 948 954) no Hoare annotation was computed. [2019-10-02 14:23:09,317 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 948 954) the Hoare annotation is: true [2019-10-02 14:23:09,317 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-02 14:23:09,317 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-02 14:23:09,317 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-02 14:23:09,317 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-02 14:23:09,318 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 806 813) no Hoare annotation was computed. [2019-10-02 14:23:09,318 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 806 813) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse8 (not (<= 2 ~waterLevel~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= |old(~systemActive~0)| 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (= 1 ~systemActive~0)) (.cse4 (not (= ~waterLevel~0 1))) (.cse5 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4 .cse5) (or .cse0 .cse6 (or .cse3 .cse7) .cse8) (or .cse0 .cse1 .cse6 .cse8 .cse3 .cse5) (or (or .cse2 .cse3 .cse7) .cse0 .cse4 .cse5))) [2019-10-02 14:23:09,318 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 806 813) no Hoare annotation was computed. [2019-10-02 14:23:09,318 INFO L439 ceAbstractionStarter]: At program point L641(line 641) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse1 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse0 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (= ~pumpRunning~0 0))) (.cse4 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse5 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3)) (or .cse0 (or (or .cse2 .cse4) .cse3)) (or .cse0 (or .cse1 .cse5)) (or .cse0 (or .cse4 .cse5))))) [2019-10-02 14:23:09,318 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 627 651) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= ~waterLevel~0 2))) (.cse4 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse5 (not (= ~waterLevel~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse3 (or .cse4 .cse5)) (or (or (or .cse1 .cse4) .cse2) .cse3) (or .cse3 (or .cse0 .cse5))))) [2019-10-02 14:23:09,319 INFO L439 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse3 (not (<= ~waterLevel~0 2))) (.cse4 (not (<= 2 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 0)) (.cse5 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse1 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1) (or .cse2 (or .cse0 .cse3 .cse4)) (or (or (or .cse3 .cse5) .cse4) .cse2) (or .cse5 .cse1)))) [2019-10-02 14:23:09,319 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 627 651) no Hoare annotation was computed. [2019-10-02 14:23:09,319 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-10-02 14:23:09,319 INFO L439 ceAbstractionStarter]: At program point L633(line 633) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (<= ~waterLevel~0 2))) (.cse4 (or .cse6 .cse7 (not (= ~methaneLevelCritical~0 0)))) (.cse2 (not (<= 2 ~waterLevel~0))) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse6 .cse7)) (.cse5 (not (= ~waterLevel~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or .cse3 (or .cse4 .cse5)) (or (or (or .cse1 .cse4) .cse2) .cse3) (or .cse3 (or .cse0 .cse5))))) [2019-10-02 14:23:09,319 INFO L443 ceAbstractionStarter]: For program point L633-1(line 633) no Hoare annotation was computed. [2019-10-02 14:23:09,319 INFO L443 ceAbstractionStarter]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-10-02 14:23:09,319 INFO L439 ceAbstractionStarter]: At program point L646(line 646) the Hoare annotation is: (let ((.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~systemActive~0 1)))) (let ((.cse3 (or .cse5 .cse6 (not (= ~methaneLevelCritical~0 0)))) (.cse1 (not (= ~waterLevel~0 1))) (.cse0 (or (not (= ~methaneLevelCritical~0 1)) .cse5 .cse6)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse4 (not (<= 2 ~waterLevel~0)))) (and (or .cse0 .cse1) (or (or .cse2 .cse3) .cse4) (or .cse3 .cse1) (or .cse0 .cse2 .cse4)))) [2019-10-02 14:23:09,319 INFO L443 ceAbstractionStarter]: For program point L646-1(lines 627 651) no Hoare annotation was computed. [2019-10-02 14:23:09,320 INFO L443 ceAbstractionStarter]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2019-10-02 14:23:09,320 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2019-10-02 14:23:09,320 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse6 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1)))) (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (or .cse6 .cse2)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (<= 2 |old(~waterLevel~0)|))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (or .cse6 .cse2 .cse4) .cse5 (not (= |old(~waterLevel~0)| 1)) .cse3) (or .cse5 (or (not (<= 1 |old(~waterLevel~0)|)) (or .cse7 (not (<= |old(~waterLevel~0)| 1)) .cse8 .cse3))) (or .cse7 .cse0 .cse8 .cse5 .cse1 .cse3)))) [2019-10-02 14:23:09,320 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 990 997) no Hoare annotation was computed. [2019-10-02 14:23:09,320 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2019-10-02 14:23:09,320 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 990 997) the Hoare annotation is: true [2019-10-02 14:23:09,320 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 990 997) no Hoare annotation was computed. [2019-10-02 14:23:09,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 02:23:09 BoogieIcfgContainer [2019-10-02 14:23:09,337 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 14:23:09,339 INFO L168 Benchmark]: Toolchain (without parser) took 33468.24 ms. Allocated memory was 138.4 MB in the beginning and 826.3 MB in the end (delta: 687.9 MB). Free memory was 84.5 MB in the beginning and 362.3 MB in the end (delta: -277.7 MB). Peak memory consumption was 710.0 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:09,340 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 138.4 MB. Free memory was 104.3 MB in the beginning and 104.1 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-10-02 14:23:09,341 INFO L168 Benchmark]: CACSL2BoogieTranslator took 709.13 ms. Allocated memory was 138.4 MB in the beginning and 199.2 MB in the end (delta: 60.8 MB). Free memory was 84.3 MB in the beginning and 164.1 MB in the end (delta: -79.7 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:09,342 INFO L168 Benchmark]: Boogie Preprocessor took 93.93 ms. Allocated memory is still 199.2 MB. Free memory was 164.1 MB in the beginning and 159.6 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:09,342 INFO L168 Benchmark]: RCFGBuilder took 1238.00 ms. Allocated memory was 199.2 MB in the beginning and 220.2 MB in the end (delta: 21.0 MB). Free memory was 159.6 MB in the beginning and 187.6 MB in the end (delta: -28.0 MB). Peak memory consumption was 93.2 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:09,343 INFO L168 Benchmark]: TraceAbstraction took 31422.96 ms. Allocated memory was 220.2 MB in the beginning and 826.3 MB in the end (delta: 606.1 MB). Free memory was 187.6 MB in the beginning and 362.3 MB in the end (delta: -174.7 MB). Peak memory consumption was 731.2 MB. Max. memory is 7.1 GB. [2019-10-02 14:23:09,347 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 138.4 MB. Free memory was 104.3 MB in the beginning and 104.1 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 709.13 ms. Allocated memory was 138.4 MB in the beginning and 199.2 MB in the end (delta: 60.8 MB). Free memory was 84.3 MB in the beginning and 164.1 MB in the end (delta: -79.7 MB). Peak memory consumption was 22.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 93.93 ms. Allocated memory is still 199.2 MB. Free memory was 164.1 MB in the beginning and 159.6 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1238.00 ms. Allocated memory was 199.2 MB in the beginning and 220.2 MB in the end (delta: 21.0 MB). Free memory was 159.6 MB in the beginning and 187.6 MB in the end (delta: -28.0 MB). Peak memory consumption was 93.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 31422.96 ms. Allocated memory was 220.2 MB in the beginning and 826.3 MB in the end (delta: 606.1 MB). Free memory was 187.6 MB in the beginning and 362.3 MB in the end (delta: -174.7 MB). Peak memory consumption was 731.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 994]: 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: 530]: Loop Invariant Derived loop invariant: (((((((((((((1 == systemActive && 2 <= waterLevel) && 0 == splverifierCounter) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime) && waterLevel <= \old(waterLevel) + 1) || !(\old(systemActive) == 1)) || (((((1 == systemActive && 0 == methaneLevelCritical) && 2 <= waterLevel) && 0 == splverifierCounter) && 0 == methAndRunningLastTime) && waterLevel <= \old(waterLevel) + 1)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || ((1 == waterLevel && ((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || ((((((1 == systemActive && 0 == splverifierCounter) && waterLevel <= 1) && 1 <= waterLevel) && pumpRunning == 0) && 1 == methaneLevelCritical) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 894]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 251 locations, 1 error locations. SAFE Result, 31.3s OverallTime, 16 OverallIterations, 5 TraceHistogramMax, 12.5s AutomataDifference, 0.0s DeadEndRemovalTime, 10.8s HoareAnnotationTime, HoareTripleCheckerStatistics: 3237 SDtfs, 4165 SDslu, 8462 SDs, 0 SdLazy, 7376 SolverSat, 2259 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1453 GetRequests, 1291 SyntacticMatches, 3 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 448 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4128occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 2140 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 5758 PreInvPairs, 5858 NumberOfFragments, 3609 HoareAnnotationTreeSize, 5758 FomulaSimplifications, 37910 FormulaSimplificationTreeSizeReduction, 1.6s HoareSimplificationTime, 67 FomulaSimplificationsInter, 36677 FormulaSimplificationTreeSizeReductionInter, 9.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 3326 NumberOfCodeBlocks, 3326 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 3304 ConstructedInterpolants, 0 QuantifiedInterpolants, 962922 SizeOfPredicates, 17 NumberOfNonLiveVariables, 6325 ConjunctsInSsa, 67 ConjunctsInUnsatCore, 22 InterpolantComputations, 14 PerfectInterpolantSequences, 1286/1402 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...