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_product59.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 16:39:21,786 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 16:39:21,788 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 16:39:21,800 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 16:39:21,801 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 16:39:21,802 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 16:39:21,803 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 16:39:21,805 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 16:39:21,807 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 16:39:21,808 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 16:39:21,809 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 16:39:21,810 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 16:39:21,810 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 16:39:21,812 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 16:39:21,813 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 16:39:21,814 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 16:39:21,815 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 16:39:21,816 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 16:39:21,818 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 16:39:21,820 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 16:39:21,822 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 16:39:21,823 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 16:39:21,828 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 16:39:21,829 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 16:39:21,831 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 16:39:21,832 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 16:39:21,832 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 16:39:21,837 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 16:39:21,838 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 16:39:21,840 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 16:39:21,840 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 16:39:21,841 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 16:39:21,843 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 16:39:21,844 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 16:39:21,845 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 16:39:21,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 16:39:21,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 16:39:21,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 16:39:21,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 16:39:21,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 16:39:21,851 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 16:39:21,855 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-16 16:39:21,879 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 16:39:21,880 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 16:39:21,882 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-16 16:39:21,882 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-16 16:39:21,882 INFO L138 SettingsManager]: * Use SBE=true [2019-09-16 16:39:21,883 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 16:39:21,883 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 16:39:21,883 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-16 16:39:21,883 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 16:39:21,883 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 16:39:21,885 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 16:39:21,885 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 16:39:21,885 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 16:39:21,885 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 16:39:21,886 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 16:39:21,886 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-16 16:39:21,886 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 16:39:21,886 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 16:39:21,887 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 16:39:21,887 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-16 16:39:21,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-16 16:39:21,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 16:39:21,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 16:39:21,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 16:39:21,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-16 16:39:21,888 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-16 16:39:21,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 16:39:21,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-16 16:39:21,889 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 16:39:21,945 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 16:39:21,958 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 16:39:21,961 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 16:39:21,963 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 16:39:21,963 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 16:39:21,964 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product59.cil.c [2019-09-16 16:39:22,026 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9840509f5/5e0f18e298cd412e82b73508904f60db/FLAGf8db3a6a6 [2019-09-16 16:39:22,595 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 16:39:22,596 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product59.cil.c [2019-09-16 16:39:22,615 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9840509f5/5e0f18e298cd412e82b73508904f60db/FLAGf8db3a6a6 [2019-09-16 16:39:22,881 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9840509f5/5e0f18e298cd412e82b73508904f60db [2019-09-16 16:39:22,891 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 16:39:22,893 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 16:39:22,894 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 16:39:22,894 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 16:39:22,896 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 16:39:22,897 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:39:22" (1/1) ... [2019-09-16 16:39:22,899 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344f0ed8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:22, skipping insertion in model container [2019-09-16 16:39:22,900 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 04:39:22" (1/1) ... [2019-09-16 16:39:22,907 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 16:39:22,952 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 16:39:23,392 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:39:23,416 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 16:39:23,506 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 16:39:23,544 INFO L192 MainTranslator]: Completed translation [2019-09-16 16:39:23,545 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23 WrapperNode [2019-09-16 16:39:23,545 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 16:39:23,546 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 16:39:23,546 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 16:39:23,546 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 16:39:23,561 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (1/1) ... [2019-09-16 16:39:23,561 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (1/1) ... [2019-09-16 16:39:23,585 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (1/1) ... [2019-09-16 16:39:23,585 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (1/1) ... [2019-09-16 16:39:23,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (1/1) ... [2019-09-16 16:39:23,637 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (1/1) ... [2019-09-16 16:39:23,642 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (1/1) ... [2019-09-16 16:39:23,650 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 16:39:23,650 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 16:39:23,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 16:39:23,651 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 16:39:23,652 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (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-16 16:39:23,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 16:39:23,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 16:39:23,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-09-16 16:39:23,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-09-16 16:39:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-09-16 16:39:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-09-16 16:39:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-09-16 16:39:23,720 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-09-16 16:39:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-09-16 16:39:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-09-16 16:39:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-09-16 16:39:23,721 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-09-16 16:39:23,722 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-09-16 16:39:23,722 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-09-16 16:39:23,723 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:39:23,723 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-09-16 16:39:23,725 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:39:23,725 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-09-16 16:39:23,725 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-09-16 16:39:23,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-09-16 16:39:23,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-09-16 16:39:23,725 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-09-16 16:39:23,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-09-16 16:39:23,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-09-16 16:39:23,726 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-09-16 16:39:23,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-09-16 16:39:23,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-09-16 16:39:23,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-09-16 16:39:23,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-09-16 16:39:23,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-09-16 16:39:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-09-16 16:39:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-09-16 16:39:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:39:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:39:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:39:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-09-16 16:39:23,729 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-09-16 16:39:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-09-16 16:39:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-09-16 16:39:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 16:39:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-09-16 16:39:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-09-16 16:39:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-09-16 16:39:23,730 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-09-16 16:39:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 16:39:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 16:39:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-09-16 16:39:23,731 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-09-16 16:39:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-09-16 16:39:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-09-16 16:39:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-09-16 16:39:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-09-16 16:39:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-09-16 16:39:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-09-16 16:39:23,732 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-09-16 16:39:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-16 16:39:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-09-16 16:39:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-09-16 16:39:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-09-16 16:39:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-09-16 16:39:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-09-16 16:39:23,733 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-09-16 16:39:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-09-16 16:39:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-09-16 16:39:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2019-09-16 16:39:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2019-09-16 16:39:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-09-16 16:39:23,734 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-09-16 16:39:23,735 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-09-16 16:39:23,735 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-09-16 16:39:23,735 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-09-16 16:39:23,736 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-09-16 16:39:23,736 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-09-16 16:39:23,736 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-09-16 16:39:23,737 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-16 16:39:23,737 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-16 16:39:23,737 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-09-16 16:39:23,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-16 16:39:23,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-16 16:39:23,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-16 16:39:23,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-16 16:39:23,738 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-09-16 16:39:23,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-16 16:39:23,739 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-09-16 16:39:23,739 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-09-16 16:39:23,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-16 16:39:23,739 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-09-16 16:39:23,740 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-09-16 16:39:23,741 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-09-16 16:39:23,741 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-09-16 16:39:23,741 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2019-09-16 16:39:23,742 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-09-16 16:39:23,742 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-09-16 16:39:23,742 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-09-16 16:39:23,742 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-09-16 16:39:23,742 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-09-16 16:39:23,742 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-09-16 16:39:23,743 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 16:39:23,743 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-09-16 16:39:23,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 16:39:23,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-16 16:39:23,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 16:39:24,803 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 16:39:24,804 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-16 16:39:24,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:39:24 BoogieIcfgContainer [2019-09-16 16:39:24,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 16:39:24,807 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-16 16:39:24,807 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-16 16:39:24,811 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-16 16:39:24,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 04:39:22" (1/3) ... [2019-09-16 16:39:24,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4288703d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:39:24, skipping insertion in model container [2019-09-16 16:39:24,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 04:39:23" (2/3) ... [2019-09-16 16:39:24,813 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4288703d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 04:39:24, skipping insertion in model container [2019-09-16 16:39:24,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 04:39:24" (3/3) ... [2019-09-16 16:39:24,816 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product59.cil.c [2019-09-16 16:39:24,826 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-16 16:39:24,837 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-16 16:39:24,853 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-16 16:39:24,898 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-16 16:39:24,899 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-16 16:39:24,900 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-16 16:39:24,900 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-16 16:39:24,900 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-16 16:39:24,900 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-16 16:39:24,902 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-16 16:39:24,902 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-16 16:39:24,902 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-16 16:39:24,926 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states. [2019-09-16 16:39:24,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-16 16:39:24,936 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:24,937 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-16 16:39:24,939 INFO L418 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:24,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:24,944 INFO L82 PathProgramCache]: Analyzing trace with hash 1133755032, now seen corresponding path program 1 times [2019-09-16 16:39:24,946 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:24,946 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:25,002 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:25,003 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:25,003 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:25,342 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-16 16:39:25,346 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:25,347 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-09-16 16:39:25,353 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-09-16 16:39:25,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-09-16 16:39:25,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-09-16 16:39:25,379 INFO L87 Difference]: Start difference. First operand 202 states. Second operand 2 states. [2019-09-16 16:39:25,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:25,459 INFO L93 Difference]: Finished difference Result 314 states and 385 transitions. [2019-09-16 16:39:25,459 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-09-16 16:39:25,462 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 59 [2019-09-16 16:39:25,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:25,479 INFO L225 Difference]: With dead ends: 314 [2019-09-16 16:39:25,479 INFO L226 Difference]: Without dead ends: 159 [2019-09-16 16:39:25,484 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-16 16:39:25,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2019-09-16 16:39:25,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2019-09-16 16:39:25,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2019-09-16 16:39:25,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 186 transitions. [2019-09-16 16:39:25,544 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 186 transitions. Word has length 59 [2019-09-16 16:39:25,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:25,545 INFO L475 AbstractCegarLoop]: Abstraction has 159 states and 186 transitions. [2019-09-16 16:39:25,545 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-09-16 16:39:25,545 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 186 transitions. [2019-09-16 16:39:25,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-16 16:39:25,551 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:25,552 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-16 16:39:25,552 INFO L418 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:25,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:25,553 INFO L82 PathProgramCache]: Analyzing trace with hash -138893135, now seen corresponding path program 1 times [2019-09-16 16:39:25,553 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:25,553 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:25,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:25,558 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:25,558 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:25,701 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-16 16:39:25,701 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:25,702 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-16 16:39:25,703 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-16 16:39:25,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-16 16:39:25,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-16 16:39:25,706 INFO L87 Difference]: Start difference. First operand 159 states and 186 transitions. Second operand 3 states. [2019-09-16 16:39:25,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:25,761 INFO L93 Difference]: Finished difference Result 257 states and 299 transitions. [2019-09-16 16:39:25,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-16 16:39:25,763 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 60 [2019-09-16 16:39:25,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:25,766 INFO L225 Difference]: With dead ends: 257 [2019-09-16 16:39:25,766 INFO L226 Difference]: Without dead ends: 150 [2019-09-16 16:39:25,769 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-16 16:39:25,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2019-09-16 16:39:25,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2019-09-16 16:39:25,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 150 states. [2019-09-16 16:39:25,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 174 transitions. [2019-09-16 16:39:25,786 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 174 transitions. Word has length 60 [2019-09-16 16:39:25,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:25,787 INFO L475 AbstractCegarLoop]: Abstraction has 150 states and 174 transitions. [2019-09-16 16:39:25,787 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-16 16:39:25,787 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 174 transitions. [2019-09-16 16:39:25,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2019-09-16 16:39:25,789 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:25,790 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] [2019-09-16 16:39:25,790 INFO L418 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:25,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:25,790 INFO L82 PathProgramCache]: Analyzing trace with hash 1740604635, now seen corresponding path program 1 times [2019-09-16 16:39:25,791 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:25,791 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:25,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:25,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:25,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:25,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:25,968 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-16 16:39:25,969 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:25,969 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:39:25,969 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:39:25,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:39:25,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:39:25,970 INFO L87 Difference]: Start difference. First operand 150 states and 174 transitions. Second operand 7 states. [2019-09-16 16:39:26,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:26,627 INFO L93 Difference]: Finished difference Result 450 states and 540 transitions. [2019-09-16 16:39:26,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-16 16:39:26,628 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 64 [2019-09-16 16:39:26,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:26,634 INFO L225 Difference]: With dead ends: 450 [2019-09-16 16:39:26,634 INFO L226 Difference]: Without dead ends: 328 [2019-09-16 16:39:26,635 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-16 16:39:26,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2019-09-16 16:39:26,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 320. [2019-09-16 16:39:26,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 320 states. [2019-09-16 16:39:26,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 384 transitions. [2019-09-16 16:39:26,712 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 384 transitions. Word has length 64 [2019-09-16 16:39:26,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:26,715 INFO L475 AbstractCegarLoop]: Abstraction has 320 states and 384 transitions. [2019-09-16 16:39:26,716 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:39:26,716 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 384 transitions. [2019-09-16 16:39:26,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2019-09-16 16:39:26,723 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:26,723 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-16 16:39:26,723 INFO L418 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:26,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:26,724 INFO L82 PathProgramCache]: Analyzing trace with hash 659595443, now seen corresponding path program 1 times [2019-09-16 16:39:26,724 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:26,724 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:26,728 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:26,728 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:26,729 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:26,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:26,887 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-16 16:39:26,887 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:26,887 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-16 16:39:26,888 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-16 16:39:26,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-16 16:39:26,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-16 16:39:26,888 INFO L87 Difference]: Start difference. First operand 320 states and 384 transitions. Second operand 7 states. [2019-09-16 16:39:27,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:27,713 INFO L93 Difference]: Finished difference Result 795 states and 1022 transitions. [2019-09-16 16:39:27,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-16 16:39:27,714 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 70 [2019-09-16 16:39:27,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:27,720 INFO L225 Difference]: With dead ends: 795 [2019-09-16 16:39:27,720 INFO L226 Difference]: Without dead ends: 503 [2019-09-16 16:39:27,723 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-09-16 16:39:27,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2019-09-16 16:39:27,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 450. [2019-09-16 16:39:27,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 450 states. [2019-09-16 16:39:27,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 539 transitions. [2019-09-16 16:39:27,790 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 539 transitions. Word has length 70 [2019-09-16 16:39:27,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:27,791 INFO L475 AbstractCegarLoop]: Abstraction has 450 states and 539 transitions. [2019-09-16 16:39:27,791 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-16 16:39:27,791 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 539 transitions. [2019-09-16 16:39:27,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-16 16:39:27,794 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:27,795 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:27,795 INFO L418 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:27,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:27,795 INFO L82 PathProgramCache]: Analyzing trace with hash -73914297, now seen corresponding path program 1 times [2019-09-16 16:39:27,796 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:27,796 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:27,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:27,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:27,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:27,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:27,916 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-16 16:39:27,917 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:27,917 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-16 16:39:27,918 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-16 16:39:27,918 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-16 16:39:27,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-16 16:39:27,918 INFO L87 Difference]: Start difference. First operand 450 states and 539 transitions. Second operand 6 states. [2019-09-16 16:39:27,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:27,988 INFO L93 Difference]: Finished difference Result 886 states and 1094 transitions. [2019-09-16 16:39:27,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-09-16 16:39:27,988 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 107 [2019-09-16 16:39:27,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:27,994 INFO L225 Difference]: With dead ends: 886 [2019-09-16 16:39:27,994 INFO L226 Difference]: Without dead ends: 464 [2019-09-16 16:39:27,997 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-16 16:39:27,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2019-09-16 16:39:28,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 460. [2019-09-16 16:39:28,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 460 states. [2019-09-16 16:39:28,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 549 transitions. [2019-09-16 16:39:28,050 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 549 transitions. Word has length 107 [2019-09-16 16:39:28,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:28,051 INFO L475 AbstractCegarLoop]: Abstraction has 460 states and 549 transitions. [2019-09-16 16:39:28,051 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-16 16:39:28,051 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 549 transitions. [2019-09-16 16:39:28,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-16 16:39:28,054 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:28,055 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:28,055 INFO L418 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:28,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:28,056 INFO L82 PathProgramCache]: Analyzing trace with hash 1854358405, now seen corresponding path program 1 times [2019-09-16 16:39:28,056 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:28,056 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:28,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:28,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:28,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:28,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:28,239 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-16 16:39:28,239 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:28,239 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-16 16:39:28,240 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-16 16:39:28,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-16 16:39:28,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-09-16 16:39:28,241 INFO L87 Difference]: Start difference. First operand 460 states and 549 transitions. Second operand 8 states. [2019-09-16 16:39:28,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:28,304 INFO L93 Difference]: Finished difference Result 906 states and 1114 transitions. [2019-09-16 16:39:28,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-16 16:39:28,304 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 107 [2019-09-16 16:39:28,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:28,309 INFO L225 Difference]: With dead ends: 906 [2019-09-16 16:39:28,309 INFO L226 Difference]: Without dead ends: 474 [2019-09-16 16:39:28,311 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-16 16:39:28,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2019-09-16 16:39:28,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 468. [2019-09-16 16:39:28,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 468 states. [2019-09-16 16:39:28,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 557 transitions. [2019-09-16 16:39:28,355 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 557 transitions. Word has length 107 [2019-09-16 16:39:28,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:28,356 INFO L475 AbstractCegarLoop]: Abstraction has 468 states and 557 transitions. [2019-09-16 16:39:28,357 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-16 16:39:28,357 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 557 transitions. [2019-09-16 16:39:28,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-16 16:39:28,361 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:28,361 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:28,361 INFO L418 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:28,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:28,362 INFO L82 PathProgramCache]: Analyzing trace with hash 1613818276, now seen corresponding path program 1 times [2019-09-16 16:39:28,362 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:28,362 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:28,365 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:28,366 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:28,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:28,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:28,484 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-16 16:39:28,484 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:28,484 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:39:28,485 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:39:28,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:39:28,486 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:39:28,486 INFO L87 Difference]: Start difference. First operand 468 states and 557 transitions. Second operand 4 states. [2019-09-16 16:39:28,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:28,781 INFO L93 Difference]: Finished difference Result 1456 states and 1818 transitions. [2019-09-16 16:39:28,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:39:28,782 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 107 [2019-09-16 16:39:28,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:28,789 INFO L225 Difference]: With dead ends: 1456 [2019-09-16 16:39:28,789 INFO L226 Difference]: Without dead ends: 1016 [2019-09-16 16:39:28,791 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:39:28,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2019-09-16 16:39:28,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 999. [2019-09-16 16:39:28,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 999 states. [2019-09-16 16:39:28,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 999 states to 999 states and 1224 transitions. [2019-09-16 16:39:28,864 INFO L78 Accepts]: Start accepts. Automaton has 999 states and 1224 transitions. Word has length 107 [2019-09-16 16:39:28,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:28,865 INFO L475 AbstractCegarLoop]: Abstraction has 999 states and 1224 transitions. [2019-09-16 16:39:28,865 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:39:28,865 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1224 transitions. [2019-09-16 16:39:28,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2019-09-16 16:39:28,870 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:28,871 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:28,871 INFO L418 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:28,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:28,871 INFO L82 PathProgramCache]: Analyzing trace with hash 608509898, now seen corresponding path program 1 times [2019-09-16 16:39:28,871 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:28,872 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:28,874 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:28,874 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:28,875 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:28,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:29,058 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-16 16:39:29,058 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:29,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-16 16:39:29,059 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-16 16:39:29,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-16 16:39:29,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2019-09-16 16:39:29,062 INFO L87 Difference]: Start difference. First operand 999 states and 1224 transitions. Second operand 9 states. [2019-09-16 16:39:30,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:30,428 INFO L93 Difference]: Finished difference Result 2742 states and 3516 transitions. [2019-09-16 16:39:30,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:39:30,432 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 111 [2019-09-16 16:39:30,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:30,450 INFO L225 Difference]: With dead ends: 2742 [2019-09-16 16:39:30,451 INFO L226 Difference]: Without dead ends: 1953 [2019-09-16 16:39:30,456 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2019-09-16 16:39:30,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2019-09-16 16:39:30,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1728. [2019-09-16 16:39:30,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1728 states. [2019-09-16 16:39:30,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1728 states to 1728 states and 2083 transitions. [2019-09-16 16:39:30,622 INFO L78 Accepts]: Start accepts. Automaton has 1728 states and 2083 transitions. Word has length 111 [2019-09-16 16:39:30,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:30,625 INFO L475 AbstractCegarLoop]: Abstraction has 1728 states and 2083 transitions. [2019-09-16 16:39:30,625 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-16 16:39:30,625 INFO L276 IsEmpty]: Start isEmpty. Operand 1728 states and 2083 transitions. [2019-09-16 16:39:30,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2019-09-16 16:39:30,631 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:30,631 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:30,632 INFO L418 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:30,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:30,632 INFO L82 PathProgramCache]: Analyzing trace with hash 866799866, now seen corresponding path program 1 times [2019-09-16 16:39:30,633 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:30,633 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:30,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:30,636 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:30,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:30,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:30,824 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-09-16 16:39:30,824 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:30,824 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-16 16:39:30,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:31,060 INFO L256 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-16 16:39:31,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:31,305 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-16 16:39:31,310 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:31,311 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-09-16 16:39:31,311 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-16 16:39:31,311 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-16 16:39:31,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2019-09-16 16:39:31,315 INFO L87 Difference]: Start difference. First operand 1728 states and 2083 transitions. Second operand 16 states. [2019-09-16 16:39:32,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:32,839 INFO L93 Difference]: Finished difference Result 3927 states and 4942 transitions. [2019-09-16 16:39:32,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-16 16:39:32,840 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 172 [2019-09-16 16:39:32,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:32,855 INFO L225 Difference]: With dead ends: 3927 [2019-09-16 16:39:32,855 INFO L226 Difference]: Without dead ends: 2403 [2019-09-16 16:39:32,862 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 171 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=169, Invalid=887, Unknown=0, NotChecked=0, Total=1056 [2019-09-16 16:39:32,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2403 states. [2019-09-16 16:39:33,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2403 to 2157. [2019-09-16 16:39:33,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2157 states. [2019-09-16 16:39:33,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 2573 transitions. [2019-09-16 16:39:33,028 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 2573 transitions. Word has length 172 [2019-09-16 16:39:33,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:33,029 INFO L475 AbstractCegarLoop]: Abstraction has 2157 states and 2573 transitions. [2019-09-16 16:39:33,029 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-16 16:39:33,029 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 2573 transitions. [2019-09-16 16:39:33,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2019-09-16 16:39:33,040 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:33,041 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, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:39:33,041 INFO L418 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:33,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:33,042 INFO L82 PathProgramCache]: Analyzing trace with hash -1660264449, now seen corresponding path program 1 times [2019-09-16 16:39:33,042 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:33,042 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:33,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:33,045 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:33,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:33,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:33,262 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2019-09-16 16:39:33,262 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:33,262 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-16 16:39:33,331 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:33,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:33,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 1287 conjuncts, 22 conjunts are in the unsatisfiable core [2019-09-16 16:39:33,514 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:33,752 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 212 proven. 4 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Broken pipe [2019-09-16 16:39:33,760 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:33,760 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12] total 16 [2019-09-16 16:39:33,762 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-09-16 16:39:33,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-09-16 16:39:33,765 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2019-09-16 16:39:33,765 INFO L87 Difference]: Start difference. First operand 2157 states and 2573 transitions. Second operand 16 states. [2019-09-16 16:39:36,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:36,872 INFO L93 Difference]: Finished difference Result 5581 states and 7661 transitions. [2019-09-16 16:39:36,873 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2019-09-16 16:39:36,873 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 303 [2019-09-16 16:39:36,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:36,897 INFO L225 Difference]: With dead ends: 5581 [2019-09-16 16:39:36,898 INFO L226 Difference]: Without dead ends: 3482 [2019-09-16 16:39:36,907 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=239, Invalid=1093, Unknown=0, NotChecked=0, Total=1332 [2019-09-16 16:39:36,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3482 states. [2019-09-16 16:39:37,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3482 to 2514. [2019-09-16 16:39:37,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2514 states. [2019-09-16 16:39:37,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2514 states to 2514 states and 2946 transitions. [2019-09-16 16:39:37,116 INFO L78 Accepts]: Start accepts. Automaton has 2514 states and 2946 transitions. Word has length 303 [2019-09-16 16:39:37,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:37,117 INFO L475 AbstractCegarLoop]: Abstraction has 2514 states and 2946 transitions. [2019-09-16 16:39:37,117 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-09-16 16:39:37,117 INFO L276 IsEmpty]: Start isEmpty. Operand 2514 states and 2946 transitions. [2019-09-16 16:39:37,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2019-09-16 16:39:37,129 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:37,130 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-09-16 16:39:37,130 INFO L418 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:37,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:37,131 INFO L82 PathProgramCache]: Analyzing trace with hash 269586567, now seen corresponding path program 1 times [2019-09-16 16:39:37,131 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:37,131 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:37,135 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:37,135 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:37,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:37,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:37,417 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 93 proven. 55 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2019-09-16 16:39:37,418 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:37,421 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:39:37,489 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:37,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:37,766 INFO L256 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 12 conjunts are in the unsatisfiable core [2019-09-16 16:39:37,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:37,972 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 250 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2019-09-16 16:39:37,979 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:37,979 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2019-09-16 16:39:37,980 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-16 16:39:37,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-16 16:39:37,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2019-09-16 16:39:37,982 INFO L87 Difference]: Start difference. First operand 2514 states and 2946 transitions. Second operand 20 states. [2019-09-16 16:39:40,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:40,080 INFO L93 Difference]: Finished difference Result 4802 states and 5673 transitions. [2019-09-16 16:39:40,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-16 16:39:40,081 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 319 [2019-09-16 16:39:40,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:40,099 INFO L225 Difference]: With dead ends: 4802 [2019-09-16 16:39:40,099 INFO L226 Difference]: Without dead ends: 2522 [2019-09-16 16:39:40,107 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=162, Invalid=830, Unknown=0, NotChecked=0, Total=992 [2019-09-16 16:39:40,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2522 states. [2019-09-16 16:39:40,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2522 to 2516. [2019-09-16 16:39:40,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2516 states. [2019-09-16 16:39:40,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2516 states to 2516 states and 2940 transitions. [2019-09-16 16:39:40,332 INFO L78 Accepts]: Start accepts. Automaton has 2516 states and 2940 transitions. Word has length 319 [2019-09-16 16:39:40,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:40,333 INFO L475 AbstractCegarLoop]: Abstraction has 2516 states and 2940 transitions. [2019-09-16 16:39:40,333 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-16 16:39:40,333 INFO L276 IsEmpty]: Start isEmpty. Operand 2516 states and 2940 transitions. [2019-09-16 16:39:40,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2019-09-16 16:39:40,344 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:40,344 INFO L407 BasicCegarLoop]: trace histogram [7, 7, 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:40,344 INFO L418 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:40,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:40,345 INFO L82 PathProgramCache]: Analyzing trace with hash 88323915, now seen corresponding path program 1 times [2019-09-16 16:39:40,345 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:40,345 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:40,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:40,348 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:40,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:40,666 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 91 proven. 44 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2019-09-16 16:39:40,666 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:40,666 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:39:40,736 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:40,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:40,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 28 conjunts are in the unsatisfiable core [2019-09-16 16:39:40,910 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:41,048 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 177 proven. 16 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (5)] Exception during sending of exit command (exit): Stream closed [2019-09-16 16:39:41,054 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:41,054 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 14 [2019-09-16 16:39:41,055 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-16 16:39:41,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-16 16:39:41,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2019-09-16 16:39:41,056 INFO L87 Difference]: Start difference. First operand 2516 states and 2940 transitions. Second operand 14 states. [2019-09-16 16:39:43,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:43,728 INFO L93 Difference]: Finished difference Result 5649 states and 7228 transitions. [2019-09-16 16:39:43,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-09-16 16:39:43,729 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 320 [2019-09-16 16:39:43,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:43,757 INFO L225 Difference]: With dead ends: 5649 [2019-09-16 16:39:43,757 INFO L226 Difference]: Without dead ends: 4137 [2019-09-16 16:39:43,766 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 339 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=285, Invalid=905, Unknown=0, NotChecked=0, Total=1190 [2019-09-16 16:39:43,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4137 states. [2019-09-16 16:39:44,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4137 to 3081. [2019-09-16 16:39:44,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3081 states. [2019-09-16 16:39:44,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3081 states to 3081 states and 3601 transitions. [2019-09-16 16:39:44,039 INFO L78 Accepts]: Start accepts. Automaton has 3081 states and 3601 transitions. Word has length 320 [2019-09-16 16:39:44,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:44,041 INFO L475 AbstractCegarLoop]: Abstraction has 3081 states and 3601 transitions. [2019-09-16 16:39:44,041 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-16 16:39:44,041 INFO L276 IsEmpty]: Start isEmpty. Operand 3081 states and 3601 transitions. [2019-09-16 16:39:44,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2019-09-16 16:39:44,060 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:44,060 INFO L407 BasicCegarLoop]: trace histogram [11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-16 16:39:44,061 INFO L418 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:44,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:44,061 INFO L82 PathProgramCache]: Analyzing trace with hash -979338692, now seen corresponding path program 1 times [2019-09-16 16:39:44,062 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:44,062 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:44,065 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,065 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:44,066 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:44,333 INFO L134 CoverageAnalysis]: Checked inductivity of 765 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2019-09-16 16:39:44,333 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-16 16:39:44,334 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-16 16:39:44,334 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-16 16:39:44,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-16 16:39:44,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:39:44,335 INFO L87 Difference]: Start difference. First operand 3081 states and 3601 transitions. Second operand 4 states. [2019-09-16 16:39:44,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:44,579 INFO L93 Difference]: Finished difference Result 3634 states and 4268 transitions. [2019-09-16 16:39:44,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-16 16:39:44,579 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 431 [2019-09-16 16:39:44,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:44,588 INFO L225 Difference]: With dead ends: 3634 [2019-09-16 16:39:44,588 INFO L226 Difference]: Without dead ends: 1285 [2019-09-16 16:39:44,595 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-16 16:39:44,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1285 states. [2019-09-16 16:39:44,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1285 to 1259. [2019-09-16 16:39:44,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1259 states. [2019-09-16 16:39:44,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1259 states to 1259 states and 1428 transitions. [2019-09-16 16:39:44,661 INFO L78 Accepts]: Start accepts. Automaton has 1259 states and 1428 transitions. Word has length 431 [2019-09-16 16:39:44,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:44,662 INFO L475 AbstractCegarLoop]: Abstraction has 1259 states and 1428 transitions. [2019-09-16 16:39:44,662 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-16 16:39:44,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1259 states and 1428 transitions. [2019-09-16 16:39:44,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2019-09-16 16:39:44,670 INFO L399 BasicCegarLoop]: Found error trace [2019-09-16 16:39:44,671 INFO L407 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-16 16:39:44,671 INFO L418 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-16 16:39:44,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-16 16:39:44,672 INFO L82 PathProgramCache]: Analyzing trace with hash 532410555, now seen corresponding path program 1 times [2019-09-16 16:39:44,672 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-16 16:39:44,672 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-16 16:39:44,674 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,674 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:44,674 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-16 16:39:44,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:44,991 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 173 proven. 25 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2019-09-16 16:39:44,991 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-16 16:39:44,991 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-16 16:39:45,086 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-16 16:39:45,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-16 16:39:45,268 INFO L256 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 15 conjunts are in the unsatisfiable core [2019-09-16 16:39:45,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-16 16:39:45,399 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-16 16:39:45,500 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 367 proven. 16 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2019-09-16 16:39:45,505 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-16 16:39:45,506 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 20 [2019-09-16 16:39:45,506 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-16 16:39:45,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-16 16:39:45,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2019-09-16 16:39:45,508 INFO L87 Difference]: Start difference. First operand 1259 states and 1428 transitions. Second operand 20 states. [2019-09-16 16:39:48,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-16 16:39:48,512 INFO L93 Difference]: Finished difference Result 2030 states and 2322 transitions. [2019-09-16 16:39:48,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-09-16 16:39:48,513 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 388 [2019-09-16 16:39:48,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-16 16:39:48,514 INFO L225 Difference]: With dead ends: 2030 [2019-09-16 16:39:48,514 INFO L226 Difference]: Without dead ends: 0 [2019-09-16 16:39:48,519 INFO L636 BasicCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 384 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=387, Invalid=1419, Unknown=0, NotChecked=0, Total=1806 [2019-09-16 16:39:48,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-09-16 16:39:48,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-09-16 16:39:48,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-09-16 16:39:48,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-09-16 16:39:48,521 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 388 [2019-09-16 16:39:48,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-16 16:39:48,521 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-09-16 16:39:48,521 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-16 16:39:48,521 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-09-16 16:39:48,521 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-09-16 16:39:48,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-09-16 16:39:48,840 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 105 [2019-09-16 16:39:49,005 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 70 [2019-09-16 16:39:49,402 WARN L191 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 98 [2019-09-16 16:39:50,044 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 103 [2019-09-16 16:39:50,296 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 85 [2019-09-16 16:39:50,713 WARN L191 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 31 [2019-09-16 16:39:51,077 WARN L191 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 41 [2019-09-16 16:39:51,476 WARN L191 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 39 [2019-09-16 16:39:51,819 WARN L191 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 37 [2019-09-16 16:39:52,320 WARN L191 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 42 [2019-09-16 16:39:52,552 WARN L191 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 31 [2019-09-16 16:39:53,148 WARN L191 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 46 [2019-09-16 16:39:53,674 WARN L191 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 42 [2019-09-16 16:39:53,864 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2019-09-16 16:39:54,888 WARN L191 SmtUtils]: Spent 939.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 60 [2019-09-16 16:39:55,238 WARN L191 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 1 [2019-09-16 16:39:55,394 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 1 [2019-09-16 16:39:56,123 WARN L191 SmtUtils]: Spent 676.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 54 [2019-09-16 16:39:56,626 WARN L191 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 39 [2019-09-16 16:39:57,149 WARN L191 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 39 [2019-09-16 16:39:57,389 WARN L191 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 31 [2019-09-16 16:39:57,573 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 29 [2019-09-16 16:39:57,803 WARN L191 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 30 [2019-09-16 16:39:58,101 WARN L191 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 38 [2019-09-16 16:39:58,295 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 33 [2019-09-16 16:39:58,464 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 31 [2019-09-16 16:39:58,781 WARN L191 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2019-09-16 16:39:59,064 WARN L191 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 32 [2019-09-16 16:39:59,404 WARN L191 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 30 [2019-09-16 16:39:59,731 WARN L191 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 37 [2019-09-16 16:39:59,910 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 25 [2019-09-16 16:40:00,759 WARN L191 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 57 [2019-09-16 16:40:01,500 WARN L191 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 55 [2019-09-16 16:40:01,722 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 30 [2019-09-16 16:40:01,771 INFO L443 ceAbstractionStarter]: For program point L543(lines 543 547) no Hoare annotation was computed. [2019-09-16 16:40:01,772 INFO L443 ceAbstractionStarter]: For program point L543-1(lines 543 547) no Hoare annotation was computed. [2019-09-16 16:40:01,772 INFO L443 ceAbstractionStarter]: For program point L538(line 538) no Hoare annotation was computed. [2019-09-16 16:40:01,772 INFO L443 ceAbstractionStarter]: For program point L537-2(lines 537 558) no Hoare annotation was computed. [2019-09-16 16:40:01,772 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 512 567) no Hoare annotation was computed. [2019-09-16 16:40:01,772 INFO L443 ceAbstractionStarter]: For program point L559(lines 536 560) no Hoare annotation was computed. [2019-09-16 16:40:01,772 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 512 567) no Hoare annotation was computed. [2019-09-16 16:40:01,772 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 512 567) no Hoare annotation was computed. [2019-09-16 16:40:01,773 INFO L443 ceAbstractionStarter]: For program point L600(lines 600 604) no Hoare annotation was computed. [2019-09-16 16:40:01,773 INFO L443 ceAbstractionStarter]: For program point L600-1(lines 600 604) no Hoare annotation was computed. [2019-09-16 16:40:01,773 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 568 627) no Hoare annotation was computed. [2019-09-16 16:40:01,773 INFO L443 ceAbstractionStarter]: For program point L595(line 595) no Hoare annotation was computed. [2019-09-16 16:40:01,773 INFO L443 ceAbstractionStarter]: For program point L594-2(lines 594 619) no Hoare annotation was computed. [2019-09-16 16:40:01,774 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 568 627) no Hoare annotation was computed. [2019-09-16 16:40:01,774 INFO L443 ceAbstractionStarter]: For program point L620(lines 593 621) no Hoare annotation was computed. [2019-09-16 16:40:01,774 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 568 627) no Hoare annotation was computed. [2019-09-16 16:40:01,774 INFO L443 ceAbstractionStarter]: For program point L613(line 613) no Hoare annotation was computed. [2019-09-16 16:40:01,774 INFO L443 ceAbstractionStarter]: For program point L613-1(line 613) no Hoare annotation was computed. [2019-09-16 16:40:01,774 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 1002 1008) the Hoare annotation is: true [2019-09-16 16:40:01,774 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 1002 1008) no Hoare annotation was computed. [2019-09-16 16:40:01,774 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 1009 1017) no Hoare annotation was computed. [2019-09-16 16:40:01,775 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 1009 1017) the Hoare annotation is: true [2019-09-16 16:40:01,775 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 1009 1017) no Hoare annotation was computed. [2019-09-16 16:40:01,775 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 836 843) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (not (= ~systemActive~0 1)) (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)) (not (= ~waterLevel~0 1))) [2019-09-16 16:40:01,775 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1EXIT(lines 836 843) no Hoare annotation was computed. [2019-09-16 16:40:01,775 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__1FINAL(lines 836 843) no Hoare annotation was computed. [2019-09-16 16:40:01,775 INFO L443 ceAbstractionStarter]: For program point L849(line 849) no Hoare annotation was computed. [2019-09-16 16:40:01,775 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 844 853) the Hoare annotation is: (let ((.cse4 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse8 (not (= ~waterLevel~0 1))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~systemActive~0 0))) (.cse2 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (not (= |old(~switchedOnBeforeTS~0)| ~pumpRunning~0)))) (and (or (not (= ~waterLevel~0 0)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse8) (or .cse5 .cse2 .cse1 .cse3 .cse8) (or .cse4 .cse5 .cse7 .cse1 .cse8) (or .cse5 .cse6 (not (<= ~waterLevel~0 2)) .cse3 .cse2) (or (not (<= ~waterLevel~0 1)) .cse2 .cse0 (not (< 0 ~waterLevel~0)) .cse1 .cse3))) [2019-09-16 16:40:01,775 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2EXIT(lines 844 853) no Hoare annotation was computed. [2019-09-16 16:40:01,775 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__2FINAL(lines 844 853) no Hoare annotation was computed. [2019-09-16 16:40:01,776 INFO L439 ceAbstractionStarter]: At program point L864(line 864) the Hoare annotation is: (let ((.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse3 (= __utac_acc__Specification5_spec__3_~tmp~9 ~waterLevel~0)) (.cse5 (not (= ~waterLevel~0 1))) (.cse7 (not (= ~systemActive~0 0))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2) (or (not (= ~waterLevel~0 0)) .cse3 .cse0 .cse1 .cse4) (or .cse0 .cse1 .cse4 .cse5 .cse3) (or .cse6 .cse1 .cse4 .cse5 .cse3) (or .cse7 .cse3 (or (not (<= ~waterLevel~0 1)) .cse6 .cse4)) (or .cse6 .cse1 .cse4 .cse2) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse6 .cse1 .cse3 .cse5) (or .cse7 (or .cse4 (or .cse6 .cse2))))) [2019-09-16 16:40:01,776 INFO L443 ceAbstractionStarter]: For program point L864-1(line 864) no Hoare annotation was computed. [2019-09-16 16:40:01,776 INFO L443 ceAbstractionStarter]: For program point L862(lines 862 879) no Hoare annotation was computed. [2019-09-16 16:40:01,776 INFO L443 ceAbstractionStarter]: For program point L862-1(lines 854 882) no Hoare annotation was computed. [2019-09-16 16:40:01,776 INFO L446 ceAbstractionStarter]: At program point L860(line 860) the Hoare annotation is: true [2019-09-16 16:40:01,776 INFO L443 ceAbstractionStarter]: For program point L860-1(line 860) no Hoare annotation was computed. [2019-09-16 16:40:01,777 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 854 882) the Hoare annotation is: true [2019-09-16 16:40:01,777 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification5_spec__3EXIT(lines 854 882) no Hoare annotation was computed. [2019-09-16 16:40:01,777 INFO L439 ceAbstractionStarter]: At program point L869(line 869) the Hoare annotation is: (let ((.cse5 (not (= ~waterLevel~0 1))) (.cse6 (not (= ~systemActive~0 0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~waterLevel~0 2))) (.cse0 (not (= 1 ~pumpRunning~0))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse4 .cse5) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse3 .cse1 .cse5) (or .cse6 (or (not (<= ~waterLevel~0 1)) .cse3 .cse4)) (or .cse0 .cse1 .cse4 .cse5) (or .cse3 .cse1 .cse4 .cse2) (or .cse6 (or .cse4 (or .cse3 .cse2))) (or (not (= ~waterLevel~0 0)) .cse0 .cse1 .cse4))) [2019-09-16 16:40:01,777 INFO L443 ceAbstractionStarter]: For program point L867(lines 867 873) no Hoare annotation was computed. [2019-09-16 16:40:01,777 INFO L443 ceAbstractionStarter]: For program point L866(lines 866 876) no Hoare annotation was computed. [2019-09-16 16:40:01,777 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 960 982) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 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-16 16:40:01,777 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 960 982) no Hoare annotation was computed. [2019-09-16 16:40:01,778 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 960 982) no Hoare annotation was computed. [2019-09-16 16:40:01,778 INFO L439 ceAbstractionStarter]: At program point L972(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= main_~tmp~10 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-16 16:40:01,778 INFO L439 ceAbstractionStarter]: At program point L972-1(line 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 0) (= main_~tmp~10 ~systemActive~0) (= main_~tmp~10 1)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1))) [2019-09-16 16:40:01,778 INFO L443 ceAbstractionStarter]: For program point L970(lines 970 977) no Hoare annotation was computed. [2019-09-16 16:40:01,778 INFO L443 ceAbstractionStarter]: For program point L970-1(lines 970 977) no Hoare annotation was computed. [2019-09-16 16:40:01,778 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-09-16 16:40:01,778 INFO L439 ceAbstractionStarter]: At program point L967(line 967) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 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-16 16:40:01,779 INFO L439 ceAbstractionStarter]: At program point L966(line 966) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 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-16 16:40:01,779 INFO L439 ceAbstractionStarter]: At program point L966-1(line 966) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 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-16 16:40:01,779 INFO L443 ceAbstractionStarter]: For program point L929(line 929) no Hoare annotation was computed. [2019-09-16 16:40:01,779 INFO L443 ceAbstractionStarter]: For program point L928(line 928) no Hoare annotation was computed. [2019-09-16 16:40:01,779 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 915 938) no Hoare annotation was computed. [2019-09-16 16:40:01,779 INFO L443 ceAbstractionStarter]: For program point L927(line 927) no Hoare annotation was computed. [2019-09-16 16:40:01,779 INFO L443 ceAbstractionStarter]: For program point L926(line 926) no Hoare annotation was computed. [2019-09-16 16:40:01,779 INFO L443 ceAbstractionStarter]: For program point L925(line 925) no Hoare annotation was computed. [2019-09-16 16:40:01,779 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 915 938) no Hoare annotation was computed. [2019-09-16 16:40:01,780 INFO L443 ceAbstractionStarter]: For program point L924(line 924) no Hoare annotation was computed. [2019-09-16 16:40:01,780 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 915 938) no Hoare annotation was computed. [2019-09-16 16:40:01,780 INFO L443 ceAbstractionStarter]: For program point L923(line 923) no Hoare annotation was computed. [2019-09-16 16:40:01,780 INFO L443 ceAbstractionStarter]: For program point L922(line 922) no Hoare annotation was computed. [2019-09-16 16:40:01,780 INFO L443 ceAbstractionStarter]: For program point L921(line 921) no Hoare annotation was computed. [2019-09-16 16:40:01,780 INFO L443 ceAbstractionStarter]: For program point L920(line 920) no Hoare annotation was computed. [2019-09-16 16:40:01,780 INFO L443 ceAbstractionStarter]: For program point L933(line 933) no Hoare annotation was computed. [2019-09-16 16:40:01,781 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-09-16 16:40:01,781 INFO L443 ceAbstractionStarter]: For program point L931(line 931) no Hoare annotation was computed. [2019-09-16 16:40:01,781 INFO L443 ceAbstractionStarter]: For program point L930(line 930) no Hoare annotation was computed. [2019-09-16 16:40:01,781 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 444 458) no Hoare annotation was computed. [2019-09-16 16:40:01,781 INFO L443 ceAbstractionStarter]: For program point L448(lines 448 454) no Hoare annotation was computed. [2019-09-16 16:40:01,781 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 444 458) the Hoare annotation is: (let ((.cse8 (= 0 ~systemActive~0)) (.cse15 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not .cse15)) (.cse14 (not (= ~waterLevel~0 2))) (.cse10 (= ~pumpRunning~0 0)) (.cse11 (not .cse8)) (.cse1 (= |old(~systemActive~0)| 0))) (let ((.cse5 (not .cse1)) (.cse3 (and .cse10 .cse11)) (.cse6 (or .cse2 .cse14)) (.cse7 (and (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0)) .cse15)) (.cse9 (not (<= ~waterLevel~0 2))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse4 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse12 (and (= ~pumpRunning~0 1) .cse11)) (.cse13 (not (= 1 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (and .cse7 .cse8)) (or .cse1 .cse2 .cse3 (not (= ~waterLevel~0 1))) (or .cse5 .cse2 .cse9 .cse4 (and .cse10 .cse8)) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse3 .cse1 .cse2 .cse9) (or .cse6 .cse1 (and .cse7 .cse11)) (or (or .cse9 .cse4) .cse1 .cse12 .cse13) (or .cse0 .cse13 (not (= |old(~systemActive~0)| 1)) .cse4 (= 1 ~systemActive~0)) (or .cse12 .cse1 .cse13 .cse14))))) [2019-09-16 16:40:01,782 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 444 458) no Hoare annotation was computed. [2019-09-16 16:40:01,782 INFO L439 ceAbstractionStarter]: At program point L450(line 450) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (and (= ~pumpRunning~0 1) (not (= 0 ~systemActive~0)))) (.cse4 (= |old(~systemActive~0)| 0)) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~waterLevel~0 2)))) (and (or .cse0 .cse1) (or .cse2 .cse0 .cse3) (or (not (<= 1 ~switchedOnBeforeTS~0)) .cse2 .cse4 .cse0) (or (or (not (<= ~waterLevel~0 2)) .cse3) .cse4 .cse5 .cse6) (or .cse4 .cse0 (not (= ~waterLevel~0 1))) (or .cse2 .cse6 (not (= |old(~systemActive~0)| 1)) .cse3 (= 1 ~systemActive~0)) (or .cse5 .cse4 .cse6 .cse1))) [2019-09-16 16:40:01,782 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 361 369) no Hoare annotation was computed. [2019-09-16 16:40:01,782 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 361 369) the Hoare annotation is: true [2019-09-16 16:40:01,782 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 361 369) no Hoare annotation was computed. [2019-09-16 16:40:01,782 INFO L446 ceAbstractionStarter]: At program point L432(line 432) the Hoare annotation is: true [2019-09-16 16:40:01,782 INFO L443 ceAbstractionStarter]: For program point L434-2(lines 434 438) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point L432-1(line 432) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 425 443) the Hoare annotation is: true [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 425 443) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point L434(lines 434 438) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 425 443) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point L377(lines 377 385) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point L377-2(lines 377 385) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point L400(line 400) no Hoare annotation was computed. [2019-09-16 16:40:01,783 INFO L443 ceAbstractionStarter]: For program point L400-1(line 400) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 370 405) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 370 405) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point L389(lines 389 397) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point L389-2(lines 389 397) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 370 405) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 995 1001) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 995 1001) the Hoare annotation is: true [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 466 511) no Hoare annotation was computed. [2019-09-16 16:40:01,784 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 466 511) no Hoare annotation was computed. [2019-09-16 16:40:01,785 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 466 511) no Hoare annotation was computed. [2019-09-16 16:40:01,785 INFO L443 ceAbstractionStarter]: For program point L799(lines 799 806) no Hoare annotation was computed. [2019-09-16 16:40:01,785 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 779 824) no Hoare annotation was computed. [2019-09-16 16:40:01,785 INFO L443 ceAbstractionStarter]: For program point L793(lines 793 813) no Hoare annotation was computed. [2019-09-16 16:40:01,785 INFO L443 ceAbstractionStarter]: For program point L793-1(lines 793 813) no Hoare annotation was computed. [2019-09-16 16:40:01,785 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 779 824) no Hoare annotation was computed. [2019-09-16 16:40:01,785 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 779 824) no Hoare annotation was computed. [2019-09-16 16:40:01,786 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 946 956) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 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-16 16:40:01,786 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 946 956) no Hoare annotation was computed. [2019-09-16 16:40:01,786 INFO L439 ceAbstractionStarter]: At program point L951(line 951) 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-16 16:40:01,786 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 946 956) no Hoare annotation was computed. [2019-09-16 16:40:01,786 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 350 360) the Hoare annotation is: true [2019-09-16 16:40:01,786 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 350 360) no Hoare annotation was computed. [2019-09-16 16:40:01,786 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 350 360) no Hoare annotation was computed. [2019-09-16 16:40:01,787 INFO L446 ceAbstractionStarter]: At program point L355(line 355) the Hoare annotation is: true [2019-09-16 16:40:01,787 INFO L443 ceAbstractionStarter]: For program point L355-1(line 355) no Hoare annotation was computed. [2019-09-16 16:40:01,787 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 342 349) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= 1 |old(~pumpRunning~0)|)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (or .cse0 (not (= ~waterLevel~0 2))) .cse1)) (or (or (not (<= ~waterLevel~0 2)) (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) .cse0 (= ~pumpRunning~0 1) .cse1))) [2019-09-16 16:40:01,787 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 342 349) no Hoare annotation was computed. [2019-09-16 16:40:01,787 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 342 349) no Hoare annotation was computed. [2019-09-16 16:40:01,787 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2019-09-16 16:40:01,787 INFO L443 ceAbstractionStarter]: For program point L131(lines 131 137) no Hoare annotation was computed. [2019-09-16 16:40:01,787 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2019-09-16 16:40:01,788 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2019-09-16 16:40:01,788 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 291 315) no Hoare annotation was computed. [2019-09-16 16:40:01,788 INFO L439 ceAbstractionStarter]: At program point L310(line 310) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 (or .cse2 .cse3 (not (= ~waterLevel~0 2))))) (or (not (<= ~waterLevel~0 1)) (not (= 1 |old(~pumpRunning~0)|)) .cse3 .cse1 (not (<= 0 ~waterLevel~0))) (or .cse2 .cse0 .cse3 .cse1 (not (= ~waterLevel~0 1))))) [2019-09-16 16:40:01,788 INFO L443 ceAbstractionStarter]: For program point L310-1(lines 291 315) no Hoare annotation was computed. [2019-09-16 16:40:01,788 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 291 315) the Hoare annotation is: (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse3 (or .cse6 .cse2 (not (= ~waterLevel~0 2))))) (or (not (= ~waterLevel~0 0)) .cse1 .cse2 .cse0 .cse3) (or .cse6 .cse5 .cse2 .cse3 .cse4))) [2019-09-16 16:40:01,788 INFO L439 ceAbstractionStarter]: At program point L305(line 305) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (and (= 0 processEnvironment_~tmp~2) (= ~pumpRunning~0 1))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse1 .cse2 .cse0 .cse3) (or .cse4 (not (= ~waterLevel~0 0)) .cse5 .cse2 .cse0) (or .cse4 .cse5 .cse2 .cse0 .cse3))) [2019-09-16 16:40:01,789 INFO L439 ceAbstractionStarter]: At program point L301(line 301) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 1))) (.cse3 (not (= 1 |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 (= ~pumpRunning~0 1) .cse3 .cse2 .cse0 .cse4) (or .cse1 .cse2 .cse0 .cse4) (or (not (<= ~waterLevel~0 0)) .cse3 .cse2 .cse0 (not (<= 0 ~waterLevel~0))))) [2019-09-16 16:40:01,789 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 307) no Hoare annotation was computed. [2019-09-16 16:40:01,789 INFO L439 ceAbstractionStarter]: At program point L297(line 297) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~waterLevel~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse3 .cse4 .cse2 .cse0 .cse5) (or .cse1 .cse2 .cse0 .cse5) (or (not (= ~waterLevel~0 0)) .cse4 .cse2 .cse3 .cse0))) [2019-09-16 16:40:01,789 INFO L443 ceAbstractionStarter]: For program point L297-1(line 297) no Hoare annotation was computed. [2019-09-16 16:40:01,789 INFO L443 ceAbstractionStarter]: For program point L295(lines 295 312) no Hoare annotation was computed. [2019-09-16 16:40:01,789 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 257 263) no Hoare annotation was computed. [2019-09-16 16:40:01,789 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 257 263) the Hoare annotation is: true [2019-09-16 16:40:01,790 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 154 219) 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-16 16:40:01,790 INFO L439 ceAbstractionStarter]: At program point L186(line 186) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 1))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 (<= ~waterLevel~0 2) .cse2) (= 0 ~systemActive~0)) (and .cse0 .cse3 .cse1 .cse4 (= 0 ~waterLevel~0)) (and (and (and .cse3 .cse1 .cse2) (<= ~waterLevel~0 (+ |old(~waterLevel~0)| 1))) (<= 2 ~waterLevel~0)) (and .cse3 .cse1 (= ~waterLevel~0 2) .cse4) (and .cse3 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (and .cse0 .cse3 .cse1 (<= ~waterLevel~0 1) .cse4 (<= |old(~waterLevel~0)| ~waterLevel~0)))) [2019-09-16 16:40:01,790 INFO L443 ceAbstractionStarter]: For program point L184(lines 184 190) no Hoare annotation was computed. [2019-09-16 16:40:01,790 INFO L443 ceAbstractionStarter]: For program point L184-1(lines 184 190) no Hoare annotation was computed. [2019-09-16 16:40:01,790 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 154 219) no Hoare annotation was computed. [2019-09-16 16:40:01,790 INFO L439 ceAbstractionStarter]: At program point L209(lines 164 211) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= ~waterLevel~0 2)) (.cse3 (= ~pumpRunning~0 1)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 0))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 1) .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse2 (<= ~waterLevel~0 2) .cse4) (= 0 ~systemActive~0)) (and .cse0 .cse1 .cse2 .cse5 .cse4) (and .cse0 .cse1 .cse2 .cse3 (= 0 ~waterLevel~0)) (and .cse1 .cse2 .cse5 .cse3) (and .cse1 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4) (not (= |old(~waterLevel~0)| 1)))) [2019-09-16 16:40:01,790 INFO L439 ceAbstractionStarter]: At program point L176(line 176) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse4 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= |old(~systemActive~0)| 1)) (and .cse4 .cse0 .cse1 (<= ~waterLevel~0 1) .cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (and (and .cse4 (and .cse1 .cse5) (<= ~waterLevel~0 2)) (= 0 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 (= 1 ~waterLevel~0)) .cse5) (and .cse4 .cse0 .cse1 .cse3 (= 0 ~waterLevel~0)) (and .cse4 .cse0 .cse1 .cse2 .cse5) (not (= |old(~waterLevel~0)| 1)))) [2019-09-16 16:40:01,791 INFO L443 ceAbstractionStarter]: For program point L174(lines 174 180) no Hoare annotation was computed. [2019-09-16 16:40:01,791 INFO L443 ceAbstractionStarter]: For program point L174-1(lines 174 180) no Hoare annotation was computed. [2019-09-16 16:40:01,791 INFO L443 ceAbstractionStarter]: For program point L166(lines 166 170) no Hoare annotation was computed. [2019-09-16 16:40:01,791 INFO L439 ceAbstractionStarter]: At program point L212(lines 163 213) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1))) [2019-09-16 16:40:01,791 INFO L439 ceAbstractionStarter]: At program point L202(line 202) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= 0 ~systemActive~0))) (.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse5 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (= 2 ~waterLevel~0) .cse5) (not (= |old(~systemActive~0)| 1)) (and .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse5 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (and (and (<= 2 ~waterLevel~0) .cse1 .cse2 .cse3) .cse4) (and (and (<= 1 ~switchedOnBeforeTS~0) .cse1 .cse2 .cse5) .cse4) (and .cse0 .cse1 .cse2 .cse5) (not (= |old(~waterLevel~0)| 1)))) [2019-09-16 16:40:01,791 INFO L443 ceAbstractionStarter]: For program point L200(lines 200 206) no Hoare annotation was computed. [2019-09-16 16:40:01,791 INFO L439 ceAbstractionStarter]: At program point L200-1(lines 194 207) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse3 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse4 (= ~pumpRunning~0 1))) (or (and (and .cse0 .cse1 (= 2 ~waterLevel~0)) .cse2) (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse2) (and .cse3 .cse0 .cse1 .cse4 (= 0 ~waterLevel~0)) (and .cse0 .cse1 (= ~waterLevel~0 2) .cse4) (and .cse1 (<= ~waterLevel~0 2) .cse2 (= 0 ~systemActive~0)) (not (= |old(~waterLevel~0)| 1)) (and .cse3 .cse0 .cse1 (<= ~waterLevel~0 1) .cse4 (<= |old(~waterLevel~0)| ~waterLevel~0)))) [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point L165(lines 164 211) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 154 219) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point L194(lines 194 207) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 733 778) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 733 778) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point L753(lines 753 760) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 733 778) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point L747(lines 747 767) no Hoare annotation was computed. [2019-09-16 16:40:01,792 INFO L443 ceAbstractionStarter]: For program point L747-1(lines 747 767) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 316 323) 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-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 316 323) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 316 323) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point L103(lines 103 111) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2019-09-16 16:40:01,793 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 630 732) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L700(lines 678 701) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L659(lines 659 675) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L719(lines 719 726) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L680(lines 679 699) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L711(line 711) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L711-1(line 711) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 630 732) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L676(lines 676 717) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L695(line 695) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L695-1(line 695) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 630 732) no Hoare annotation was computed. [2019-09-16 16:40:01,794 INFO L443 ceAbstractionStarter]: For program point L654(lines 654 658) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 729) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point L681(lines 681 685) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point L679-2(lines 679 699) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 985 994) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 985 994) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 985 994) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) [2019-09-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:01,795 INFO L439 ceAbstractionStarter]: At program point L336(line 336) 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-16 16:40:01,795 INFO L443 ceAbstractionStarter]: For program point L336-1(lines 325 341) no Hoare annotation was computed. [2019-09-16 16:40:01,796 INFO L443 ceAbstractionStarter]: For program point L332(lines 332 338) no Hoare annotation was computed. [2019-09-16 16:40:01,796 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 325 341) no Hoare annotation was computed. [2019-09-16 16:40:01,796 INFO L439 ceAbstractionStarter]: At program point L330(line 330) 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-16 16:40:01,796 INFO L443 ceAbstractionStarter]: For program point L330-1(line 330) no Hoare annotation was computed. [2019-09-16 16:40:01,796 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 325 341) 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-16 16:40:01,796 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 118 126) the Hoare annotation is: true [2019-09-16 16:40:01,796 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2019-09-16 16:40:01,796 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2019-09-16 16:40:01,797 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 406 424) no Hoare annotation was computed. [2019-09-16 16:40:01,797 INFO L443 ceAbstractionStarter]: For program point L415(lines 415 419) no Hoare annotation was computed. [2019-09-16 16:40:01,797 INFO L446 ceAbstractionStarter]: At program point L413(line 413) the Hoare annotation is: true [2019-09-16 16:40:01,797 INFO L443 ceAbstractionStarter]: For program point L415-2(lines 415 419) no Hoare annotation was computed. [2019-09-16 16:40:01,797 INFO L443 ceAbstractionStarter]: For program point L413-1(line 413) no Hoare annotation was computed. [2019-09-16 16:40:01,797 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 406 424) the Hoare annotation is: true [2019-09-16 16:40:01,797 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 406 424) no Hoare annotation was computed. [2019-09-16 16:40:01,797 INFO L443 ceAbstractionStarter]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2019-09-16 16:40:01,797 INFO L446 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: true [2019-09-16 16:40:01,798 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2019-09-16 16:40:01,798 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:01,798 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-09-16 16:40:01,798 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:01,798 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2019-09-16 16:40:01,798 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2019-09-16 16:40:01,798 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2019-09-16 16:40:01,799 INFO L439 ceAbstractionStarter]: At program point L246(line 246) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse7 (and .cse0 .cse2 (= ~pumpRunning~0 0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse3 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (= ~pumpRunning~0 1))) (and (or (and .cse0 .cse1 .cse2) (not (= |old(~waterLevel~0)| 0)) .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse4 (not (= |old(~waterLevel~0)| 1))) (or .cse7 (or (or .cse4 .cse8) .cse6) .cse9) (or (not (= ~systemActive~0 0)) .cse6 .cse8) (or (not (<= |old(~waterLevel~0)| 1)) .cse3 (not (< 0 |old(~waterLevel~0)|)) .cse4 .cse5 (and .cse0 .cse1 (= 0 ~waterLevel~0))) (or (or (or .cse4 .cse3) .cse8) .cse9 (and .cse0 (<= ~waterLevel~0 1) .cse1 (< 0 ~waterLevel~0)))))) [2019-09-16 16:40:01,799 INFO L439 ceAbstractionStarter]: At program point L244(lines 244 250) the Hoare annotation is: (let ((.cse7 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (= ~pumpRunning~0 0))) (let ((.cse10 (and .cse7 .cse11 .cse6)) (.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse12 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse8 (= ~pumpRunning~0 1))) (and (let ((.cse4 (<= ~waterLevel~0 1)) (.cse5 (< 0 ~waterLevel~0))) (or (or (or .cse0 .cse1) .cse2) .cse3 (and (<= 1 ~switchedOnBeforeTS~0) .cse4 .cse5 .cse6) (and .cse7 .cse4 .cse8 .cse5))) (or (not (= ~systemActive~0 0)) .cse9 .cse2 .cse10) (or (and .cse7 .cse8 .cse11) (not (= |old(~waterLevel~0)| 0)) .cse1 .cse0 .cse12) (or .cse9 .cse10 .cse0 (not (= |old(~waterLevel~0)| 1))) (or (and .cse8 .cse11) .cse10 (or (or .cse0 .cse2) .cse9) .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse1 (not (< 0 |old(~waterLevel~0)|)) .cse0 .cse12 (and .cse7 .cse8 (= 0 ~waterLevel~0)))))) [2019-09-16 16:40:01,799 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 230 256) the Hoare annotation is: (let ((.cse13 (= ~pumpRunning~0 0)) (.cse8 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse14 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse12 (not (<= 2 |old(~waterLevel~0)|))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse9 (and .cse8 (= ~pumpRunning~0 1) .cse14)) (.cse7 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse11 (and .cse14 .cse13))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 .cse7 .cse8) (or (not (<= |old(~waterLevel~0)| 1)) .cse9 .cse10 (not (< 0 |old(~waterLevel~0)|)) .cse3 .cse7) (or .cse1 .cse8 .cse3 .cse7 .cse4) (or .cse0 .cse1 .cse5 .cse2 .cse4) (or .cse1 .cse11 .cse3 .cse4) (or (or (or .cse3 .cse10) .cse6) .cse12 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 2 ~waterLevel~0))) (or (or (or .cse3 .cse6) .cse1) (and .cse13 .cse14) .cse12) (or (not (= |old(~waterLevel~0)| 0)) .cse10 .cse3 .cse9 .cse7) (or .cse5 .cse1 .cse6 .cse11)))) [2019-09-16 16:40:01,800 INFO L439 ceAbstractionStarter]: At program point L239(line 239) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse3 (not (= |old(~switchedOnBeforeTS~0)| |old(~pumpRunning~0)|))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse0 (and .cse8 (= ~pumpRunning~0 1) .cse7)) (.cse9 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse4) (or (not (= ~systemActive~0 0)) .cse5 .cse6) (or (and .cse7 (and .cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (not (= |old(~waterLevel~0)| 0)) .cse1 .cse2 .cse3) (or (or (or .cse2 .cse6) .cse5) .cse9) (or (or (or .cse2 .cse1) .cse6) .cse0 .cse9)))) [2019-09-16 16:40:01,800 INFO L443 ceAbstractionStarter]: For program point L237(lines 233 255) no Hoare annotation was computed. [2019-09-16 16:40:01,800 INFO L443 ceAbstractionStarter]: For program point L235(lines 233 255) no Hoare annotation was computed. [2019-09-16 16:40:01,800 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 230 256) no Hoare annotation was computed. [2019-09-16 16:40:01,800 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 230 256) no Hoare annotation was computed. [2019-09-16 16:40:01,800 INFO L443 ceAbstractionStarter]: For program point L896(line 896) no Hoare annotation was computed. [2019-09-16 16:40:01,800 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 885 914) no Hoare annotation was computed. [2019-09-16 16:40:01,800 INFO L446 ceAbstractionStarter]: At program point L895-2(lines 895 909) the Hoare annotation is: true [2019-09-16 16:40:01,801 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 885 914) the Hoare annotation is: true [2019-09-16 16:40:01,801 INFO L446 ceAbstractionStarter]: At program point L891(line 891) the Hoare annotation is: true [2019-09-16 16:40:01,801 INFO L443 ceAbstractionStarter]: For program point L891-1(line 891) no Hoare annotation was computed. [2019-09-16 16:40:01,801 INFO L446 ceAbstractionStarter]: At program point L910(lines 885 914) the Hoare annotation is: true [2019-09-16 16:40:01,801 INFO L443 ceAbstractionStarter]: For program point L906(line 906) no Hoare annotation was computed. [2019-09-16 16:40:01,801 INFO L443 ceAbstractionStarter]: For program point L899(lines 899 903) no Hoare annotation was computed. [2019-09-16 16:40:01,801 INFO L446 ceAbstractionStarter]: At program point L899-1(lines 899 903) the Hoare annotation is: true [2019-09-16 16:40:01,802 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (let ((.cse3 (not (= ~systemActive~0 1))) (.cse4 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0)))) (let ((.cse1 (or .cse3 .cse4)) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= 1 ~pumpRunning~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1 .cse2 (not (< 0 |old(~waterLevel~0)|))) (or (or (or .cse3 .cse4 (not (= |old(~waterLevel~0)| 2))) .cse2) .cse0) (or .cse1 .cse0 (not (= |old(~waterLevel~0)| 0)) .cse2)))) [2019-09-16 16:40:01,802 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2019-09-16 16:40:01,802 INFO L443 ceAbstractionStarter]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2019-09-16 16:40:01,802 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 939 945) no Hoare annotation was computed. [2019-09-16 16:40:01,802 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 939 945) the Hoare annotation is: true [2019-09-16 16:40:01,802 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-09-16 16:40:01,802 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 1 ~systemActive~0) (<= ~waterLevel~0 1) (< 0 ~waterLevel~0) (= ~pumpRunning~0 0)) [2019-09-16 16:40:01,802 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-09-16 16:40:01,802 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-09-16 16:40:01,803 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 265 289) the Hoare annotation is: (let ((.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 1)) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 0)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 (or .cse3 (or .cse6 .cse2 (not (= ~waterLevel~0 2))))) (or (not (= ~waterLevel~0 0)) .cse1 .cse2 .cse0 .cse3) (or .cse6 .cse5 .cse2 .cse3 .cse4))) [2019-09-16 16:40:01,803 INFO L439 ceAbstractionStarter]: At program point L284(line 284) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~waterLevel~0 1))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|)))) (and (or .cse0 (or .cse1 .cse2 (not (= ~waterLevel~0 2)))) (or .cse3 .cse4 .cse2 .cse0 .cse5) (or .cse1 .cse2 .cse0 .cse5) (or (not (= ~waterLevel~0 0)) .cse4 .cse2 .cse3 .cse0))) [2019-09-16 16:40:01,803 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 265 289) no Hoare annotation was computed. [2019-09-16 16:40:01,803 INFO L443 ceAbstractionStarter]: For program point L284-1(lines 265 289) no Hoare annotation was computed. [2019-09-16 16:40:01,803 INFO L439 ceAbstractionStarter]: At program point L279(line 279) the Hoare annotation is: (let ((.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= ~pumpRunning~0 0))) (.cse5 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~waterLevel~0 1)))) (and (or .cse0 (or .cse1 (or .cse2 .cse3 (not (= ~waterLevel~0 2))))) (or .cse2 .cse0 .cse3 .cse1 .cse4) (or (not (= ~waterLevel~0 0)) .cse5 .cse3 .cse1) (or .cse5 .cse3 .cse1 .cse4))) [2019-09-16 16:40:01,803 INFO L439 ceAbstractionStarter]: At program point L275(line 275) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~waterLevel~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 0)) .cse4 .cse1 .cse2) (or (= ~pumpRunning~0 0) (or .cse2 (or .cse0 .cse1 (not (= ~waterLevel~0 2))))) (or .cse4 .cse1 .cse2 .cse3))) [2019-09-16 16:40:01,804 INFO L443 ceAbstractionStarter]: For program point L273(lines 273 281) no Hoare annotation was computed. [2019-09-16 16:40:01,804 INFO L439 ceAbstractionStarter]: At program point L271(line 271) the Hoare annotation is: (let ((.cse0 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= ~pumpRunning~0 0)) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~switchedOnBeforeTS~0 |old(~pumpRunning~0)|))) (.cse5 (not (= ~waterLevel~0 1)))) (and (or (not (= ~waterLevel~0 0)) .cse0 .cse1 .cse2) (or .cse3 (or .cse2 (or .cse4 .cse1 (not (= ~waterLevel~0 2))))) (or .cse0 .cse1 .cse2 .cse5) (or .cse4 .cse3 .cse1 .cse2 .cse5))) [2019-09-16 16:40:01,804 INFO L443 ceAbstractionStarter]: For program point L271-1(line 271) no Hoare annotation was computed. [2019-09-16 16:40:01,804 INFO L443 ceAbstractionStarter]: For program point L269(lines 269 286) no Hoare annotation was computed. [2019-09-16 16:40:01,804 INFO L443 ceAbstractionStarter]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2019-09-16 16:40:01,804 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2019-09-16 16:40:01,804 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse5 (not (= 1 ~pumpRunning~0))) (.cse0 (not (= ~systemActive~0 0))) (.cse7 (not (= |old(~waterLevel~0)| 1))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse1 (not (= ~switchedOnBeforeTS~0 ~pumpRunning~0))) (.cse6 (not (= |old(~waterLevel~0)| 2)))) (and (or (not (<= |old(~waterLevel~0)| 0)) .cse0 .cse1 .cse2 .cse3) (or (not (= |old(~waterLevel~0)| 0)) .cse2 .cse4 .cse5 .cse1) (or .cse4 .cse5 .cse2 .cse6) (or .cse2 (or .cse3 .cse4 .cse7)) (or .cse2 .cse4 .cse5 .cse1 .cse7) (or .cse2 .cse0 .cse1 .cse3 .cse6) (or .cse2 .cse0 (or .cse7 .cse3) .cse1) (or .cse2 (or .cse3 .cse4) .cse1 .cse6))) [2019-09-16 16:40:01,805 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 826 833) no Hoare annotation was computed. [2019-09-16 16:40:01,805 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 830) no Hoare annotation was computed. [2019-09-16 16:40:01,805 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 826 833) the Hoare annotation is: true [2019-09-16 16:40:01,805 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 826 833) no Hoare annotation was computed. [2019-09-16 16:40:01,821 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 04:40:01 BoogieIcfgContainer [2019-09-16 16:40:01,821 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-16 16:40:01,824 INFO L168 Benchmark]: Toolchain (without parser) took 38930.50 ms. Allocated memory was 132.1 MB in the beginning and 938.5 MB in the end (delta: 806.4 MB). Free memory was 87.0 MB in the beginning and 524.9 MB in the end (delta: -437.9 MB). Peak memory consumption was 755.6 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:01,825 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 132.1 MB. Free memory was 106.4 MB in the beginning and 106.2 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-16 16:40:01,826 INFO L168 Benchmark]: CACSL2BoogieTranslator took 651.64 ms. Allocated memory was 132.1 MB in the beginning and 198.2 MB in the end (delta: 66.1 MB). Free memory was 86.8 MB in the beginning and 161.4 MB in the end (delta: -74.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:01,826 INFO L168 Benchmark]: Boogie Preprocessor took 104.42 ms. Allocated memory is still 198.2 MB. Free memory was 161.4 MB in the beginning and 156.9 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:01,827 INFO L168 Benchmark]: RCFGBuilder took 1155.57 ms. Allocated memory was 198.2 MB in the beginning and 220.7 MB in the end (delta: 22.5 MB). Free memory was 156.9 MB in the beginning and 186.8 MB in the end (delta: -29.9 MB). Peak memory consumption was 89.9 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:01,828 INFO L168 Benchmark]: TraceAbstraction took 37014.45 ms. Allocated memory was 220.7 MB in the beginning and 938.5 MB in the end (delta: 717.8 MB). Free memory was 185.4 MB in the beginning and 524.9 MB in the end (delta: -339.5 MB). Peak memory consumption was 765.4 MB. Max. memory is 7.1 GB. [2019-09-16 16:40:01,832 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 132.1 MB. Free memory was 106.4 MB in the beginning and 106.2 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 651.64 ms. Allocated memory was 132.1 MB in the beginning and 198.2 MB in the end (delta: 66.1 MB). Free memory was 86.8 MB in the beginning and 161.4 MB in the end (delta: -74.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 104.42 ms. Allocated memory is still 198.2 MB. Free memory was 161.4 MB in the beginning and 156.9 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1155.57 ms. Allocated memory was 198.2 MB in the beginning and 220.7 MB in the end (delta: 22.5 MB). Free memory was 156.9 MB in the beginning and 186.8 MB in the end (delta: -29.9 MB). Peak memory consumption was 89.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 37014.45 ms. Allocated memory was 220.7 MB in the beginning and 938.5 MB in the end (delta: 717.8 MB). Free memory was 185.4 MB in the beginning and 524.9 MB in the end (delta: -339.5 MB). Peak memory consumption was 765.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 830]: 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: 885]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 164]: Loop Invariant Derived loop invariant: (((((((!(\old(systemActive) == 1) || (((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 1) && \old(waterLevel) <= waterLevel)) || !(0 == \old(pumpRunning))) || ((((pumpRunning == switchedOnBeforeTS && 0 == splverifierCounter) && waterLevel <= 2) && pumpRunning == 0) && 0 == systemActive)) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 0)) || ((((pumpRunning == switchedOnBeforeTS && 1 == systemActive) && 0 == splverifierCounter) && pumpRunning == 1) && 0 == waterLevel)) || (((1 == systemActive && 0 == splverifierCounter) && waterLevel == 2) && pumpRunning == 1)) || (((1 == systemActive && 0 == splverifierCounter) && \old(waterLevel) == waterLevel) && pumpRunning == 0)) || !(\old(waterLevel) == 1) - InvariantResult [Line: 895]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 163]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 258 locations, 1 error locations. SAFE Result, 36.9s OverallTime, 14 OverallIterations, 11 TraceHistogramMax, 16.3s AutomataDifference, 0.0s DeadEndRemovalTime, 13.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 3198 SDtfs, 5762 SDslu, 9021 SDs, 0 SdLazy, 11591 SolverSat, 3414 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1795 GetRequests, 1570 SyntacticMatches, 3 SemanticMatches, 222 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1232 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3081occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 2615 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 5629 PreInvPairs, 5816 NumberOfFragments, 3448 HoareAnnotationTreeSize, 5629 FomulaSimplifications, 61593 FormulaSimplificationTreeSizeReduction, 1.9s HoareSimplificationTime, 70 FomulaSimplificationsInter, 48665 FormulaSimplificationTreeSizeReductionInter, 11.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 4120 NumberOfCodeBlocks, 4120 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 4101 ConstructedInterpolants, 0 QuantifiedInterpolants, 1761201 SizeOfPredicates, 20 NumberOfNonLiveVariables, 6398 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 3653/3853 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...