/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_spec5_product60.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-86f66a4 [2020-07-07 10:52:17,766 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-07 10:52:17,768 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-07 10:52:17,780 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-07 10:52:17,781 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-07 10:52:17,782 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-07 10:52:17,783 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-07 10:52:17,785 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-07 10:52:17,787 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-07 10:52:17,788 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-07 10:52:17,789 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-07 10:52:17,790 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-07 10:52:17,790 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-07 10:52:17,791 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-07 10:52:17,793 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-07 10:52:17,794 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-07 10:52:17,795 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-07 10:52:17,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-07 10:52:17,797 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-07 10:52:17,800 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-07 10:52:17,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-07 10:52:17,803 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-07 10:52:17,804 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-07 10:52:17,805 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-07 10:52:17,808 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-07 10:52:17,808 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-07 10:52:17,809 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-07 10:52:17,810 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-07 10:52:17,812 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-07 10:52:17,813 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-07 10:52:17,813 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-07 10:52:17,814 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-07 10:52:17,815 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-07 10:52:17,816 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-07 10:52:17,817 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-07 10:52:17,817 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-07 10:52:17,818 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-07 10:52:17,818 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-07 10:52:17,818 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-07 10:52:17,819 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-07 10:52:17,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-07 10:52:17,821 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:52:17,836 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-07 10:52:17,836 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-07 10:52:17,837 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-07 10:52:17,837 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-07 10:52:17,837 INFO L138 SettingsManager]: * Use SBE=true [2020-07-07 10:52:17,838 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-07 10:52:17,838 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-07 10:52:17,838 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-07 10:52:17,838 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-07 10:52:17,838 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-07 10:52:17,839 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-07 10:52:17,839 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-07 10:52:17,839 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-07 10:52:17,839 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-07 10:52:17,839 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-07 10:52:17,840 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-07 10:52:17,840 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-07 10:52:17,840 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-07 10:52:17,840 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-07 10:52:17,840 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-07 10:52:17,841 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-07 10:52:17,841 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:52:17,841 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-07 10:52:17,841 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-07 10:52:17,841 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-07 10:52:17,842 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-07 10:52:17,842 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-07 10:52:17,842 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-07 10:52:17,842 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-07 10:52:17,842 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-07 10:52:18,118 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-07 10:52:18,129 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-07 10:52:18,133 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-07 10:52:18,134 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-07 10:52:18,134 INFO L275 PluginConnector]: CDTParser initialized [2020-07-07 10:52:18,135 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product60.cil.c [2020-07-07 10:52:18,197 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc740f0dc/39adf3eda6d2474fbecb7be191e5d682/FLAG68b31b334 [2020-07-07 10:52:18,696 INFO L306 CDTParser]: Found 1 translation units. [2020-07-07 10:52:18,697 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product60.cil.c [2020-07-07 10:52:18,722 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc740f0dc/39adf3eda6d2474fbecb7be191e5d682/FLAG68b31b334 [2020-07-07 10:52:19,066 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc740f0dc/39adf3eda6d2474fbecb7be191e5d682 [2020-07-07 10:52:19,077 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-07 10:52:19,079 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-07 10:52:19,081 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-07 10:52:19,082 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-07 10:52:19,086 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-07 10:52:19,087 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,090 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b3c8a28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19, skipping insertion in model container [2020-07-07 10:52:19,090 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,097 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-07 10:52:19,154 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-07 10:52:19,650 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:52:19,661 INFO L203 MainTranslator]: Completed pre-run [2020-07-07 10:52:19,793 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:52:19,831 INFO L208 MainTranslator]: Completed translation [2020-07-07 10:52:19,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19 WrapperNode [2020-07-07 10:52:19,832 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-07 10:52:19,833 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-07 10:52:19,833 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-07 10:52:19,833 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-07 10:52:19,844 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,844 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,862 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,863 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,903 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,908 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (1/1) ... [2020-07-07 10:52:19,915 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-07 10:52:19,916 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-07 10:52:19,916 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-07 10:52:19,916 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-07 10:52:19,917 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (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:52:19,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-07 10:52:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-07 10:52:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-07 10:52:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-07 10:52:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-07 10:52:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:52:19,999 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-07 10:52:20,000 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2020-07-07 10:52:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-07 10:52:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-07 10:52:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-07 10:52:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-07 10:52:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-07 10:52:20,003 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-07 10:52:20,003 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-07 10:52:20,004 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-07 10:52:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-07 10:52:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-07 10:52:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-07 10:52:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-07 10:52:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-07 10:52:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-07 10:52:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-07 10:52:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-07 10:52:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-07 10:52:20,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-07 10:52:20,007 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-07 10:52:20,007 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-07 10:52:20,007 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-07 10:52:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-07 10:52:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-07 10:52:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-07 10:52:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-07 10:52:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-07 10:52:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-07 10:52:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-07 10:52:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-07 10:52:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-07 10:52:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-07 10:52:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-07 10:52:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-07 10:52:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-07 10:52:20,010 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-07 10:52:20,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-07 10:52:20,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-07 10:52:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-07 10:52:20,011 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-07 10:52:20,011 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-07 10:52:20,011 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-07 10:52:20,012 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-07 10:52:20,012 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-07 10:52:20,012 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-07 10:52:20,012 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-07 10:52:20,013 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-07 10:52:20,013 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-07 10:52:20,013 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-07 10:52:20,013 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-07 10:52:20,013 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-07 10:52:20,014 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-07 10:52:20,014 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-07 10:52:20,014 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-07 10:52:20,014 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-07 10:52:20,014 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-07 10:52:20,014 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-07 10:52:20,015 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-07 10:52:20,015 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:52:20,015 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-07 10:52:20,015 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2020-07-07 10:52:20,016 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-07 10:52:20,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-07 10:52:20,016 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-07 10:52:20,016 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-07 10:52:20,016 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-07 10:52:20,017 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-07 10:52:20,017 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-07 10:52:20,017 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-07 10:52:20,018 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-07 10:52:20,018 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-07 10:52:20,018 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-07 10:52:20,018 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-07 10:52:20,018 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-07 10:52:20,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-07 10:52:20,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-07 10:52:20,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-07 10:52:20,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-07 10:52:20,020 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-07 10:52:20,020 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-07 10:52:20,021 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-07 10:52:20,021 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-07 10:52:20,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-07 10:52:20,022 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-07 10:52:20,022 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-07 10:52:20,022 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-07 10:52:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-07 10:52:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-07 10:52:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-07 10:52:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-07 10:52:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-07 10:52:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-07 10:52:20,023 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-07 10:52:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-07 10:52:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-07 10:52:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-07 10:52:20,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-07 10:52:21,260 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-07 10:52:21,260 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-07 10:52:21,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:52:21 BoogieIcfgContainer [2020-07-07 10:52:21,266 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-07 10:52:21,267 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-07 10:52:21,267 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-07 10:52:21,270 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-07 10:52:21,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.07 10:52:19" (1/3) ... [2020-07-07 10:52:21,271 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dba4cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:52:21, skipping insertion in model container [2020-07-07 10:52:21,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:52:19" (2/3) ... [2020-07-07 10:52:21,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dba4cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:52:21, skipping insertion in model container [2020-07-07 10:52:21,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:52:21" (3/3) ... [2020-07-07 10:52:21,274 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product60.cil.c [2020-07-07 10:52:21,284 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-07 10:52:21,292 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-07 10:52:21,306 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-07 10:52:21,330 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-07 10:52:21,331 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-07 10:52:21,331 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-07 10:52:21,331 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-07 10:52:21,334 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-07 10:52:21,334 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-07 10:52:21,335 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-07 10:52:21,335 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-07 10:52:21,363 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states. [2020-07-07 10:52:21,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-07 10:52:21,375 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:21,376 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:21,380 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:21,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:21,386 INFO L82 PathProgramCache]: Analyzing trace with hash -1771327782, now seen corresponding path program 1 times [2020-07-07 10:52:21,396 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:21,397 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566255219] [2020-07-07 10:52:21,397 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:21,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,097 WARN L193 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:22,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:22,201 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:52:22,202 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566255219] [2020-07-07 10:52:22,203 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:22,204 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-07 10:52:22,205 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137435210] [2020-07-07 10:52:22,210 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-07 10:52:22,211 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:22,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-07 10:52:22,227 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:52:22,229 INFO L87 Difference]: Start difference. First operand 206 states. Second operand 4 states. [2020-07-07 10:52:23,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:23,338 INFO L93 Difference]: Finished difference Result 360 states and 456 transitions. [2020-07-07 10:52:23,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-07 10:52:23,340 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-07-07 10:52:23,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:23,364 INFO L225 Difference]: With dead ends: 360 [2020-07-07 10:52:23,364 INFO L226 Difference]: Without dead ends: 198 [2020-07-07 10:52:23,372 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 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:52:23,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2020-07-07 10:52:23,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 163. [2020-07-07 10:52:23,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 163 states. [2020-07-07 10:52:23,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 190 transitions. [2020-07-07 10:52:23,475 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 190 transitions. Word has length 59 [2020-07-07 10:52:23,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:23,476 INFO L479 AbstractCegarLoop]: Abstraction has 163 states and 190 transitions. [2020-07-07 10:52:23,476 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-07 10:52:23,476 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 190 transitions. [2020-07-07 10:52:23,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-07 10:52:23,480 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:23,480 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:23,481 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-07 10:52:23,481 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:23,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:23,481 INFO L82 PathProgramCache]: Analyzing trace with hash 1467126020, now seen corresponding path program 1 times [2020-07-07 10:52:23,482 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:23,482 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178227769] [2020-07-07 10:52:23,482 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:23,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,881 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:23,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:23,942 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:52:23,942 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178227769] [2020-07-07 10:52:23,943 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:23,943 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-07 10:52:23,943 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037276138] [2020-07-07 10:52:23,945 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-07 10:52:23,945 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:23,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-07 10:52:23,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-07 10:52:23,946 INFO L87 Difference]: Start difference. First operand 163 states and 190 transitions. Second operand 5 states. [2020-07-07 10:52:24,385 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:25,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:25,390 INFO L93 Difference]: Finished difference Result 295 states and 356 transitions. [2020-07-07 10:52:25,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-07 10:52:25,391 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2020-07-07 10:52:25,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:25,397 INFO L225 Difference]: With dead ends: 295 [2020-07-07 10:52:25,397 INFO L226 Difference]: Without dead ends: 188 [2020-07-07 10:52:25,399 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:52:25,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2020-07-07 10:52:25,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 154. [2020-07-07 10:52:25,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 154 states. [2020-07-07 10:52:25,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 178 transitions. [2020-07-07 10:52:25,446 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 178 transitions. Word has length 60 [2020-07-07 10:52:25,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:25,447 INFO L479 AbstractCegarLoop]: Abstraction has 154 states and 178 transitions. [2020-07-07 10:52:25,447 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-07 10:52:25,447 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 178 transitions. [2020-07-07 10:52:25,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-07 10:52:25,450 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:25,450 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:25,450 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-07 10:52:25,450 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:25,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:25,451 INFO L82 PathProgramCache]: Analyzing trace with hash 2049486337, now seen corresponding path program 1 times [2020-07-07 10:52:25,451 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:25,451 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091825688] [2020-07-07 10:52:25,451 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:25,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,826 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:25,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:25,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:52:25,967 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091825688] [2020-07-07 10:52:25,967 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:25,967 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:52:25,967 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235209426] [2020-07-07 10:52:25,968 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:52:25,968 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:25,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:52:25,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:52:25,969 INFO L87 Difference]: Start difference. First operand 154 states and 178 transitions. Second operand 9 states. [2020-07-07 10:52:26,387 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:26,717 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:26,982 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:27,229 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:28,122 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:30,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:30,216 INFO L93 Difference]: Finished difference Result 515 states and 629 transitions. [2020-07-07 10:52:30,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-07 10:52:30,221 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 65 [2020-07-07 10:52:30,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:30,226 INFO L225 Difference]: With dead ends: 515 [2020-07-07 10:52:30,226 INFO L226 Difference]: Without dead ends: 389 [2020-07-07 10:52:30,228 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2020-07-07 10:52:30,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2020-07-07 10:52:30,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 324. [2020-07-07 10:52:30,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 324 states. [2020-07-07 10:52:30,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 388 transitions. [2020-07-07 10:52:30,307 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 388 transitions. Word has length 65 [2020-07-07 10:52:30,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:30,307 INFO L479 AbstractCegarLoop]: Abstraction has 324 states and 388 transitions. [2020-07-07 10:52:30,307 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:52:30,307 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 388 transitions. [2020-07-07 10:52:30,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-07 10:52:30,310 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:30,310 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:30,310 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-07 10:52:30,311 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:30,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:30,311 INFO L82 PathProgramCache]: Analyzing trace with hash 1476281748, now seen corresponding path program 1 times [2020-07-07 10:52:30,311 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:30,312 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548813387] [2020-07-07 10:52:30,312 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:30,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,646 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:30,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:30,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-07-07 10:52:30,742 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548813387] [2020-07-07 10:52:30,742 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:30,742 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:52:30,742 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156011634] [2020-07-07 10:52:30,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:52:30,743 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:30,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:52:30,744 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:52:30,744 INFO L87 Difference]: Start difference. First operand 324 states and 388 transitions. Second operand 9 states. [2020-07-07 10:52:31,130 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:31,831 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:32,751 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:32,976 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:33,269 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:33,540 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:34,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:34,351 INFO L93 Difference]: Finished difference Result 819 states and 1054 transitions. [2020-07-07 10:52:34,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-07 10:52:34,354 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 70 [2020-07-07 10:52:34,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:34,359 INFO L225 Difference]: With dead ends: 819 [2020-07-07 10:52:34,360 INFO L226 Difference]: Without dead ends: 523 [2020-07-07 10:52:34,362 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-07-07 10:52:34,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2020-07-07 10:52:34,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 455. [2020-07-07 10:52:34,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 455 states. [2020-07-07 10:52:34,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 543 transitions. [2020-07-07 10:52:34,455 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 543 transitions. Word has length 70 [2020-07-07 10:52:34,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:34,456 INFO L479 AbstractCegarLoop]: Abstraction has 455 states and 543 transitions. [2020-07-07 10:52:34,456 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:52:34,456 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 543 transitions. [2020-07-07 10:52:34,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-07-07 10:52:34,459 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:34,460 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:34,460 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-07 10:52:34,460 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:34,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:34,461 INFO L82 PathProgramCache]: Analyzing trace with hash 340334758, now seen corresponding path program 1 times [2020-07-07 10:52:34,461 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:34,461 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227412232] [2020-07-07 10:52:34,461 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,709 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:34,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:34,872 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:52:34,872 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227412232] [2020-07-07 10:52:34,873 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:34,873 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:52:34,873 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664230011] [2020-07-07 10:52:34,874 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:52:34,875 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:34,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:52:34,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:52:34,875 INFO L87 Difference]: Start difference. First operand 455 states and 543 transitions. Second operand 9 states. [2020-07-07 10:52:36,145 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:36,382 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:36,636 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:36,868 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:37,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:37,782 INFO L93 Difference]: Finished difference Result 975 states and 1246 transitions. [2020-07-07 10:52:37,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-07 10:52:37,785 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 108 [2020-07-07 10:52:37,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:37,789 INFO L225 Difference]: With dead ends: 975 [2020-07-07 10:52:37,789 INFO L226 Difference]: Without dead ends: 548 [2020-07-07 10:52:37,791 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2020-07-07 10:52:37,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2020-07-07 10:52:37,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 468. [2020-07-07 10:52:37,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 468 states. [2020-07-07 10:52:37,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 557 transitions. [2020-07-07 10:52:37,874 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 557 transitions. Word has length 108 [2020-07-07 10:52:37,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:37,875 INFO L479 AbstractCegarLoop]: Abstraction has 468 states and 557 transitions. [2020-07-07 10:52:37,875 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:52:37,875 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 557 transitions. [2020-07-07 10:52:37,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-07-07 10:52:37,878 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:37,878 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:37,878 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-07 10:52:37,878 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:37,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:37,879 INFO L82 PathProgramCache]: Analyzing trace with hash -2026359836, now seen corresponding path program 1 times [2020-07-07 10:52:37,879 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:37,879 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790679128] [2020-07-07 10:52:37,879 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:37,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,135 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:52:38,322 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790679128] [2020-07-07 10:52:38,322 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:38,322 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-07 10:52:38,325 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315135128] [2020-07-07 10:52:38,326 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-07 10:52:38,326 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:38,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-07 10:52:38,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-07-07 10:52:38,327 INFO L87 Difference]: Start difference. First operand 468 states and 557 transitions. Second operand 11 states. [2020-07-07 10:52:39,397 WARN L193 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:39,755 WARN L193 SmtUtils]: Spent 305.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:40,013 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:40,765 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:41,047 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:41,295 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:42,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:42,338 INFO L93 Difference]: Finished difference Result 998 states and 1270 transitions. [2020-07-07 10:52:42,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-07 10:52:42,338 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 108 [2020-07-07 10:52:42,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:42,343 INFO L225 Difference]: With dead ends: 998 [2020-07-07 10:52:42,343 INFO L226 Difference]: Without dead ends: 558 [2020-07-07 10:52:42,345 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2020-07-07 10:52:42,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2020-07-07 10:52:42,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 476. [2020-07-07 10:52:42,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 476 states. [2020-07-07 10:52:42,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 476 states to 476 states and 565 transitions. [2020-07-07 10:52:42,431 INFO L78 Accepts]: Start accepts. Automaton has 476 states and 565 transitions. Word has length 108 [2020-07-07 10:52:42,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:42,432 INFO L479 AbstractCegarLoop]: Abstraction has 476 states and 565 transitions. [2020-07-07 10:52:42,432 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-07 10:52:42,432 INFO L276 IsEmpty]: Start isEmpty. Operand 476 states and 565 transitions. [2020-07-07 10:52:42,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2020-07-07 10:52:42,434 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:42,434 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:42,435 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-07 10:52:42,435 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:42,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:42,435 INFO L82 PathProgramCache]: Analyzing trace with hash 2028067331, now seen corresponding path program 1 times [2020-07-07 10:52:42,435 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:42,436 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722928461] [2020-07-07 10:52:42,436 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,727 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:42,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:42,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:52:42,841 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722928461] [2020-07-07 10:52:42,842 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:42,842 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-07 10:52:42,842 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318084549] [2020-07-07 10:52:42,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-07 10:52:42,843 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:42,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-07 10:52:42,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:52:42,844 INFO L87 Difference]: Start difference. First operand 476 states and 565 transitions. Second operand 7 states. [2020-07-07 10:52:43,250 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:44,257 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:46,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:46,513 INFO L93 Difference]: Finished difference Result 1679 states and 2243 transitions. [2020-07-07 10:52:46,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-07 10:52:46,514 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 108 [2020-07-07 10:52:46,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:46,523 INFO L225 Difference]: With dead ends: 1679 [2020-07-07 10:52:46,523 INFO L226 Difference]: Without dead ends: 1231 [2020-07-07 10:52:46,527 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2020-07-07 10:52:46,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2020-07-07 10:52:46,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1084. [2020-07-07 10:52:46,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1084 states. [2020-07-07 10:52:46,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1084 states to 1084 states and 1346 transitions. [2020-07-07 10:52:46,722 INFO L78 Accepts]: Start accepts. Automaton has 1084 states and 1346 transitions. Word has length 108 [2020-07-07 10:52:46,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:46,723 INFO L479 AbstractCegarLoop]: Abstraction has 1084 states and 1346 transitions. [2020-07-07 10:52:46,723 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-07 10:52:46,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1346 transitions. [2020-07-07 10:52:46,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2020-07-07 10:52:46,728 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:46,728 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:52:46,729 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-07 10:52:46,729 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:46,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:46,729 INFO L82 PathProgramCache]: Analyzing trace with hash 1144962269, now seen corresponding path program 1 times [2020-07-07 10:52:46,733 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:46,733 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777012354] [2020-07-07 10:52:46,734 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:46,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,061 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:47,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:52:47,229 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777012354] [2020-07-07 10:52:47,229 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:47,230 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-07 10:52:47,230 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927313113] [2020-07-07 10:52:47,230 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-07 10:52:47,231 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:47,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-07 10:52:47,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:52:47,231 INFO L87 Difference]: Start difference. First operand 1084 states and 1346 transitions. Second operand 12 states. [2020-07-07 10:52:47,751 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:48,404 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:49,092 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:49,412 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:49,657 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:49,936 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:50,244 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:52,271 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:52,562 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:53,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:53,178 INFO L93 Difference]: Finished difference Result 3391 states and 4407 transitions. [2020-07-07 10:52:53,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-07 10:52:53,179 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 112 [2020-07-07 10:52:53,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:53,193 INFO L225 Difference]: With dead ends: 3391 [2020-07-07 10:52:53,194 INFO L226 Difference]: Without dead ends: 2335 [2020-07-07 10:52:53,199 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-07-07 10:52:53,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2335 states. [2020-07-07 10:52:53,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2335 to 1945. [2020-07-07 10:52:53,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1945 states. [2020-07-07 10:52:53,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1945 states to 1945 states and 2372 transitions. [2020-07-07 10:52:53,598 INFO L78 Accepts]: Start accepts. Automaton has 1945 states and 2372 transitions. Word has length 112 [2020-07-07 10:52:53,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:53,601 INFO L479 AbstractCegarLoop]: Abstraction has 1945 states and 2372 transitions. [2020-07-07 10:52:53,601 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-07 10:52:53,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1945 states and 2372 transitions. [2020-07-07 10:52:53,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-07-07 10:52:53,606 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:53,608 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:53,608 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-07 10:52:53,608 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:53,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:53,609 INFO L82 PathProgramCache]: Analyzing trace with hash 164237146, now seen corresponding path program 1 times [2020-07-07 10:52:53,609 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:53,609 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682066084] [2020-07-07 10:52:53,610 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:53,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:53,963 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:53,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:53,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:53,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:53,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,306 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-07 10:52:54,306 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682066084] [2020-07-07 10:52:54,307 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412084367] [2020-07-07 10:52:54,307 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:52:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:54,553 INFO L264 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-07 10:52:54,571 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:52:54,772 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 28 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:52:54,772 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:52:54,773 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 20 [2020-07-07 10:52:54,773 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064464671] [2020-07-07 10:52:54,774 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-07 10:52:54,774 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:54,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-07 10:52:54,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2020-07-07 10:52:54,775 INFO L87 Difference]: Start difference. First operand 1945 states and 2372 transitions. Second operand 20 states. [2020-07-07 10:52:55,387 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:52:55,710 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:52:56,000 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:52:56,256 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:52:57,077 WARN L193 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2020-07-07 10:52:57,432 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2020-07-07 10:52:57,759 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:52:58,166 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-07-07 10:52:58,527 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-07 10:53:00,011 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:00,714 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:01,080 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:01,430 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:53:02,073 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:02,538 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-07 10:53:02,951 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:03,565 WARN L193 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2020-07-07 10:53:04,125 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:53:04,471 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:05,272 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:05,867 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:53:06,257 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:53:06,534 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:53:06,848 WARN L193 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2020-07-07 10:53:07,140 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:53:07,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:07,567 INFO L93 Difference]: Finished difference Result 4411 states and 5510 transitions. [2020-07-07 10:53:07,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2020-07-07 10:53:07,568 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 174 [2020-07-07 10:53:07,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:07,582 INFO L225 Difference]: With dead ends: 4411 [2020-07-07 10:53:07,583 INFO L226 Difference]: Without dead ends: 2494 [2020-07-07 10:53:07,591 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1611 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=1023, Invalid=4379, Unknown=0, NotChecked=0, Total=5402 [2020-07-07 10:53:07,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2494 states. [2020-07-07 10:53:08,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2494 to 2213. [2020-07-07 10:53:08,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2213 states. [2020-07-07 10:53:08,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2213 states to 2213 states and 2626 transitions. [2020-07-07 10:53:08,165 INFO L78 Accepts]: Start accepts. Automaton has 2213 states and 2626 transitions. Word has length 174 [2020-07-07 10:53:08,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:08,166 INFO L479 AbstractCegarLoop]: Abstraction has 2213 states and 2626 transitions. [2020-07-07 10:53:08,166 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-07 10:53:08,166 INFO L276 IsEmpty]: Start isEmpty. Operand 2213 states and 2626 transitions. [2020-07-07 10:53:08,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2020-07-07 10:53:08,175 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:53:08,176 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-07 10:53:08,391 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-07-07 10:53:08,392 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:53:08,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:53:08,392 INFO L82 PathProgramCache]: Analyzing trace with hash 1190190750, now seen corresponding path program 1 times [2020-07-07 10:53:08,393 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:53:08,393 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612742813] [2020-07-07 10:53:08,393 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:53:08,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,735 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:53:08,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 84 proven. 29 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2020-07-07 10:53:09,253 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612742813] [2020-07-07 10:53:09,258 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840316074] [2020-07-07 10:53:09,258 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:53:09,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:09,540 INFO L264 TraceCheckSpWp]: Trace formula consists of 1323 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-07 10:53:09,563 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:53:09,897 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 220 proven. 4 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2020-07-07 10:53:09,898 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:53:09,898 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 24 [2020-07-07 10:53:09,898 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665883478] [2020-07-07 10:53:09,900 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-07-07 10:53:09,900 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:53:09,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-07-07 10:53:09,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2020-07-07 10:53:09,901 INFO L87 Difference]: Start difference. First operand 2213 states and 2626 transitions. Second operand 24 states. [2020-07-07 10:53:10,594 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:11,490 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:12,332 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:12,861 WARN L193 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-07 10:53:13,409 WARN L193 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-07 10:53:13,674 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:14,027 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:53:14,262 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:14,541 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:53:14,814 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:15,824 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:16,126 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:20,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:20,551 INFO L93 Difference]: Finished difference Result 5633 states and 7611 transitions. [2020-07-07 10:53:20,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2020-07-07 10:53:20,552 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 311 [2020-07-07 10:53:20,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:20,573 INFO L225 Difference]: With dead ends: 5633 [2020-07-07 10:53:20,574 INFO L226 Difference]: Without dead ends: 3471 [2020-07-07 10:53:20,583 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 428 SyntacticMatches, 3 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 912 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=703, Invalid=2719, Unknown=0, NotChecked=0, Total=3422 [2020-07-07 10:53:20,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3471 states. [2020-07-07 10:53:21,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3471 to 2353. [2020-07-07 10:53:21,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2353 states. [2020-07-07 10:53:21,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2353 states to 2353 states and 2769 transitions. [2020-07-07 10:53:21,166 INFO L78 Accepts]: Start accepts. Automaton has 2353 states and 2769 transitions. Word has length 311 [2020-07-07 10:53:21,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:21,167 INFO L479 AbstractCegarLoop]: Abstraction has 2353 states and 2769 transitions. [2020-07-07 10:53:21,167 INFO L480 AbstractCegarLoop]: Interpolant automaton has 24 states. [2020-07-07 10:53:21,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2353 states and 2769 transitions. [2020-07-07 10:53:21,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2020-07-07 10:53:21,179 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:53:21,179 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-07 10:53:21,393 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-07 10:53:21,394 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:53:21,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:53:21,394 INFO L82 PathProgramCache]: Analyzing trace with hash -1236722670, now seen corresponding path program 1 times [2020-07-07 10:53:21,394 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:53:21,395 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925128694] [2020-07-07 10:53:21,395 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:53:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,753 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:53:21,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,201 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 94 proven. 42 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2020-07-07 10:53:22,202 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925128694] [2020-07-07 10:53:22,202 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791764218] [2020-07-07 10:53:22,202 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:53:22,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:22,539 INFO L264 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 12 conjunts are in the unsatisfiable core [2020-07-07 10:53:22,558 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:53:22,898 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 255 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-07-07 10:53:22,899 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:53:22,899 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9] total 22 [2020-07-07 10:53:22,899 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402347013] [2020-07-07 10:53:22,901 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-07 10:53:22,901 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:53:22,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-07 10:53:22,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2020-07-07 10:53:22,904 INFO L87 Difference]: Start difference. First operand 2353 states and 2769 transitions. Second operand 22 states. [2020-07-07 10:53:23,842 WARN L193 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-07 10:53:24,393 WARN L193 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:53:24,884 WARN L193 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:53:25,348 WARN L193 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:53:26,378 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:53:27,933 WARN L193 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:53:28,419 WARN L193 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:53:28,883 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:29,681 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:30,646 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:30,913 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:31,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:31,813 INFO L93 Difference]: Finished difference Result 4879 states and 5930 transitions. [2020-07-07 10:53:31,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-07-07 10:53:31,814 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 323 [2020-07-07 10:53:31,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:31,828 INFO L225 Difference]: With dead ends: 4879 [2020-07-07 10:53:31,828 INFO L226 Difference]: Without dead ends: 2577 [2020-07-07 10:53:31,835 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=384, Invalid=1686, Unknown=0, NotChecked=0, Total=2070 [2020-07-07 10:53:31,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2577 states. [2020-07-07 10:53:32,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2577 to 2355. [2020-07-07 10:53:32,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2355 states. [2020-07-07 10:53:32,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 2763 transitions. [2020-07-07 10:53:32,357 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 2763 transitions. Word has length 323 [2020-07-07 10:53:32,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:32,358 INFO L479 AbstractCegarLoop]: Abstraction has 2355 states and 2763 transitions. [2020-07-07 10:53:32,358 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-07 10:53:32,358 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 2763 transitions. [2020-07-07 10:53:32,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2020-07-07 10:53:32,369 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:53:32,370 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-07 10:53:32,582 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-07-07 10:53:32,583 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:53:32,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:53:32,583 INFO L82 PathProgramCache]: Analyzing trace with hash -950759625, now seen corresponding path program 1 times [2020-07-07 10:53:32,583 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:53:32,584 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396303942] [2020-07-07 10:53:32,584 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:53:32,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,876 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:53:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:32,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,134 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 79 proven. 2 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2020-07-07 10:53:33,135 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396303942] [2020-07-07 10:53:33,135 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141345836] [2020-07-07 10:53:33,135 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:53:33,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:33,381 INFO L264 TraceCheckSpWp]: Trace formula consists of 1355 conjuncts, 28 conjunts are in the unsatisfiable core [2020-07-07 10:53:33,388 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:53:33,581 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 181 proven. 16 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2020-07-07 10:53:33,582 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:53:33,582 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2020-07-07 10:53:33,582 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96983847] [2020-07-07 10:53:33,583 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-07-07 10:53:33,583 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:53:33,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-07-07 10:53:33,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2020-07-07 10:53:33,584 INFO L87 Difference]: Start difference. First operand 2355 states and 2763 transitions. Second operand 17 states. [2020-07-07 10:53:34,071 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:34,818 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:36,869 WARN L193 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:37,122 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:53:37,378 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:37,637 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:38,534 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:38,866 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:39,156 WARN L193 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:53:39,441 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:39,715 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:53:42,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:42,092 INFO L93 Difference]: Finished difference Result 6434 states and 8275 transitions. [2020-07-07 10:53:42,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2020-07-07 10:53:42,093 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 324 [2020-07-07 10:53:42,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:42,113 INFO L225 Difference]: With dead ends: 6434 [2020-07-07 10:53:42,113 INFO L226 Difference]: Without dead ends: 4015 [2020-07-07 10:53:42,121 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 445 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 742 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=709, Invalid=2047, Unknown=0, NotChecked=0, Total=2756 [2020-07-07 10:53:42,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4015 states. [2020-07-07 10:53:42,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4015 to 3059. [2020-07-07 10:53:42,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3059 states. [2020-07-07 10:53:42,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3059 states to 3059 states and 3574 transitions. [2020-07-07 10:53:42,561 INFO L78 Accepts]: Start accepts. Automaton has 3059 states and 3574 transitions. Word has length 324 [2020-07-07 10:53:42,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:42,562 INFO L479 AbstractCegarLoop]: Abstraction has 3059 states and 3574 transitions. [2020-07-07 10:53:42,562 INFO L480 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-07-07 10:53:42,562 INFO L276 IsEmpty]: Start isEmpty. Operand 3059 states and 3574 transitions. [2020-07-07 10:53:42,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2020-07-07 10:53:42,572 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:53:42,572 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-07-07 10:53:42,786 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:53:42,787 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:53:42,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:53:42,787 INFO L82 PathProgramCache]: Analyzing trace with hash -1316466999, now seen corresponding path program 1 times [2020-07-07 10:53:42,787 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:53:42,788 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714749291] [2020-07-07 10:53:42,788 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:53:42,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,130 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:53:43,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,522 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 94 proven. 4 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2020-07-07 10:53:43,522 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714749291] [2020-07-07 10:53:43,522 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806218572] [2020-07-07 10:53:43,523 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:53:43,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:43,773 INFO L264 TraceCheckSpWp]: Trace formula consists of 1482 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-07 10:53:43,781 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:53:43,847 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 302 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2020-07-07 10:53:43,847 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:53:43,847 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 9 [2020-07-07 10:53:43,847 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886108912] [2020-07-07 10:53:43,848 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-07 10:53:43,848 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:53:43,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-07 10:53:43,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:53:43,849 INFO L87 Difference]: Start difference. First operand 3059 states and 3574 transitions. Second operand 3 states. [2020-07-07 10:53:44,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:44,212 INFO L93 Difference]: Finished difference Result 4978 states and 5828 transitions. [2020-07-07 10:53:44,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-07 10:53:44,213 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 371 [2020-07-07 10:53:44,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:44,221 INFO L225 Difference]: With dead ends: 4978 [2020-07-07 10:53:44,221 INFO L226 Difference]: Without dead ends: 1970 [2020-07-07 10:53:44,229 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:53:44,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1970 states. [2020-07-07 10:53:44,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1970 to 1935. [2020-07-07 10:53:44,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1935 states. [2020-07-07 10:53:44,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 2221 transitions. [2020-07-07 10:53:44,503 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 2221 transitions. Word has length 371 [2020-07-07 10:53:44,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:44,504 INFO L479 AbstractCegarLoop]: Abstraction has 1935 states and 2221 transitions. [2020-07-07 10:53:44,504 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-07 10:53:44,504 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 2221 transitions. [2020-07-07 10:53:44,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2020-07-07 10:53:44,511 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:53:44,512 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:44,725 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-07-07 10:53:44,726 INFO L427 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:53:44,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:53:44,726 INFO L82 PathProgramCache]: Analyzing trace with hash -235519252, now seen corresponding path program 1 times [2020-07-07 10:53:44,726 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:53:44,727 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682525019] [2020-07-07 10:53:44,727 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:53:44,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,140 WARN L193 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:53:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,588 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 154 proven. 8 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2020-07-07 10:53:45,588 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682525019] [2020-07-07 10:53:45,589 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469765458] [2020-07-07 10:53:45,589 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:53:45,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:45,839 INFO L264 TraceCheckSpWp]: Trace formula consists of 1484 conjuncts, 42 conjunts are in the unsatisfiable core [2020-07-07 10:53:45,867 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:53:46,233 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 208 proven. 46 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2020-07-07 10:53:46,233 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:53:46,234 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 28 [2020-07-07 10:53:46,234 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112746954] [2020-07-07 10:53:46,235 INFO L459 AbstractCegarLoop]: Interpolant automaton has 28 states [2020-07-07 10:53:46,235 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:53:46,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2020-07-07 10:53:46,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=654, Unknown=0, NotChecked=0, Total=756 [2020-07-07 10:53:46,236 INFO L87 Difference]: Start difference. First operand 1935 states and 2221 transitions. Second operand 28 states. [2020-07-07 10:53:47,014 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-07 10:53:47,913 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:53:49,070 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:49,414 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:49,706 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:51,721 WARN L193 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 193 [2020-07-07 10:53:53,189 WARN L193 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-07 10:53:53,770 WARN L193 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 193 [2020-07-07 10:53:54,298 WARN L193 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193 [2020-07-07 10:53:54,808 WARN L193 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193 [2020-07-07 10:53:56,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:56,719 INFO L93 Difference]: Finished difference Result 3305 states and 3945 transitions. [2020-07-07 10:53:56,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2020-07-07 10:53:56,719 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 374 [2020-07-07 10:53:56,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:56,720 INFO L225 Difference]: With dead ends: 3305 [2020-07-07 10:53:56,721 INFO L226 Difference]: Without dead ends: 0 [2020-07-07 10:53:56,731 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 507 SyntacticMatches, 2 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1335 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=906, Invalid=4206, Unknown=0, NotChecked=0, Total=5112 [2020-07-07 10:53:56,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-07 10:53:56,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-07 10:53:56,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-07 10:53:56,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-07 10:53:56,733 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 374 [2020-07-07 10:53:56,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:56,733 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-07 10:53:56,733 INFO L480 AbstractCegarLoop]: Interpolant automaton has 28 states. [2020-07-07 10:53:56,733 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-07 10:53:56,733 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-07 10:53:56,934 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:53:56,938 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-07 10:53:57,065 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 221 [2020-07-07 10:53:57,248 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 223 [2020-07-07 10:53:57,515 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 222 [2020-07-07 10:53:59,760 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 512 DAG size of output: 382 [2020-07-07 10:54:01,534 WARN L193 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 492 DAG size of output: 349 [2020-07-07 10:54:03,618 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 221 [2020-07-07 10:54:09,827 WARN L193 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 503 DAG size of output: 341 [2020-07-07 10:54:14,296 WARN L193 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 348 [2020-07-07 10:54:16,253 WARN L193 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 662 DAG size of output: 483 [2020-07-07 10:54:17,521 WARN L193 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 565 DAG size of output: 429 [2020-07-07 10:54:18,200 WARN L193 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 226 [2020-07-07 10:54:18,556 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 226 [2020-07-07 10:54:18,666 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 226 [2020-07-07 10:54:19,427 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 226 [2020-07-07 10:54:19,593 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 226 [2020-07-07 10:54:21,405 WARN L193 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 206 DAG size of output: 39 [2020-07-07 10:54:21,646 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 1 [2020-07-07 10:54:22,011 WARN L193 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 25 [2020-07-07 10:54:23,765 WARN L193 SmtUtils]: Spent 1.75 s on a formula simplification. DAG size of input: 302 DAG size of output: 46 [2020-07-07 10:54:24,215 WARN L193 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 35 [2020-07-07 10:54:24,397 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 17 [2020-07-07 10:54:25,712 WARN L193 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 218 DAG size of output: 37 [2020-07-07 10:54:25,876 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 1 [2020-07-07 10:54:26,946 WARN L193 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 155 DAG size of output: 63 [2020-07-07 10:54:27,906 WARN L193 SmtUtils]: Spent 954.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 40 [2020-07-07 10:54:28,168 WARN L193 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 41 [2020-07-07 10:54:29,134 WARN L193 SmtUtils]: Spent 961.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 46 [2020-07-07 10:54:29,349 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 1 [2020-07-07 10:54:30,310 WARN L193 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 36 [2020-07-07 10:54:31,345 WARN L193 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 218 DAG size of output: 37 [2020-07-07 10:54:32,839 WARN L193 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 247 DAG size of output: 36 [2020-07-07 10:54:33,059 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:54:33,286 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 27 [2020-07-07 10:54:35,884 WARN L193 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 281 DAG size of output: 53 [2020-07-07 10:54:36,094 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 1 [2020-07-07 10:54:36,290 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 27 [2020-07-07 10:54:36,688 WARN L193 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 1 [2020-07-07 10:54:37,833 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 262 DAG size of output: 43 [2020-07-07 10:54:40,015 WARN L193 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 248 DAG size of output: 43 [2020-07-07 10:54:41,111 WARN L193 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 256 DAG size of output: 38 [2020-07-07 10:54:41,301 WARN L193 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 17 [2020-07-07 10:54:42,889 WARN L193 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 204 DAG size of output: 43 [2020-07-07 10:54:44,963 WARN L193 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 221 DAG size of output: 48 [2020-07-07 10:54:47,259 WARN L193 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 267 DAG size of output: 44 [2020-07-07 10:54:47,460 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 1 [2020-07-07 10:54:48,843 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 206 DAG size of output: 39 [2020-07-07 10:54:49,064 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 1 [2020-07-07 10:54:49,728 WARN L193 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 49 [2020-07-07 10:54:50,674 WARN L193 SmtUtils]: Spent 940.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 36 [2020-07-07 10:54:51,343 WARN L193 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 21 [2020-07-07 10:54:51,541 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 25 [2020-07-07 10:54:52,597 WARN L193 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 249 DAG size of output: 45 [2020-07-07 10:54:52,808 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 1 [2020-07-07 10:54:53,672 WARN L193 SmtUtils]: Spent 854.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 59 [2020-07-07 10:54:53,865 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 25 [2020-07-07 10:54:54,064 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 1 [2020-07-07 10:54:54,240 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 15 [2020-07-07 10:54:54,422 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 17 [2020-07-07 10:54:57,633 WARN L193 SmtUtils]: Spent 3.20 s on a formula simplification. DAG size of input: 391 DAG size of output: 45 [2020-07-07 10:54:57,823 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 17 [2020-07-07 10:54:58,053 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 1 [2020-07-07 10:54:58,250 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 25 [2020-07-07 10:54:59,024 WARN L193 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 36 [2020-07-07 10:55:01,293 WARN L193 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 338 DAG size of output: 46 [2020-07-07 10:55:02,229 WARN L193 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 31 [2020-07-07 10:55:02,439 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 1 [2020-07-07 10:55:03,455 WARN L193 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 198 DAG size of output: 39 [2020-07-07 10:55:05,088 WARN L193 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 281 DAG size of output: 43 [2020-07-07 10:55:05,287 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 25 [2020-07-07 10:55:05,485 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 25 [2020-07-07 10:55:05,503 INFO L268 CegarLoopResult]: For program point L501(lines 501 505) no Hoare annotation was computed. [2020-07-07 10:55:05,504 INFO L268 CegarLoopResult]: For program point L501-1(lines 501 505) no Hoare annotation was computed. [2020-07-07 10:55:05,504 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 470 525) no Hoare annotation was computed. [2020-07-07 10:55:05,504 INFO L268 CegarLoopResult]: For program point L496(line 496) no Hoare annotation was computed. [2020-07-07 10:55:05,504 INFO L268 CegarLoopResult]: For program point L495-2(lines 495 516) no Hoare annotation was computed. [2020-07-07 10:55:05,504 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 470 525) no Hoare annotation was computed. [2020-07-07 10:55:05,504 INFO L268 CegarLoopResult]: For program point L517(lines 494 518) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 470 525) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point L571(line 571) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point L571-1(line 571) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 526 585) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 526 585) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point L558(lines 558 562) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point L558-1(lines 558 562) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 526 585) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point L553(line 553) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point L552-2(lines 552 577) no Hoare annotation was computed. [2020-07-07 10:55:05,505 INFO L268 CegarLoopResult]: For program point L578(lines 551 579) no Hoare annotation was computed. [2020-07-07 10:55:05,506 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 902 908) the Hoare annotation is: true [2020-07-07 10:55:05,506 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 902 908) no Hoare annotation was computed. [2020-07-07 10:55:05,506 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 909 917) no Hoare annotation was computed. [2020-07-07 10:55:05,506 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 909 917) the Hoare annotation is: true [2020-07-07 10:55:05,506 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 909 917) no Hoare annotation was computed. [2020-07-07 10:55:05,506 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 370 377) the Hoare annotation is: (or (not (= 1 ~waterLevel~0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:55:05,507 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 370 377) no Hoare annotation was computed. [2020-07-07 10:55:05,507 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 370 377) no Hoare annotation was computed. [2020-07-07 10:55:05,507 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 378 387) the Hoare annotation is: (let ((.cse9 (not (<= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse7 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (<= 0 ~waterLevel~0))) (.cse4 (not (<= ~waterLevel~0 0))) (.cse8 (not (< 0 ~waterLevel~0))) (.cse11 (not (= 0 ~systemActive~0))) (.cse10 (not (<= ~waterLevel~0 1))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse0 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1 .cse4 .cse2) (or .cse5 .cse0 .cse6 .cse7 .cse2) (or .cse8 .cse9 .cse0 .cse10 .cse7 .cse2) (or .cse5 .cse11 .cse0 .cse6 .cse1) (or .cse3 .cse9 .cse0 .cse7 .cse4 .cse2) (or .cse3 .cse11 .cse0 .cse1 .cse4) (or .cse8 .cse11 .cse0 .cse10 .cse1) (or .cse5 .cse0 .cse6 .cse1 .cse2))) [2020-07-07 10:55:05,507 INFO L268 CegarLoopResult]: For program point L383(line 383) no Hoare annotation was computed. [2020-07-07 10:55:05,507 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 378 387) no Hoare annotation was computed. [2020-07-07 10:55:05,507 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 378 387) no Hoare annotation was computed. [2020-07-07 10:55:05,508 INFO L264 CegarLoopResult]: At program point L403(line 403) the Hoare annotation is: (let ((.cse4 (not (< 0 ~waterLevel~0))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse10 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse7 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse8 (not (<= 0 ~waterLevel~0))) (.cse5 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse9 (not (<= ~waterLevel~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2) (or .cse0 .cse1 .cse7 .cse3) (or .cse8 .cse2 .cse9 .cse3) (or .cse8 .cse10 .cse7 .cse9 .cse3) (or .cse4 .cse6 .cse2 .cse3) (or .cse0 .cse5 .cse1 .cse2) (or (not (= 1 ~waterLevel~0)) .cse10 .cse7 .cse3) (or .cse8 .cse5 .cse2 .cse9))) [2020-07-07 10:55:05,508 INFO L268 CegarLoopResult]: For program point L401(lines 401 407) no Hoare annotation was computed. [2020-07-07 10:55:05,508 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 388 416) the Hoare annotation is: true [2020-07-07 10:55:05,508 INFO L268 CegarLoopResult]: For program point L400(lines 400 410) no Hoare annotation was computed. [2020-07-07 10:55:05,509 INFO L264 CegarLoopResult]: At program point L398(line 398) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse5 (not (= 1 ~waterLevel~0))) (.cse10 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse8 (not (<= 0 ~waterLevel~0))) (.cse7 (not (= 0 ~systemActive~0))) (.cse6 (= __utac_acc__Specification5_spec__3_~tmp~6 ~waterLevel~0)) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse9 (not (<= ~waterLevel~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse5 .cse6 .cse2 .cse3) (or (not (< 0 ~waterLevel~0)) .cse7 (not (<= ~waterLevel~0 1)) .cse2 .cse6) (or .cse8 .cse6 .cse2 .cse9 .cse3) (or .cse0 .cse7 .cse1 .cse2) (or .cse8 .cse10 .cse6 .cse4 .cse9 .cse3) (or .cse5 .cse10 .cse4 .cse6 .cse3) (or .cse8 .cse7 .cse6 .cse2 .cse9))) [2020-07-07 10:55:05,509 INFO L268 CegarLoopResult]: For program point L398-1(line 398) no Hoare annotation was computed. [2020-07-07 10:55:05,509 INFO L268 CegarLoopResult]: For program point L396(lines 396 413) no Hoare annotation was computed. [2020-07-07 10:55:05,509 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 388 416) no Hoare annotation was computed. [2020-07-07 10:55:05,509 INFO L268 CegarLoopResult]: For program point L396-1(lines 388 416) no Hoare annotation was computed. [2020-07-07 10:55:05,509 INFO L271 CegarLoopResult]: At program point L394(line 394) the Hoare annotation is: true [2020-07-07 10:55:05,509 INFO L268 CegarLoopResult]: For program point L394-1(line 394) no Hoare annotation was computed. [2020-07-07 10:55:05,509 INFO L264 CegarLoopResult]: At program point L866-1(line 866) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,510 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 860 882) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,516 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 860 882) no Hoare annotation was computed. [2020-07-07 10:55:05,516 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 860 882) no Hoare annotation was computed. [2020-07-07 10:55:05,517 INFO L264 CegarLoopResult]: At program point L872(line 872) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0))) [2020-07-07 10:55:05,517 INFO L264 CegarLoopResult]: At program point L872-1(line 872) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0))) [2020-07-07 10:55:05,517 INFO L268 CegarLoopResult]: For program point L870(lines 870 877) no Hoare annotation was computed. [2020-07-07 10:55:05,517 INFO L268 CegarLoopResult]: For program point L870-1(lines 870 877) no Hoare annotation was computed. [2020-07-07 10:55:05,517 INFO L268 CegarLoopResult]: For program point L868(line 868) no Hoare annotation was computed. [2020-07-07 10:55:05,517 INFO L264 CegarLoopResult]: At program point L867(line 867) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,517 INFO L264 CegarLoopResult]: At program point L866(line 866) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point L833(line 833) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point L832(line 832) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 815 838) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point L831(line 831) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point L830(line 830) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point L829(line 829) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 815 838) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point L828(line 828) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 815 838) no Hoare annotation was computed. [2020-07-07 10:55:05,518 INFO L268 CegarLoopResult]: For program point L827(line 827) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point L826(line 826) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point L825(line 825) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point L824(line 824) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point L823(line 823) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point L822(line 822) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point L821(line 821) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point L820(line 820) no Hoare annotation was computed. [2020-07-07 10:55:05,519 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 271 285) no Hoare annotation was computed. [2020-07-07 10:55:05,520 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 271 285) the Hoare annotation is: (let ((.cse10 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse7 (not (< 0 ~waterLevel~0))) (.cse1 (and .cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse6 (= 0 |old(~systemActive~0)|)) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (and .cse10 (= 0 ~pumpRunning~0))) (.cse4 (not (<= ~waterLevel~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 1 |old(~systemActive~0)|)) .cse4) (or .cse1 .cse2 .cse5 .cse6 (not (<= 2 ~waterLevel~0))) (or .cse7 .cse5 .cse8 .cse9) (or .cse7 .cse1 .cse2 .cse5 .cse3 .cse6) (or .cse0 .cse8 .cse9 .cse4)))) [2020-07-07 10:55:05,520 INFO L264 CegarLoopResult]: At program point L277(line 277) the Hoare annotation is: (let ((.cse7 (not (<= 2 ~waterLevel~0))) (.cse1 (and (= |old(~systemActive~0)| ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse6 (= 0 |old(~systemActive~0)|)) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (<= ~waterLevel~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 1 |old(~systemActive~0)|)) .cse4) (or .cse1 .cse2 .cse5 .cse6 .cse7) (or .cse5 .cse8 .cse7) (or (not (< 0 ~waterLevel~0)) .cse1 .cse2 .cse5 .cse3 .cse6) (or (not (= 1 ~waterLevel~0)) .cse8) (or .cse0 .cse8 .cse4))) [2020-07-07 10:55:05,520 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 271 285) no Hoare annotation was computed. [2020-07-07 10:55:05,520 INFO L268 CegarLoopResult]: For program point L275(lines 275 281) no Hoare annotation was computed. [2020-07-07 10:55:05,520 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 188 196) no Hoare annotation was computed. [2020-07-07 10:55:05,520 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 188 196) the Hoare annotation is: true [2020-07-07 10:55:05,520 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 188 196) no Hoare annotation was computed. [2020-07-07 10:55:05,520 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 252 270) the Hoare annotation is: true [2020-07-07 10:55:05,520 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 252 270) no Hoare annotation was computed. [2020-07-07 10:55:05,520 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-07 10:55:05,520 INFO L271 CegarLoopResult]: At program point L259(line 259) the Hoare annotation is: true [2020-07-07 10:55:05,520 INFO L268 CegarLoopResult]: For program point L261-2(lines 261 265) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point L259-1(line 259) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 252 270) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point L216(lines 216 224) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point L216-2(lines 216 224) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 197 232) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point L204(lines 204 212) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point L204-2(lines 204 212) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 197 232) no Hoare annotation was computed. [2020-07-07 10:55:05,521 INFO L268 CegarLoopResult]: For program point L227(line 227) no Hoare annotation was computed. [2020-07-07 10:55:05,522 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 197 232) no Hoare annotation was computed. [2020-07-07 10:55:05,522 INFO L268 CegarLoopResult]: For program point L227-1(line 227) no Hoare annotation was computed. [2020-07-07 10:55:05,522 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 895 901) no Hoare annotation was computed. [2020-07-07 10:55:05,522 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 895 901) the Hoare annotation is: true [2020-07-07 10:55:05,522 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 424 469) no Hoare annotation was computed. [2020-07-07 10:55:05,522 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 424 469) no Hoare annotation was computed. [2020-07-07 10:55:05,522 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 424 469) no Hoare annotation was computed. [2020-07-07 10:55:05,522 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 737 782) no Hoare annotation was computed. [2020-07-07 10:55:05,523 INFO L268 CegarLoopResult]: For program point L757(lines 757 764) no Hoare annotation was computed. [2020-07-07 10:55:05,523 INFO L268 CegarLoopResult]: For program point L751(lines 751 771) no Hoare annotation was computed. [2020-07-07 10:55:05,523 INFO L268 CegarLoopResult]: For program point L751-1(lines 751 771) no Hoare annotation was computed. [2020-07-07 10:55:05,523 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 737 782) no Hoare annotation was computed. [2020-07-07 10:55:05,523 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 737 782) no Hoare annotation was computed. [2020-07-07 10:55:05,523 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 846 856) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,523 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 846 856) no Hoare annotation was computed. [2020-07-07 10:55:05,523 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 846 856) no Hoare annotation was computed. [2020-07-07 10:55:05,524 INFO L264 CegarLoopResult]: At program point L851(line 851) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,524 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 177 187) the Hoare annotation is: true [2020-07-07 10:55:05,524 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 177 187) no Hoare annotation was computed. [2020-07-07 10:55:05,524 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 177 187) no Hoare annotation was computed. [2020-07-07 10:55:05,524 INFO L271 CegarLoopResult]: At program point L182(line 182) the Hoare annotation is: true [2020-07-07 10:55:05,524 INFO L268 CegarLoopResult]: For program point L182-1(line 182) no Hoare annotation was computed. [2020-07-07 10:55:05,524 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 169 176) the Hoare annotation is: (let ((.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= ~waterLevel~0 2))) (.cse4 (= 0 ~systemActive~0))) (and (or (not (< 0 ~waterLevel~0)) .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= 0 ~waterLevel~0)) .cse1 .cse0 .cse3 (not (<= ~waterLevel~0 0)) (not (= 1 ~systemActive~0))) (or .cse0 .cse1 .cse2 .cse4 (not (<= 2 ~waterLevel~0))))) [2020-07-07 10:55:05,524 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 169 176) no Hoare annotation was computed. [2020-07-07 10:55:05,525 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 169 176) no Hoare annotation was computed. [2020-07-07 10:55:05,525 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 1007 1020) no Hoare annotation was computed. [2020-07-07 10:55:05,525 INFO L268 CegarLoopResult]: For program point L1011(lines 1011 1017) no Hoare annotation was computed. [2020-07-07 10:55:05,525 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 1007 1020) the Hoare annotation is: true [2020-07-07 10:55:05,525 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 1007 1020) no Hoare annotation was computed. [2020-07-07 10:55:05,525 INFO L264 CegarLoopResult]: At program point L128(line 128) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< 0 ~waterLevel~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse3) (or (not (<= ~waterLevel~0 2)) .cse1 (not (<= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse7 .cse2 .cse3) (or .cse4 .cse6 .cse7 .cse5 .cse3))) [2020-07-07 10:55:05,525 INFO L268 CegarLoopResult]: For program point L126(lines 126 134) no Hoare annotation was computed. [2020-07-07 10:55:05,525 INFO L264 CegarLoopResult]: At program point L124(line 124) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< 0 ~waterLevel~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse8 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse3) (or (not (<= ~waterLevel~0 2)) .cse1 (not (<= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse4 .cse6 .cse7 .cse8 .cse5 .cse3))) [2020-07-07 10:55:05,526 INFO L268 CegarLoopResult]: For program point L124-1(line 124) no Hoare annotation was computed. [2020-07-07 10:55:05,526 INFO L268 CegarLoopResult]: For program point L122(lines 122 139) no Hoare annotation was computed. [2020-07-07 10:55:05,526 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 118 142) no Hoare annotation was computed. [2020-07-07 10:55:05,526 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 118 142) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (<= ~waterLevel~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= ~waterLevel~0 2)) .cse1 .cse2 (not (<= 2 ~waterLevel~0)) .cse4) (or (not (< 0 ~waterLevel~0)) .cse5 .cse6 .cse7 (not (<= ~waterLevel~0 1)) .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3 .cse4) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2 .cse4))) [2020-07-07 10:55:05,526 INFO L264 CegarLoopResult]: At program point L137(line 137) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (<= ~waterLevel~0 0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (< 0 ~waterLevel~0)) .cse5 .cse6 (not (<= ~waterLevel~0 1)) .cse4) (or (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse4) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2 .cse4) (or .cse0 .cse5 .cse6 .cse3 .cse4))) [2020-07-07 10:55:05,526 INFO L268 CegarLoopResult]: For program point L137-1(lines 118 142) no Hoare annotation was computed. [2020-07-07 10:55:05,527 INFO L264 CegarLoopResult]: At program point L132(line 132) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< 0 ~waterLevel~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse6 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 processEnvironment_~tmp~1))) (.cse7 (not (<= 1 |old(~pumpRunning~0)|))) (.cse8 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse3) (or (not (<= ~waterLevel~0 2)) .cse1 (not (<= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse4 .cse6 .cse7 .cse8 .cse5 .cse3))) [2020-07-07 10:55:05,527 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 84 90) no Hoare annotation was computed. [2020-07-07 10:55:05,527 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 84 90) the Hoare annotation is: true [2020-07-07 10:55:05,527 INFO L264 CegarLoopResult]: At program point L320(line 320) the Hoare annotation is: (let ((.cse7 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse5 (= 0 ~systemActive~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse3 (<= ~waterLevel~0 1)) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse8 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse2 .cse6) (and .cse7 .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4 .cse8) (not (< 0 |old(~waterLevel~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse7 .cse0 .cse1 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4 .cse8) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse2 .cse6 .cse4) (and .cse0 .cse6 .cse4 .cse8))) [2020-07-07 10:55:05,527 INFO L264 CegarLoopResult]: At program point testENTRY(lines 298 365) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,527 INFO L268 CegarLoopResult]: For program point L318(lines 318 324) no Hoare annotation was computed. [2020-07-07 10:55:05,527 INFO L268 CegarLoopResult]: For program point L318-1(lines 318 324) no Hoare annotation was computed. [2020-07-07 10:55:05,527 INFO L268 CegarLoopResult]: For program point testFINAL(lines 298 365) no Hoare annotation was computed. [2020-07-07 10:55:05,528 INFO L268 CegarLoopResult]: For program point L310(lines 310 314) no Hoare annotation was computed. [2020-07-07 10:55:05,528 INFO L264 CegarLoopResult]: At program point L358(lines 307 359) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,528 INFO L264 CegarLoopResult]: At program point L348(line 348) the Hoare annotation is: (let ((.cse1 (not (= 0 ~systemActive~0))) (.cse4 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (<= 1 ~pumpRunning~0)) (.cse5 (<= 0 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 0 ~pumpRunning~0)) (.cse2 (= 2 ~waterLevel~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3) (and .cse4 .cse0 .cse5 (<= ~waterLevel~0 1) (= 1 ~systemActive~0) .cse3) (not (< 0 |old(~waterLevel~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse6 (= 1 ~waterLevel~0)) (and .cse0 .cse5 .cse6 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (and .cse0 .cse6 .cse2))) [2020-07-07 10:55:05,528 INFO L268 CegarLoopResult]: For program point L346(lines 346 352) no Hoare annotation was computed. [2020-07-07 10:55:05,528 INFO L264 CegarLoopResult]: At program point L346-1(lines 338 353) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 1)) (.cse5 (= 0 ~systemActive~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse5 .cse6 .cse2) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse3 .cse4 .cse7) (not (< 0 |old(~waterLevel~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse5 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (and .cse0 .cse6 .cse4 .cse7))) [2020-07-07 10:55:05,528 INFO L268 CegarLoopResult]: For program point L309(lines 308 357) no Hoare annotation was computed. [2020-07-07 10:55:05,529 INFO L264 CegarLoopResult]: At program point L340(line 340) the Hoare annotation is: (let ((.cse0 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (<= 1 ~pumpRunning~0)) (.cse2 (<= 0 ~waterLevel~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= 0 ~pumpRunning~0)) (.cse4 (= 2 ~waterLevel~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse3) (and .cse0 .cse1 (= |old(~waterLevel~0)| ~waterLevel~0) .cse3) (not (< 0 |old(~waterLevel~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 1 |old(~systemActive~0)|)) (and .cse1 .cse4 .cse3) (and .cse1 .cse2 .cse5 (<= ~waterLevel~0 1)) (and .cse1 .cse5 .cse4))) [2020-07-07 10:55:05,529 INFO L268 CegarLoopResult]: For program point L338(lines 338 353) no Hoare annotation was computed. [2020-07-07 10:55:05,529 INFO L264 CegarLoopResult]: At program point L330(line 330) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 1)) (.cse5 (= 0 ~systemActive~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse5 .cse6 .cse2) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse3 .cse4 .cse7) (not (< 0 |old(~waterLevel~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse5 .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (and .cse0 .cse6 .cse4 .cse7))) [2020-07-07 10:55:05,529 INFO L268 CegarLoopResult]: For program point L328(lines 328 334) no Hoare annotation was computed. [2020-07-07 10:55:05,529 INFO L268 CegarLoopResult]: For program point L328-1(lines 328 334) no Hoare annotation was computed. [2020-07-07 10:55:05,529 INFO L264 CegarLoopResult]: At program point L355(lines 308 357) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0)) (.cse3 (<= ~waterLevel~0 1)) (.cse7 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse8 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse5 .cse2 .cse6) (and .cse7 .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse4 .cse8) (not (< 0 |old(~waterLevel~0)|)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (and .cse7 .cse0 .cse1 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4 .cse8) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse2 .cse6 .cse4) (and .cse0 .cse6 .cse4 .cse8))) [2020-07-07 10:55:05,529 INFO L268 CegarLoopResult]: For program point testEXIT(lines 298 365) no Hoare annotation was computed. [2020-07-07 10:55:05,530 INFO L268 CegarLoopResult]: For program point L705(lines 705 725) no Hoare annotation was computed. [2020-07-07 10:55:05,530 INFO L268 CegarLoopResult]: For program point L705-1(lines 705 725) no Hoare annotation was computed. [2020-07-07 10:55:05,530 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 691 736) no Hoare annotation was computed. [2020-07-07 10:55:05,530 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 691 736) no Hoare annotation was computed. [2020-07-07 10:55:05,530 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 691 736) no Hoare annotation was computed. [2020-07-07 10:55:05,530 INFO L268 CegarLoopResult]: For program point L711(lines 711 718) no Hoare annotation was computed. [2020-07-07 10:55:05,530 INFO L264 CegarLoopResult]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 143 150) the Hoare annotation is: (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:55:05,530 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 143 150) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 143 150) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 1021 1029) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 1021 1029) the Hoare annotation is: true [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 1021 1029) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 975 997) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point L983(lines 983 991) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 975 997) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point L983-2(lines 983 991) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 975 997) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 588 690) no Hoare annotation was computed. [2020-07-07 10:55:05,531 INFO L268 CegarLoopResult]: For program point L638(lines 637 657) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L669(line 669) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L669-1(line 669) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L634(lines 634 675) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L653(line 653) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L653-1(line 653) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 588 690) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L612(lines 612 616) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L676(lines 676 687) no Hoare annotation was computed. [2020-07-07 10:55:05,532 INFO L268 CegarLoopResult]: For program point L639(lines 639 643) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point L637-2(lines 637 657) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point L658(lines 636 659) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 588 690) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point L617(lines 617 633) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point L677(lines 677 684) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 885 894) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 885 894) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 885 894) no Hoare annotation was computed. [2020-07-07 10:55:05,533 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:55:05,534 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string13.offset| |old(#t~string13.offset)|) (= |#t~string15.offset| |old(#t~string15.offset)|) (= |#t~string59.offset| |old(#t~string59.offset)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string48.base| |old(#t~string48.base)|) (= |#t~string9.offset| |old(#t~string9.offset)|) (= |#t~string17.offset| |old(#t~string17.offset)|) (= |#t~string48.offset| |old(#t~string48.offset)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string50.base| |old(#t~string50.base)|) (= |#t~string71.base| |old(#t~string71.base)|) (= |#t~string75.offset| |old(#t~string75.offset)|) (= |#t~string15.base| |old(#t~string15.base)|) (= |#t~string57.base| |old(#t~string57.base)|) (= |#t~string57.offset| |old(#t~string57.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string51.base| |old(#t~string51.base)|) (= |#t~string73.base| |old(#t~string73.base)|) (= |#t~string17.base| |old(#t~string17.base)|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string49.offset| |old(#t~string49.offset)|) (= |#t~string58.offset| |old(#t~string58.offset)|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string47.offset| |old(#t~string47.offset)|) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |#t~string61.offset| |old(#t~string61.offset)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string60.base| |old(#t~string60.base)|) (= |#t~string52.base| |old(#t~string52.base)|) (= |#t~string11.offset| |old(#t~string11.offset)|) (= |#t~string47.base| |old(#t~string47.base)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= |#t~string50.offset| |old(#t~string50.offset)|) (= |#t~string61.base| |old(#t~string61.base)|) (= |#t~string59.base| |old(#t~string59.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string60.offset| |old(#t~string60.offset)|) (= |#t~string58.base| |old(#t~string58.base)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string11.base| |old(#t~string11.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#length)| |#length|) (= |#t~string13.base| |old(#t~string13.base)|) (= |#t~string19.base| |old(#t~string19.base)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string49.base| |old(#t~string49.base)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string75.base| |old(#t~string75.base)|) (= |#t~string71.offset| |old(#t~string71.offset)|) (= |#t~string51.offset| |old(#t~string51.offset)|) (= |#t~string9.base| |old(#t~string9.base)|) (= |#t~string52.offset| |old(#t~string52.offset)|) (= |#valid| |old(#valid)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-07 10:55:05,534 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:55:05,534 INFO L268 CegarLoopResult]: For program point L159(lines 159 165) no Hoare annotation was computed. [2020-07-07 10:55:05,535 INFO L264 CegarLoopResult]: At program point L157(line 157) the Hoare annotation is: (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:55:05,535 INFO L268 CegarLoopResult]: For program point L157-1(line 157) no Hoare annotation was computed. [2020-07-07 10:55:05,535 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 152 168) no Hoare annotation was computed. [2020-07-07 10:55:05,535 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 152 168) the Hoare annotation is: (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:55:05,535 INFO L264 CegarLoopResult]: At program point L163(line 163) the Hoare annotation is: (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (<= 2 ~waterLevel~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:55:05,535 INFO L268 CegarLoopResult]: For program point L163-1(lines 152 168) no Hoare annotation was computed. [2020-07-07 10:55:05,535 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 233 251) no Hoare annotation was computed. [2020-07-07 10:55:05,535 INFO L271 CegarLoopResult]: At program point L240(line 240) the Hoare annotation is: true [2020-07-07 10:55:05,536 INFO L268 CegarLoopResult]: For program point L242-2(lines 242 246) no Hoare annotation was computed. [2020-07-07 10:55:05,536 INFO L268 CegarLoopResult]: For program point L240-1(line 240) no Hoare annotation was computed. [2020-07-07 10:55:05,536 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 233 251) the Hoare annotation is: true [2020-07-07 10:55:05,536 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 233 251) no Hoare annotation was computed. [2020-07-07 10:55:05,536 INFO L268 CegarLoopResult]: For program point L242(lines 242 246) no Hoare annotation was computed. [2020-07-07 10:55:05,536 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 998 1006) the Hoare annotation is: true [2020-07-07 10:55:05,536 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 998 1006) no Hoare annotation was computed. [2020-07-07 10:55:05,536 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 998 1006) no Hoare annotation was computed. [2020-07-07 10:55:05,536 INFO L268 CegarLoopResult]: For program point L958-1(lines 954 965) no Hoare annotation was computed. [2020-07-07 10:55:05,537 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 954 965) the Hoare annotation is: (let ((.cse5 (not (<= ~waterLevel~0 2))) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse7 (not (<= 0 ~waterLevel~0))) (.cse10 (not (= 0 ~systemActive~0))) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse8 (not (<= ~waterLevel~0 0))) (.cse0 (not (< 0 ~waterLevel~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse11 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse9 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse1 .cse3 .cse8 .cse4) (or .cse1 .cse5 .cse6 .cse9 .cse4) (or .cse0 .cse1 .cse10 .cse2 .cse3) (or .cse7 .cse1 .cse11 .cse9 .cse8 .cse4) (or .cse1 .cse5 .cse10 .cse6 .cse3) (or .cse7 .cse1 .cse10 .cse3 .cse8) (or .cse0 .cse1 .cse11 .cse2 .cse9 .cse4))) [2020-07-07 10:55:05,537 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 954 965) no Hoare annotation was computed. [2020-07-07 10:55:05,538 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:55:05,538 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-07 10:55:05,539 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:55:05,539 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 966 974) the Hoare annotation is: true [2020-07-07 10:55:05,539 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 966 974) no Hoare annotation was computed. [2020-07-07 10:55:05,539 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 966 974) no Hoare annotation was computed. [2020-07-07 10:55:05,539 INFO L268 CegarLoopResult]: For program point L64(lines 60 82) no Hoare annotation was computed. [2020-07-07 10:55:05,539 INFO L268 CegarLoopResult]: For program point L62(lines 60 82) no Hoare annotation was computed. [2020-07-07 10:55:05,539 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 57 83) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse15 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse11 (not (<= |old(~waterLevel~0)| 1))) (.cse12 (not (< 0 |old(~waterLevel~0)|))) (.cse7 (not (= 0 ~systemActive~0))) (.cse6 (and (= 0 ~pumpRunning~0) .cse1 .cse15)) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (<= 2 |old(~waterLevel~0)|))) (.cse13 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse14 (and .cse0 .cse1 .cse15)) (.cse9 (not (<= |old(~waterLevel~0)| 0))) (.cse5 (not (= 1 ~systemActive~0))) (.cse10 (not (<= 0 |old(~waterLevel~0)|)))) (and (or (and .cse0 (= 2 ~waterLevel~0) .cse1) .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse9 .cse10) (or .cse6 .cse8 .cse9 .cse5 .cse10) (or .cse6 .cse8 (not (= 1 |old(~waterLevel~0)|)) .cse5) (or .cse11 .cse6 .cse12 .cse7 .cse8) (or .cse13 .cse11 .cse2 .cse12 .cse14 .cse5) (or .cse6 .cse7 .cse8 .cse3 .cse4) (or .cse6 .cse8 .cse3 .cse4 .cse5) (or .cse13 .cse2 .cse14 .cse9 .cse5 .cse10)))) [2020-07-07 10:55:05,540 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 57 83) no Hoare annotation was computed. [2020-07-07 10:55:05,540 INFO L264 CegarLoopResult]: At program point L73(line 73) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (not (= 0 ~systemActive~0))) (.cse9 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse14 (not (<= |old(~waterLevel~0)| 1))) (.cse15 (not (< 0 |old(~waterLevel~0)|))) (.cse16 (and .cse0 .cse13)) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (<= |old(~waterLevel~0)| 0))) (.cse8 (not (<= 0 |old(~waterLevel~0)|))) (.cse10 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= |old(~waterLevel~0)| 2))) (.cse6 (not (<= 2 |old(~waterLevel~0)|))) (.cse11 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse12 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= 1 ~waterLevel~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (and .cse0 .cse1) .cse2 (not (= 1 |old(~waterLevel~0)|)) .cse3) (or .cse4 .cse2 .cse5 .cse6) (or .cse4 .cse2 .cse7 .cse8) (or .cse9 .cse10 .cse7 (and .cse11 .cse12 .cse13) .cse3 .cse8) (or .cse14 .cse15 .cse4 .cse2) (or .cse16 .cse2 .cse5 .cse6 .cse3) (or .cse9 .cse14 (and .cse11 .cse12 (<= 0 ~waterLevel~0) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) .cse10 .cse15 .cse3) (or .cse16 .cse2 .cse7 .cse3 .cse8) (or .cse10 .cse5 .cse6 (and .cse11 .cse12 .cse1) .cse3)))) [2020-07-07 10:55:05,540 INFO L264 CegarLoopResult]: At program point L71(lines 71 77) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse9 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse14 (not (<= |old(~waterLevel~0)| 1))) (.cse15 (not (< 0 |old(~waterLevel~0)|))) (.cse11 (and .cse0 .cse9)) (.cse16 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 0))) (.cse10 (not (<= 0 |old(~waterLevel~0)|))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse13 (not (<= 2 |old(~waterLevel~0)|))) (.cse7 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= 1 ~waterLevel~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (and .cse0 .cse1) .cse2 (not (= 1 |old(~waterLevel~0)|)) .cse3) (or .cse4 .cse5 .cse6 (and .cse7 .cse8 .cse9) .cse3 .cse10) (or .cse11 (and .cse9 (<= 1 ~pumpRunning~0)) .cse2 .cse12 .cse13 .cse3) (or .cse14 .cse11 .cse15 .cse16 .cse2) (or .cse4 .cse14 (and .cse7 .cse8 (<= 0 ~waterLevel~0) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) .cse5 .cse15 .cse3) (or .cse11 .cse2 .cse6 .cse3 .cse10) (or .cse11 .cse16 .cse2 .cse12 .cse13) (or .cse11 .cse16 .cse2 .cse6 .cse10) (or .cse5 .cse12 .cse13 (and .cse0 (<= 1 ~switchedOnBeforeTS~0) .cse1) (and .cse7 .cse8 .cse1) .cse3)))) [2020-07-07 10:55:05,540 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 57 83) no Hoare annotation was computed. [2020-07-07 10:55:05,541 INFO L264 CegarLoopResult]: At program point L66(line 66) the Hoare annotation is: (let ((.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (<= 2 |old(~waterLevel~0)|))) (.cse0 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (<= |old(~waterLevel~0)| 0))) (.cse8 (not (<= 0 |old(~waterLevel~0)|))) (.cse9 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse10 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse11 (not (< 0 |old(~waterLevel~0)|))) (.cse6 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (= 2 |old(~waterLevel~0)|)) .cse1 .cse4) (or .cse5 .cse2 .cse6 .cse3 .cse4) (or .cse0 .cse1 .cse7 .cse8) (or .cse9 .cse5 .cse7 .cse6 .cse4 .cse8) (or .cse10 .cse11 .cse0 .cse1) (or .cse10 .cse11 .cse1 .cse4) (or .cse1 .cse7 .cse4 .cse8) (or .cse9 .cse10 .cse5 .cse11 .cse6 .cse4))) [2020-07-07 10:55:05,541 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 785 814) no Hoare annotation was computed. [2020-07-07 10:55:05,541 INFO L268 CegarLoopResult]: For program point L799(lines 799 803) no Hoare annotation was computed. [2020-07-07 10:55:05,541 INFO L271 CegarLoopResult]: At program point L799-1(lines 799 803) the Hoare annotation is: true [2020-07-07 10:55:05,541 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 785 814) the Hoare annotation is: true [2020-07-07 10:55:05,541 INFO L268 CegarLoopResult]: For program point L796(line 796) no Hoare annotation was computed. [2020-07-07 10:55:05,541 INFO L271 CegarLoopResult]: At program point L795-2(lines 795 809) the Hoare annotation is: true [2020-07-07 10:55:05,541 INFO L271 CegarLoopResult]: At program point L791(line 791) the Hoare annotation is: true [2020-07-07 10:55:05,541 INFO L268 CegarLoopResult]: For program point L791-1(line 791) no Hoare annotation was computed. [2020-07-07 10:55:05,541 INFO L271 CegarLoopResult]: At program point L810(lines 785 814) the Hoare annotation is: true [2020-07-07 10:55:05,542 INFO L268 CegarLoopResult]: For program point L806(line 806) no Hoare annotation was computed. [2020-07-07 10:55:05,542 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 930 941) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 2)) (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (<= 1 ~pumpRunning~0)) (not (= 1 ~systemActive~0)) (not (<= 0 |old(~waterLevel~0)|))) [2020-07-07 10:55:05,542 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 930 941) no Hoare annotation was computed. [2020-07-07 10:55:05,542 INFO L268 CegarLoopResult]: For program point L934-1(lines 930 941) no Hoare annotation was computed. [2020-07-07 10:55:05,542 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 839 845) no Hoare annotation was computed. [2020-07-07 10:55:05,542 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 839 845) the Hoare annotation is: true [2020-07-07 10:55:05,543 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:55:05,543 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-07 10:55:05,543 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-07 10:55:05,543 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:55:05,543 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 286 293) no Hoare annotation was computed. [2020-07-07 10:55:05,543 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 286 293) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse4 (not (<= ~waterLevel~0 0))) (.cse5 (not (<= ~waterLevel~0 2))) (.cse6 (not (<= 2 ~waterLevel~0))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse8 (not (< 0 ~waterLevel~0))) (.cse1 (= |old(~systemActive~0)| ~systemActive~0)) (.cse2 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse9 (not (<= ~waterLevel~0 1))) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse5 .cse6 .cse3) (or .cse0 .cse1 .cse7 .cse4) (or .cse8 .cse1 .cse9 .cse7) (or .cse1 .cse5 .cse6 .cse7) (or .cse8 .cse1 .cse2 .cse9 .cse3))) [2020-07-07 10:55:05,543 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 286 293) no Hoare annotation was computed. [2020-07-07 10:55:05,543 INFO L268 CegarLoopResult]: For program point L98-1(line 98) no Hoare annotation was computed. [2020-07-07 10:55:05,544 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 92 116) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (<= ~waterLevel~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (<= ~waterLevel~0 2)) .cse1 .cse2 (not (<= 2 ~waterLevel~0)) .cse4) (or (not (< 0 ~waterLevel~0)) .cse5 .cse6 .cse7 (not (<= ~waterLevel~0 1)) .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3 .cse4) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2 .cse4))) [2020-07-07 10:55:05,544 INFO L268 CegarLoopResult]: For program point L96(lines 96 113) no Hoare annotation was computed. [2020-07-07 10:55:05,544 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 92 116) no Hoare annotation was computed. [2020-07-07 10:55:05,544 INFO L264 CegarLoopResult]: At program point L111(line 111) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< 0 ~waterLevel~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse8 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse3) (or (not (<= ~waterLevel~0 2)) .cse1 (not (<= 2 ~waterLevel~0)) .cse3) (or .cse0 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse4 .cse6 .cse7 .cse8 .cse5 .cse3))) [2020-07-07 10:55:05,544 INFO L268 CegarLoopResult]: For program point L111-1(lines 92 116) no Hoare annotation was computed. [2020-07-07 10:55:05,544 INFO L264 CegarLoopResult]: At program point L106(line 106) the Hoare annotation is: (let ((.cse3 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 0 ~waterLevel~0))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse6 (not (<= ~waterLevel~0 0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (< 0 ~waterLevel~0)) .cse0 .cse1 (not (<= ~waterLevel~0 1)) .cse2) (or .cse3 (not (= 1 ~waterLevel~0)) .cse4 .cse2) (or .cse3 (not (= 2 ~waterLevel~0)) .cse4 .cse2) (or .cse5 .cse3 .cse4 .cse6 .cse2) (or .cse5 .cse0 .cse1 .cse6 .cse2))) [2020-07-07 10:55:05,545 INFO L264 CegarLoopResult]: At program point L102(line 102) the Hoare annotation is: (let ((.cse0 (not (< 0 ~waterLevel~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse3) (or .cse0 .cse6 .cse7 .cse2 .cse3) (or (not (= 2 ~waterLevel~0)) .cse1 (= 0 ~pumpRunning~0) .cse3) (or .cse4 .cse6 .cse7 .cse5 .cse3))) [2020-07-07 10:55:05,545 INFO L268 CegarLoopResult]: For program point L100(lines 100 108) no Hoare annotation was computed. [2020-07-07 10:55:05,545 INFO L264 CegarLoopResult]: At program point L98(line 98) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (<= ~waterLevel~0 0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (< 0 ~waterLevel~0)) .cse5 .cse6 (not (<= ~waterLevel~0 1)) .cse4) (or (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse4) (or (not (= 1 ~waterLevel~0)) .cse1 .cse2 .cse4) (or .cse0 .cse5 .cse6 .cse3 .cse4))) [2020-07-07 10:55:05,548 INFO L268 CegarLoopResult]: For program point L946-1(lines 942 953) no Hoare annotation was computed. [2020-07-07 10:55:05,548 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 942 953) no Hoare annotation was computed. [2020-07-07 10:55:05,549 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 942 953) the Hoare annotation is: (let ((.cse5 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse1 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse4 (not (<= |old(~waterLevel~0)| 0))) (.cse7 (not (<= 0 |old(~waterLevel~0)|))) (.cse8 (not (= 0 ~systemActive~0))) (.cse6 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (not (= 0 ~pumpRunning~0))) (.cse10 (not (= 1 |old(~waterLevel~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse1 .cse3 .cse7) (or (not (<= |old(~waterLevel~0)| 1)) (not (< 0 |old(~waterLevel~0)|)) .cse5 .cse6 .cse1 .cse3) (or (not (= 2 |old(~waterLevel~0)|)) .cse8 .cse6 .cse9) (or .cse0 .cse6 .cse9 .cse2 .cse3) (or .cse8 .cse4 .cse6 .cse9 .cse7) (or .cse4 .cse6 .cse9 .cse3 .cse7) (or .cse8 .cse6 .cse10 .cse9) (or .cse6 .cse9 .cse10 .cse3))) [2020-07-07 10:55:05,549 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 919 926) no Hoare annotation was computed. [2020-07-07 10:55:05,549 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 923) no Hoare annotation was computed. [2020-07-07 10:55:05,549 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 919 926) the Hoare annotation is: true [2020-07-07 10:55:05,549 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 919 926) no Hoare annotation was computed. [2020-07-07 10:55:05,571 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.07 10:55:05 BoogieIcfgContainer [2020-07-07 10:55:05,571 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-07 10:55:05,573 INFO L168 Benchmark]: Toolchain (without parser) took 166494.10 ms. Allocated memory was 144.7 MB in the beginning and 1.9 GB in the end (delta: 1.7 GB). Free memory was 99.5 MB in the beginning and 806.6 MB in the end (delta: -707.0 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2020-07-07 10:55:05,573 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 144.7 MB. Free memory was 119.7 MB in the beginning and 119.5 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-07 10:55:05,574 INFO L168 Benchmark]: CACSL2BoogieTranslator took 750.75 ms. Allocated memory was 144.7 MB in the beginning and 202.9 MB in the end (delta: 58.2 MB). Free memory was 99.3 MB in the beginning and 169.4 MB in the end (delta: -70.1 MB). Peak memory consumption was 23.3 MB. Max. memory is 7.1 GB. [2020-07-07 10:55:05,574 INFO L168 Benchmark]: Boogie Preprocessor took 83.18 ms. Allocated memory is still 202.9 MB. Free memory was 169.4 MB in the beginning and 165.3 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:55:05,574 INFO L168 Benchmark]: RCFGBuilder took 1350.08 ms. Allocated memory was 202.9 MB in the beginning and 234.4 MB in the end (delta: 31.5 MB). Free memory was 165.3 MB in the beginning and 190.7 MB in the end (delta: -25.4 MB). Peak memory consumption was 84.1 MB. Max. memory is 7.1 GB. [2020-07-07 10:55:05,575 INFO L168 Benchmark]: TraceAbstraction took 164304.02 ms. Allocated memory was 234.4 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 190.7 MB in the beginning and 806.6 MB in the end (delta: -615.8 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2020-07-07 10:55:05,577 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.23 ms. Allocated memory is still 144.7 MB. Free memory was 119.7 MB in the beginning and 119.5 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 750.75 ms. Allocated memory was 144.7 MB in the beginning and 202.9 MB in the end (delta: 58.2 MB). Free memory was 99.3 MB in the beginning and 169.4 MB in the end (delta: -70.1 MB). Peak memory consumption was 23.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 83.18 ms. Allocated memory is still 202.9 MB. Free memory was 169.4 MB in the beginning and 165.3 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1350.08 ms. Allocated memory was 202.9 MB in the beginning and 234.4 MB in the end (delta: 31.5 MB). Free memory was 165.3 MB in the beginning and 190.7 MB in the end (delta: -25.4 MB). Peak memory consumption was 84.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 164304.02 ms. Allocated memory was 234.4 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 190.7 MB in the beginning and 806.6 MB in the end (delta: -615.8 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 923]: 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: 307]: Loop Invariant Derived loop invariant: (!(0 == \old(pumpRunning)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - InvariantResult [Line: 308]: Loop Invariant Derived loop invariant: (((((((((((((0 == splverifierCounter && 0 <= waterLevel) && 0 == pumpRunning) && waterLevel <= 1) && 1 == systemActive) || !(\old(waterLevel) <= 1)) || (((0 == splverifierCounter && 0 == systemActive) && 0 == pumpRunning) && 2 == waterLevel)) || ((((pumpRunning <= switchedOnBeforeTS && 0 == splverifierCounter) && \old(waterLevel) == waterLevel) && 1 == systemActive) && 1 <= pumpRunning)) || !(0 < \old(waterLevel))) || !(0 == \old(pumpRunning))) || ((((0 == splverifierCounter && 0 == systemActive) && 0 <= waterLevel) && 0 == pumpRunning) && waterLevel <= 1)) || (((((pumpRunning <= switchedOnBeforeTS && 0 == splverifierCounter) && 0 <= waterLevel) && waterLevel + 1 <= \old(waterLevel)) && 1 == systemActive) && 1 <= pumpRunning)) || !(1 == \old(systemActive))) || (((0 == splverifierCounter && 0 == pumpRunning) && 2 == waterLevel) && 1 == systemActive)) || (((0 == splverifierCounter && 2 == waterLevel) && 1 == systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 795]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 785]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 45 procedures, 262 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 95.6s, OverallIterations: 14, TraceHistogramMax: 9, AutomataDifference: 78.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 68.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2719 SDtfs, 8230 SDslu, 5149 SDs, 0 SdLazy, 23737 SolverSat, 6574 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 34.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3241 GetRequests, 2819 SyntacticMatches, 6 SemanticMatches, 416 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5503 ImplicationChecksByTransitivity, 37.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3059occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 3513 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 7132 PreInvPairs, 7528 NumberOfFragments, 4486 HoareAnnotationTreeSize, 7132 FomulaSimplifications, 8681558141 FormulaSimplificationTreeSizeReduction, 22.9s HoareSimplificationTime, 72 FomulaSimplificationsInter, 80817205 FormulaSimplificationTreeSizeReductionInter, 45.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 8.3s InterpolantComputationTime, 4444 NumberOfCodeBlocks, 4444 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 4424 ConstructedInterpolants, 0 QuantifiedInterpolants, 2585255 SizeOfPredicates, 24 NumberOfNonLiveVariables, 7979 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 3840/4030 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...