/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-86f66a4 [2020-07-07 10:42:31,662 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-07 10:42:31,665 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-07 10:42:31,683 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-07 10:42:31,684 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-07 10:42:31,685 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-07 10:42:31,687 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-07 10:42:31,699 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-07 10:42:31,701 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-07 10:42:31,701 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-07 10:42:31,702 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-07 10:42:31,705 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-07 10:42:31,705 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-07 10:42:31,706 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-07 10:42:31,707 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-07 10:42:31,708 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-07 10:42:31,709 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-07 10:42:31,709 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-07 10:42:31,711 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-07 10:42:31,713 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-07 10:42:31,714 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-07 10:42:31,715 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-07 10:42:31,716 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-07 10:42:31,717 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-07 10:42:31,719 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-07 10:42:31,719 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-07 10:42:31,719 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-07 10:42:31,720 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-07 10:42:31,721 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-07 10:42:31,721 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-07 10:42:31,722 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-07 10:42:31,722 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-07 10:42:31,723 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-07 10:42:31,724 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-07 10:42:31,725 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-07 10:42:31,725 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-07 10:42:31,725 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-07 10:42:31,726 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-07 10:42:31,726 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-07 10:42:31,727 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-07 10:42:31,727 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-07 10:42:31,728 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 [2020-07-07 10:42:31,742 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-07 10:42:31,742 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-07 10:42:31,743 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-07 10:42:31,743 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-07 10:42:31,744 INFO L138 SettingsManager]: * Use SBE=true [2020-07-07 10:42:31,744 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-07 10:42:31,744 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-07 10:42:31,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-07 10:42:31,744 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-07 10:42:31,745 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-07 10:42:31,745 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-07 10:42:31,745 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-07 10:42:31,745 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-07 10:42:31,745 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-07 10:42:31,746 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-07 10:42:31,746 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-07 10:42:31,746 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-07 10:42:31,746 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-07 10:42:31,746 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-07 10:42:31,746 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-07 10:42:31,747 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-07 10:42:31,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:42:31,747 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-07 10:42:31,747 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-07 10:42:31,748 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-07 10:42:31,748 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-07 10:42:31,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-07 10:42:31,748 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-07 10:42:31,748 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-07 10:42:31,748 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-07 10:42:32,049 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-07 10:42:32,063 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-07 10:42:32,067 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-07 10:42:32,068 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-07 10:42:32,069 INFO L275 PluginConnector]: CDTParser initialized [2020-07-07 10:42:32,070 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2020-07-07 10:42:32,132 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7db827890/cec499611f0d41f39a3ba8d5e9436433/FLAG70de1faf3 [2020-07-07 10:42:32,618 INFO L306 CDTParser]: Found 1 translation units. [2020-07-07 10:42:32,619 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product55.cil.c [2020-07-07 10:42:32,648 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7db827890/cec499611f0d41f39a3ba8d5e9436433/FLAG70de1faf3 [2020-07-07 10:42:32,961 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7db827890/cec499611f0d41f39a3ba8d5e9436433 [2020-07-07 10:42:32,969 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-07 10:42:32,971 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-07 10:42:32,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-07 10:42:32,972 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-07 10:42:32,975 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-07 10:42:32,976 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:42:32" (1/1) ... [2020-07-07 10:42:32,979 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f22a51f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:32, skipping insertion in model container [2020-07-07 10:42:32,979 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:42:32" (1/1) ... [2020-07-07 10:42:32,987 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-07 10:42:33,058 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-07 10:42:33,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:42:33,507 INFO L203 MainTranslator]: Completed pre-run [2020-07-07 10:42:33,598 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:42:33,636 INFO L208 MainTranslator]: Completed translation [2020-07-07 10:42:33,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33 WrapperNode [2020-07-07 10:42:33,637 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-07 10:42:33,638 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-07 10:42:33,638 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-07 10:42:33,638 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-07 10:42:33,651 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (1/1) ... [2020-07-07 10:42:33,652 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (1/1) ... [2020-07-07 10:42:33,670 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (1/1) ... [2020-07-07 10:42:33,671 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (1/1) ... [2020-07-07 10:42:33,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (1/1) ... [2020-07-07 10:42:33,737 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (1/1) ... [2020-07-07 10:42:33,742 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (1/1) ... [2020-07-07 10:42:33,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-07 10:42:33,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-07 10:42:33,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-07 10:42:33,750 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-07 10:42:33,751 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (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 [2020-07-07 10:42:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-07 10:42:33,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-07 10:42:33,819 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-07 10:42:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-07 10:42:33,820 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-07 10:42:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-07 10:42:33,821 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-07 10:42:33,822 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-07 10:42:33,822 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-07 10:42:33,823 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-07 10:42:33,823 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-07 10:42:33,823 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:42:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:42:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-07 10:42:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-07 10:42:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-07 10:42:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-07 10:42:33,824 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-07 10:42:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-07 10:42:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-07 10:42:33,825 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-07 10:42:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-07 10:42:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-07 10:42:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-07 10:42:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-07 10:42:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-07 10:42:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-07 10:42:33,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-07 10:42:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-07 10:42:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-07 10:42:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-07 10:42:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-07 10:42:33,827 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-07 10:42:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-07 10:42:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-07 10:42:33,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-07 10:42:33,828 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-07 10:42:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-07 10:42:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-07 10:42:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-07 10:42:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-07 10:42:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-07 10:42:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-07 10:42:33,829 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-07 10:42:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-07 10:42:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-07 10:42:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-07 10:42:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-07 10:42:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-07 10:42:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-07 10:42:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-07 10:42:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-07 10:42:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-07 10:42:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-07 10:42:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-07 10:42:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-07 10:42:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-07 10:42:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-07 10:42:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-07 10:42:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-07 10:42:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-07 10:42:33,832 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-07 10:42:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-07 10:42:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-07 10:42:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:42:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-07 10:42:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:42:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-07 10:42:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-07 10:42:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-07 10:42:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-07 10:42:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-07 10:42:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-07 10:42:33,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-07 10:42:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-07 10:42:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-07 10:42:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-07 10:42:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-07 10:42:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-07 10:42:33,836 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-07 10:42:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-07 10:42:33,837 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-07 10:42:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-07 10:42:33,838 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-07 10:42:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-07 10:42:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-07 10:42:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-07 10:42:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-07 10:42:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-07 10:42:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-07 10:42:33,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-07 10:42:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-07 10:42:33,840 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-07 10:42:34,821 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-07 10:42:34,822 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-07 10:42:34,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:42:34 BoogieIcfgContainer [2020-07-07 10:42:34,828 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-07 10:42:34,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-07 10:42:34,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-07 10:42:34,832 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-07 10:42:34,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.07 10:42:32" (1/3) ... [2020-07-07 10:42:34,833 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc62022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:42:34, skipping insertion in model container [2020-07-07 10:42:34,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:33" (2/3) ... [2020-07-07 10:42:34,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fc62022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:42:34, skipping insertion in model container [2020-07-07 10:42:34,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:42:34" (3/3) ... [2020-07-07 10:42:34,836 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product55.cil.c [2020-07-07 10:42:34,846 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-07 10:42:34,854 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-07 10:42:34,868 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-07 10:42:34,894 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-07 10:42:34,894 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-07 10:42:34,894 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-07 10:42:34,894 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-07 10:42:34,895 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-07 10:42:34,895 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-07 10:42:34,895 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-07 10:42:34,896 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-07 10:42:34,918 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states. [2020-07-07 10:42:34,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-07 10:42:34,928 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:34,929 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:34,929 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:34,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:34,936 INFO L82 PathProgramCache]: Analyzing trace with hash 1134611440, now seen corresponding path program 1 times [2020-07-07 10:42:34,945 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:34,946 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827560218] [2020-07-07 10:42:34,946 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:35,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,674 WARN L193 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:35,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:35,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:35,790 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827560218] [2020-07-07 10:42:35,791 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:35,791 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-07 10:42:35,792 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325045520] [2020-07-07 10:42:35,798 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-07 10:42:35,799 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:35,814 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-07 10:42:35,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:42:35,819 INFO L87 Difference]: Start difference. First operand 197 states. Second operand 4 states. [2020-07-07 10:42:37,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:37,009 INFO L93 Difference]: Finished difference Result 343 states and 449 transitions. [2020-07-07 10:42:37,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-07 10:42:37,011 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2020-07-07 10:42:37,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:37,026 INFO L225 Difference]: With dead ends: 343 [2020-07-07 10:42:37,026 INFO L226 Difference]: Without dead ends: 190 [2020-07-07 10:42:37,031 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:42:37,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2020-07-07 10:42:37,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 154. [2020-07-07 10:42:37,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-07-07 10:42:37,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 184 transitions. [2020-07-07 10:42:37,133 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 184 transitions. Word has length 51 [2020-07-07 10:42:37,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:37,133 INFO L479 AbstractCegarLoop]: Abstraction has 154 states and 184 transitions. [2020-07-07 10:42:37,134 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-07 10:42:37,134 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 184 transitions. [2020-07-07 10:42:37,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-07 10:42:37,143 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:37,143 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:37,143 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-07 10:42:37,143 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:37,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:37,144 INFO L82 PathProgramCache]: Analyzing trace with hash -179918531, now seen corresponding path program 1 times [2020-07-07 10:42:37,144 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:37,144 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168606924] [2020-07-07 10:42:37,145 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:37,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,503 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:37,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:37,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:37,555 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168606924] [2020-07-07 10:42:37,556 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:37,556 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-07 10:42:37,556 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88697190] [2020-07-07 10:42:37,558 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-07 10:42:37,558 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:37,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-07 10:42:37,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-07 10:42:37,559 INFO L87 Difference]: Start difference. First operand 154 states and 184 transitions. Second operand 5 states. [2020-07-07 10:42:38,053 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:39,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:39,111 INFO L93 Difference]: Finished difference Result 282 states and 352 transitions. [2020-07-07 10:42:39,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-07 10:42:39,112 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-07-07 10:42:39,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:39,115 INFO L225 Difference]: With dead ends: 282 [2020-07-07 10:42:39,115 INFO L226 Difference]: Without dead ends: 180 [2020-07-07 10:42:39,117 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:42:39,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2020-07-07 10:42:39,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 145. [2020-07-07 10:42:39,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2020-07-07 10:42:39,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 172 transitions. [2020-07-07 10:42:39,159 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 172 transitions. Word has length 52 [2020-07-07 10:42:39,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:39,159 INFO L479 AbstractCegarLoop]: Abstraction has 145 states and 172 transitions. [2020-07-07 10:42:39,160 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-07 10:42:39,160 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 172 transitions. [2020-07-07 10:42:39,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-07 10:42:39,162 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:39,162 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:39,162 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-07 10:42:39,163 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:39,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:39,163 INFO L82 PathProgramCache]: Analyzing trace with hash 1227863388, now seen corresponding path program 1 times [2020-07-07 10:42:39,163 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:39,164 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395079154] [2020-07-07 10:42:39,164 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:39,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,472 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:39,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:39,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:39,577 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395079154] [2020-07-07 10:42:39,577 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:39,577 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:42:39,577 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799815851] [2020-07-07 10:42:39,578 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:42:39,578 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:39,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:42:39,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:42:39,579 INFO L87 Difference]: Start difference. First operand 145 states and 172 transitions. Second operand 9 states. [2020-07-07 10:42:40,036 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:40,358 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:42:40,593 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:40,828 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:41,611 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:43,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:43,861 INFO L93 Difference]: Finished difference Result 487 states and 618 transitions. [2020-07-07 10:42:43,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-07 10:42:43,862 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 56 [2020-07-07 10:42:43,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:43,868 INFO L225 Difference]: With dead ends: 487 [2020-07-07 10:42:43,868 INFO L226 Difference]: Without dead ends: 370 [2020-07-07 10:42:43,874 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2020-07-07 10:42:43,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2020-07-07 10:42:43,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 305. [2020-07-07 10:42:43,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2020-07-07 10:42:43,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 374 transitions. [2020-07-07 10:42:43,960 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 374 transitions. Word has length 56 [2020-07-07 10:42:43,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:43,961 INFO L479 AbstractCegarLoop]: Abstraction has 305 states and 374 transitions. [2020-07-07 10:42:43,961 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:42:43,961 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 374 transitions. [2020-07-07 10:42:43,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-07-07 10:42:43,964 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:43,964 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:43,965 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-07 10:42:43,965 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:43,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:43,965 INFO L82 PathProgramCache]: Analyzing trace with hash 1601957820, now seen corresponding path program 1 times [2020-07-07 10:42:43,965 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:43,966 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613484834] [2020-07-07 10:42:43,966 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:43,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,285 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:44,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,378 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:44,378 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613484834] [2020-07-07 10:42:44,378 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:44,379 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:42:44,379 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980939917] [2020-07-07 10:42:44,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:42:44,380 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:44,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:42:44,380 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:42:44,381 INFO L87 Difference]: Start difference. First operand 305 states and 374 transitions. Second operand 9 states. [2020-07-07 10:42:44,829 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:45,815 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:46,272 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:46,567 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:46,859 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:48,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:48,575 INFO L93 Difference]: Finished difference Result 973 states and 1285 transitions. [2020-07-07 10:42:48,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-07 10:42:48,576 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 62 [2020-07-07 10:42:48,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:48,582 INFO L225 Difference]: With dead ends: 973 [2020-07-07 10:42:48,583 INFO L226 Difference]: Without dead ends: 696 [2020-07-07 10:42:48,585 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2020-07-07 10:42:48,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2020-07-07 10:42:48,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 558. [2020-07-07 10:42:48,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 558 states. [2020-07-07 10:42:48,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 688 transitions. [2020-07-07 10:42:48,710 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 688 transitions. Word has length 62 [2020-07-07 10:42:48,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:48,711 INFO L479 AbstractCegarLoop]: Abstraction has 558 states and 688 transitions. [2020-07-07 10:42:48,711 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:42:48,711 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 688 transitions. [2020-07-07 10:42:48,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-07-07 10:42:48,715 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:48,715 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:48,715 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-07 10:42:48,715 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:48,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:48,716 INFO L82 PathProgramCache]: Analyzing trace with hash -1204720808, now seen corresponding path program 1 times [2020-07-07 10:42:48,716 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:48,716 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782299668] [2020-07-07 10:42:48,717 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:48,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,002 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:49,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:49,095 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782299668] [2020-07-07 10:42:49,095 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:49,095 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-07 10:42:49,095 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094110497] [2020-07-07 10:42:49,096 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-07 10:42:49,096 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:49,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-07 10:42:49,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:42:49,097 INFO L87 Difference]: Start difference. First operand 558 states and 688 transitions. Second operand 10 states. [2020-07-07 10:42:49,555 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:50,593 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:50,884 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:51,157 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:51,915 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:53,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:53,264 INFO L93 Difference]: Finished difference Result 1531 states and 2090 transitions. [2020-07-07 10:42:53,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2020-07-07 10:42:53,265 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 66 [2020-07-07 10:42:53,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:53,275 INFO L225 Difference]: With dead ends: 1531 [2020-07-07 10:42:53,275 INFO L226 Difference]: Without dead ends: 1001 [2020-07-07 10:42:53,278 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=205, Invalid=551, Unknown=0, NotChecked=0, Total=756 [2020-07-07 10:42:53,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2020-07-07 10:42:53,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 805. [2020-07-07 10:42:53,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 805 states. [2020-07-07 10:42:53,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 983 transitions. [2020-07-07 10:42:53,479 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 983 transitions. Word has length 66 [2020-07-07 10:42:53,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:53,479 INFO L479 AbstractCegarLoop]: Abstraction has 805 states and 983 transitions. [2020-07-07 10:42:53,480 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-07 10:42:53,480 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 983 transitions. [2020-07-07 10:42:53,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-07 10:42:53,482 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:53,482 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:53,483 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-07 10:42:53,483 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:53,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:53,483 INFO L82 PathProgramCache]: Analyzing trace with hash -763723638, now seen corresponding path program 1 times [2020-07-07 10:42:53,483 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:53,484 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150884513] [2020-07-07 10:42:53,484 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:53,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,730 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:53,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:53,910 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150884513] [2020-07-07 10:42:53,911 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:53,911 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-07 10:42:53,912 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387490347] [2020-07-07 10:42:53,913 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-07 10:42:53,913 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:53,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-07 10:42:53,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:42:53,914 INFO L87 Difference]: Start difference. First operand 805 states and 983 transitions. Second operand 10 states. [2020-07-07 10:42:55,183 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:55,502 WARN L193 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:42:55,771 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:56,025 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:57,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:57,313 INFO L93 Difference]: Finished difference Result 1854 states and 2470 transitions. [2020-07-07 10:42:57,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-07 10:42:57,314 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 93 [2020-07-07 10:42:57,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:57,326 INFO L225 Difference]: With dead ends: 1854 [2020-07-07 10:42:57,326 INFO L226 Difference]: Without dead ends: 1077 [2020-07-07 10:42:57,329 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2020-07-07 10:42:57,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2020-07-07 10:42:57,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 831. [2020-07-07 10:42:57,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 831 states. [2020-07-07 10:42:57,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 831 states and 1011 transitions. [2020-07-07 10:42:57,540 INFO L78 Accepts]: Start accepts. Automaton has 831 states and 1011 transitions. Word has length 93 [2020-07-07 10:42:57,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:57,541 INFO L479 AbstractCegarLoop]: Abstraction has 831 states and 1011 transitions. [2020-07-07 10:42:57,541 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-07 10:42:57,541 INFO L276 IsEmpty]: Start isEmpty. Operand 831 states and 1011 transitions. [2020-07-07 10:42:57,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-07 10:42:57,544 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:57,544 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:57,546 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-07 10:42:57,546 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:57,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:57,547 INFO L82 PathProgramCache]: Analyzing trace with hash -836110196, now seen corresponding path program 1 times [2020-07-07 10:42:57,547 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:57,548 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909516391] [2020-07-07 10:42:57,548 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:57,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,854 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:57,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:57,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:58,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:58,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:58,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:58,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:58,043 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909516391] [2020-07-07 10:42:58,043 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:58,044 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-07 10:42:58,045 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802492768] [2020-07-07 10:42:58,045 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-07 10:42:58,050 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:58,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-07 10:42:58,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:42:58,050 INFO L87 Difference]: Start difference. First operand 831 states and 1011 transitions. Second operand 12 states. [2020-07-07 10:42:58,615 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:58,867 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:59,116 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:59,948 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:00,230 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:00,490 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:01,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:01,988 INFO L93 Difference]: Finished difference Result 1908 states and 2587 transitions. [2020-07-07 10:43:01,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-07 10:43:01,989 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 93 [2020-07-07 10:43:01,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:02,003 INFO L225 Difference]: With dead ends: 1908 [2020-07-07 10:43:02,003 INFO L226 Difference]: Without dead ends: 1105 [2020-07-07 10:43:02,008 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2020-07-07 10:43:02,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1105 states. [2020-07-07 10:43:02,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1105 to 847. [2020-07-07 10:43:02,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 847 states. [2020-07-07 10:43:02,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1027 transitions. [2020-07-07 10:43:02,236 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1027 transitions. Word has length 93 [2020-07-07 10:43:02,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:02,236 INFO L479 AbstractCegarLoop]: Abstraction has 847 states and 1027 transitions. [2020-07-07 10:43:02,236 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-07 10:43:02,237 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1027 transitions. [2020-07-07 10:43:02,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-07 10:43:02,239 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:02,240 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:02,240 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-07 10:43:02,240 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:02,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:02,240 INFO L82 PathProgramCache]: Analyzing trace with hash -506344435, now seen corresponding path program 1 times [2020-07-07 10:43:02,241 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:02,241 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756330288] [2020-07-07 10:43:02,241 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:02,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,518 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:02,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:02,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:43:02,630 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756330288] [2020-07-07 10:43:02,630 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:43:02,630 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:43:02,631 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501476286] [2020-07-07 10:43:02,631 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:43:02,631 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:02,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:43:02,632 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:43:02,632 INFO L87 Difference]: Start difference. First operand 847 states and 1027 transitions. Second operand 8 states. [2020-07-07 10:43:03,039 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:04,055 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:07,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:07,417 INFO L93 Difference]: Finished difference Result 3347 states and 4795 transitions. [2020-07-07 10:43:07,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-07-07 10:43:07,418 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 93 [2020-07-07 10:43:07,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:07,436 INFO L225 Difference]: With dead ends: 3347 [2020-07-07 10:43:07,436 INFO L226 Difference]: Without dead ends: 2528 [2020-07-07 10:43:07,441 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=164, Invalid=486, Unknown=0, NotChecked=0, Total=650 [2020-07-07 10:43:07,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2020-07-07 10:43:07,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 1963. [2020-07-07 10:43:07,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1963 states. [2020-07-07 10:43:07,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 2487 transitions. [2020-07-07 10:43:07,945 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 2487 transitions. Word has length 93 [2020-07-07 10:43:07,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:07,946 INFO L479 AbstractCegarLoop]: Abstraction has 1963 states and 2487 transitions. [2020-07-07 10:43:07,946 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:43:07,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 2487 transitions. [2020-07-07 10:43:07,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-07 10:43:07,953 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:07,953 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:07,954 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-07 10:43:07,954 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:07,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:07,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1600364013, now seen corresponding path program 1 times [2020-07-07 10:43:07,955 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:07,955 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120374160] [2020-07-07 10:43:07,955 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:07,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,235 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:43:08,353 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120374160] [2020-07-07 10:43:08,353 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:43:08,353 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:43:08,353 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320076138] [2020-07-07 10:43:08,354 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:43:08,354 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:08,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:43:08,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:43:08,354 INFO L87 Difference]: Start difference. First operand 1963 states and 2487 transitions. Second operand 8 states. [2020-07-07 10:43:08,819 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:12,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:12,015 INFO L93 Difference]: Finished difference Result 4647 states and 6546 transitions. [2020-07-07 10:43:12,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-07-07 10:43:12,015 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 97 [2020-07-07 10:43:12,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:12,045 INFO L225 Difference]: With dead ends: 4647 [2020-07-07 10:43:12,046 INFO L226 Difference]: Without dead ends: 4644 [2020-07-07 10:43:12,049 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=212, Invalid=544, Unknown=0, NotChecked=0, Total=756 [2020-07-07 10:43:12,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4644 states. [2020-07-07 10:43:12,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4644 to 3630. [2020-07-07 10:43:12,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3630 states. [2020-07-07 10:43:12,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3630 states to 3630 states and 4632 transitions. [2020-07-07 10:43:12,942 INFO L78 Accepts]: Start accepts. Automaton has 3630 states and 4632 transitions. Word has length 97 [2020-07-07 10:43:12,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:12,944 INFO L479 AbstractCegarLoop]: Abstraction has 3630 states and 4632 transitions. [2020-07-07 10:43:12,944 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:43:12,944 INFO L276 IsEmpty]: Start isEmpty. Operand 3630 states and 4632 transitions. [2020-07-07 10:43:12,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2020-07-07 10:43:12,953 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:12,954 INFO L422 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, 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] [2020-07-07 10:43:12,954 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-07 10:43:12,954 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:12,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:12,954 INFO L82 PathProgramCache]: Analyzing trace with hash 1898255401, now seen corresponding path program 1 times [2020-07-07 10:43:12,955 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:12,955 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748926602] [2020-07-07 10:43:12,955 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:12,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,295 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,569 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 23 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-07-07 10:43:13,569 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748926602] [2020-07-07 10:43:13,570 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663584489] [2020-07-07 10:43:13,570 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:13,804 INFO L264 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 18 conjunts are in the unsatisfiable core [2020-07-07 10:43:13,832 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:43:14,071 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 52 proven. 7 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-07-07 10:43:14,072 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:43:14,072 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 7] total 20 [2020-07-07 10:43:14,073 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006742887] [2020-07-07 10:43:14,074 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-07 10:43:14,074 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:14,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-07 10:43:14,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=324, Unknown=0, NotChecked=0, Total=380 [2020-07-07 10:43:14,075 INFO L87 Difference]: Start difference. First operand 3630 states and 4632 transitions. Second operand 20 states. [2020-07-07 10:43:14,705 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:15,042 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:43:15,295 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:43:15,590 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:43:16,176 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:43:16,420 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:16,752 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:16,995 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:43:17,302 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:43:17,663 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:43:17,979 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:43:20,648 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:43:21,020 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:43:22,226 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:43:22,672 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:43:31,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:31,437 INFO L93 Difference]: Finished difference Result 10178 states and 15577 transitions. [2020-07-07 10:43:31,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2020-07-07 10:43:31,438 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 175 [2020-07-07 10:43:31,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:31,486 INFO L225 Difference]: With dead ends: 10178 [2020-07-07 10:43:31,486 INFO L226 Difference]: Without dead ends: 6576 [2020-07-07 10:43:31,511 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 314 SyntacticMatches, 1 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9139 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=2714, Invalid=20238, Unknown=0, NotChecked=0, Total=22952 [2020-07-07 10:43:31,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6576 states. [2020-07-07 10:43:32,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6576 to 3426. [2020-07-07 10:43:32,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3426 states. [2020-07-07 10:43:32,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3426 states to 3426 states and 4025 transitions. [2020-07-07 10:43:32,498 INFO L78 Accepts]: Start accepts. Automaton has 3426 states and 4025 transitions. Word has length 175 [2020-07-07 10:43:32,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:32,499 INFO L479 AbstractCegarLoop]: Abstraction has 3426 states and 4025 transitions. [2020-07-07 10:43:32,499 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-07 10:43:32,499 INFO L276 IsEmpty]: Start isEmpty. Operand 3426 states and 4025 transitions. [2020-07-07 10:43:32,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2020-07-07 10:43:32,508 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:32,508 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:32,721 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-07 10:43:32,722 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:32,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:32,723 INFO L82 PathProgramCache]: Analyzing trace with hash -2128517555, now seen corresponding path program 1 times [2020-07-07 10:43:32,723 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:32,723 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413935451] [2020-07-07 10:43:32,723 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:32,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,051 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:33,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,222 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2020-07-07 10:43:33,223 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413935451] [2020-07-07 10:43:33,223 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995254886] [2020-07-07 10:43:33,223 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:33,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:33,519 INFO L264 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-07 10:43:33,535 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:43:33,595 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-07-07 10:43:33,595 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:43:33,596 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 10 [2020-07-07 10:43:33,597 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449794921] [2020-07-07 10:43:33,598 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-07 10:43:33,598 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:33,598 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-07 10:43:33,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:43:33,598 INFO L87 Difference]: Start difference. First operand 3426 states and 4025 transitions. Second operand 3 states. [2020-07-07 10:43:34,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:34,304 INFO L93 Difference]: Finished difference Result 3887 states and 4559 transitions. [2020-07-07 10:43:34,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-07 10:43:34,305 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 170 [2020-07-07 10:43:34,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:34,313 INFO L225 Difference]: With dead ends: 3887 [2020-07-07 10:43:34,313 INFO L226 Difference]: Without dead ends: 1346 [2020-07-07 10:43:34,320 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:43:34,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1346 states. [2020-07-07 10:43:34,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1346 to 1123. [2020-07-07 10:43:34,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1123 states. [2020-07-07 10:43:34,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1301 transitions. [2020-07-07 10:43:34,544 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1301 transitions. Word has length 170 [2020-07-07 10:43:34,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:34,544 INFO L479 AbstractCegarLoop]: Abstraction has 1123 states and 1301 transitions. [2020-07-07 10:43:34,544 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-07 10:43:34,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1301 transitions. [2020-07-07 10:43:34,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-07-07 10:43:34,548 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:34,549 INFO L422 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, 1] [2020-07-07 10:43:34,762 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:34,763 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:34,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:34,763 INFO L82 PathProgramCache]: Analyzing trace with hash -1897710765, now seen corresponding path program 1 times [2020-07-07 10:43:34,763 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:34,764 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146212987] [2020-07-07 10:43:34,764 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:34,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,107 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:35,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,523 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2020-07-07 10:43:35,524 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146212987] [2020-07-07 10:43:35,524 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320416727] [2020-07-07 10:43:35,524 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:35,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:35,806 INFO L264 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-07 10:43:35,812 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:43:36,068 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-07 10:43:36,068 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:43:36,068 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [19] total 24 [2020-07-07 10:43:36,069 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202659414] [2020-07-07 10:43:36,069 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:43:36,069 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:36,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:43:36,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2020-07-07 10:43:36,070 INFO L87 Difference]: Start difference. First operand 1123 states and 1301 transitions. Second operand 8 states. [2020-07-07 10:43:36,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:36,703 INFO L93 Difference]: Finished difference Result 1909 states and 2227 transitions. [2020-07-07 10:43:36,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-07 10:43:36,706 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 173 [2020-07-07 10:43:36,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:36,707 INFO L225 Difference]: With dead ends: 1909 [2020-07-07 10:43:36,707 INFO L226 Difference]: Without dead ends: 0 [2020-07-07 10:43:36,712 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 218 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2020-07-07 10:43:36,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-07 10:43:36,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-07 10:43:36,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-07 10:43:36,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-07 10:43:36,714 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2020-07-07 10:43:36,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:36,714 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-07 10:43:36,714 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:43:36,714 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-07 10:43:36,714 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-07 10:43:36,927 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-07-07 10:43:36,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-07 10:43:37,311 WARN L193 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 205 [2020-07-07 10:43:37,508 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 202 [2020-07-07 10:43:37,620 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 28 [2020-07-07 10:43:37,819 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 198 [2020-07-07 10:43:38,227 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 203 [2020-07-07 10:43:41,836 WARN L193 SmtUtils]: Spent 2.47 s on a formula simplification. DAG size of input: 706 DAG size of output: 607 [2020-07-07 10:43:43,401 WARN L193 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:43:47,974 WARN L193 SmtUtils]: Spent 3.41 s on a formula simplification. DAG size of input: 540 DAG size of output: 486 [2020-07-07 10:43:48,430 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 219 [2020-07-07 10:43:48,967 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 202 [2020-07-07 10:43:49,114 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 211 [2020-07-07 10:43:49,439 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 219 [2020-07-07 10:43:50,765 WARN L193 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 525 DAG size of output: 455 [2020-07-07 10:43:51,836 WARN L193 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 525 DAG size of output: 455 [2020-07-07 10:43:53,907 WARN L193 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 564 DAG size of output: 512 [2020-07-07 10:43:57,260 WARN L193 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 208 DAG size of output: 55 [2020-07-07 10:43:57,824 WARN L193 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 33 [2020-07-07 10:43:58,870 WARN L193 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 169 DAG size of output: 31 [2020-07-07 10:43:59,034 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 1 [2020-07-07 10:43:59,214 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:43:59,353 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-07 10:44:00,231 WARN L193 SmtUtils]: Spent 863.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 30 [2020-07-07 10:44:00,507 WARN L193 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 30 [2020-07-07 10:44:04,518 WARN L193 SmtUtils]: Spent 3.99 s on a formula simplification. DAG size of input: 545 DAG size of output: 49 [2020-07-07 10:44:04,726 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 31 [2020-07-07 10:44:04,976 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 29 [2020-07-07 10:44:05,181 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 31 [2020-07-07 10:44:05,383 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:44:06,419 WARN L193 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 182 DAG size of output: 36 [2020-07-07 10:44:06,670 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 29 [2020-07-07 10:44:09,228 WARN L193 SmtUtils]: Spent 2.55 s on a formula simplification. DAG size of input: 221 DAG size of output: 54 [2020-07-07 10:44:10,363 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 161 DAG size of output: 31 [2020-07-07 10:44:10,534 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 1 [2020-07-07 10:44:11,846 WARN L193 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 188 DAG size of output: 35 [2020-07-07 10:44:13,815 WARN L193 SmtUtils]: Spent 1.95 s on a formula simplification. DAG size of input: 200 DAG size of output: 38 [2020-07-07 10:44:14,045 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 29 [2020-07-07 10:44:14,598 WARN L193 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 27 [2020-07-07 10:44:15,155 WARN L193 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 30 [2020-07-07 10:44:17,208 WARN L193 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 180 DAG size of output: 41 [2020-07-07 10:44:17,439 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 29 [2020-07-07 10:44:18,364 WARN L193 SmtUtils]: Spent 908.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 30 [2020-07-07 10:44:19,191 WARN L193 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 32 [2020-07-07 10:44:26,681 WARN L193 SmtUtils]: Spent 7.48 s on a formula simplification. DAG size of input: 433 DAG size of output: 43 [2020-07-07 10:44:27,438 WARN L193 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 28 [2020-07-07 10:44:28,364 WARN L193 SmtUtils]: Spent 921.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 34 [2020-07-07 10:44:28,548 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:30,978 WARN L193 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 252 DAG size of output: 58 [2020-07-07 10:44:31,111 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 1 [2020-07-07 10:44:31,809 WARN L193 SmtUtils]: Spent 694.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 30 [2020-07-07 10:44:31,997 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:32,137 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 1 [2020-07-07 10:44:34,432 WARN L193 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 389 DAG size of output: 51 [2020-07-07 10:44:34,629 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:37,031 WARN L193 SmtUtils]: Spent 2.40 s on a formula simplification. DAG size of input: 389 DAG size of output: 51 [2020-07-07 10:44:37,208 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 20 [2020-07-07 10:44:37,395 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 1 [2020-07-07 10:44:37,591 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:37,755 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 1 [2020-07-07 10:44:37,922 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 1 [2020-07-07 10:44:38,109 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:38,319 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:41,475 WARN L193 SmtUtils]: Spent 3.15 s on a formula simplification. DAG size of input: 446 DAG size of output: 51 [2020-07-07 10:44:42,123 WARN L193 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 22 [2020-07-07 10:44:42,290 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 33 [2020-07-07 10:44:43,083 WARN L193 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 28 [2020-07-07 10:44:44,260 WARN L193 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 250 DAG size of output: 36 [2020-07-07 10:44:45,066 WARN L193 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 29 [2020-07-07 10:44:46,216 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 203 DAG size of output: 49 [2020-07-07 10:44:48,170 WARN L193 SmtUtils]: Spent 1.95 s on a formula simplification. DAG size of input: 200 DAG size of output: 38 [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point L579-2(lines 579 600) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point L601(lines 578 602) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 554 609) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point L585(lines 585 589) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point L585-1(lines 585 589) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 554 609) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 554 609) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point L642-1(lines 642 646) no Hoare annotation was computed. [2020-07-07 10:44:48,187 INFO L268 CegarLoopResult]: For program point L637(line 637) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point L636-2(lines 636 661) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point L662(lines 635 663) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 610 669) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point L655(line 655) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 610 669) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point L655-1(line 655) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 610 669) no Hoare annotation was computed. [2020-07-07 10:44:48,188 INFO L268 CegarLoopResult]: For program point L642(lines 642 646) no Hoare annotation was computed. [2020-07-07 10:44:48,189 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 61 67) the Hoare annotation is: true [2020-07-07 10:44:48,189 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 61 67) no Hoare annotation was computed. [2020-07-07 10:44:48,189 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 68 76) no Hoare annotation was computed. [2020-07-07 10:44:48,189 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 68 76) the Hoare annotation is: true [2020-07-07 10:44:48,190 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 68 76) no Hoare annotation was computed. [2020-07-07 10:44:48,190 INFO L264 CegarLoopResult]: At program point L993(line 993) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:48,190 INFO L264 CegarLoopResult]: At program point L993-1(line 993) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:48,190 INFO L268 CegarLoopResult]: For program point L991(lines 991 998) no Hoare annotation was computed. [2020-07-07 10:44:48,191 INFO L268 CegarLoopResult]: For program point L991-1(lines 991 998) no Hoare annotation was computed. [2020-07-07 10:44:48,191 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 981 1003) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-07 10:44:48,191 INFO L268 CegarLoopResult]: For program point L989(line 989) no Hoare annotation was computed. [2020-07-07 10:44:48,191 INFO L264 CegarLoopResult]: At program point L988(line 988) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-07 10:44:48,191 INFO L264 CegarLoopResult]: At program point L987(line 987) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-07 10:44:48,192 INFO L264 CegarLoopResult]: At program point L987-1(line 987) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 981 1003) no Hoare annotation was computed. [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 981 1003) no Hoare annotation was computed. [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 939 962) no Hoare annotation was computed. [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point L957(line 957) no Hoare annotation was computed. [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 939 962) no Hoare annotation was computed. [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point L956(line 956) no Hoare annotation was computed. [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 939 962) no Hoare annotation was computed. [2020-07-07 10:44:48,192 INFO L268 CegarLoopResult]: For program point L955(line 955) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L954(line 954) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L953(line 953) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L952(line 952) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L951(line 951) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L950(line 950) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L949(line 949) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L948(line 948) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L947(line 947) no Hoare annotation was computed. [2020-07-07 10:44:48,193 INFO L268 CegarLoopResult]: For program point L946(line 946) no Hoare annotation was computed. [2020-07-07 10:44:48,194 INFO L268 CegarLoopResult]: For program point L945(line 945) no Hoare annotation was computed. [2020-07-07 10:44:48,194 INFO L268 CegarLoopResult]: For program point L944(line 944) no Hoare annotation was computed. [2020-07-07 10:44:48,194 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 486 500) no Hoare annotation was computed. [2020-07-07 10:44:48,194 INFO L264 CegarLoopResult]: At program point L492(line 492) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse6 (not .cse0)) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (and (= |old(~systemActive~0)| ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse4 (= 0 |old(~systemActive~0)|))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse3) (or .cse5 .cse7 .cse2 .cse6) (or .cse0 .cse7 .cse1 .cse2 .cse4)))) [2020-07-07 10:44:48,194 INFO L268 CegarLoopResult]: For program point L490(lines 490 496) no Hoare annotation was computed. [2020-07-07 10:44:48,194 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 486 500) the Hoare annotation is: (let ((.cse5 (= 0 |old(~pumpRunning~0)|)) (.cse9 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (and .cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse8 (= 0 |old(~systemActive~0)|)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not .cse5)) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (and .cse9 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse2 .cse7 .cse8) (or .cse5 .cse1 .cse6 .cse2 .cse8) (or .cse0 .cse2 .cse3 .cse7 .cse4)))) [2020-07-07 10:44:48,195 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 486 500) no Hoare annotation was computed. [2020-07-07 10:44:48,195 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 403 411) no Hoare annotation was computed. [2020-07-07 10:44:48,195 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 403 411) the Hoare annotation is: true [2020-07-07 10:44:48,195 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 403 411) no Hoare annotation was computed. [2020-07-07 10:44:48,195 INFO L268 CegarLoopResult]: For program point L476(lines 476 480) no Hoare annotation was computed. [2020-07-07 10:44:48,195 INFO L271 CegarLoopResult]: At program point L474(line 474) the Hoare annotation is: true [2020-07-07 10:44:48,195 INFO L268 CegarLoopResult]: For program point L476-2(lines 476 480) no Hoare annotation was computed. [2020-07-07 10:44:48,195 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 467 485) the Hoare annotation is: true [2020-07-07 10:44:48,195 INFO L268 CegarLoopResult]: For program point L474-1(line 474) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 467 485) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 467 485) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point L419-2(lines 419 427) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point L442(line 442) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point L442-1(line 442) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point L431(lines 431 439) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 412 447) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point L431-2(lines 431 439) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 412 447) no Hoare annotation was computed. [2020-07-07 10:44:48,196 INFO L268 CegarLoopResult]: For program point L419(lines 419 427) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 412 447) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 54 60) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 54 60) the Hoare annotation is: true [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 508 553) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 508 553) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 508 553) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 821 866) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 821 866) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point L841(lines 841 848) no Hoare annotation was computed. [2020-07-07 10:44:48,197 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 821 866) no Hoare annotation was computed. [2020-07-07 10:44:48,198 INFO L268 CegarLoopResult]: For program point L835(lines 835 855) no Hoare annotation was computed. [2020-07-07 10:44:48,198 INFO L268 CegarLoopResult]: For program point L835-1(lines 835 855) no Hoare annotation was computed. [2020-07-07 10:44:48,198 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 970 980) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-07 10:44:48,198 INFO L264 CegarLoopResult]: At program point L975(line 975) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-07 10:44:48,198 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 970 980) no Hoare annotation was computed. [2020-07-07 10:44:48,198 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 970 980) no Hoare annotation was computed. [2020-07-07 10:44:48,198 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 392 402) the Hoare annotation is: true [2020-07-07 10:44:48,198 INFO L271 CegarLoopResult]: At program point L397(line 397) the Hoare annotation is: true [2020-07-07 10:44:48,199 INFO L268 CegarLoopResult]: For program point L397-1(line 397) no Hoare annotation was computed. [2020-07-07 10:44:48,199 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 392 402) no Hoare annotation was computed. [2020-07-07 10:44:48,199 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 392 402) no Hoare annotation was computed. [2020-07-07 10:44:48,199 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 384 391) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= ~waterLevel~0 2))) (.cse3 (= 0 ~systemActive~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 0 ~methaneLevelCritical~0))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse1 .cse3))) [2020-07-07 10:44:48,199 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 384 391) no Hoare annotation was computed. [2020-07-07 10:44:48,199 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 384 391) no Hoare annotation was computed. [2020-07-07 10:44:48,199 INFO L268 CegarLoopResult]: For program point L169(lines 169 175) no Hoare annotation was computed. [2020-07-07 10:44:48,200 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 165 178) no Hoare annotation was computed. [2020-07-07 10:44:48,200 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 165 178) the Hoare annotation is: true [2020-07-07 10:44:48,200 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 165 178) no Hoare annotation was computed. [2020-07-07 10:44:48,200 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 351 375) no Hoare annotation was computed. [2020-07-07 10:44:48,200 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 351 375) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse8 (not (<= ~waterLevel~0 1))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse9 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not .cse6)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse3 .cse8 .cse5) (or .cse6 .cse9 .cse7 .cse8 .cse5) (or .cse0 .cse9 .cse1 .cse2 .cse4 .cse5)))) [2020-07-07 10:44:48,201 INFO L264 CegarLoopResult]: At program point L370(line 370) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse7 (not .cse0)) (.cse8 (= 0 ~pumpRunning~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse4 .cse8 .cse3) (or .cse5 .cse1 .cse6 .cse7 .cse8 .cse3)))) [2020-07-07 10:44:48,201 INFO L268 CegarLoopResult]: For program point L370-1(lines 351 375) no Hoare annotation was computed. [2020-07-07 10:44:48,201 INFO L264 CegarLoopResult]: At program point L365(line 365) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse7 (not .cse0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse4 .cse2 .cse3) (or .cse5 .cse6 .cse7 .cse4 .cse3) (or .cse5 .cse1 .cse6 .cse7 .cse3)))) [2020-07-07 10:44:48,201 INFO L264 CegarLoopResult]: At program point L361(line 361) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (<= ~waterLevel~0 1))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (<= ~waterLevel~0 2))) (.cse8 (not .cse0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (and .cse2 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~3)) .cse3 .cse4) (or .cse0 .cse2 .cse5 .cse3 .cse4) (or .cse6 .cse7 .cse8 .cse5 .cse4) (or .cse6 .cse1 .cse7 .cse8 .cse4)))) [2020-07-07 10:44:48,201 INFO L268 CegarLoopResult]: For program point L359(lines 359 367) no Hoare annotation was computed. [2020-07-07 10:44:48,202 INFO L264 CegarLoopResult]: At program point L357(line 357) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (<= ~waterLevel~0 1))) (.cse5 (not (= 0 ~methAndRunningLastTime~0))) (.cse8 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 2))) (.cse7 (not .cse0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse2 .cse4) (or .cse0 .cse8 .cse1 .cse3 .cse4) (or .cse5 .cse8 .cse6 .cse7 .cse4)))) [2020-07-07 10:44:48,202 INFO L268 CegarLoopResult]: For program point L357-1(line 357) no Hoare annotation was computed. [2020-07-07 10:44:48,202 INFO L268 CegarLoopResult]: For program point L355(lines 355 372) no Hoare annotation was computed. [2020-07-07 10:44:48,202 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 291 297) no Hoare annotation was computed. [2020-07-07 10:44:48,202 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 291 297) the Hoare annotation is: true [2020-07-07 10:44:48,202 INFO L264 CegarLoopResult]: At program point testENTRY(lines 192 257) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) [2020-07-07 10:44:48,202 INFO L264 CegarLoopResult]: At program point L250(lines 201 251) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:48,202 INFO L268 CegarLoopResult]: For program point testFINAL(lines 192 257) no Hoare annotation was computed. [2020-07-07 10:44:48,203 INFO L264 CegarLoopResult]: At program point L240(line 240) the Hoare annotation is: (let ((.cse7 (= 0 ~pumpRunning~0))) (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse4 (not .cse7)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse6 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse3 (<= ~waterLevel~0 2))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse0 .cse1 .cse3 .cse4) (and .cse6 .cse5 .cse0 .cse3 .cse7) (and .cse6 .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3)))) [2020-07-07 10:44:48,203 INFO L268 CegarLoopResult]: For program point L238(lines 238 244) no Hoare annotation was computed. [2020-07-07 10:44:48,203 INFO L264 CegarLoopResult]: At program point L238-1(lines 232 245) the Hoare annotation is: (let ((.cse4 (= 0 ~pumpRunning~0))) (let ((.cse6 (not .cse4)) (.cse8 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse7 (= 1 ~systemActive~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse2 (= 0 ~systemActive~0)) (.cse3 (<= ~waterLevel~0 2))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 (< 1 ~waterLevel~0) .cse5 .cse3 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse8 .cse1 .cse5 .cse3 .cse7) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse3 .cse6 .cse7) (and .cse8 .cse0 .cse1 .cse3 .cse7) (and .cse1 .cse5 .cse2 .cse3 .cse4)))) [2020-07-07 10:44:48,203 INFO L268 CegarLoopResult]: For program point L203(lines 202 249) no Hoare annotation was computed. [2020-07-07 10:44:48,203 INFO L268 CegarLoopResult]: For program point L232(lines 232 245) no Hoare annotation was computed. [2020-07-07 10:44:48,204 INFO L264 CegarLoopResult]: At program point L224(line 224) the Hoare annotation is: (let ((.cse7 (= 0 ~systemActive~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (< 1 ~waterLevel~0) .cse1 .cse2 (not .cse3) .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse6 .cse0 .cse7 .cse2 .cse3) (and .cse0 .cse5 .cse1 .cse7 .cse2 .cse3) (and .cse5 .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse0 .cse2 .cse4))) [2020-07-07 10:44:48,204 INFO L268 CegarLoopResult]: For program point L222(lines 222 228) no Hoare annotation was computed. [2020-07-07 10:44:48,204 INFO L268 CegarLoopResult]: For program point L222-1(lines 222 228) no Hoare annotation was computed. [2020-07-07 10:44:48,204 INFO L264 CegarLoopResult]: At program point L247(lines 202 249) the Hoare annotation is: (let ((.cse7 (= 0 ~systemActive~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (< 1 ~waterLevel~0) .cse1 .cse2 (not .cse3) .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse0 .cse6 .cse7 .cse2 .cse3) (and .cse5 .cse0 .cse1 .cse7 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse3 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse4) (and .cse5 .cse6 .cse0 .cse2 .cse4))) [2020-07-07 10:44:48,204 INFO L264 CegarLoopResult]: At program point L214(line 214) the Hoare annotation is: (let ((.cse7 (= 0 ~systemActive~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (= 1 ~systemActive~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (< 1 ~waterLevel~0) .cse1 .cse2 (not .cse3) .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse0 .cse6 .cse7 .cse2 .cse3) (and .cse5 .cse0 .cse1 .cse7 .cse2 .cse3) (and .cse0 .cse1 .cse2 .cse3 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse4) (and .cse5 .cse6 .cse0 .cse2 .cse4))) [2020-07-07 10:44:48,204 INFO L268 CegarLoopResult]: For program point L212(lines 212 218) no Hoare annotation was computed. [2020-07-07 10:44:48,204 INFO L268 CegarLoopResult]: For program point L212-1(lines 212 218) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point L204(lines 204 208) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point testEXIT(lines 192 257) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point L795(lines 795 802) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 775 820) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point L789(lines 789 809) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 775 820) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point L789-1(lines 789 809) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 775 820) no Hoare annotation was computed. [2020-07-07 10:44:48,205 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 179 187) no Hoare annotation was computed. [2020-07-07 10:44:48,206 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 179 187) the Hoare annotation is: true [2020-07-07 10:44:48,206 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 179 187) no Hoare annotation was computed. [2020-07-07 10:44:48,206 INFO L264 CegarLoopResult]: At program point L893(line 893) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse7 (not (= 0 ~systemActive~0))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 (not (< 1 ~waterLevel~0)) .cse3) (or .cse2 .cse5 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse0 .cse7 .cse2 .cse6) (or .cse4 .cse0 .cse7 .cse6))) [2020-07-07 10:44:48,206 INFO L268 CegarLoopResult]: For program point L891(lines 891 897) no Hoare annotation was computed. [2020-07-07 10:44:48,206 INFO L268 CegarLoopResult]: For program point L890(lines 890 900) no Hoare annotation was computed. [2020-07-07 10:44:48,206 INFO L264 CegarLoopResult]: At program point L888(line 888) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 1 ~systemActive~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse8 (not (= 0 ~systemActive~0))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse7 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 (= 0 ~methAndRunningLastTime~0) .cse0 .cse1 (not (< 1 ~waterLevel~0)) .cse3) (or .cse4 .cse5 .cse6 .cse7 .cse3) (or .cse2 .cse5 .cse3) (or .cse0 .cse8 .cse2 .cse6) (or .cse4 .cse0 .cse8 .cse6 .cse7))) [2020-07-07 10:44:48,207 INFO L268 CegarLoopResult]: For program point L888-1(line 888) no Hoare annotation was computed. [2020-07-07 10:44:48,207 INFO L268 CegarLoopResult]: For program point L886(lines 886 903) no Hoare annotation was computed. [2020-07-07 10:44:48,207 INFO L268 CegarLoopResult]: For program point L886-1(lines 878 906) no Hoare annotation was computed. [2020-07-07 10:44:48,207 INFO L264 CegarLoopResult]: At program point L884(line 884) the Hoare annotation is: (let ((.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 1 ~systemActive~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse9 (not (= 0 ~systemActive~0))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse8 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (< 1 ~waterLevel~0)) .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse8 .cse4) (or .cse2 .cse9 .cse5 .cse7 .cse8) (or .cse5 .cse6 .cse8 .cse4) (or .cse0 .cse2 .cse9 .cse7 .cse8))) [2020-07-07 10:44:48,207 INFO L268 CegarLoopResult]: For program point L884-1(line 884) no Hoare annotation was computed. [2020-07-07 10:44:48,207 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 878 906) the Hoare annotation is: (let ((.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 1 ~systemActive~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse9 (not (= 0 ~systemActive~0))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse8 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (< 1 ~waterLevel~0)) .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse6 .cse7 .cse8 .cse4) (or .cse2 .cse9 .cse5 .cse7 .cse8) (or .cse5 .cse6 .cse8 .cse4) (or .cse0 .cse2 .cse9 .cse7 .cse8))) [2020-07-07 10:44:48,207 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 878 906) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point L141(lines 141 149) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point L141-2(lines 141 149) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 133 155) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 133 155) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 133 155) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 870 877) the Hoare annotation is: (or (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 870 877) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 870 877) no Hoare annotation was computed. [2020-07-07 10:44:48,208 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 44 53) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 44 53) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 44 53) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point L737(line 737) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point L737-1(line 737) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 672 774) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point L696(lines 696 700) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point L760(lines 760 771) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point L723(lines 723 727) no Hoare annotation was computed. [2020-07-07 10:44:48,209 INFO L268 CegarLoopResult]: For program point L721-2(lines 721 741) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point L742(lines 720 743) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 672 774) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point L701(lines 701 717) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point L761(lines 761 768) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point L722(lines 721 741) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 672 774) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point L753(line 753) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point L753-1(line 753) no Hoare annotation was computed. [2020-07-07 10:44:48,210 INFO L268 CegarLoopResult]: For program point L718(lines 718 759) no Hoare annotation was computed. [2020-07-07 10:44:48,211 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:44:48,211 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string59.offset| |old(#t~string59.offset)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string68.offset| |old(#t~string68.offset)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string66.offset| |old(#t~string66.offset)|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string57.base| |old(#t~string57.base)|) (= |#t~string55.offset| |old(#t~string55.offset)|) (= |#t~string28.offset| |old(#t~string28.offset)|) (= |#t~string57.offset| |old(#t~string57.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string24.base| |old(#t~string24.base)|) (= |#t~string58.offset| |old(#t~string58.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string64.base| |old(#t~string64.base)|) (= |#t~string8.base| |old(#t~string8.base)|) (= |#t~string66.base| |old(#t~string66.base)|) (= |#t~string2.base| |old(#t~string2.base)|) (= |#t~string28.base| |old(#t~string28.base)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string60.base| |old(#t~string60.base)|) (= |#t~string8.offset| |old(#t~string8.offset)|) (= |#t~string32.base| |old(#t~string32.base)|) (= |#t~string55.base| |old(#t~string55.base)|) (= ~methAndRunningLastTime~0 |old(~methAndRunningLastTime~0)|) (= |#t~string65.base| |old(#t~string65.base)|) (= |#t~string34.base| |old(#t~string34.base)|) (= |#t~string30.offset| |old(#t~string30.offset)|) (= |#t~string22.base| |old(#t~string22.base)|) (= |#t~string30.base| |old(#t~string30.base)|) (= |#t~string2.offset| |old(#t~string2.offset)|) (= |#t~string10.offset| |old(#t~string10.offset)|) (= |#t~string59.base| |old(#t~string59.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string60.offset| |old(#t~string60.offset)|) (= |#t~string58.base| |old(#t~string58.base)|) (= |#t~string22.offset| |old(#t~string22.offset)|) (= |#t~string34.offset| |old(#t~string34.offset)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#t~string20.offset| |old(#t~string20.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string32.offset| |old(#t~string32.offset)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |old(#length)| |#length|) (= |#t~string20.base| |old(#t~string20.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string24.offset| |old(#t~string24.offset)|) (= |#t~string10.base| |old(#t~string10.base)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#t~string26.base| |old(#t~string26.base)|) (= |#t~string26.offset| |old(#t~string26.offset)|) (= |#valid| |old(#valid)|) (= |#t~string68.base| |old(#t~string68.base)|) (= |#t~string64.offset| |old(#t~string64.offset)|) (= |#t~string4.base| |old(#t~string4.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-07 10:44:48,211 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:44:48,211 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 376 383) no Hoare annotation was computed. [2020-07-07 10:44:48,211 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 376 383) no Hoare annotation was computed. [2020-07-07 10:44:48,212 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 376 383) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (< 1 ~waterLevel~0))) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse2 (not (= 0 ~methaneLevelCritical~0)) .cse3 .cse4 .cse5))) [2020-07-07 10:44:48,212 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 156 164) no Hoare annotation was computed. [2020-07-07 10:44:48,212 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 156 164) no Hoare annotation was computed. [2020-07-07 10:44:48,212 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 156 164) no Hoare annotation was computed. [2020-07-07 10:44:48,212 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 448 466) no Hoare annotation was computed. [2020-07-07 10:44:48,212 INFO L268 CegarLoopResult]: For program point L457(lines 457 461) no Hoare annotation was computed. [2020-07-07 10:44:48,212 INFO L271 CegarLoopResult]: At program point L455(line 455) the Hoare annotation is: true [2020-07-07 10:44:48,212 INFO L268 CegarLoopResult]: For program point L457-2(lines 457 461) no Hoare annotation was computed. [2020-07-07 10:44:48,212 INFO L268 CegarLoopResult]: For program point L455-1(line 455) no Hoare annotation was computed. [2020-07-07 10:44:48,213 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 448 466) the Hoare annotation is: true [2020-07-07 10:44:48,213 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 448 466) no Hoare annotation was computed. [2020-07-07 10:44:48,213 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 112 123) the Hoare annotation is: (let ((.cse8 (= 0 ~pumpRunning~0))) (let ((.cse3 (not (= 0 ~systemActive~0))) (.cse6 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse2 (not (<= ~waterLevel~0 2))) (.cse4 (not .cse8)) (.cse5 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse7 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse0 .cse1 .cse2 .cse6 .cse7) (or .cse1 .cse2 (not (< 1 ~waterLevel~0)) .cse8 .cse5 .cse7) (or .cse0 .cse1 .cse2 .cse3 .cse6 .cse4) (or .cse0 .cse1 .cse2 .cse4 .cse5 .cse7)))) [2020-07-07 10:44:48,213 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 112 123) no Hoare annotation was computed. [2020-07-07 10:44:48,213 INFO L268 CegarLoopResult]: For program point L116-1(lines 112 123) no Hoare annotation was computed. [2020-07-07 10:44:48,213 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:44:48,213 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-07 10:44:48,213 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:44:48,213 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 124 132) the Hoare annotation is: true [2020-07-07 10:44:48,214 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 124 132) no Hoare annotation was computed. [2020-07-07 10:44:48,214 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 124 132) no Hoare annotation was computed. [2020-07-07 10:44:48,214 INFO L264 CegarLoopResult]: At program point L280(line 280) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse8 (= 0 ~methAndRunningLastTime~0)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse17 (= 0 ~methaneLevelCritical~0)) (.cse19 (= 0 ~pumpRunning~0)) (.cse18 (= 1 ~systemActive~0)) (.cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse20 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse16 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse4 (not (< 1 |old(~waterLevel~0)|))) (.cse12 (and .cse9 .cse20 .cse16)) (.cse7 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (and .cse17 .cse9 (<= ~waterLevel~0 1) .cse20 (not .cse19) .cse16 .cse18)) (.cse11 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse15 (and .cse8 .cse19 .cse10)) (.cse5 (not .cse18)) (.cse13 (not (= 0 ~systemActive~0))) (.cse14 (not .cse0)) (.cse2 (not .cse17)) (.cse3 (not (<= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 (and .cse8 .cse9 .cse10) .cse11 .cse12 .cse5) (or .cse7 .cse13 .cse14 .cse3) (or .cse0 .cse7 .cse3 .cse4 .cse12 .cse5) (or .cse7 .cse14 .cse11 .cse3 .cse15 .cse5) (or .cse0 .cse6 .cse1 .cse2 (and .cse9 .cse10 .cse16) .cse5) (or .cse14 .cse11 .cse2 .cse3 .cse15 .cse5) (or .cse13 .cse14 .cse2 .cse3)))) [2020-07-07 10:44:48,214 INFO L264 CegarLoopResult]: At program point L278(lines 278 284) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse8 (= 1 ~systemActive~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse11 (= 0 ~pumpRunning~0)) (.cse10 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse7 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse1 (and .cse11 .cse10 .cse7)) (.cse15 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (not .cse3)) (.cse16 (= 0 ~methAndRunningLastTime~0)) (.cse12 (not .cse8)) (.cse13 (not (<= 1 ~methaneLevelCritical~0))) (.cse14 (and .cse11 .cse6 .cse7)) (.cse18 (not (= 0 ~systemActive~0))) (.cse17 (not .cse0)) (.cse9 (not (<= |old(~waterLevel~0)| 2)))) (and (let ((.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (<= ~waterLevel~0 1))) (or .cse0 .cse1 .cse2 (and .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) .cse9 (and .cse3 .cse4 .cse10 .cse7 .cse8) (and .cse11 .cse5 .cse6 .cse7) .cse12)) (or (not (<= |old(~waterLevel~0)| 1)) .cse13 .cse1 .cse14 .cse15 .cse12) (or .cse0 .cse13 .cse1 .cse9 (not (< 1 |old(~waterLevel~0)|)) .cse12) (or .cse13 (and .cse16 .cse6) .cse17 .cse15 .cse9 .cse12) (or .cse14 .cse18 .cse17 .cse2 .cse9) (or (and .cse16 (< 1 ~waterLevel~0) .cse6) .cse17 .cse15 .cse2 .cse9 (and .cse16 .cse11 .cse6) .cse12) (or .cse13 .cse14 .cse18 .cse17 .cse9)))) [2020-07-07 10:44:48,215 INFO L264 CegarLoopResult]: At program point L273(line 273) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse5 (not (= 1 ~systemActive~0))) (.cse10 (not (= 0 ~systemActive~0))) (.cse8 (not .cse0)) (.cse9 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 (and (< 1 ~waterLevel~0) .cse2 (<= ~waterLevel~0 2) .cse3) .cse4 (not (< 1 |old(~waterLevel~0)|)) .cse5) (or (not (<= |old(~waterLevel~0)| 1)) .cse1 (and (= 0 ~methAndRunningLastTime~0) .cse2 .cse6) .cse7 .cse5) (or .cse8 .cse7 .cse9 .cse4 .cse5) (or .cse1 .cse10 .cse8 .cse4) (or .cse1 .cse8 .cse7 .cse4 .cse5) (or .cse0 .cse9 (and .cse2 .cse6 .cse3) .cse4 .cse5) (or .cse10 .cse8 .cse9 .cse4)))) [2020-07-07 10:44:48,215 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 267 290) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|)) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse2 (< 1 ~waterLevel~0)) (.cse4 (<= ~waterLevel~0 2)) (.cse18 (= 0 ~pumpRunning~0))) (let ((.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse15 (not (= 0 ~methaneLevelCritical~0))) (.cse13 (and .cse10 .cse2 .cse4 .cse18)) (.cse12 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse7 (not (< 1 |old(~waterLevel~0)|))) (.cse8 (not (= 1 ~systemActive~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse16 (and .cse18 .cse11 .cse5)) (.cse17 (not (= 0 ~systemActive~0))) (.cse14 (not .cse0)) (.cse6 (not (<= |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5) .cse6 .cse7 .cse8) (or .cse9 .cse1 (and .cse10 .cse3 .cse11) .cse12 .cse8) (or .cse13 .cse14 .cse12 .cse15 .cse6 .cse7 .cse8) (or .cse0 .cse15 (and .cse3 .cse11 .cse5) .cse6 .cse8) (or .cse16 .cse17 .cse14 .cse15 .cse6) (or .cse9 .cse14 .cse12 .cse15 (and .cse10 .cse18 .cse11) .cse8) (or .cse1 .cse13 .cse14 .cse12 .cse6 .cse7 .cse8) (or .cse1 .cse16 .cse17 .cse14 .cse6)))) [2020-07-07 10:44:48,215 INFO L268 CegarLoopResult]: For program point L271(lines 270 289) no Hoare annotation was computed. [2020-07-07 10:44:48,215 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 267 290) no Hoare annotation was computed. [2020-07-07 10:44:48,215 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 267 290) no Hoare annotation was computed. [2020-07-07 10:44:48,216 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 909 938) no Hoare annotation was computed. [2020-07-07 10:44:48,216 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 909 938) the Hoare annotation is: true [2020-07-07 10:44:48,216 INFO L268 CegarLoopResult]: For program point L923(lines 923 927) no Hoare annotation was computed. [2020-07-07 10:44:48,216 INFO L271 CegarLoopResult]: At program point L923-1(lines 923 927) the Hoare annotation is: true [2020-07-07 10:44:48,216 INFO L268 CegarLoopResult]: For program point L920(line 920) no Hoare annotation was computed. [2020-07-07 10:44:48,216 INFO L271 CegarLoopResult]: At program point L919-2(lines 919 933) the Hoare annotation is: true [2020-07-07 10:44:48,216 INFO L271 CegarLoopResult]: At program point L915(line 915) the Hoare annotation is: true [2020-07-07 10:44:48,216 INFO L268 CegarLoopResult]: For program point L915-1(line 915) no Hoare annotation was computed. [2020-07-07 10:44:48,216 INFO L271 CegarLoopResult]: At program point L934(lines 909 938) the Hoare annotation is: true [2020-07-07 10:44:48,217 INFO L268 CegarLoopResult]: For program point L930(line 930) no Hoare annotation was computed. [2020-07-07 10:44:48,217 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 88 99) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (= 0 ~pumpRunning~0)) (.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 ~methAndRunningLastTime~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 (and (< 1 ~waterLevel~0) (<= ~waterLevel~0 2)) .cse4 (not (< 1 |old(~waterLevel~0)|)) .cse3) (or (not (= 0 ~methaneLevelCritical~0)) .cse1 .cse4 .cse2 .cse3))) [2020-07-07 10:44:48,217 INFO L268 CegarLoopResult]: For program point L92-1(lines 88 99) no Hoare annotation was computed. [2020-07-07 10:44:48,217 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 88 99) no Hoare annotation was computed. [2020-07-07 10:44:48,217 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 963 969) no Hoare annotation was computed. [2020-07-07 10:44:48,217 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 963 969) the Hoare annotation is: true [2020-07-07 10:44:48,217 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:44:48,218 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0)) [2020-07-07 10:44:48,218 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-07 10:44:48,218 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:44:48,218 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 299 323) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not .cse6)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3 (not (<= ~waterLevel~0 1)) .cse5) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse4 .cse5)))) [2020-07-07 10:44:48,218 INFO L264 CegarLoopResult]: At program point L318(line 318) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not .cse0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (not (<= ~waterLevel~0 1)) .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5 .cse2)))) [2020-07-07 10:44:48,218 INFO L268 CegarLoopResult]: For program point L318-1(lines 299 323) no Hoare annotation was computed. [2020-07-07 10:44:48,218 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 299 323) no Hoare annotation was computed. [2020-07-07 10:44:48,219 INFO L264 CegarLoopResult]: At program point L313(line 313) the Hoare annotation is: (let ((.cse5 (= 0 |old(~pumpRunning~0)|))) (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~1) (= 0 ~pumpRunning~0))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse3 (not .cse5)) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4) (or .cse5 .cse6 (not (<= ~waterLevel~0 1)) .cse4) (or .cse0 .cse1 .cse2 .cse3 .cse6 .cse4)))) [2020-07-07 10:44:48,219 INFO L264 CegarLoopResult]: At program point L309(line 309) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (<= ~waterLevel~0 2))) (.cse6 (not .cse0)) (.cse8 (= 0 ~pumpRunning~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3) (or .cse4 .cse7 .cse6 .cse1 .cse8 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse7 .cse6 .cse8 .cse3)))) [2020-07-07 10:44:48,219 INFO L268 CegarLoopResult]: For program point L307(lines 307 315) no Hoare annotation was computed. [2020-07-07 10:44:48,219 INFO L264 CegarLoopResult]: At program point L305(line 305) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not .cse0)) (.cse6 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= ~waterLevel~0 1)) .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse6 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5 .cse6 .cse2)))) [2020-07-07 10:44:48,219 INFO L268 CegarLoopResult]: For program point L305-1(line 305) no Hoare annotation was computed. [2020-07-07 10:44:48,219 INFO L268 CegarLoopResult]: For program point L303(lines 303 320) no Hoare annotation was computed. [2020-07-07 10:44:48,220 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 100 111) no Hoare annotation was computed. [2020-07-07 10:44:48,220 INFO L268 CegarLoopResult]: For program point L104-1(lines 100 111) no Hoare annotation was computed. [2020-07-07 10:44:48,220 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 100 111) the Hoare annotation is: (let ((.cse11 (= 0 ~pumpRunning~0))) (let ((.cse2 (not (= 0 ~systemActive~0))) (.cse5 (not .cse11)) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (and (< 1 ~waterLevel~0) (<= ~waterLevel~0 2))) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse10 (not (< 1 |old(~waterLevel~0)|))) (.cse7 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse1 .cse4 .cse5 .cse7) (or .cse6 .cse0 .cse2 .cse8 .cse4 .cse5) (or .cse0 .cse2 .cse8 .cse9 .cse3 .cse10 .cse5) (or .cse0 .cse8 .cse9 .cse3 .cse10 .cse7) (or .cse6 .cse0 .cse8 .cse4 .cse7) (or .cse0 .cse1 .cse9 .cse3 .cse10 .cse7) (or .cse1 .cse11 .cse9 .cse3 .cse10 .cse7)))) [2020-07-07 10:44:48,220 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 1005 1012) no Hoare annotation was computed. [2020-07-07 10:44:48,220 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1009) no Hoare annotation was computed. [2020-07-07 10:44:48,220 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 1005 1012) the Hoare annotation is: true [2020-07-07 10:44:48,221 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 1005 1012) no Hoare annotation was computed. [2020-07-07 10:44:48,221 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 325 349) no Hoare annotation was computed. [2020-07-07 10:44:48,221 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 325 349) the Hoare annotation is: (let ((.cse6 (= 0 |old(~pumpRunning~0)|))) (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not .cse6)) (.cse4 (= 0 ~pumpRunning~0)) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse3 (not (<= ~waterLevel~0 1)) .cse5) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse4 .cse5)))) [2020-07-07 10:44:48,221 INFO L264 CegarLoopResult]: At program point L344(line 344) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not .cse0)) (.cse6 (= 0 ~pumpRunning~0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= ~waterLevel~0 1)) .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse6 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5 .cse6 .cse2)))) [2020-07-07 10:44:48,221 INFO L268 CegarLoopResult]: For program point L344-1(lines 325 349) no Hoare annotation was computed. [2020-07-07 10:44:48,222 INFO L264 CegarLoopResult]: At program point L339(line 339) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not .cse0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (not (<= ~waterLevel~0 1)) .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5 .cse2)))) [2020-07-07 10:44:48,222 INFO L264 CegarLoopResult]: At program point L335(line 335) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not .cse0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (not (<= ~waterLevel~0 1)) .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5 .cse2)))) [2020-07-07 10:44:48,222 INFO L268 CegarLoopResult]: For program point L333(lines 333 341) no Hoare annotation was computed. [2020-07-07 10:44:48,222 INFO L264 CegarLoopResult]: At program point L331(line 331) the Hoare annotation is: (let ((.cse0 (= 0 |old(~pumpRunning~0)|))) (let ((.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= ~waterLevel~0 2))) (.cse5 (not .cse0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 (not (<= ~waterLevel~0 1)) .cse2) (or .cse3 .cse4 .cse5 .cse1 .cse2) (or .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse5 .cse2)))) [2020-07-07 10:44:48,222 INFO L268 CegarLoopResult]: For program point L331-1(line 331) no Hoare annotation was computed. [2020-07-07 10:44:48,222 INFO L268 CegarLoopResult]: For program point L329(lines 329 346) no Hoare annotation was computed. [2020-07-07 10:44:48,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.07 10:44:48 BoogieIcfgContainer [2020-07-07 10:44:48,246 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-07 10:44:48,248 INFO L168 Benchmark]: Toolchain (without parser) took 135277.19 ms. Allocated memory was 144.2 MB in the beginning and 1.8 GB in the end (delta: 1.6 GB). Free memory was 101.3 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2020-07-07 10:44:48,248 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 144.2 MB. Free memory was 120.5 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-07 10:44:48,249 INFO L168 Benchmark]: CACSL2BoogieTranslator took 665.48 ms. Allocated memory was 144.2 MB in the beginning and 201.9 MB in the end (delta: 57.7 MB). Free memory was 101.1 MB in the beginning and 168.6 MB in the end (delta: -67.5 MB). Peak memory consumption was 23.7 MB. Max. memory is 7.1 GB. [2020-07-07 10:44:48,249 INFO L168 Benchmark]: Boogie Preprocessor took 111.82 ms. Allocated memory is still 201.9 MB. Free memory was 168.6 MB in the beginning and 164.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2020-07-07 10:44:48,250 INFO L168 Benchmark]: RCFGBuilder took 1077.85 ms. Allocated memory was 201.9 MB in the beginning and 233.3 MB in the end (delta: 31.5 MB). Free memory was 164.3 MB in the beginning and 190.8 MB in the end (delta: -26.5 MB). Peak memory consumption was 84.1 MB. Max. memory is 7.1 GB. [2020-07-07 10:44:48,250 INFO L168 Benchmark]: TraceAbstraction took 133417.57 ms. Allocated memory was 233.3 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 190.8 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2020-07-07 10:44:48,252 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 144.2 MB. Free memory was 120.5 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 665.48 ms. Allocated memory was 144.2 MB in the beginning and 201.9 MB in the end (delta: 57.7 MB). Free memory was 101.1 MB in the beginning and 168.6 MB in the end (delta: -67.5 MB). Peak memory consumption was 23.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 111.82 ms. Allocated memory is still 201.9 MB. Free memory was 168.6 MB in the beginning and 164.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1077.85 ms. Allocated memory was 201.9 MB in the beginning and 233.3 MB in the end (delta: 31.5 MB). Free memory was 164.3 MB in the beginning and 190.8 MB in the end (delta: -26.5 MB). Peak memory consumption was 84.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 133417.57 ms. Allocated memory was 233.3 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 190.8 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1009]: 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: 201]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive)) - InvariantResult [Line: 919]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 202]: Loop Invariant Derived loop invariant: ((((((((!(\old(waterLevel) <= 1) || (((((0 == splverifierCounter && 1 < waterLevel) && 1 <= methaneLevelCritical) && waterLevel <= 2) && !(0 == pumpRunning)) && 1 == systemActive)) || !(0 == \old(pumpRunning))) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || (((((0 == methAndRunningLastTime && 0 == splverifierCounter) && 0 == methaneLevelCritical) && 0 == systemActive) && waterLevel <= 2) && 0 == pumpRunning)) || (((((0 == methAndRunningLastTime && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && 0 == systemActive) && waterLevel <= 2) && 0 == pumpRunning)) || (((((0 == splverifierCounter && 1 <= methaneLevelCritical) && waterLevel <= 2) && 0 == pumpRunning) && \old(methAndRunningLastTime) == methAndRunningLastTime) && 1 == systemActive)) || ((((0 == methAndRunningLastTime && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 2) && 1 == systemActive) - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 256 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 62.0s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 50.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 71.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2233 SDtfs, 5323 SDslu, 4891 SDs, 0 SdLazy, 15149 SolverSat, 5025 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 26.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1336 GetRequests, 1003 SyntacticMatches, 2 SemanticMatches, 331 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9917 ImplicationChecksByTransitivity, 17.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3630occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 5926 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 70 LocationsWithAnnotation, 5333 PreInvPairs, 5501 NumberOfFragments, 4329 HoareAnnotationTreeSize, 5333 FomulaSimplifications, 4767830647 FormulaSimplificationTreeSizeReduction, 18.8s HoareSimplificationTime, 70 FomulaSimplificationsInter, 91141502 FormulaSimplificationTreeSizeReductionInter, 52.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 1699 NumberOfCodeBlocks, 1699 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1684 ConstructedInterpolants, 0 QuantifiedInterpolants, 602337 SizeOfPredicates, 7 NumberOfNonLiveVariables, 2906 ConjunctsInSsa, 30 ConjunctsInUnsatCore, 15 InterpolantComputations, 11 PerfectInterpolantSequences, 324/336 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...