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_spec5_product36.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 13:07:19,902 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:07:19,904 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:07:19,916 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:07:19,916 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:07:19,917 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:07:19,919 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:07:19,921 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:07:19,923 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:07:19,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:07:19,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:07:19,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:07:19,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:07:19,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:07:19,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:07:19,930 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:07:19,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:07:19,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:07:19,933 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:07:19,935 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:07:19,937 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:07:19,938 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:07:19,939 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:07:19,940 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:07:19,942 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:07:19,943 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:07:19,943 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:07:19,944 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:07:19,945 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:07:19,946 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:07:19,946 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:07:19,947 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:07:19,948 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:07:19,948 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:07:19,949 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:07:19,950 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:07:19,950 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:07:19,951 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:07:19,951 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:07:19,952 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:07:19,953 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:07:19,953 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-09-20 13:07:19,968 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:07:19,968 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:07:19,969 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 13:07:19,970 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 13:07:19,970 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 13:07:19,970 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:07:19,970 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:07:19,971 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 13:07:19,971 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:07:19,971 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:07:19,971 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:07:19,971 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:07:19,971 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:07:19,972 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:07:19,972 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:07:19,972 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 13:07:19,972 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:07:19,973 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:07:19,973 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:07:19,973 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 13:07:19,973 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 13:07:19,973 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:07:19,974 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:07:19,974 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:07:19,974 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 13:07:19,974 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 13:07:19,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:07:19,975 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 13:07:19,975 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:07:20,004 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:07:20,019 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:07:20,024 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:07:20,025 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:07:20,026 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:07:20,027 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product36.cil.c [2019-09-20 13:07:20,090 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1a0e20c/cbdcd7b068a2448681cba47c1a339775/FLAG346d30fa0 [2019-09-20 13:07:20,616 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:07:20,616 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product36.cil.c [2019-09-20 13:07:20,636 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1a0e20c/cbdcd7b068a2448681cba47c1a339775/FLAG346d30fa0 [2019-09-20 13:07:20,874 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c1a0e20c/cbdcd7b068a2448681cba47c1a339775 [2019-09-20 13:07:20,885 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:07:20,887 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:07:20,888 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:07:20,888 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:07:20,892 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:07:20,893 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:07:20" (1/1) ... [2019-09-20 13:07:20,896 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fd09770 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:20, skipping insertion in model container [2019-09-20 13:07:20,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:07:20" (1/1) ... [2019-09-20 13:07:20,905 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:07:20,964 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:07:21,427 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:07:21,443 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:07:21,518 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:07:21,558 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:07:21,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21 WrapperNode [2019-09-20 13:07:21,559 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:07:21,560 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:07:21,560 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:07:21,560 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:07:21,572 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (1/1) ... [2019-09-20 13:07:21,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (1/1) ... [2019-09-20 13:07:21,596 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (1/1) ... [2019-09-20 13:07:21,597 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (1/1) ... [2019-09-20 13:07:21,638 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (1/1) ... [2019-09-20 13:07:21,648 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (1/1) ... [2019-09-20 13:07:21,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (1/1) ... [2019-09-20 13:07:21,660 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:07:21,661 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:07:21,661 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:07:21,661 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:07:21,662 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (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-09-20 13:07:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:07:21,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:07:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-20 13:07:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-20 13:07:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-20 13:07:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-20 13:07:21,731 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-20 13:07:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-20 13:07:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-20 13:07:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-20 13:07:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-20 13:07:21,732 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-20 13:07:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-20 13:07:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-20 13:07:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-20 13:07:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-20 13:07:21,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-20 13:07:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-20 13:07:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-09-20 13:07:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-20 13:07:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-20 13:07:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-20 13:07:21,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-20 13:07:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-20 13:07:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-20 13:07:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-20 13:07:21,735 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-20 13:07:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-20 13:07:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-20 13:07:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-20 13:07:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:07:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-20 13:07:21,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-20 13:07:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-20 13:07:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-20 13:07:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-20 13:07:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-20 13:07:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-20 13:07:21,737 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-20 13:07:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-20 13:07:21,738 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-20 13:07:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:07:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:07:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-20 13:07:21,738 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-20 13:07:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-20 13:07:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-20 13:07:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-20 13:07:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-20 13:07:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-20 13:07:21,739 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-20 13:07:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-20 13:07:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-20 13:07:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-20 13:07:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-20 13:07:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-20 13:07:21,740 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-20 13:07:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-20 13:07:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-20 13:07:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-09-20 13:07:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-20 13:07:21,741 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-20 13:07:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-20 13:07:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-20 13:07:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-20 13:07:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-20 13:07:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-20 13:07:21,742 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-20 13:07:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-20 13:07:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-20 13:07:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-20 13:07:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-20 13:07:21,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-20 13:07:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-20 13:07:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-20 13:07:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-20 13:07:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-20 13:07:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-20 13:07:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-20 13:07:21,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-20 13:07:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-20 13:07:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-20 13:07:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-20 13:07:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-20 13:07:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-20 13:07:21,745 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-20 13:07:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-20 13:07:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-20 13:07:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-20 13:07:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-20 13:07:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-20 13:07:21,746 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:07:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-20 13:07:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:07:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-20 13:07:21,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:07:22,883 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:07:22,884 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-20 13:07:22,885 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:07:22 BoogieIcfgContainer [2019-09-20 13:07:22,886 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:07:22,887 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-20 13:07:22,907 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-20 13:07:22,910 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-20 13:07:22,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:07:20" (1/3) ... [2019-09-20 13:07:22,912 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bafaa32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:07:22, skipping insertion in model container [2019-09-20 13:07:22,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:07:21" (2/3) ... [2019-09-20 13:07:22,912 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bafaa32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:07:22, skipping insertion in model container [2019-09-20 13:07:22,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:07:22" (3/3) ... [2019-09-20 13:07:22,914 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product36.cil.c [2019-09-20 13:07:22,925 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-20 13:07:22,935 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-20 13:07:22,956 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-20 13:07:22,991 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-20 13:07:22,992 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-20 13:07:22,992 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-20 13:07:22,992 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-20 13:07:22,993 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-20 13:07:22,993 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-20 13:07:22,993 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-20 13:07:22,993 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-20 13:07:22,993 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-20 13:07:23,031 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states. [2019-09-20 13:07:23,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-20 13:07:23,046 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:23,048 INFO L407 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] [2019-09-20 13:07:23,054 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:23,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:23,061 INFO L82 PathProgramCache]: Analyzing trace with hash 1424451371, now seen corresponding path program 1 times [2019-09-20 13:07:23,063 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:23,064 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:23,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:23,126 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:23,127 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:23,468 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:07:23,471 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:23,471 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-20 13:07:23,476 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-20 13:07:23,491 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-20 13:07:23,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-20 13:07:23,495 INFO L87 Difference]: Start difference. First operand 171 states. Second operand 2 states. [2019-09-20 13:07:23,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:23,550 INFO L93 Difference]: Finished difference Result 252 states and 311 transitions. [2019-09-20 13:07:23,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-20 13:07:23,554 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-20 13:07:23,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:23,573 INFO L225 Difference]: With dead ends: 252 [2019-09-20 13:07:23,574 INFO L226 Difference]: Without dead ends: 128 [2019-09-20 13:07:23,578 INFO L636 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-09-20 13:07:23,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2019-09-20 13:07:23,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2019-09-20 13:07:23,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2019-09-20 13:07:23,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 149 transitions. [2019-09-20 13:07:23,630 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 149 transitions. Word has length 59 [2019-09-20 13:07:23,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:23,631 INFO L475 AbstractCegarLoop]: Abstraction has 128 states and 149 transitions. [2019-09-20 13:07:23,631 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-20 13:07:23,631 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 149 transitions. [2019-09-20 13:07:23,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-20 13:07:23,635 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:23,636 INFO L407 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] [2019-09-20 13:07:23,636 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:23,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:23,637 INFO L82 PathProgramCache]: Analyzing trace with hash -1343962066, now seen corresponding path program 1 times [2019-09-20 13:07:23,637 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:23,637 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:23,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:23,640 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:23,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:23,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:23,788 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:07:23,789 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:23,789 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:07:23,791 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:07:23,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:07:23,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:07:23,792 INFO L87 Difference]: Start difference. First operand 128 states and 149 transitions. Second operand 3 states. [2019-09-20 13:07:23,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:23,814 INFO L93 Difference]: Finished difference Result 188 states and 219 transitions. [2019-09-20 13:07:23,817 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:07:23,818 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-20 13:07:23,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:23,820 INFO L225 Difference]: With dead ends: 188 [2019-09-20 13:07:23,820 INFO L226 Difference]: Without dead ends: 119 [2019-09-20 13:07:23,823 INFO L636 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-09-20 13:07:23,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2019-09-20 13:07:23,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2019-09-20 13:07:23,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2019-09-20 13:07:23,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 137 transitions. [2019-09-20 13:07:23,846 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 137 transitions. Word has length 60 [2019-09-20 13:07:23,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:23,847 INFO L475 AbstractCegarLoop]: Abstraction has 119 states and 137 transitions. [2019-09-20 13:07:23,847 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:07:23,847 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 137 transitions. [2019-09-20 13:07:23,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2019-09-20 13:07:23,849 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:23,850 INFO L407 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] [2019-09-20 13:07:23,850 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:23,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:23,850 INFO L82 PathProgramCache]: Analyzing trace with hash 1988567769, now seen corresponding path program 1 times [2019-09-20 13:07:23,850 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:23,851 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:23,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:23,854 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:23,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:23,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:23,991 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:07:23,991 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:23,991 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-20 13:07:23,992 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-20 13:07:23,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-20 13:07:23,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-20 13:07:23,993 INFO L87 Difference]: Start difference. First operand 119 states and 137 transitions. Second operand 7 states. [2019-09-20 13:07:24,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:24,478 INFO L93 Difference]: Finished difference Result 357 states and 431 transitions. [2019-09-20 13:07:24,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-20 13:07:24,479 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 65 [2019-09-20 13:07:24,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:24,483 INFO L225 Difference]: With dead ends: 357 [2019-09-20 13:07:24,483 INFO L226 Difference]: Without dead ends: 266 [2019-09-20 13:07:24,485 INFO L636 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-09-20 13:07:24,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2019-09-20 13:07:24,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 242. [2019-09-20 13:07:24,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2019-09-20 13:07:24,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 290 transitions. [2019-09-20 13:07:24,540 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 290 transitions. Word has length 65 [2019-09-20 13:07:24,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:24,540 INFO L475 AbstractCegarLoop]: Abstraction has 242 states and 290 transitions. [2019-09-20 13:07:24,540 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-20 13:07:24,541 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 290 transitions. [2019-09-20 13:07:24,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-20 13:07:24,569 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:24,570 INFO L407 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] [2019-09-20 13:07:24,570 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:24,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:24,570 INFO L82 PathProgramCache]: Analyzing trace with hash 827482166, now seen corresponding path program 1 times [2019-09-20 13:07:24,570 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:24,571 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:24,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:24,573 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:24,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:24,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:24,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-20 13:07:24,702 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:24,702 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:07:24,703 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:07:24,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:07:24,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:07:24,703 INFO L87 Difference]: Start difference. First operand 242 states and 290 transitions. Second operand 6 states. [2019-09-20 13:07:24,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:24,945 INFO L93 Difference]: Finished difference Result 567 states and 704 transitions. [2019-09-20 13:07:24,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:07:24,945 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 70 [2019-09-20 13:07:24,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:24,957 INFO L225 Difference]: With dead ends: 567 [2019-09-20 13:07:24,957 INFO L226 Difference]: Without dead ends: 353 [2019-09-20 13:07:24,964 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 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-09-20 13:07:24,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2019-09-20 13:07:25,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 343. [2019-09-20 13:07:25,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 343 states. [2019-09-20 13:07:25,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 411 transitions. [2019-09-20 13:07:25,031 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 411 transitions. Word has length 70 [2019-09-20 13:07:25,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:25,031 INFO L475 AbstractCegarLoop]: Abstraction has 343 states and 411 transitions. [2019-09-20 13:07:25,031 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:07:25,032 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 411 transitions. [2019-09-20 13:07:25,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:07:25,035 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:25,040 INFO L407 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] [2019-09-20 13:07:25,040 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:25,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:25,041 INFO L82 PathProgramCache]: Analyzing trace with hash 361073596, now seen corresponding path program 1 times [2019-09-20 13:07:25,046 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:25,047 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:25,050 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:25,051 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:25,051 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:25,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:25,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:07:25,221 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:25,221 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-20 13:07:25,221 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-20 13:07:25,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-20 13:07:25,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:07:25,222 INFO L87 Difference]: Start difference. First operand 343 states and 411 transitions. Second operand 4 states. [2019-09-20 13:07:25,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:25,523 INFO L93 Difference]: Finished difference Result 1260 states and 1602 transitions. [2019-09-20 13:07:25,523 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-20 13:07:25,524 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 88 [2019-09-20 13:07:25,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:25,532 INFO L225 Difference]: With dead ends: 1260 [2019-09-20 13:07:25,532 INFO L226 Difference]: Without dead ends: 945 [2019-09-20 13:07:25,535 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-20 13:07:25,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2019-09-20 13:07:25,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 925. [2019-09-20 13:07:25,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 925 states. [2019-09-20 13:07:25,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1146 transitions. [2019-09-20 13:07:25,615 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1146 transitions. Word has length 88 [2019-09-20 13:07:25,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:25,617 INFO L475 AbstractCegarLoop]: Abstraction has 925 states and 1146 transitions. [2019-09-20 13:07:25,617 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-20 13:07:25,617 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1146 transitions. [2019-09-20 13:07:25,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:07:25,623 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:25,623 INFO L407 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] [2019-09-20 13:07:25,624 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:25,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:25,624 INFO L82 PathProgramCache]: Analyzing trace with hash -1750216773, now seen corresponding path program 1 times [2019-09-20 13:07:25,624 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:25,624 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:25,630 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:25,630 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:25,630 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:25,821 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:07:25,821 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:25,821 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-20 13:07:25,822 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-20 13:07:25,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-20 13:07:25,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-20 13:07:25,823 INFO L87 Difference]: Start difference. First operand 925 states and 1146 transitions. Second operand 6 states. [2019-09-20 13:07:25,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:25,912 INFO L93 Difference]: Finished difference Result 1852 states and 2340 transitions. [2019-09-20 13:07:25,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-20 13:07:25,913 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-09-20 13:07:25,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:25,921 INFO L225 Difference]: With dead ends: 1852 [2019-09-20 13:07:25,922 INFO L226 Difference]: Without dead ends: 955 [2019-09-20 13:07:25,925 INFO L636 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-09-20 13:07:25,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2019-09-20 13:07:25,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 955. [2019-09-20 13:07:25,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 955 states. [2019-09-20 13:07:25,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1178 transitions. [2019-09-20 13:07:25,988 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1178 transitions. Word has length 88 [2019-09-20 13:07:25,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:25,989 INFO L475 AbstractCegarLoop]: Abstraction has 955 states and 1178 transitions. [2019-09-20 13:07:25,989 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-20 13:07:25,989 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1178 transitions. [2019-09-20 13:07:25,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-09-20 13:07:25,998 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:25,998 INFO L407 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] [2019-09-20 13:07:25,998 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:25,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:25,999 INFO L82 PathProgramCache]: Analyzing trace with hash -364013379, now seen corresponding path program 1 times [2019-09-20 13:07:25,999 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:25,999 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:26,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:26,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:26,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:26,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:26,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:07:26,120 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:26,121 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-20 13:07:26,121 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-20 13:07:26,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-20 13:07:26,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-20 13:07:26,122 INFO L87 Difference]: Start difference. First operand 955 states and 1178 transitions. Second operand 8 states. [2019-09-20 13:07:26,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:26,196 INFO L93 Difference]: Finished difference Result 1760 states and 2224 transitions. [2019-09-20 13:07:26,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-20 13:07:26,197 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 88 [2019-09-20 13:07:26,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:26,205 INFO L225 Difference]: With dead ends: 1760 [2019-09-20 13:07:26,205 INFO L226 Difference]: Without dead ends: 833 [2019-09-20 13:07:26,209 INFO L636 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-09-20 13:07:26,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2019-09-20 13:07:26,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 833. [2019-09-20 13:07:26,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 833 states. [2019-09-20 13:07:26,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1008 transitions. [2019-09-20 13:07:26,261 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1008 transitions. Word has length 88 [2019-09-20 13:07:26,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:26,262 INFO L475 AbstractCegarLoop]: Abstraction has 833 states and 1008 transitions. [2019-09-20 13:07:26,262 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-20 13:07:26,262 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1008 transitions. [2019-09-20 13:07:26,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-20 13:07:26,264 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:26,264 INFO L407 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] [2019-09-20 13:07:26,265 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:26,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:26,265 INFO L82 PathProgramCache]: Analyzing trace with hash -1797836392, now seen corresponding path program 1 times [2019-09-20 13:07:26,265 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:26,265 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:26,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:26,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:26,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:26,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:26,455 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-20 13:07:26,456 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:26,456 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-20 13:07:26,457 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-20 13:07:26,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-20 13:07:26,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-20 13:07:26,459 INFO L87 Difference]: Start difference. First operand 833 states and 1008 transitions. Second operand 9 states. [2019-09-20 13:07:27,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:27,497 INFO L93 Difference]: Finished difference Result 2295 states and 2904 transitions. [2019-09-20 13:07:27,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-20 13:07:27,498 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 92 [2019-09-20 13:07:27,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:27,509 INFO L225 Difference]: With dead ends: 2295 [2019-09-20 13:07:27,509 INFO L226 Difference]: Without dead ends: 1666 [2019-09-20 13:07:27,513 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:07:27,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2019-09-20 13:07:27,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1466. [2019-09-20 13:07:27,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1466 states. [2019-09-20 13:07:27,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 1466 states and 1758 transitions. [2019-09-20 13:07:27,605 INFO L78 Accepts]: Start accepts. Automaton has 1466 states and 1758 transitions. Word has length 92 [2019-09-20 13:07:27,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:27,605 INFO L475 AbstractCegarLoop]: Abstraction has 1466 states and 1758 transitions. [2019-09-20 13:07:27,606 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-20 13:07:27,606 INFO L276 IsEmpty]: Start isEmpty. Operand 1466 states and 1758 transitions. [2019-09-20 13:07:27,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2019-09-20 13:07:27,609 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:27,609 INFO L407 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-20 13:07:27,609 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:27,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:27,610 INFO L82 PathProgramCache]: Analyzing trace with hash -1966372220, now seen corresponding path program 1 times [2019-09-20 13:07:27,610 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:27,610 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:27,612 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:27,612 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:27,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:27,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:27,753 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 23 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-09-20 13:07:27,753 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:07:27,754 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-09-20 13:07:27,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:28,019 INFO L256 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-20 13:07:28,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:07:28,195 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 26 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-20 13:07:28,202 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:07:28,202 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-20 13:07:28,203 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-20 13:07:28,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-20 13:07:28,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-20 13:07:28,204 INFO L87 Difference]: Start difference. First operand 1466 states and 1758 transitions. Second operand 16 states. [2019-09-20 13:07:29,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:29,752 INFO L93 Difference]: Finished difference Result 3152 states and 3932 transitions. [2019-09-20 13:07:29,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-20 13:07:29,752 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 136 [2019-09-20 13:07:29,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:29,764 INFO L225 Difference]: With dead ends: 3152 [2019-09-20 13:07:29,764 INFO L226 Difference]: Without dead ends: 1884 [2019-09-20 13:07:29,769 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=169, Invalid=887, Unknown=0, NotChecked=0, Total=1056 [2019-09-20 13:07:29,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1884 states. [2019-09-20 13:07:29,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1884 to 1511. [2019-09-20 13:07:29,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1511 states. [2019-09-20 13:07:29,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 1511 states and 1771 transitions. [2019-09-20 13:07:29,884 INFO L78 Accepts]: Start accepts. Automaton has 1511 states and 1771 transitions. Word has length 136 [2019-09-20 13:07:29,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:29,885 INFO L475 AbstractCegarLoop]: Abstraction has 1511 states and 1771 transitions. [2019-09-20 13:07:29,885 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-20 13:07:29,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1511 states and 1771 transitions. [2019-09-20 13:07:29,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2019-09-20 13:07:29,892 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:29,893 INFO L407 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, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-20 13:07:29,893 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:29,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:29,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1880321482, now seen corresponding path program 1 times [2019-09-20 13:07:29,894 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:29,894 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:29,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:29,897 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:29,897 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:29,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:30,018 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2019-09-20 13:07:30,019 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-20 13:07:30,019 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-20 13:07:30,019 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-20 13:07:30,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-20 13:07:30,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-20 13:07:30,020 INFO L87 Difference]: Start difference. First operand 1511 states and 1771 transitions. Second operand 3 states. [2019-09-20 13:07:30,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:30,119 INFO L93 Difference]: Finished difference Result 2388 states and 2801 transitions. [2019-09-20 13:07:30,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-20 13:07:30,120 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 244 [2019-09-20 13:07:30,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:30,126 INFO L225 Difference]: With dead ends: 2388 [2019-09-20 13:07:30,127 INFO L226 Difference]: Without dead ends: 954 [2019-09-20 13:07:30,131 INFO L636 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-09-20 13:07:30,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2019-09-20 13:07:30,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 934. [2019-09-20 13:07:30,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 934 states. [2019-09-20 13:07:30,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1078 transitions. [2019-09-20 13:07:30,185 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1078 transitions. Word has length 244 [2019-09-20 13:07:30,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:30,186 INFO L475 AbstractCegarLoop]: Abstraction has 934 states and 1078 transitions. [2019-09-20 13:07:30,186 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-20 13:07:30,186 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1078 transitions. [2019-09-20 13:07:30,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2019-09-20 13:07:30,196 INFO L399 BasicCegarLoop]: Found error trace [2019-09-20 13:07:30,196 INFO L407 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-20 13:07:30,196 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-20 13:07:30,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-20 13:07:30,197 INFO L82 PathProgramCache]: Analyzing trace with hash 721379933, now seen corresponding path program 1 times [2019-09-20 13:07:30,197 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-20 13:07:30,197 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-20 13:07:30,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,200 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:30,200 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-20 13:07:30,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:30,503 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 124 proven. 14 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2019-09-20 13:07:30,504 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-20 13:07:30,504 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-09-20 13:07:30,578 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-20 13:07:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-20 13:07:30,754 INFO L256 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-20 13:07:30,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-20 13:07:31,028 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 244 proven. 4 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2019-09-20 13:07:31,037 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-20 13:07:31,038 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12] total 19 [2019-09-20 13:07:31,045 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-20 13:07:31,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-20 13:07:31,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2019-09-20 13:07:31,046 INFO L87 Difference]: Start difference. First operand 934 states and 1078 transitions. Second operand 19 states. [2019-09-20 13:07:34,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-20 13:07:34,129 INFO L93 Difference]: Finished difference Result 2328 states and 2982 transitions. [2019-09-20 13:07:34,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-20 13:07:34,130 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 279 [2019-09-20 13:07:34,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-20 13:07:34,133 INFO L225 Difference]: With dead ends: 2328 [2019-09-20 13:07:34,133 INFO L226 Difference]: Without dead ends: 0 [2019-09-20 13:07:34,141 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=270, Invalid=1136, Unknown=0, NotChecked=0, Total=1406 [2019-09-20 13:07:34,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-20 13:07:34,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-20 13:07:34,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-20 13:07:34,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-20 13:07:34,144 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 279 [2019-09-20 13:07:34,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-20 13:07:34,144 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-20 13:07:34,144 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-20 13:07:34,145 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-20 13:07:34,145 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-20 13:07:34,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-20 13:07:34,636 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 54 [2019-09-20 13:07:35,722 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 26 [2019-09-20 13:07:36,432 WARN L191 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 48 [2019-09-20 13:07:36,693 WARN L191 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 34 [2019-09-20 13:07:36,947 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 27 [2019-09-20 13:07:37,180 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 31 [2019-09-20 13:07:37,473 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 27 [2019-09-20 13:07:38,120 WARN L191 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 56 [2019-09-20 13:07:38,332 WARN L191 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 1 [2019-09-20 13:07:38,657 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 28 [2019-09-20 13:07:38,870 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2019-09-20 13:07:39,122 WARN L191 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 35 [2019-09-20 13:07:39,502 WARN L191 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 33 [2019-09-20 13:07:40,351 WARN L191 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 51 [2019-09-20 13:07:40,542 WARN L191 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 34 [2019-09-20 13:07:40,783 WARN L191 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 34 [2019-09-20 13:07:41,018 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 34 [2019-09-20 13:07:41,228 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 25 [2019-09-20 13:07:41,781 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 40 [2019-09-20 13:07:41,970 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 29 [2019-09-20 13:07:42,109 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 29 [2019-09-20 13:07:42,112 INFO L443 ceAbstractionStarter]: For program point L355-2(lines 355 376) no Hoare annotation was computed. [2019-09-20 13:07:42,112 INFO L443 ceAbstractionStarter]: For program point L377(lines 354 378) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 330 385) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point L361(lines 361 365) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point L361-1(lines 361 365) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 330 385) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point L356(line 356) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 330 385) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point L418-1(lines 418 422) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point L413(line 413) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point L412-2(lines 412 437) no Hoare annotation was computed. [2019-09-20 13:07:42,113 INFO L443 ceAbstractionStarter]: For program point L438(lines 411 439) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 386 445) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point L431(line 431) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 386 445) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point L431-1(line 431) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 386 445) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point L418(lines 418 422) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2019-09-20 13:07:42,114 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2019-09-20 13:07:42,115 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2019-09-20 13:07:42,115 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2019-09-20 13:07:42,115 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 816 823) the Hoare annotation is: (or (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= 0 ~pumpRunning~0)) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1))) [2019-09-20 13:07:42,115 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 816 823) no Hoare annotation was computed. [2019-09-20 13:07:42,115 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 816 823) no Hoare annotation was computed. [2019-09-20 13:07:42,115 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 824 833) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1))) (.cse1 (not (= ~systemActive~0 0))) (.cse0 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (and (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse0 .cse1 (<= 1 ~switchedOnBeforeTS~0) (not (= ~waterLevel~0 1))) (or .cse2 (or .cse0 .cse3 .cse4) .cse5) (or .cse2 .cse5 (not (= 1 ~pumpRunning~0)) .cse3 .cse4) (or .cse1 (or .cse0 .cse4) .cse5 .cse2))) [2019-09-20 13:07:42,115 INFO L443 ceAbstractionStarter]: For program point L829(line 829) no Hoare annotation was computed. [2019-09-20 13:07:42,115 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 824 833) no Hoare annotation was computed. [2019-09-20 13:07:42,115 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 824 833) no Hoare annotation was computed. [2019-09-20 13:07:42,116 INFO L439 ceAbstractionStarter]: At program point L849(line 849) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse3 (not (<= ~waterLevel~0 1))) (.cse5 (not (= ~systemActive~0 0))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse4) (or .cse5 .cse4 (or .cse6 .cse2)) (or .cse3 (or .cse6 .cse1 .cse4)) (or .cse3 .cse5 (or .cse6 .cse4)) (or .cse6 .cse1 .cse4 .cse2))) [2019-09-20 13:07:42,116 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 834 862) the Hoare annotation is: true [2019-09-20 13:07:42,116 INFO L443 ceAbstractionStarter]: For program point L847(lines 847 853) no Hoare annotation was computed. [2019-09-20 13:07:42,116 INFO L443 ceAbstractionStarter]: For program point L846(lines 846 856) no Hoare annotation was computed. [2019-09-20 13:07:42,116 INFO L439 ceAbstractionStarter]: At program point L844(line 844) the Hoare annotation is: (let ((.cse7 (<= ~waterLevel~0 1))) (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse3 (not .cse7)) (.cse5 (= __utac_acc__Specification5_spec__3_~tmp~7 ~waterLevel~0)) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse4 .cse5) (or (not (= ~systemActive~0 0)) (or .cse6 .cse4) (and .cse5 .cse7) (not (<= ~waterLevel~0 2))) (or .cse3 (or .cse6 .cse1 .cse4) .cse5) (or .cse6 .cse1 .cse4 .cse2)))) [2019-09-20 13:07:42,116 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 834 862) no Hoare annotation was computed. [2019-09-20 13:07:42,117 INFO L443 ceAbstractionStarter]: For program point L844-1(line 844) no Hoare annotation was computed. [2019-09-20 13:07:42,117 INFO L443 ceAbstractionStarter]: For program point L842(lines 842 859) no Hoare annotation was computed. [2019-09-20 13:07:42,117 INFO L443 ceAbstractionStarter]: For program point L842-1(lines 834 862) no Hoare annotation was computed. [2019-09-20 13:07:42,117 INFO L446 ceAbstractionStarter]: At program point L840(line 840) the Hoare annotation is: true [2019-09-20 13:07:42,117 INFO L443 ceAbstractionStarter]: For program point L840-1(line 840) no Hoare annotation was computed. [2019-09-20 13:07:42,117 INFO L439 ceAbstractionStarter]: At program point L802-1(line 802) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~6 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~6 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,117 INFO L443 ceAbstractionStarter]: For program point L800(lines 800 807) no Hoare annotation was computed. [2019-09-20 13:07:42,118 INFO L443 ceAbstractionStarter]: For program point L800-1(lines 800 807) no Hoare annotation was computed. [2019-09-20 13:07:42,118 INFO L443 ceAbstractionStarter]: For program point L798(line 798) no Hoare annotation was computed. [2019-09-20 13:07:42,118 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 790 812) the Hoare annotation is: (or (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,118 INFO L439 ceAbstractionStarter]: At program point L797(line 797) the Hoare annotation is: (or (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,118 INFO L439 ceAbstractionStarter]: At program point L796(line 796) the Hoare annotation is: (or (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,118 INFO L439 ceAbstractionStarter]: At program point L796-1(line 796) the Hoare annotation is: (or (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,119 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 790 812) no Hoare annotation was computed. [2019-09-20 13:07:42,119 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 790 812) no Hoare annotation was computed. [2019-09-20 13:07:42,119 INFO L439 ceAbstractionStarter]: At program point L802(line 802) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= main_~tmp~6 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~6 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,119 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 747 770) no Hoare annotation was computed. [2019-09-20 13:07:42,119 INFO L443 ceAbstractionStarter]: For program point L765(line 765) no Hoare annotation was computed. [2019-09-20 13:07:42,119 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 747 770) no Hoare annotation was computed. [2019-09-20 13:07:42,119 INFO L443 ceAbstractionStarter]: For program point L764(line 764) no Hoare annotation was computed. [2019-09-20 13:07:42,119 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 747 770) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L763(line 763) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L762(line 762) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L761(line 761) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L760(line 760) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L759(line 759) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L758(line 758) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L757(line 757) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L756(line 756) no Hoare annotation was computed. [2019-09-20 13:07:42,120 INFO L443 ceAbstractionStarter]: For program point L755(line 755) no Hoare annotation was computed. [2019-09-20 13:07:42,121 INFO L443 ceAbstractionStarter]: For program point L754(line 754) no Hoare annotation was computed. [2019-09-20 13:07:42,121 INFO L443 ceAbstractionStarter]: For program point L753(line 753) no Hoare annotation was computed. [2019-09-20 13:07:42,121 INFO L443 ceAbstractionStarter]: For program point L752(line 752) no Hoare annotation was computed. [2019-09-20 13:07:42,121 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 254 268) no Hoare annotation was computed. [2019-09-20 13:07:42,121 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 254 268) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 (or .cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (or .cse1 .cse3 .cse4) (or (or .cse2 .cse5) .cse0) (or .cse0 .cse2 (not (= ~waterLevel~0 1))) (or .cse4 .cse3 .cse5))) [2019-09-20 13:07:42,121 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 254 268) no Hoare annotation was computed. [2019-09-20 13:07:42,121 INFO L439 ceAbstractionStarter]: At program point L260(line 260) the Hoare annotation is: (let ((.cse2 (not (<= ~waterLevel~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (= ~pumpRunning~0 1)) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1) (or .cse2 (or .cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (or .cse2 .cse3 .cse4) (or .cse0 (not (= ~waterLevel~0 1))) (or .cse4 .cse3 .cse1))) [2019-09-20 13:07:42,122 INFO L443 ceAbstractionStarter]: For program point L258(lines 258 264) no Hoare annotation was computed. [2019-09-20 13:07:42,122 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 190 198) no Hoare annotation was computed. [2019-09-20 13:07:42,122 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 190 198) the Hoare annotation is: true [2019-09-20 13:07:42,122 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 190 198) no Hoare annotation was computed. [2019-09-20 13:07:42,122 INFO L443 ceAbstractionStarter]: For program point L218(lines 218 226) no Hoare annotation was computed. [2019-09-20 13:07:42,122 INFO L443 ceAbstractionStarter]: For program point L218-2(lines 218 226) no Hoare annotation was computed. [2019-09-20 13:07:42,122 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 199 234) no Hoare annotation was computed. [2019-09-20 13:07:42,122 INFO L443 ceAbstractionStarter]: For program point L206(lines 206 214) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point L206-2(lines 206 214) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 199 234) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point L229(line 229) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point L229-1(line 229) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 199 234) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 284 329) no Hoare annotation was computed. [2019-09-20 13:07:42,123 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 284 329) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 284 329) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 597 642) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 597 642) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L443 ceAbstractionStarter]: For program point L617(lines 617 624) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 597 642) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L443 ceAbstractionStarter]: For program point L611(lines 611 631) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L443 ceAbstractionStarter]: For program point L611-1(lines 611 631) no Hoare annotation was computed. [2019-09-20 13:07:42,124 INFO L439 ceAbstractionStarter]: At program point L784(line 784) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,125 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 779 789) the Hoare annotation is: (or (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,125 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 779 789) no Hoare annotation was computed. [2019-09-20 13:07:42,125 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 779 789) no Hoare annotation was computed. [2019-09-20 13:07:42,125 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmENTRY(lines 179 189) no Hoare annotation was computed. [2019-09-20 13:07:42,125 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 179 189) no Hoare annotation was computed. [2019-09-20 13:07:42,125 INFO L443 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2019-09-20 13:07:42,125 INFO L443 ceAbstractionStarter]: For program point L184-1(line 184) no Hoare annotation was computed. [2019-09-20 13:07:42,125 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 179 189) no Hoare annotation was computed. [2019-09-20 13:07:42,126 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 171 178) the Hoare annotation is: (let ((.cse1 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (not (<= ~waterLevel~0 1)) .cse0 .cse1) (or .cse1 .cse0 (not (= ~waterLevel~0 2))))) [2019-09-20 13:07:42,126 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 171 178) no Hoare annotation was computed. [2019-09-20 13:07:42,126 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 171 178) no Hoare annotation was computed. [2019-09-20 13:07:42,126 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 943 956) no Hoare annotation was computed. [2019-09-20 13:07:42,126 INFO L443 ceAbstractionStarter]: For program point L947(lines 947 953) no Hoare annotation was computed. [2019-09-20 13:07:42,126 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 943 956) the Hoare annotation is: true [2019-09-20 13:07:42,126 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 943 956) no Hoare annotation was computed. [2019-09-20 13:07:42,126 INFO L439 ceAbstractionStarter]: At program point L157(line 157) the Hoare annotation is: (let ((.cse3 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse3 (not (= 1 |old(~pumpRunning~0)|)) .cse2 .cse0 (= ~pumpRunning~0 1)) (or .cse3 (or .cse1 .cse2 .cse0)))) [2019-09-20 13:07:42,126 INFO L443 ceAbstractionStarter]: For program point L157-1(lines 138 162) no Hoare annotation was computed. [2019-09-20 13:07:42,127 INFO L439 ceAbstractionStarter]: At program point L152(line 152) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (= 0 processEnvironment_~tmp~0) (= ~pumpRunning~0 0)) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (not (<= ~waterLevel~0 2))))) [2019-09-20 13:07:42,127 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 138 162) no Hoare annotation was computed. [2019-09-20 13:07:42,127 INFO L439 ceAbstractionStarter]: At program point L148(line 148) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (not (= 1 |old(~pumpRunning~0)|)) .cse1 .cse2) (or (= ~pumpRunning~0 0) .cse2 (or .cse3 .cse1 (not (= ~waterLevel~0 2)))) (or .cse0 (or .cse3 .cse1 .cse2)))) [2019-09-20 13:07:42,127 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 138 162) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1 (= ~pumpRunning~0 1)) (or (= ~pumpRunning~0 0) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (not (<= ~waterLevel~0 2))))) [2019-09-20 13:07:42,127 INFO L443 ceAbstractionStarter]: For program point L146(lines 146 154) no Hoare annotation was computed. [2019-09-20 13:07:42,127 INFO L439 ceAbstractionStarter]: At program point L144(line 144) the Hoare annotation is: (let ((.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or (= ~pumpRunning~0 0) (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (not (<= ~waterLevel~0 2))) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse0 .cse1))) [2019-09-20 13:07:42,127 INFO L443 ceAbstractionStarter]: For program point L144-1(line 144) no Hoare annotation was computed. [2019-09-20 13:07:42,127 INFO L443 ceAbstractionStarter]: For program point L142(lines 142 159) no Hoare annotation was computed. [2019-09-20 13:07:42,127 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 130 136) no Hoare annotation was computed. [2019-09-20 13:07:42,127 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 130 136) the Hoare annotation is: true [2019-09-20 13:07:42,128 INFO L439 ceAbstractionStarter]: At program point L704(lines 657 706) the Hoare annotation is: (let ((.cse6 (= 0 ~systemActive~0)) (.cse3 (= 2 ~waterLevel~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse4 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse2 .cse5 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse5 .cse7) (and .cse0 .cse2 .cse3 .cse4 .cse6) (and .cse1 .cse2 .cse3 .cse7) (and .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse4))) [2019-09-20 13:07:42,128 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 647 714) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,128 INFO L439 ceAbstractionStarter]: At program point L669(line 669) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 1)) (.cse5 (= 2 ~waterLevel~0)) (.cse7 (= 0 ~systemActive~0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 1)) (.cse6 (= ~pumpRunning~0 0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse5 .cse6 .cse7) (and .cse1 .cse2 .cse5 .cse4) (and .cse0 .cse1 .cse2 .cse5 .cse6) (and .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse6) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse2 .cse3 .cse6 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse6))) [2019-09-20 13:07:42,128 INFO L443 ceAbstractionStarter]: For program point L667(lines 667 673) no Hoare annotation was computed. [2019-09-20 13:07:42,128 INFO L443 ceAbstractionStarter]: For program point L667-1(lines 667 673) no Hoare annotation was computed. [2019-09-20 13:07:42,128 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 647 714) no Hoare annotation was computed. [2019-09-20 13:07:42,128 INFO L443 ceAbstractionStarter]: For program point L659(lines 659 663) no Hoare annotation was computed. [2019-09-20 13:07:42,128 INFO L439 ceAbstractionStarter]: At program point L707(lines 656 708) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-20 13:07:42,128 INFO L439 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse2 (<= ~waterLevel~0 2)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= ~pumpRunning~0 0))) (or (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse1) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse2 .cse1) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse2 (= ~pumpRunning~0 1)) (and .cse0 (= 2 ~waterLevel~0) .cse1) (not (= |old(~waterLevel~0)| 1)))) [2019-09-20 13:07:42,128 INFO L443 ceAbstractionStarter]: For program point L695(lines 695 701) no Hoare annotation was computed. [2019-09-20 13:07:42,129 INFO L439 ceAbstractionStarter]: At program point L695-1(lines 687 702) the Hoare annotation is: (let ((.cse2 (= 2 ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (<= ~waterLevel~0 1)) (.cse3 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse1 (<= ~waterLevel~0 2) .cse3 (= 0 ~systemActive~0)) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse0 .cse1 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse6) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse4 .cse0 .cse1 .cse5 .cse3))) [2019-09-20 13:07:42,129 INFO L443 ceAbstractionStarter]: For program point L658(lines 657 706) no Hoare annotation was computed. [2019-09-20 13:07:42,129 INFO L439 ceAbstractionStarter]: At program point L689(line 689) the Hoare annotation is: (let ((.cse4 (= 2 ~waterLevel~0)) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse3 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 1))) (or (and .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse1) (and .cse2 .cse0 .cse3 .cse1) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse4 .cse5) (and .cse0 .cse4 .cse1) (not (= 0 |old(~pumpRunning~0)|)) (and .cse2 .cse0 .cse3 .cse5) (not (= |old(~waterLevel~0)| 1)))) [2019-09-20 13:07:42,129 INFO L443 ceAbstractionStarter]: For program point L687(lines 687 702) no Hoare annotation was computed. [2019-09-20 13:07:42,129 INFO L439 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse4 (= 0 ~systemActive~0)) (.cse7 (= ~pumpRunning~0 1)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (<= ~waterLevel~0 1)) (.cse6 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= 2 ~waterLevel~0)) (.cse3 (= ~pumpRunning~0 0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse0 .cse6 .cse1 .cse2 .cse7) (and .cse6 .cse1 .cse5 .cse7) (and .cse6 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse6 .cse1 .cse2 .cse3) (and .cse6 .cse1 .cse5 .cse3))) [2019-09-20 13:07:42,129 INFO L443 ceAbstractionStarter]: For program point L677(lines 677 683) no Hoare annotation was computed. [2019-09-20 13:07:42,129 INFO L443 ceAbstractionStarter]: For program point L677-1(lines 677 683) no Hoare annotation was computed. [2019-09-20 13:07:42,129 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 647 714) no Hoare annotation was computed. [2019-09-20 13:07:42,129 INFO L443 ceAbstractionStarter]: For program point L571(lines 571 578) no Hoare annotation was computed. [2019-09-20 13:07:42,129 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 551 596) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point L565(lines 565 585) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 551 596) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point L565-1(lines 565 585) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 551 596) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 911 933) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point L919(lines 919 927) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 911 933) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point L919-2(lines 919 927) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 911 933) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2019-09-20 13:07:42,130 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 448 550) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L477(lines 477 493) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L537(lines 537 544) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L498(lines 497 517) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L529(line 529) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L529-1(line 529) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L494(lines 494 535) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 448 550) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L513(line 513) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L513-1(line 513) no Hoare annotation was computed. [2019-09-20 13:07:42,131 INFO L443 ceAbstractionStarter]: For program point L472(lines 472 476) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point L536(lines 536 547) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point L499(lines 499 503) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 448 550) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point L497-2(lines 497 517) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point L518(lines 496 519) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= |old(~waterLevel~0)| ~waterLevel~0) [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 163 170) no Hoare annotation was computed. [2019-09-20 13:07:42,132 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 163 170) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 163 170) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 0) (not (= ~systemActive~0 1)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)) (not (= ~waterLevel~0 2))) [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point L242-1(line 242) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 235 253) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 235 253) the Hoare annotation is: true [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 235 253) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point L244(lines 244 248) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L446 ceAbstractionStarter]: At program point L242(line 242) the Hoare annotation is: true [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point L244-2(lines 244 248) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 934 942) the Hoare annotation is: true [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 934 942) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 934 942) no Hoare annotation was computed. [2019-09-20 13:07:42,133 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L443 ceAbstractionStarter]: For program point L894-1(lines 890 901) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 890 901) the Hoare annotation is: true [2019-09-20 13:07:42,134 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 890 901) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalENTRY(lines 902 910) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 902 910) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 902 910) no Hoare annotation was computed. [2019-09-20 13:07:42,134 INFO L439 ceAbstractionStarter]: At program point L119(line 119) the Hoare annotation is: (let ((.cse6 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse0 (and .cse6 .cse10 (= ~pumpRunning~0 0))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse3 (not (= |old(~waterLevel~0)| 1))) (.cse7 (= ~pumpRunning~0 1)) (.cse9 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (or (or .cse2 .cse4) .cse5) (and .cse6 (= 1 ~waterLevel~0) .cse7)) (or .cse0 (or .cse1 .cse2 .cse8) .cse9) (or (or .cse1 .cse2 .cse4) .cse0) (or .cse9 .cse5 .cse2 .cse8 (and .cse6 .cse7 .cse10 .cse3) (and .cse6 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse7)) (or (not (= ~systemActive~0 0)) .cse9 .cse1)))) [2019-09-20 13:07:42,135 INFO L439 ceAbstractionStarter]: At program point L117(lines 117 123) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and .cse8 .cse5 (= ~pumpRunning~0 0))) (.cse10 (not (<= |old(~waterLevel~0)| 2))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse9 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse6 (not (= |old(~waterLevel~0)| 1))) (.cse4 (= ~pumpRunning~0 1))) (and (or .cse0 (or .cse1 .cse2 .cse3) (and .cse4 .cse5)) (or .cse0 .cse1 .cse2 .cse6) (or (or (or .cse2 .cse3) .cse7) (and .cse8 (= 1 ~waterLevel~0) .cse4)) (or (not (<= |old(~waterLevel~0)| 1)) (or .cse1 .cse2 .cse9) .cse0) (or (not (= ~systemActive~0 0)) .cse10 .cse1 .cse0) (or .cse10 .cse7 .cse2 .cse9 (and .cse8 .cse4 .cse5 .cse6) (and .cse8 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4))))) [2019-09-20 13:07:42,135 INFO L439 ceAbstractionStarter]: At program point L112(line 112) the Hoare annotation is: (let ((.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 1) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4 .cse2) (or .cse0 .cse1 (not (= |old(~waterLevel~0)| 1))) (or (not (<= |old(~waterLevel~0)| 1)) .cse3 .cse1 .cse5 .cse4) (or (not (= ~systemActive~0 0)) .cse6 .cse0) (or (or .cse0 .cse1 .cse5) .cse6))) [2019-09-20 13:07:42,135 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 103 129) the Hoare annotation is: (let ((.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse11 (= ~pumpRunning~0 0))) (let ((.cse0 (not (= ~systemActive~0 0))) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse13 (not (<= |old(~waterLevel~0)| 1))) (.cse9 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse5 (and .cse10 .cse11)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse6 (not (= |old(~waterLevel~0)| 2)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse6) (or (or (or .cse7 .cse6) .cse8) (and (= 2 ~waterLevel~0) .cse9)) (or (and .cse4 .cse10 .cse11) (or .cse1 .cse7 .cse2) .cse3) (or (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse1 .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse12) (or .cse13 .cse0 .cse1 .cse5) (or .cse1 .cse5 .cse7 .cse12) (or .cse13 .cse8 .cse7 .cse2 (and .cse9 .cse10)) (or .cse4 .cse3 .cse8 .cse7 .cse2) (or .cse5 (or .cse1 .cse7 .cse6))))) [2019-09-20 13:07:42,135 INFO L443 ceAbstractionStarter]: For program point L110(lines 106 128) no Hoare annotation was computed. [2019-09-20 13:07:42,135 INFO L443 ceAbstractionStarter]: For program point L108(lines 106 128) no Hoare annotation was computed. [2019-09-20 13:07:42,136 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 103 129) no Hoare annotation was computed. [2019-09-20 13:07:42,136 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 103 129) no Hoare annotation was computed. [2019-09-20 13:07:42,136 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 717 746) no Hoare annotation was computed. [2019-09-20 13:07:42,136 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 717 746) the Hoare annotation is: true [2019-09-20 13:07:42,136 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 735) no Hoare annotation was computed. [2019-09-20 13:07:42,136 INFO L446 ceAbstractionStarter]: At program point L731-1(lines 731 735) the Hoare annotation is: true [2019-09-20 13:07:42,136 INFO L443 ceAbstractionStarter]: For program point L728(line 728) no Hoare annotation was computed. [2019-09-20 13:07:42,136 INFO L446 ceAbstractionStarter]: At program point L727-2(lines 727 741) the Hoare annotation is: true [2019-09-20 13:07:42,136 INFO L446 ceAbstractionStarter]: At program point L723(line 723) the Hoare annotation is: true [2019-09-20 13:07:42,136 INFO L443 ceAbstractionStarter]: For program point L723-1(line 723) no Hoare annotation was computed. [2019-09-20 13:07:42,137 INFO L446 ceAbstractionStarter]: At program point L742(lines 717 746) the Hoare annotation is: true [2019-09-20 13:07:42,137 INFO L443 ceAbstractionStarter]: For program point L738(line 738) no Hoare annotation was computed. [2019-09-20 13:07:42,137 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 866 877) the Hoare annotation is: (or (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= |old(~waterLevel~0)| 2)) (not (= ~systemActive~0 1)) (not (= 1 ~pumpRunning~0)) (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) [2019-09-20 13:07:42,137 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 866 877) no Hoare annotation was computed. [2019-09-20 13:07:42,137 INFO L443 ceAbstractionStarter]: For program point L870-1(lines 866 877) no Hoare annotation was computed. [2019-09-20 13:07:42,137 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 771 777) no Hoare annotation was computed. [2019-09-20 13:07:42,137 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 771 777) the Hoare annotation is: true [2019-09-20 13:07:42,137 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-20 13:07:42,137 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-20 13:07:42,137 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-20 13:07:42,137 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-20 13:07:42,137 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 269 276) no Hoare annotation was computed. [2019-09-20 13:07:42,138 INFO L446 ceAbstractionStarter]: At program point startSystemENTRY(lines 269 276) the Hoare annotation is: true [2019-09-20 13:07:42,138 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 269 276) no Hoare annotation was computed. [2019-09-20 13:07:42,138 INFO L443 ceAbstractionStarter]: For program point L882-1(lines 878 889) no Hoare annotation was computed. [2019-09-20 13:07:42,138 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 878 889) no Hoare annotation was computed. [2019-09-20 13:07:42,138 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 878 889) the Hoare annotation is: (let ((.cse7 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1)))) (let ((.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~systemActive~0 0))) (.cse3 (not (= |old(~waterLevel~0)| 2))) (.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (or .cse7 .cse1)) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse7) (or .cse8 .cse0 .cse6 .cse3) (or (or .cse7 .cse1 (not (= |old(~waterLevel~0)| 1))) .cse0) (or .cse4 .cse1 .cse2 .cse6 .cse0) (or .cse0 .cse5 .cse6 .cse7 .cse3) (or .cse4 .cse8 .cse0 .cse6)))) [2019-09-20 13:07:42,138 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 78 85) no Hoare annotation was computed. [2019-09-20 13:07:42,138 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 82) no Hoare annotation was computed. [2019-09-20 13:07:42,138 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 78 85) the Hoare annotation is: true [2019-09-20 13:07:42,138 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 78 85) no Hoare annotation was computed. [2019-09-20 13:07:42,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 01:07:42 BoogieIcfgContainer [2019-09-20 13:07:42,156 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-20 13:07:42,159 INFO L168 Benchmark]: Toolchain (without parser) took 21271.26 ms. Allocated memory was 138.4 MB in the beginning and 643.3 MB in the end (delta: 504.9 MB). Free memory was 84.9 MB in the beginning and 584.6 MB in the end (delta: -499.7 MB). Peak memory consumption was 440.0 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:42,159 INFO L168 Benchmark]: CDTParser took 0.42 ms. Allocated memory is still 138.4 MB. Free memory is still 104.0 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-09-20 13:07:42,160 INFO L168 Benchmark]: CACSL2BoogieTranslator took 671.13 ms. Allocated memory was 138.4 MB in the beginning and 200.3 MB in the end (delta: 61.9 MB). Free memory was 84.9 MB in the beginning and 166.1 MB in the end (delta: -81.2 MB). Peak memory consumption was 23.3 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:42,161 INFO L168 Benchmark]: Boogie Preprocessor took 101.11 ms. Allocated memory is still 200.3 MB. Free memory was 166.1 MB in the beginning and 161.4 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:42,162 INFO L168 Benchmark]: RCFGBuilder took 1224.71 ms. Allocated memory is still 200.3 MB. Free memory was 161.4 MB in the beginning and 75.7 MB in the end (delta: 85.7 MB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:42,163 INFO L168 Benchmark]: TraceAbstraction took 19269.15 ms. Allocated memory was 200.3 MB in the beginning and 643.3 MB in the end (delta: 443.0 MB). Free memory was 75.7 MB in the beginning and 584.6 MB in the end (delta: -508.9 MB). Peak memory consumption was 369.1 MB. Max. memory is 7.1 GB. [2019-09-20 13:07:42,167 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.42 ms. Allocated memory is still 138.4 MB. Free memory is still 104.0 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 671.13 ms. Allocated memory was 138.4 MB in the beginning and 200.3 MB in the end (delta: 61.9 MB). Free memory was 84.9 MB in the beginning and 166.1 MB in the end (delta: -81.2 MB). Peak memory consumption was 23.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 101.11 ms. Allocated memory is still 200.3 MB. Free memory was 166.1 MB in the beginning and 161.4 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1224.71 ms. Allocated memory is still 200.3 MB. Free memory was 161.4 MB in the beginning and 75.7 MB in the end (delta: 85.7 MB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 19269.15 ms. Allocated memory was 200.3 MB in the beginning and 643.3 MB in the end (delta: 443.0 MB). Free memory was 75.7 MB in the beginning and 584.6 MB in the end (delta: -508.9 MB). Peak memory consumption was 369.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 82]: 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: 717]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 656]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 657]: Loop Invariant Derived loop invariant: ((((((((((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && 2 == waterLevel) && pumpRunning == 0) || !(\old(systemActive) == 1)) || ((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0) && 0 == systemActive)) || !(0 == \old(pumpRunning))) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 1)) || ((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && 2 == waterLevel) && pumpRunning == 0) && 0 == systemActive)) || (((1 == systemActive && 0 == splverifierCounter) && 2 == waterLevel) && pumpRunning == 1)) || (((1 == systemActive && 0 == splverifierCounter) && \old(waterLevel) == waterLevel) && pumpRunning == 0)) || !(\old(waterLevel) == 1)) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0) - InvariantResult [Line: 727]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 235 locations, 1 error locations. SAFE Result, 19.1s OverallTime, 11 OverallIterations, 6 TraceHistogramMax, 7.2s AutomataDifference, 0.0s DeadEndRemovalTime, 7.9s HoareAnnotationTime, HoareTripleCheckerStatistics: 2046 SDtfs, 1751 SDslu, 6522 SDs, 0 SdLazy, 4965 SolverSat, 754 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 570 GetRequests, 455 SyntacticMatches, 1 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1511occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 647 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 58 LocationsWithAnnotation, 3041 PreInvPairs, 3395 NumberOfFragments, 2413 HoareAnnotationTreeSize, 3041 FomulaSimplifications, 23074 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 58 FomulaSimplificationsInter, 18177 FormulaSimplificationTreeSizeReductionInter, 6.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 1684 NumberOfCodeBlocks, 1684 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1671 ConstructedInterpolants, 0 QuantifiedInterpolants, 434183 SizeOfPredicates, 10 NumberOfNonLiveVariables, 2142 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 13 InterpolantComputations, 9 PerfectInterpolantSequences, 1053/1089 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...