/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_product37.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-86f66a4 [2020-07-07 10:41:44,725 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-07 10:41:44,728 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-07 10:41:44,740 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-07 10:41:44,741 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-07 10:41:44,742 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-07 10:41:44,743 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-07 10:41:44,745 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-07 10:41:44,747 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-07 10:41:44,748 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-07 10:41:44,749 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-07 10:41:44,750 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-07 10:41:44,750 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-07 10:41:44,751 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-07 10:41:44,752 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-07 10:41:44,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-07 10:41:44,754 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-07 10:41:44,755 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-07 10:41:44,757 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-07 10:41:44,759 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-07 10:41:44,761 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-07 10:41:44,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-07 10:41:44,763 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-07 10:41:44,764 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-07 10:41:44,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-07 10:41:44,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-07 10:41:44,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-07 10:41:44,768 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-07 10:41:44,768 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-07 10:41:44,769 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-07 10:41:44,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-07 10:41:44,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-07 10:41:44,771 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-07 10:41:44,772 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-07 10:41:44,773 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-07 10:41:44,773 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-07 10:41:44,774 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-07 10:41:44,774 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-07 10:41:44,774 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-07 10:41:44,775 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-07 10:41:44,776 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-07 10:41:44,777 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:41:44,791 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-07 10:41:44,791 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-07 10:41:44,792 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-07 10:41:44,793 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-07 10:41:44,793 INFO L138 SettingsManager]: * Use SBE=true [2020-07-07 10:41:44,793 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-07 10:41:44,793 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-07 10:41:44,794 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-07 10:41:44,794 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-07 10:41:44,794 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-07 10:41:44,794 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-07 10:41:44,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-07 10:41:44,795 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-07 10:41:44,795 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-07 10:41:44,795 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-07 10:41:44,795 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-07 10:41:44,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-07 10:41:44,796 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-07 10:41:44,796 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-07 10:41:44,796 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-07 10:41:44,796 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-07 10:41:44,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:41:44,797 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-07 10:41:44,797 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-07 10:41:44,797 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-07 10:41:44,797 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-07 10:41:44,797 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-07 10:41:44,798 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-07 10:41:44,798 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-07 10:41:44,798 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-07 10:41:45,100 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-07 10:41:45,114 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-07 10:41:45,118 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-07 10:41:45,119 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-07 10:41:45,120 INFO L275 PluginConnector]: CDTParser initialized [2020-07-07 10:41:45,120 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product37.cil.c [2020-07-07 10:41:45,212 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5df4a92c/5c6acda67b6547ed8b3c31dbd70b30e9/FLAGaff4561cf [2020-07-07 10:41:45,844 INFO L306 CDTParser]: Found 1 translation units. [2020-07-07 10:41:45,845 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product37.cil.c [2020-07-07 10:41:45,861 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5df4a92c/5c6acda67b6547ed8b3c31dbd70b30e9/FLAGaff4561cf [2020-07-07 10:41:46,050 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5df4a92c/5c6acda67b6547ed8b3c31dbd70b30e9 [2020-07-07 10:41:46,063 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-07 10:41:46,065 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-07 10:41:46,068 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-07 10:41:46,068 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-07 10:41:46,071 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-07 10:41:46,072 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,075 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66baa42b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46, skipping insertion in model container [2020-07-07 10:41:46,076 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,084 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-07 10:41:46,149 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-07 10:41:46,508 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:41:46,629 INFO L203 MainTranslator]: Completed pre-run [2020-07-07 10:41:46,714 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:41:46,746 INFO L208 MainTranslator]: Completed translation [2020-07-07 10:41:46,747 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46 WrapperNode [2020-07-07 10:41:46,747 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-07 10:41:46,748 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-07 10:41:46,748 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-07 10:41:46,748 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-07 10:41:46,758 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,777 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,778 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,813 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,824 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,829 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (1/1) ... [2020-07-07 10:41:46,837 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-07 10:41:46,838 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-07 10:41:46,838 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-07 10:41:46,838 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-07 10:41:46,839 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (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:41:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-07 10:41:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-07 10:41:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-07 10:41:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-07 10:41:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-07 10:41:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:41:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-07 10:41:46,917 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-07 10:41:46,917 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-07 10:41:46,917 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-07 10:41:46,917 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-07 10:41:46,918 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-07 10:41:46,918 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-07 10:41:46,919 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-07 10:41:46,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-07 10:41:46,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-07 10:41:46,920 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-07 10:41:46,920 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-07 10:41:46,921 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-07 10:41:46,922 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-07 10:41:46,922 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-07 10:41:46,922 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-07 10:41:46,922 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-07 10:41:46,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-07 10:41:46,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-07 10:41:46,923 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-07 10:41:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-07 10:41:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-07 10:41:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-07 10:41:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-07 10:41:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-07 10:41:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-07 10:41:46,924 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-07 10:41:46,925 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-07 10:41:46,925 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-07 10:41:46,925 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-07 10:41:46,925 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-07 10:41:46,925 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-07 10:41:46,925 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-07 10:41:46,926 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-07 10:41:46,926 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-07 10:41:46,926 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-07 10:41:46,926 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-07 10:41:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-07 10:41:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-07 10:41:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-07 10:41:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-07 10:41:46,927 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-07 10:41:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-07 10:41:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-07 10:41:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-07 10:41:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-07 10:41:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-07 10:41:46,928 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-07 10:41:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-07 10:41:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:41:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-07 10:41:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-07 10:41:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-07 10:41:46,929 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-07 10:41:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-07 10:41:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-07 10:41:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-07 10:41:46,930 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-07 10:41:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-07 10:41:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-07 10:41:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-07 10:41:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-07 10:41:46,931 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-07 10:41:46,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-07 10:41:46,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-07 10:41:46,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-07 10:41:46,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-07 10:41:46,933 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-07 10:41:46,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-07 10:41:46,934 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-07 10:41:46,934 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-07 10:41:46,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-07 10:41:46,934 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-07 10:41:46,934 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-07 10:41:46,934 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-07 10:41:46,935 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-07 10:41:46,935 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-07 10:41:46,935 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-07 10:41:46,936 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-07 10:41:46,936 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-07 10:41:46,937 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-07 10:41:46,937 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-07 10:41:46,937 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-07 10:41:46,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-07 10:41:46,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-07 10:41:46,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-07 10:41:48,032 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-07 10:41:48,032 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-07 10:41:48,037 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:41:48 BoogieIcfgContainer [2020-07-07 10:41:48,038 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-07 10:41:48,039 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-07 10:41:48,039 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-07 10:41:48,042 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-07 10:41:48,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.07 10:41:46" (1/3) ... [2020-07-07 10:41:48,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@435433c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:41:48, skipping insertion in model container [2020-07-07 10:41:48,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:41:46" (2/3) ... [2020-07-07 10:41:48,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@435433c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:41:48, skipping insertion in model container [2020-07-07 10:41:48,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:41:48" (3/3) ... [2020-07-07 10:41:48,045 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product37.cil.c [2020-07-07 10:41:48,056 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-07 10:41:48,064 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-07 10:41:48,078 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-07 10:41:48,103 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-07 10:41:48,103 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-07 10:41:48,104 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-07 10:41:48,104 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-07 10:41:48,104 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-07 10:41:48,104 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-07 10:41:48,105 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-07 10:41:48,105 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-07 10:41:48,133 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states. [2020-07-07 10:41:48,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-07 10:41:48,145 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:41:48,146 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:41:48,146 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:41:48,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:41:48,153 INFO L82 PathProgramCache]: Analyzing trace with hash -1991715745, now seen corresponding path program 1 times [2020-07-07 10:41:48,162 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:41:48,163 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728429970] [2020-07-07 10:41:48,163 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:41:48,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,808 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:41:48,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:48,916 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:41:48,917 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728429970] [2020-07-07 10:41:48,918 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:41:48,918 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-07 10:41:48,919 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892819000] [2020-07-07 10:41:48,924 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-07 10:41:48,925 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:41:48,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-07 10:41:48,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:41:48,942 INFO L87 Difference]: Start difference. First operand 171 states. Second operand 4 states. [2020-07-07 10:41:50,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:41:50,143 INFO L93 Difference]: Finished difference Result 286 states and 375 transitions. [2020-07-07 10:41:50,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-07 10:41:50,146 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2020-07-07 10:41:50,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:41:50,168 INFO L225 Difference]: With dead ends: 286 [2020-07-07 10:41:50,168 INFO L226 Difference]: Without dead ends: 159 [2020-07-07 10:41:50,177 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:41:50,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2020-07-07 10:41:50,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 128. [2020-07-07 10:41:50,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2020-07-07 10:41:50,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 151 transitions. [2020-07-07 10:41:50,293 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 151 transitions. Word has length 51 [2020-07-07 10:41:50,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:41:50,294 INFO L479 AbstractCegarLoop]: Abstraction has 128 states and 151 transitions. [2020-07-07 10:41:50,294 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-07 10:41:50,294 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 151 transitions. [2020-07-07 10:41:50,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-07 10:41:50,298 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:41:50,298 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:41:50,299 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-07 10:41:50,299 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:41:50,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:41:50,299 INFO L82 PathProgramCache]: Analyzing trace with hash -392602955, now seen corresponding path program 1 times [2020-07-07 10:41:50,300 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:41:50,300 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609109863] [2020-07-07 10:41:50,300 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:41:50,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,622 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:41:50,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:50,705 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:41:50,708 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609109863] [2020-07-07 10:41:50,708 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:41:50,708 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-07 10:41:50,708 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050016789] [2020-07-07 10:41:50,710 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-07 10:41:50,712 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:41:50,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-07 10:41:50,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-07 10:41:50,713 INFO L87 Difference]: Start difference. First operand 128 states and 151 transitions. Second operand 5 states. [2020-07-07 10:41:51,197 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:41:52,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:41:52,134 INFO L93 Difference]: Finished difference Result 231 states and 286 transitions. [2020-07-07 10:41:52,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-07 10:41:52,134 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-07-07 10:41:52,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:41:52,137 INFO L225 Difference]: With dead ends: 231 [2020-07-07 10:41:52,137 INFO L226 Difference]: Without dead ends: 149 [2020-07-07 10:41:52,141 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:41:52,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2020-07-07 10:41:52,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 119. [2020-07-07 10:41:52,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2020-07-07 10:41:52,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 139 transitions. [2020-07-07 10:41:52,186 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 139 transitions. Word has length 52 [2020-07-07 10:41:52,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:41:52,187 INFO L479 AbstractCegarLoop]: Abstraction has 119 states and 139 transitions. [2020-07-07 10:41:52,187 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-07 10:41:52,187 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 139 transitions. [2020-07-07 10:41:52,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-07-07 10:41:52,189 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:41:52,190 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:41:52,190 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-07 10:41:52,190 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:41:52,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:41:52,191 INFO L82 PathProgramCache]: Analyzing trace with hash -368031557, now seen corresponding path program 1 times [2020-07-07 10:41:52,191 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:41:52,191 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510876913] [2020-07-07 10:41:52,191 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:41:52,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,559 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:41:52,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:52,660 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:41:52,660 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510876913] [2020-07-07 10:41:52,661 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:41:52,661 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:41:52,661 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197791042] [2020-07-07 10:41:52,662 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:41:52,662 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:41:52,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:41:52,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:41:52,663 INFO L87 Difference]: Start difference. First operand 119 states and 139 transitions. Second operand 9 states. [2020-07-07 10:41:53,078 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:41:53,396 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:41:53,639 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:41:53,898 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:41:55,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:41:55,066 INFO L93 Difference]: Finished difference Result 240 states and 301 transitions. [2020-07-07 10:41:55,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-07 10:41:55,067 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 56 [2020-07-07 10:41:55,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:41:55,069 INFO L225 Difference]: With dead ends: 240 [2020-07-07 10:41:55,069 INFO L226 Difference]: Without dead ends: 149 [2020-07-07 10:41:55,075 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2020-07-07 10:41:55,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2020-07-07 10:41:55,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 119. [2020-07-07 10:41:55,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2020-07-07 10:41:55,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 138 transitions. [2020-07-07 10:41:55,132 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 138 transitions. Word has length 56 [2020-07-07 10:41:55,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:41:55,135 INFO L479 AbstractCegarLoop]: Abstraction has 119 states and 138 transitions. [2020-07-07 10:41:55,135 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:41:55,135 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 138 transitions. [2020-07-07 10:41:55,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-07-07 10:41:55,145 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:41:55,146 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] [2020-07-07 10:41:55,146 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-07 10:41:55,147 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:41:55,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:41:55,149 INFO L82 PathProgramCache]: Analyzing trace with hash 1230357120, now seen corresponding path program 1 times [2020-07-07 10:41:55,149 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:41:55,149 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830903046] [2020-07-07 10:41:55,149 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:41:55,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,429 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:41:55,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:55,534 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:41:55,534 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830903046] [2020-07-07 10:41:55,534 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:41:55,535 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-07 10:41:55,535 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201614640] [2020-07-07 10:41:55,535 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-07 10:41:55,536 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:41:55,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-07 10:41:55,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:41:55,536 INFO L87 Difference]: Start difference. First operand 119 states and 138 transitions. Second operand 7 states. [2020-07-07 10:41:55,954 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:41:57,149 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:41:57,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:41:57,792 INFO L93 Difference]: Finished difference Result 334 states and 423 transitions. [2020-07-07 10:41:57,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-07 10:41:57,794 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 69 [2020-07-07 10:41:57,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:41:57,798 INFO L225 Difference]: With dead ends: 334 [2020-07-07 10:41:57,798 INFO L226 Difference]: Without dead ends: 243 [2020-07-07 10:41:57,799 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2020-07-07 10:41:57,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2020-07-07 10:41:57,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 197. [2020-07-07 10:41:57,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-07-07 10:41:57,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 227 transitions. [2020-07-07 10:41:57,847 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 227 transitions. Word has length 69 [2020-07-07 10:41:57,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:41:57,848 INFO L479 AbstractCegarLoop]: Abstraction has 197 states and 227 transitions. [2020-07-07 10:41:57,848 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-07 10:41:57,848 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 227 transitions. [2020-07-07 10:41:57,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-07 10:41:57,849 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:41:57,849 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] [2020-07-07 10:41:57,850 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-07 10:41:57,850 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:41:57,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:41:57,850 INFO L82 PathProgramCache]: Analyzing trace with hash 810215565, now seen corresponding path program 1 times [2020-07-07 10:41:57,850 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:41:57,851 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816123544] [2020-07-07 10:41:57,851 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:41:57,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,163 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:41:58,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:41:58,259 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:41:58,259 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816123544] [2020-07-07 10:41:58,260 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:41:58,260 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:41:58,260 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447095630] [2020-07-07 10:41:58,261 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:41:58,261 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:41:58,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:41:58,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:41:58,262 INFO L87 Difference]: Start difference. First operand 197 states and 227 transitions. Second operand 9 states. [2020-07-07 10:41:58,676 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:41:59,850 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:00,106 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:00,344 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:00,576 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:01,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:01,463 INFO L93 Difference]: Finished difference Result 582 states and 737 transitions. [2020-07-07 10:42:01,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-07 10:42:01,465 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 83 [2020-07-07 10:42:01,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:01,472 INFO L225 Difference]: With dead ends: 582 [2020-07-07 10:42:01,473 INFO L226 Difference]: Without dead ends: 413 [2020-07-07 10:42:01,475 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 29 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:01,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 413 states. [2020-07-07 10:42:01,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 413 to 342. [2020-07-07 10:42:01,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2020-07-07 10:42:01,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 394 transitions. [2020-07-07 10:42:01,575 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 394 transitions. Word has length 83 [2020-07-07 10:42:01,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:01,576 INFO L479 AbstractCegarLoop]: Abstraction has 342 states and 394 transitions. [2020-07-07 10:42:01,576 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:42:01,576 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 394 transitions. [2020-07-07 10:42:01,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-07-07 10:42:01,577 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:01,578 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] [2020-07-07 10:42:01,578 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-07 10:42:01,578 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:01,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:01,579 INFO L82 PathProgramCache]: Analyzing trace with hash -1817856655, now seen corresponding path program 1 times [2020-07-07 10:42:01,579 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:01,579 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182612334] [2020-07-07 10:42:01,579 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:01,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,833 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:01,970 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:01,970 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182612334] [2020-07-07 10:42:01,970 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:01,971 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-07 10:42:01,971 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489157228] [2020-07-07 10:42:01,972 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-07 10:42:01,972 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:01,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-07 10:42:01,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:42:01,973 INFO L87 Difference]: Start difference. First operand 342 states and 394 transitions. Second operand 10 states. [2020-07-07 10:42:02,635 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:03,781 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:04,027 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:04,293 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:04,554 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:05,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:05,627 INFO L93 Difference]: Finished difference Result 762 states and 947 transitions. [2020-07-07 10:42:05,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-07-07 10:42:05,628 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 87 [2020-07-07 10:42:05,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:05,633 INFO L225 Difference]: With dead ends: 762 [2020-07-07 10:42:05,633 INFO L226 Difference]: Without dead ends: 448 [2020-07-07 10:42:05,635 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=194, Invalid=508, Unknown=0, NotChecked=0, Total=702 [2020-07-07 10:42:05,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2020-07-07 10:42:05,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 341. [2020-07-07 10:42:05,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 341 states. [2020-07-07 10:42:05,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 391 transitions. [2020-07-07 10:42:05,703 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 391 transitions. Word has length 87 [2020-07-07 10:42:05,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:05,704 INFO L479 AbstractCegarLoop]: Abstraction has 341 states and 391 transitions. [2020-07-07 10:42:05,704 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-07 10:42:05,704 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 391 transitions. [2020-07-07 10:42:05,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-07 10:42:05,706 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:05,706 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] [2020-07-07 10:42:05,706 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-07 10:42:05,706 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:05,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:05,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1046149773, now seen corresponding path program 1 times [2020-07-07 10:42:05,707 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:05,707 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244852022] [2020-07-07 10:42:05,708 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:05,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:05,972 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:05,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:05,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:05,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:05,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:06,096 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:06,097 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244852022] [2020-07-07 10:42:06,097 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:06,097 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-07 10:42:06,098 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010177562] [2020-07-07 10:42:06,098 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-07 10:42:06,098 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:06,099 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-07 10:42:06,099 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:42:06,099 INFO L87 Difference]: Start difference. First operand 341 states and 391 transitions. Second operand 10 states. [2020-07-07 10:42:07,071 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:07,322 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:42:07,556 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:07,801 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:08,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:08,826 INFO L93 Difference]: Finished difference Result 765 states and 956 transitions. [2020-07-07 10:42:08,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-07 10:42:08,826 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 88 [2020-07-07 10:42:08,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:08,831 INFO L225 Difference]: With dead ends: 765 [2020-07-07 10:42:08,831 INFO L226 Difference]: Without dead ends: 452 [2020-07-07 10:42:08,834 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 32 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:08,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2020-07-07 10:42:08,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 351. [2020-07-07 10:42:08,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 351 states. [2020-07-07 10:42:08,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 401 transitions. [2020-07-07 10:42:08,932 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 401 transitions. Word has length 88 [2020-07-07 10:42:08,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:08,932 INFO L479 AbstractCegarLoop]: Abstraction has 351 states and 401 transitions. [2020-07-07 10:42:08,933 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-07 10:42:08,933 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 401 transitions. [2020-07-07 10:42:08,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-07 10:42:08,934 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:08,935 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] [2020-07-07 10:42:08,935 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-07 10:42:08,935 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:08,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:08,936 INFO L82 PathProgramCache]: Analyzing trace with hash 1747749647, now seen corresponding path program 1 times [2020-07-07 10:42:08,936 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:08,937 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956050406] [2020-07-07 10:42:08,937 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:08,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,191 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:09,340 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:09,341 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956050406] [2020-07-07 10:42:09,341 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:09,341 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-07 10:42:09,345 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142363829] [2020-07-07 10:42:09,347 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-07 10:42:09,350 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:09,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-07 10:42:09,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:42:09,351 INFO L87 Difference]: Start difference. First operand 351 states and 401 transitions. Second operand 12 states. [2020-07-07 10:42:10,065 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:10,298 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:10,543 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:11,214 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:11,471 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:11,720 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:12,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:12,897 INFO L93 Difference]: Finished difference Result 789 states and 998 transitions. [2020-07-07 10:42:12,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-07 10:42:12,898 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 88 [2020-07-07 10:42:12,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:12,901 INFO L225 Difference]: With dead ends: 789 [2020-07-07 10:42:12,901 INFO L226 Difference]: Without dead ends: 466 [2020-07-07 10:42:12,903 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 34 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:42:12,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2020-07-07 10:42:12,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 359. [2020-07-07 10:42:12,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 359 states. [2020-07-07 10:42:12,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 409 transitions. [2020-07-07 10:42:12,971 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 409 transitions. Word has length 88 [2020-07-07 10:42:12,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:12,971 INFO L479 AbstractCegarLoop]: Abstraction has 359 states and 409 transitions. [2020-07-07 10:42:12,972 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-07 10:42:12,972 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 409 transitions. [2020-07-07 10:42:12,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-07-07 10:42:12,973 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:12,973 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] [2020-07-07 10:42:12,974 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-07 10:42:12,974 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:12,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:12,974 INFO L82 PathProgramCache]: Analyzing trace with hash -821736752, now seen corresponding path program 1 times [2020-07-07 10:42:12,974 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:12,975 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467609083] [2020-07-07 10:42:12,975 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:12,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,253 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:13,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:13,403 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:13,404 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467609083] [2020-07-07 10:42:13,404 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:13,404 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:42:13,404 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504969851] [2020-07-07 10:42:13,405 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:42:13,405 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:13,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:42:13,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:42:13,406 INFO L87 Difference]: Start difference. First operand 359 states and 409 transitions. Second operand 8 states. [2020-07-07 10:42:13,816 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:14,368 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:16,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:16,647 INFO L93 Difference]: Finished difference Result 1108 states and 1449 transitions. [2020-07-07 10:42:16,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-07-07 10:42:16,648 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 88 [2020-07-07 10:42:16,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:16,654 INFO L225 Difference]: With dead ends: 1108 [2020-07-07 10:42:16,654 INFO L226 Difference]: Without dead ends: 777 [2020-07-07 10:42:16,656 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 36 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2020-07-07 10:42:16,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2020-07-07 10:42:16,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 645. [2020-07-07 10:42:16,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 645 states. [2020-07-07 10:42:16,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 763 transitions. [2020-07-07 10:42:16,767 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 763 transitions. Word has length 88 [2020-07-07 10:42:16,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:16,767 INFO L479 AbstractCegarLoop]: Abstraction has 645 states and 763 transitions. [2020-07-07 10:42:16,767 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:42:16,767 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 763 transitions. [2020-07-07 10:42:16,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-07-07 10:42:16,770 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:16,770 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] [2020-07-07 10:42:16,770 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-07 10:42:16,770 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:16,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:16,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1708334166, now seen corresponding path program 1 times [2020-07-07 10:42:16,771 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:16,771 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398429892] [2020-07-07 10:42:16,771 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,069 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:17,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:17,171 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:17,172 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398429892] [2020-07-07 10:42:17,172 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:17,172 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:42:17,173 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019229303] [2020-07-07 10:42:17,173 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:42:17,173 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:17,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:42:17,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:42:17,174 INFO L87 Difference]: Start difference. First operand 645 states and 763 transitions. Second operand 8 states. [2020-07-07 10:42:17,593 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:19,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:19,961 INFO L93 Difference]: Finished difference Result 1272 states and 1654 transitions. [2020-07-07 10:42:19,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-07-07 10:42:19,963 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 92 [2020-07-07 10:42:19,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:19,971 INFO L225 Difference]: With dead ends: 1272 [2020-07-07 10:42:19,972 INFO L226 Difference]: Without dead ends: 1269 [2020-07-07 10:42:19,973 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=171, Invalid=479, Unknown=0, NotChecked=0, Total=650 [2020-07-07 10:42:19,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1269 states. [2020-07-07 10:42:20,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1269 to 1071. [2020-07-07 10:42:20,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1071 states. [2020-07-07 10:42:20,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1280 transitions. [2020-07-07 10:42:20,268 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1280 transitions. Word has length 92 [2020-07-07 10:42:20,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:20,269 INFO L479 AbstractCegarLoop]: Abstraction has 1071 states and 1280 transitions. [2020-07-07 10:42:20,269 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:42:20,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1280 transitions. [2020-07-07 10:42:20,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2020-07-07 10:42:20,274 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:20,275 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20,275 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-07-07 10:42:20,275 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:20,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:20,276 INFO L82 PathProgramCache]: Analyzing trace with hash 1546611492, now seen corresponding path program 1 times [2020-07-07 10:42:20,276 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:20,281 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333632263] [2020-07-07 10:42:20,281 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:20,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,646 WARN L193 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:20,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:20,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:21,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:21,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:21,055 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2020-07-07 10:42:21,055 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333632263] [2020-07-07 10:42:21,055 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304270976] [2020-07-07 10:42:21,056 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:42:21,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:21,305 INFO L264 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-07 10:42:21,320 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:42:21,535 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-07 10:42:21,536 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:42:21,536 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [19] total 24 [2020-07-07 10:42:21,536 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824662005] [2020-07-07 10:42:21,537 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:42:21,537 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:21,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:42:21,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2020-07-07 10:42:21,538 INFO L87 Difference]: Start difference. First operand 1071 states and 1280 transitions. Second operand 8 states. [2020-07-07 10:42:21,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:21,975 INFO L93 Difference]: Finished difference Result 1931 states and 2290 transitions. [2020-07-07 10:42:21,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-07 10:42:21,975 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 150 [2020-07-07 10:42:21,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:21,982 INFO L225 Difference]: With dead ends: 1931 [2020-07-07 10:42:21,982 INFO L226 Difference]: Without dead ends: 888 [2020-07-07 10:42:21,986 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 187 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:42:21,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2020-07-07 10:42:22,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 888. [2020-07-07 10:42:22,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 888 states. [2020-07-07 10:42:22,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1015 transitions. [2020-07-07 10:42:22,249 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1015 transitions. Word has length 150 [2020-07-07 10:42:22,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:22,251 INFO L479 AbstractCegarLoop]: Abstraction has 888 states and 1015 transitions. [2020-07-07 10:42:22,251 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:42:22,251 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1015 transitions. [2020-07-07 10:42:22,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2020-07-07 10:42:22,256 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:22,257 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,470 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-07-07 10:42:22,471 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:22,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:22,471 INFO L82 PathProgramCache]: Analyzing trace with hash 182941043, now seen corresponding path program 1 times [2020-07-07 10:42:22,471 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:22,472 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527993818] [2020-07-07 10:42:22,472 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:22,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,848 WARN L193 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:22,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:22,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,055 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2020-07-07 10:42:23,056 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527993818] [2020-07-07 10:42:23,056 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321300923] [2020-07-07 10:42:23,056 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:42:23,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:23,288 INFO L264 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-07 10:42:23,307 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:42:23,358 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:23,358 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:42:23,359 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 13 [2020-07-07 10:42:23,359 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562522892] [2020-07-07 10:42:23,360 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-07 10:42:23,360 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:23,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-07 10:42:23,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-07-07 10:42:23,361 INFO L87 Difference]: Start difference. First operand 888 states and 1015 transitions. Second operand 3 states. [2020-07-07 10:42:23,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:23,608 INFO L93 Difference]: Finished difference Result 1478 states and 1719 transitions. [2020-07-07 10:42:23,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-07 10:42:23,609 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 150 [2020-07-07 10:42:23,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:23,610 INFO L225 Difference]: With dead ends: 1478 [2020-07-07 10:42:23,610 INFO L226 Difference]: Without dead ends: 0 [2020-07-07 10:42:23,614 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-07-07 10:42:23,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-07 10:42:23,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-07 10:42:23,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-07 10:42:23,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-07 10:42:23,615 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 150 [2020-07-07 10:42:23,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:23,615 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-07 10:42:23,615 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-07 10:42:23,616 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-07 10:42:23,616 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-07 10:42:23,829 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-07-07 10:42:23,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-07 10:42:24,728 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 29 [2020-07-07 10:42:24,997 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 29 [2020-07-07 10:42:25,181 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 28 [2020-07-07 10:42:26,477 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 299 DAG size of output: 254 [2020-07-07 10:42:27,542 WARN L193 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 279 [2020-07-07 10:42:28,919 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 25 [2020-07-07 10:42:29,081 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 24 [2020-07-07 10:42:29,550 WARN L193 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 299 DAG size of output: 254 [2020-07-07 10:42:30,136 WARN L193 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 320 DAG size of output: 285 [2020-07-07 10:42:32,072 WARN L193 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 26 [2020-07-07 10:42:32,243 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 1 [2020-07-07 10:42:32,410 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 1 [2020-07-07 10:42:32,616 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 27 [2020-07-07 10:42:33,154 WARN L193 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 24 [2020-07-07 10:42:34,129 WARN L193 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 43 [2020-07-07 10:42:35,002 WARN L193 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 39 [2020-07-07 10:42:35,185 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-07 10:42:35,865 WARN L193 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 28 [2020-07-07 10:42:36,064 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:36,253 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 29 [2020-07-07 10:42:37,408 WARN L193 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 224 DAG size of output: 40 [2020-07-07 10:42:37,595 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 29 [2020-07-07 10:42:38,907 WARN L193 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 177 DAG size of output: 40 [2020-07-07 10:42:39,082 WARN L193 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1 [2020-07-07 10:42:39,922 WARN L193 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 29 [2020-07-07 10:42:40,509 WARN L193 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 25 [2020-07-07 10:42:41,068 WARN L193 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 25 [2020-07-07 10:42:42,068 WARN L193 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 29 [2020-07-07 10:42:42,240 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 1 [2020-07-07 10:42:43,263 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 169 DAG size of output: 38 [2020-07-07 10:42:43,996 WARN L193 SmtUtils]: Spent 726.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 25 [2020-07-07 10:42:44,691 WARN L193 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 39 [2020-07-07 10:42:45,584 WARN L193 SmtUtils]: Spent 890.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 39 [2020-07-07 10:42:46,487 WARN L193 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 27 [2020-07-07 10:42:47,824 WARN L193 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 227 DAG size of output: 43 [2020-07-07 10:42:47,997 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 1 [2020-07-07 10:42:48,188 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 27 [2020-07-07 10:42:48,393 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 27 [2020-07-07 10:42:48,809 WARN L193 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 24 [2020-07-07 10:42:48,977 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 20 [2020-07-07 10:42:49,146 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 1 [2020-07-07 10:42:49,326 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 27 [2020-07-07 10:42:49,911 WARN L193 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 25 [2020-07-07 10:42:50,097 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 1 [2020-07-07 10:42:50,685 WARN L193 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 30 [2020-07-07 10:42:50,894 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 27 [2020-07-07 10:42:51,724 WARN L193 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 30 [2020-07-07 10:42:52,266 WARN L193 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 27 [2020-07-07 10:42:52,858 WARN L193 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 28 [2020-07-07 10:42:53,385 WARN L193 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 18 [2020-07-07 10:42:53,575 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 27 [2020-07-07 10:42:53,766 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 27 [2020-07-07 10:42:54,222 WARN L193 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 25 [2020-07-07 10:42:55,106 WARN L193 SmtUtils]: Spent 879.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 30 [2020-07-07 10:42:55,112 INFO L268 CegarLoopResult]: For program point L539(lines 516 540) no Hoare annotation was computed. [2020-07-07 10:42:55,112 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 492 547) no Hoare annotation was computed. [2020-07-07 10:42:55,112 INFO L268 CegarLoopResult]: For program point L523(lines 523 527) no Hoare annotation was computed. [2020-07-07 10:42:55,112 INFO L268 CegarLoopResult]: For program point L523-1(lines 523 527) no Hoare annotation was computed. [2020-07-07 10:42:55,113 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 492 547) no Hoare annotation was computed. [2020-07-07 10:42:55,113 INFO L268 CegarLoopResult]: For program point L518(line 518) no Hoare annotation was computed. [2020-07-07 10:42:55,113 INFO L268 CegarLoopResult]: For program point L517-2(lines 517 538) no Hoare annotation was computed. [2020-07-07 10:42:55,113 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 492 547) no Hoare annotation was computed. [2020-07-07 10:42:55,114 INFO L268 CegarLoopResult]: For program point L575(line 575) no Hoare annotation was computed. [2020-07-07 10:42:55,114 INFO L268 CegarLoopResult]: For program point L574-2(lines 574 599) no Hoare annotation was computed. [2020-07-07 10:42:55,114 INFO L268 CegarLoopResult]: For program point L600(lines 573 601) no Hoare annotation was computed. [2020-07-07 10:42:55,114 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 548 607) no Hoare annotation was computed. [2020-07-07 10:42:55,114 INFO L268 CegarLoopResult]: For program point L593(line 593) no Hoare annotation was computed. [2020-07-07 10:42:55,114 INFO L268 CegarLoopResult]: For program point L593-1(line 593) no Hoare annotation was computed. [2020-07-07 10:42:55,114 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 548 607) no Hoare annotation was computed. [2020-07-07 10:42:55,115 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 548 607) no Hoare annotation was computed. [2020-07-07 10:42:55,115 INFO L268 CegarLoopResult]: For program point L580(lines 580 584) no Hoare annotation was computed. [2020-07-07 10:42:55,115 INFO L268 CegarLoopResult]: For program point L580-1(lines 580 584) no Hoare annotation was computed. [2020-07-07 10:42:55,115 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 924 930) the Hoare annotation is: true [2020-07-07 10:42:55,115 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 924 930) no Hoare annotation was computed. [2020-07-07 10:42:55,115 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 931 939) no Hoare annotation was computed. [2020-07-07 10:42:55,116 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 931 939) the Hoare annotation is: true [2020-07-07 10:42:55,116 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 931 939) no Hoare annotation was computed. [2020-07-07 10:42:55,116 INFO L264 CegarLoopResult]: At program point L894(line 894) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~8) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-07 10:42:55,116 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 882 904) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0))) [2020-07-07 10:42:55,117 INFO L264 CegarLoopResult]: At program point L894-1(line 894) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~8) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0))) [2020-07-07 10:42:55,117 INFO L268 CegarLoopResult]: For program point L892(lines 892 899) no Hoare annotation was computed. [2020-07-07 10:42:55,117 INFO L268 CegarLoopResult]: For program point L892-1(lines 892 899) no Hoare annotation was computed. [2020-07-07 10:42:55,117 INFO L268 CegarLoopResult]: For program point L890(line 890) no Hoare annotation was computed. [2020-07-07 10:42:55,117 INFO L264 CegarLoopResult]: At program point L889(line 889) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0))) [2020-07-07 10:42:55,117 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 882 904) no Hoare annotation was computed. [2020-07-07 10:42:55,118 INFO L264 CegarLoopResult]: At program point L888(line 888) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0))) [2020-07-07 10:42:55,118 INFO L264 CegarLoopResult]: At program point L888-1(line 888) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0))) [2020-07-07 10:42:55,118 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 882 904) no Hoare annotation was computed. [2020-07-07 10:42:55,118 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 837 860) no Hoare annotation was computed. [2020-07-07 10:42:55,118 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 837 860) no Hoare annotation was computed. [2020-07-07 10:42:55,118 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 837 860) no Hoare annotation was computed. [2020-07-07 10:42:55,118 INFO L268 CegarLoopResult]: For program point L855(line 855) no Hoare annotation was computed. [2020-07-07 10:42:55,119 INFO L268 CegarLoopResult]: For program point L854(line 854) no Hoare annotation was computed. [2020-07-07 10:42:55,119 INFO L268 CegarLoopResult]: For program point L853(line 853) no Hoare annotation was computed. [2020-07-07 10:42:55,119 INFO L268 CegarLoopResult]: For program point L852(line 852) no Hoare annotation was computed. [2020-07-07 10:42:55,119 INFO L268 CegarLoopResult]: For program point L851(line 851) no Hoare annotation was computed. [2020-07-07 10:42:55,119 INFO L268 CegarLoopResult]: For program point L850(line 850) no Hoare annotation was computed. [2020-07-07 10:42:55,119 INFO L268 CegarLoopResult]: For program point L849(line 849) no Hoare annotation was computed. [2020-07-07 10:42:55,119 INFO L268 CegarLoopResult]: For program point L848(line 848) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L847(line 847) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L846(line 846) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L845(line 845) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L844(line 844) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L843(line 843) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L842(line 842) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 163 171) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 163 171) the Hoare annotation is: true [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 163 171) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L191(lines 191 199) no Hoare annotation was computed. [2020-07-07 10:42:55,120 INFO L268 CegarLoopResult]: For program point L191-2(lines 191 199) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point L179(lines 179 187) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point L179-2(lines 179 187) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 172 207) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point L202-1(line 202) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 172 207) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 172 207) no Hoare annotation was computed. [2020-07-07 10:42:55,121 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 917 923) no Hoare annotation was computed. [2020-07-07 10:42:55,122 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 917 923) the Hoare annotation is: true [2020-07-07 10:42:55,122 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 446 491) no Hoare annotation was computed. [2020-07-07 10:42:55,122 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 446 491) no Hoare annotation was computed. [2020-07-07 10:42:55,122 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 446 491) no Hoare annotation was computed. [2020-07-07 10:42:55,122 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 759 804) no Hoare annotation was computed. [2020-07-07 10:42:55,122 INFO L268 CegarLoopResult]: For program point L779(lines 779 786) no Hoare annotation was computed. [2020-07-07 10:42:55,122 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 759 804) no Hoare annotation was computed. [2020-07-07 10:42:55,122 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 759 804) no Hoare annotation was computed. [2020-07-07 10:42:55,123 INFO L268 CegarLoopResult]: For program point L773(lines 773 793) no Hoare annotation was computed. [2020-07-07 10:42:55,123 INFO L268 CegarLoopResult]: For program point L773-1(lines 773 793) no Hoare annotation was computed. [2020-07-07 10:42:55,123 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 868 878) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0))) [2020-07-07 10:42:55,123 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 868 878) no Hoare annotation was computed. [2020-07-07 10:42:55,123 INFO L264 CegarLoopResult]: At program point L873(line 873) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0))) [2020-07-07 10:42:55,123 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 868 878) no Hoare annotation was computed. [2020-07-07 10:42:55,123 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 152 162) the Hoare annotation is: true [2020-07-07 10:42:55,124 INFO L271 CegarLoopResult]: At program point L157(line 157) the Hoare annotation is: true [2020-07-07 10:42:55,124 INFO L268 CegarLoopResult]: For program point L157-1(line 157) no Hoare annotation was computed. [2020-07-07 10:42:55,124 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 152 162) no Hoare annotation was computed. [2020-07-07 10:42:55,124 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 152 162) no Hoare annotation was computed. [2020-07-07 10:42:55,124 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 144 151) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or .cse1 .cse0 (not (= 0 ~methaneLevelCritical~0)) .cse2))) [2020-07-07 10:42:55,124 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 144 151) no Hoare annotation was computed. [2020-07-07 10:42:55,124 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 144 151) no Hoare annotation was computed. [2020-07-07 10:42:55,124 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 416 429) no Hoare annotation was computed. [2020-07-07 10:42:55,125 INFO L268 CegarLoopResult]: For program point L420(lines 420 426) no Hoare annotation was computed. [2020-07-07 10:42:55,125 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 416 429) the Hoare annotation is: true [2020-07-07 10:42:55,125 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 416 429) no Hoare annotation was computed. [2020-07-07 10:42:55,125 INFO L268 CegarLoopResult]: For program point L130-1(lines 111 135) no Hoare annotation was computed. [2020-07-07 10:42:55,125 INFO L264 CegarLoopResult]: At program point L125(line 125) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3) (or .cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-07 10:42:55,125 INFO L264 CegarLoopResult]: At program point L121(line 121) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 (and .cse6 (<= ~methaneLevelCritical~0 processEnvironment_~tmp~1)) .cse3) (or .cse5 .cse6 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-07 10:42:55,126 INFO L268 CegarLoopResult]: For program point L119(lines 119 127) no Hoare annotation was computed. [2020-07-07 10:42:55,126 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 111 135) no Hoare annotation was computed. [2020-07-07 10:42:55,126 INFO L264 CegarLoopResult]: At program point L117(line 117) the Hoare annotation is: (let ((.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse6 .cse5 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-07 10:42:55,126 INFO L268 CegarLoopResult]: For program point L117-1(line 117) no Hoare annotation was computed. [2020-07-07 10:42:55,126 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 111 135) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4) (or .cse7 .cse6 .cse2 .cse4))) [2020-07-07 10:42:55,126 INFO L268 CegarLoopResult]: For program point L115(lines 115 132) no Hoare annotation was computed. [2020-07-07 10:42:55,126 INFO L264 CegarLoopResult]: At program point L130(line 130) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse5 .cse6 .cse4) (or .cse6 .cse2 .cse4))) [2020-07-07 10:42:55,127 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 77 83) no Hoare annotation was computed. [2020-07-07 10:42:55,127 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 77 83) the Hoare annotation is: true [2020-07-07 10:42:55,127 INFO L264 CegarLoopResult]: At program point testENTRY(lines 231 294) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0))) [2020-07-07 10:42:55,127 INFO L264 CegarLoopResult]: At program point L287(lines 240 288) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 ~systemActive~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:42:55,127 INFO L268 CegarLoopResult]: For program point testFINAL(lines 231 294) no Hoare annotation was computed. [2020-07-07 10:42:55,127 INFO L268 CegarLoopResult]: For program point L277(lines 277 281) no Hoare annotation was computed. [2020-07-07 10:42:55,128 INFO L264 CegarLoopResult]: At program point L277-2(lines 271 282) the Hoare annotation is: (let ((.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse8 (<= 2 ~waterLevel~0)) (.cse4 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (<= 1 ~methaneLevelCritical~0)) (.cse7 (= 0 ~pumpRunning~0)) (.cse3 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse1 .cse6 .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse7 .cse2) (and .cse8 .cse0 .cse1 .cse3 .cse4) (not (= 1 |old(~waterLevel~0)|)) (and .cse8 .cse1 .cse6 .cse4) (and .cse5 .cse1 .cse6 .cse7) (not .cse3))) [2020-07-07 10:42:55,128 INFO L268 CegarLoopResult]: For program point L242(lines 241 286) no Hoare annotation was computed. [2020-07-07 10:42:55,128 INFO L268 CegarLoopResult]: For program point L271(lines 271 282) no Hoare annotation was computed. [2020-07-07 10:42:55,128 INFO L264 CegarLoopResult]: At program point L263(line 263) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0)) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse3 (<= 1 ~pumpRunning~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 .cse4 .cse2) (not (= 1 |old(~waterLevel~0)|)) (and (<= 2 ~waterLevel~0) .cse1 .cse5 .cse3) (and (= 0 ~methAndRunningLastTime~0) .cse1 .cse5 .cse4) (not (= 1 ~systemActive~0)))) [2020-07-07 10:42:55,128 INFO L268 CegarLoopResult]: For program point L261(lines 261 267) no Hoare annotation was computed. [2020-07-07 10:42:55,128 INFO L268 CegarLoopResult]: For program point L261-1(lines 261 267) no Hoare annotation was computed. [2020-07-07 10:42:55,128 INFO L264 CegarLoopResult]: At program point L253(line 253) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse3 .cse0 .cse4 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (and .cse5 .cse3 .cse0 .cse2) (not (= 1 |old(~waterLevel~0)|)) (and .cse5 .cse0 .cse1 .cse4) (not (= 1 ~systemActive~0)))) [2020-07-07 10:42:55,129 INFO L264 CegarLoopResult]: At program point L284(lines 241 286) the Hoare annotation is: (let ((.cse3 (= 0 ~methaneLevelCritical~0)) (.cse2 (<= 1 ~pumpRunning~0)) (.cse5 (= 0 ~methAndRunningLastTime~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and .cse3 .cse0 .cse4 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (and .cse5 .cse3 .cse0 .cse2) (not (= 1 |old(~waterLevel~0)|)) (and .cse5 .cse0 .cse1 .cse4) (not (= 1 ~systemActive~0)))) [2020-07-07 10:42:55,129 INFO L268 CegarLoopResult]: For program point L251(lines 251 257) no Hoare annotation was computed. [2020-07-07 10:42:55,129 INFO L268 CegarLoopResult]: For program point L251-1(lines 251 257) no Hoare annotation was computed. [2020-07-07 10:42:55,129 INFO L268 CegarLoopResult]: For program point L243(lines 243 247) no Hoare annotation was computed. [2020-07-07 10:42:55,129 INFO L268 CegarLoopResult]: For program point testEXIT(lines 231 294) no Hoare annotation was computed. [2020-07-07 10:42:55,129 INFO L268 CegarLoopResult]: For program point L733(lines 733 740) no Hoare annotation was computed. [2020-07-07 10:42:55,129 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 713 758) no Hoare annotation was computed. [2020-07-07 10:42:55,129 INFO L268 CegarLoopResult]: For program point L727(lines 727 747) no Hoare annotation was computed. [2020-07-07 10:42:55,130 INFO L268 CegarLoopResult]: For program point L727-1(lines 727 747) no Hoare annotation was computed. [2020-07-07 10:42:55,130 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 713 758) no Hoare annotation was computed. [2020-07-07 10:42:55,130 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 713 758) no Hoare annotation was computed. [2020-07-07 10:42:55,130 INFO L264 CegarLoopResult]: At program point L321(line 321) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse3 .cse4 .cse2) (or .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) .cse4 .cse2))) [2020-07-07 10:42:55,130 INFO L268 CegarLoopResult]: For program point L319(lines 319 325) no Hoare annotation was computed. [2020-07-07 10:42:55,130 INFO L268 CegarLoopResult]: For program point L318(lines 318 328) no Hoare annotation was computed. [2020-07-07 10:42:55,130 INFO L264 CegarLoopResult]: At program point L316(line 316) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse2) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) .cse3 .cse2) (or .cse4 .cse1 .cse2) (or .cse4 .cse3 .cse2))) [2020-07-07 10:42:55,131 INFO L268 CegarLoopResult]: For program point L316-1(line 316) no Hoare annotation was computed. [2020-07-07 10:42:55,131 INFO L268 CegarLoopResult]: For program point L314(lines 314 331) no Hoare annotation was computed. [2020-07-07 10:42:55,131 INFO L268 CegarLoopResult]: For program point L314-1(lines 306 334) no Hoare annotation was computed. [2020-07-07 10:42:55,131 INFO L264 CegarLoopResult]: At program point L312(line 312) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) .cse5 .cse3) (or .cse4 .cse5 .cse2 .cse3))) [2020-07-07 10:42:55,131 INFO L268 CegarLoopResult]: For program point L312-1(line 312) no Hoare annotation was computed. [2020-07-07 10:42:55,131 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 306 334) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (<= 2 ~waterLevel~0)) .cse5 .cse3) (or .cse4 .cse5 .cse2 .cse3))) [2020-07-07 10:42:55,131 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 306 334) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 384 406) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point L392(lines 392 400) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point L392-2(lines 392 400) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 384 406) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 384 406) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 298 305) the Hoare annotation is: (or (= 0 ~methAndRunningLastTime~0) (not (= 1 ~waterLevel~0)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 298 305) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 298 305) no Hoare annotation was computed. [2020-07-07 10:42:55,132 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 610 712) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L634(lines 634 638) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L698(lines 698 709) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L661(lines 661 665) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L659-2(lines 659 679) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L680(lines 658 681) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 610 712) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L639(lines 639 655) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L699(lines 699 706) no Hoare annotation was computed. [2020-07-07 10:42:55,133 INFO L268 CegarLoopResult]: For program point L660(lines 659 679) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point L691(line 691) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point L691-1(line 691) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 610 712) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point L656(lines 656 697) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point L675(line 675) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point L675-1(line 675) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 907 916) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 907 916) no Hoare annotation was computed. [2020-07-07 10:42:55,134 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 907 916) no Hoare annotation was computed. [2020-07-07 10:42:55,135 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:42:55,135 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~string35.offset| |old(#t~string35.offset)|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string57.base| |old(#t~string57.base)|) (= |#t~string55.offset| |old(#t~string55.offset)|) (= |#t~string27.offset| |old(#t~string27.offset)|) (= |#t~string12.offset| |old(#t~string12.offset)|) (= |#t~string57.offset| |old(#t~string57.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string33.base| |old(#t~string33.base)|) (= |#t~string58.offset| |old(#t~string58.offset)|) (= |#t~string18.offset| |old(#t~string18.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string35.base| |old(#t~string35.base)|) (= |#t~string64.base| |old(#t~string64.base)|) (= |#t~string8.base| |old(#t~string8.base)|) (= |#t~string66.base| |old(#t~string66.base)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string8.offset| |old(#t~string8.offset)|) (= |#t~string12.base| |old(#t~string12.base)|) (= |#t~string55.base| |old(#t~string55.base)|) (= ~methAndRunningLastTime~0 |old(~methAndRunningLastTime~0)|) (= |#t~string65.base| |old(#t~string65.base)|) (= |#t~string31.base| |old(#t~string31.base)|) (= |#t~string29.offset| |old(#t~string29.offset)|) (= |#t~string14.base| |old(#t~string14.base)|) (= |#t~string29.base| |old(#t~string29.base)|) (= |#t~string10.offset| |old(#t~string10.offset)|) (= |#t~string14.offset| |old(#t~string14.offset)|) (= |#t~string33.offset| |old(#t~string33.offset)|) (= |#t~string59.base| |old(#t~string59.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string58.base| |old(#t~string58.base)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string16.offset| |old(#t~string16.offset)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#t~string18.base| |old(#t~string18.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |#t~string54.offset| |old(#t~string54.offset)|) (= |old(#length)| |#length|) (= |#t~string63.base| |old(#t~string63.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string10.base| |old(#t~string10.base)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#t~string63.offset| |old(#t~string63.offset)|) (= |#t~string27.base| |old(#t~string27.base)|) (= |#valid| |old(#valid)|) (= |#t~string68.base| |old(#t~string68.base)|) (= |#t~string16.base| |old(#t~string16.base)|) (= |#t~string64.offset| |old(#t~string64.offset)|) (= |#t~string54.base| |old(#t~string54.base)|) (= |#t~string4.base| |old(#t~string4.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string31.offset| |old(#t~string31.offset)|)) [2020-07-07 10:42:55,135 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:42:55,135 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 136 143) no Hoare annotation was computed. [2020-07-07 10:42:55,135 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 136 143) no Hoare annotation was computed. [2020-07-07 10:42:55,136 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 136 143) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3 .cse4))) [2020-07-07 10:42:55,136 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 208 226) no Hoare annotation was computed. [2020-07-07 10:42:55,136 INFO L268 CegarLoopResult]: For program point L217(lines 217 221) no Hoare annotation was computed. [2020-07-07 10:42:55,136 INFO L271 CegarLoopResult]: At program point L215(line 215) the Hoare annotation is: true [2020-07-07 10:42:55,136 INFO L268 CegarLoopResult]: For program point L217-2(lines 217 221) no Hoare annotation was computed. [2020-07-07 10:42:55,136 INFO L268 CegarLoopResult]: For program point L215-1(line 215) no Hoare annotation was computed. [2020-07-07 10:42:55,136 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 208 226) the Hoare annotation is: true [2020-07-07 10:42:55,137 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 208 226) no Hoare annotation was computed. [2020-07-07 10:42:55,137 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 407 415) no Hoare annotation was computed. [2020-07-07 10:42:55,137 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 407 415) no Hoare annotation was computed. [2020-07-07 10:42:55,137 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 407 415) no Hoare annotation was computed. [2020-07-07 10:42:55,137 INFO L268 CegarLoopResult]: For program point L367-1(lines 363 374) no Hoare annotation was computed. [2020-07-07 10:42:55,137 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 363 374) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~pumpRunning~0))) (.cse5 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse2 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse5 .cse1 .cse3) (or .cse4 .cse0 .cse5 .cse6 .cse3) (or .cse4 .cse0 .cse6 .cse2 .cse3))) [2020-07-07 10:42:55,137 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 363 374) no Hoare annotation was computed. [2020-07-07 10:42:55,137 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:42:55,138 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-07 10:42:55,138 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:42:55,138 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 375 383) the Hoare annotation is: true [2020-07-07 10:42:55,138 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 375 383) no Hoare annotation was computed. [2020-07-07 10:42:55,138 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 375 383) no Hoare annotation was computed. [2020-07-07 10:42:55,138 INFO L264 CegarLoopResult]: At program point L64(lines 64 70) the Hoare annotation is: (let ((.cse12 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse11 (= 0 ~pumpRunning~0)) (.cse13 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse13)) (.cse4 (and .cse11 .cse13)) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (and (<= 2 ~waterLevel~0) .cse12 .cse13 (<= 1 ~pumpRunning~0))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse10 (and (= 0 ~methAndRunningLastTime~0) .cse11 .cse12)) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse0 .cse4 .cse7 .cse5) (or .cse6 .cse0 .cse2 .cse4 .cse5) (or .cse0 .cse1 .cse3 .cse4 .cse7 .cse5) (or .cse6 .cse8 .cse9 .cse2 .cse10 .cse5) (or .cse8 .cse9 .cse2 .cse3 .cse10 .cse5)))) [2020-07-07 10:42:55,139 INFO L264 CegarLoopResult]: At program point L59(line 59) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (and .cse9 .cse10 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (and (= 0 ~methAndRunningLastTime~0) .cse9 .cse10)) (.cse3 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 .cse7 .cse4) (or .cse0 .cse8 .cse3 .cse4) (or .cse8 .cse3 .cse5 .cse4) (or .cse0 .cse1 .cse6 .cse7 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4)))) [2020-07-07 10:42:55,139 INFO L268 CegarLoopResult]: For program point L57(lines 56 75) no Hoare annotation was computed. [2020-07-07 10:42:55,139 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 53 76) the Hoare annotation is: (let ((.cse11 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (= 0 ~methAndRunningLastTime~0)) (.cse12 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and .cse10 (= 0 ~pumpRunning~0) .cse12)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (and .cse11 .cse12 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (.cse9 (not (<= 2 |old(~waterLevel~0)|))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse10 .cse11 .cse12)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse2 .cse4) (or .cse5 .cse7 .cse8 .cse9 .cse4) (or .cse1 .cse2 .cse7 .cse3 .cse4) (or .cse0 .cse5 .cse8 .cse9 .cse4) (or .cse5 .cse6 .cse2 .cse7 .cse4)))) [2020-07-07 10:42:55,139 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 53 76) no Hoare annotation was computed. [2020-07-07 10:42:55,139 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 53 76) no Hoare annotation was computed. [2020-07-07 10:42:55,139 INFO L264 CegarLoopResult]: At program point L66(line 66) the Hoare annotation is: (let ((.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (and (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (.cse7 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse4) (or .cse5 .cse0 .cse1 .cse3 .cse4) (or .cse0 .cse1 .cse7 .cse2 .cse4) (or .cse6 .cse7 .cse2 .cse8 .cse4) (or .cse5 .cse0 .cse1 .cse7 .cse4))) [2020-07-07 10:42:55,140 INFO L271 CegarLoopResult]: At program point L832(lines 807 836) the Hoare annotation is: true [2020-07-07 10:42:55,140 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 807 836) no Hoare annotation was computed. [2020-07-07 10:42:55,140 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 807 836) the Hoare annotation is: true [2020-07-07 10:42:55,140 INFO L268 CegarLoopResult]: For program point L828(line 828) no Hoare annotation was computed. [2020-07-07 10:42:55,140 INFO L268 CegarLoopResult]: For program point L821(lines 821 825) no Hoare annotation was computed. [2020-07-07 10:42:55,140 INFO L271 CegarLoopResult]: At program point L821-1(lines 821 825) the Hoare annotation is: true [2020-07-07 10:42:55,140 INFO L268 CegarLoopResult]: For program point L818(line 818) no Hoare annotation was computed. [2020-07-07 10:42:55,140 INFO L271 CegarLoopResult]: At program point L817-2(lines 817 831) the Hoare annotation is: true [2020-07-07 10:42:55,141 INFO L271 CegarLoopResult]: At program point L813(line 813) the Hoare annotation is: true [2020-07-07 10:42:55,141 INFO L268 CegarLoopResult]: For program point L813-1(line 813) no Hoare annotation was computed. [2020-07-07 10:42:55,141 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 339 350) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse6 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse6 .cse4))) [2020-07-07 10:42:55,141 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 339 350) no Hoare annotation was computed. [2020-07-07 10:42:55,141 INFO L268 CegarLoopResult]: For program point L343-1(lines 339 350) no Hoare annotation was computed. [2020-07-07 10:42:55,141 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 861 867) no Hoare annotation was computed. [2020-07-07 10:42:55,141 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 861 867) the Hoare annotation is: true [2020-07-07 10:42:55,141 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:42:55,142 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-07 10:42:55,142 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-07 10:42:55,142 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:42:55,142 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 85 109) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse4))) [2020-07-07 10:42:55,142 INFO L264 CegarLoopResult]: At program point L95(line 95) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (and (<= 2 ~waterLevel~0) (= 0 ~pumpRunning~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse4 .cse3) (or .cse0 .cse1 .cse2 .cse4 .cse3))) [2020-07-07 10:42:55,142 INFO L268 CegarLoopResult]: For program point L93(lines 93 101) no Hoare annotation was computed. [2020-07-07 10:42:55,142 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 85 109) no Hoare annotation was computed. [2020-07-07 10:42:55,143 INFO L264 CegarLoopResult]: At program point L91(line 91) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4))) [2020-07-07 10:42:55,143 INFO L268 CegarLoopResult]: For program point L91-1(line 91) no Hoare annotation was computed. [2020-07-07 10:42:55,143 INFO L268 CegarLoopResult]: For program point L89(lines 89 106) no Hoare annotation was computed. [2020-07-07 10:42:55,143 INFO L264 CegarLoopResult]: At program point L104(line 104) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-07 10:42:55,143 INFO L268 CegarLoopResult]: For program point L104-1(lines 85 109) no Hoare annotation was computed. [2020-07-07 10:42:55,143 INFO L264 CegarLoopResult]: At program point L99(line 99) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse4))) [2020-07-07 10:42:55,144 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 351 362) no Hoare annotation was computed. [2020-07-07 10:42:55,144 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 351 362) the Hoare annotation is: (let ((.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6 .cse4) (or .cse5 .cse2 .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse4) (or .cse0 .cse1 .cse2 .cse6 .cse4))) [2020-07-07 10:42:55,144 INFO L268 CegarLoopResult]: For program point L355-1(lines 351 362) no Hoare annotation was computed. [2020-07-07 10:42:55,144 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 431 438) no Hoare annotation was computed. [2020-07-07 10:42:55,144 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 435) no Hoare annotation was computed. [2020-07-07 10:42:55,144 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 431 438) the Hoare annotation is: true [2020-07-07 10:42:55,144 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 431 438) no Hoare annotation was computed. [2020-07-07 10:42:55,163 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.07 10:42:55 BoogieIcfgContainer [2020-07-07 10:42:55,163 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-07 10:42:55,165 INFO L168 Benchmark]: Toolchain (without parser) took 69101.18 ms. Allocated memory was 143.7 MB in the beginning and 910.2 MB in the end (delta: 766.5 MB). Free memory was 100.4 MB in the beginning and 283.2 MB in the end (delta: -182.8 MB). Peak memory consumption was 776.8 MB. Max. memory is 7.1 GB. [2020-07-07 10:42:55,166 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 143.7 MB. Free memory is still 119.5 MB. There was no memory consumed. Max. memory is 7.1 GB. [2020-07-07 10:42:55,167 INFO L168 Benchmark]: CACSL2BoogieTranslator took 679.86 ms. Allocated memory was 143.7 MB in the beginning and 201.9 MB in the end (delta: 58.2 MB). Free memory was 100.0 MB in the beginning and 170.9 MB in the end (delta: -70.9 MB). Peak memory consumption was 25.1 MB. Max. memory is 7.1 GB. [2020-07-07 10:42:55,167 INFO L168 Benchmark]: Boogie Preprocessor took 89.78 ms. Allocated memory is still 201.9 MB. Free memory was 170.9 MB in the beginning and 166.8 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2020-07-07 10:42:55,168 INFO L168 Benchmark]: RCFGBuilder took 1199.79 ms. Allocated memory was 201.9 MB in the beginning and 231.7 MB in the end (delta: 29.9 MB). Free memory was 166.8 MB in the beginning and 197.2 MB in the end (delta: -30.4 MB). Peak memory consumption was 87.9 MB. Max. memory is 7.1 GB. [2020-07-07 10:42:55,168 INFO L168 Benchmark]: TraceAbstraction took 67124.95 ms. Allocated memory was 231.7 MB in the beginning and 910.2 MB in the end (delta: 678.4 MB). Free memory was 197.2 MB in the beginning and 283.2 MB in the end (delta: -86.0 MB). Peak memory consumption was 785.5 MB. Max. memory is 7.1 GB. [2020-07-07 10:42:55,171 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.24 ms. Allocated memory is still 143.7 MB. Free memory is still 119.5 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 679.86 ms. Allocated memory was 143.7 MB in the beginning and 201.9 MB in the end (delta: 58.2 MB). Free memory was 100.0 MB in the beginning and 170.9 MB in the end (delta: -70.9 MB). Peak memory consumption was 25.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 89.78 ms. Allocated memory is still 201.9 MB. Free memory was 170.9 MB in the beginning and 166.8 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1199.79 ms. Allocated memory was 201.9 MB in the beginning and 231.7 MB in the end (delta: 29.9 MB). Free memory was 166.8 MB in the beginning and 197.2 MB in the end (delta: -30.4 MB). Peak memory consumption was 87.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 67124.95 ms. Allocated memory was 231.7 MB in the beginning and 910.2 MB in the end (delta: 678.4 MB). Free memory was 197.2 MB in the beginning and 283.2 MB in the end (delta: -86.0 MB). Peak memory consumption was 785.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 435]: 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: 807]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 241]: Loop Invariant Derived loop invariant: (((((((!(0 == \old(pumpRunning)) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || (((0 == splverifierCounter && 2 <= waterLevel) && 1 <= methaneLevelCritical) && 1 <= pumpRunning)) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && 0 == pumpRunning) && \old(methAndRunningLastTime) == methAndRunningLastTime)) || (((0 == methAndRunningLastTime && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 1 <= pumpRunning)) || !(1 == \old(waterLevel))) || (((0 == methAndRunningLastTime && 0 == splverifierCounter) && 1 <= methaneLevelCritical) && 0 == pumpRunning)) || !(1 == systemActive) - InvariantResult [Line: 817]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 240]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || !(1 == systemActive)) || !(1 == \old(waterLevel)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 39 procedures, 230 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 35.7s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 27.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 31.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1542 SDtfs, 2819 SDslu, 1788 SDs, 0 SdLazy, 5918 SolverSat, 1811 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 856 GetRequests, 662 SyntacticMatches, 4 SemanticMatches, 190 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 703 ImplicationChecksByTransitivity, 11.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1071occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 853 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 59 LocationsWithAnnotation, 1837 PreInvPairs, 1930 NumberOfFragments, 2778 HoareAnnotationTreeSize, 1837 FomulaSimplifications, 275444470 FormulaSimplificationTreeSizeReduction, 7.3s HoareSimplificationTime, 59 FomulaSimplificationsInter, 3212191 FormulaSimplificationTreeSizeReductionInter, 23.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 1354 NumberOfCodeBlocks, 1354 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1340 ConstructedInterpolants, 0 QuantifiedInterpolants, 451298 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1806 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 14 InterpolantComputations, 12 PerfectInterpolantSequences, 180/190 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...