/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_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-86f66a4 [2020-07-07 10:51:40,667 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-07 10:51:40,670 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-07 10:51:40,690 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-07 10:51:40,691 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-07 10:51:40,693 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-07 10:51:40,695 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-07 10:51:40,706 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-07 10:51:40,709 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-07 10:51:40,712 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-07 10:51:40,714 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-07 10:51:40,716 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-07 10:51:40,717 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-07 10:51:40,719 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-07 10:51:40,721 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-07 10:51:40,722 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-07 10:51:40,723 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-07 10:51:40,724 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-07 10:51:40,725 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-07 10:51:40,730 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-07 10:51:40,735 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-07 10:51:40,739 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-07 10:51:40,741 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-07 10:51:40,741 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-07 10:51:40,744 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-07 10:51:40,744 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-07 10:51:40,744 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-07 10:51:40,746 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-07 10:51:40,747 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-07 10:51:40,748 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-07 10:51:40,748 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-07 10:51:40,749 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-07 10:51:40,750 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-07 10:51:40,750 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-07 10:51:40,751 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-07 10:51:40,751 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-07 10:51:40,752 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-07 10:51:40,752 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-07 10:51:40,752 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-07 10:51:40,753 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-07 10:51:40,755 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-07 10:51:40,756 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:51:40,792 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-07 10:51:40,793 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-07 10:51:40,795 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-07 10:51:40,795 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-07 10:51:40,796 INFO L138 SettingsManager]: * Use SBE=true [2020-07-07 10:51:40,796 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-07 10:51:40,796 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-07 10:51:40,796 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-07 10:51:40,796 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-07 10:51:40,797 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-07 10:51:40,797 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-07 10:51:40,797 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-07 10:51:40,797 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-07 10:51:40,797 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-07 10:51:40,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-07 10:51:40,798 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-07 10:51:40,798 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-07 10:51:40,798 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-07 10:51:40,798 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-07 10:51:40,798 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-07 10:51:40,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-07 10:51:40,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:51:40,799 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-07 10:51:40,799 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-07 10:51:40,799 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-07 10:51:40,800 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-07 10:51:40,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-07 10:51:40,800 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-07 10:51:40,800 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-07 10:51:40,800 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-07 10:51:41,114 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-07 10:51:41,135 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-07 10:51:41,139 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-07 10:51:41,141 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-07 10:51:41,141 INFO L275 PluginConnector]: CDTParser initialized [2020-07-07 10:51:41,142 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product54.cil.c [2020-07-07 10:51:41,220 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4eabfcb0/0a827cb375b9458abb2d6e313a7f7ae4/FLAG76de47a43 [2020-07-07 10:51:41,803 INFO L306 CDTParser]: Found 1 translation units. [2020-07-07 10:51:41,806 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product54.cil.c [2020-07-07 10:51:41,822 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4eabfcb0/0a827cb375b9458abb2d6e313a7f7ae4/FLAG76de47a43 [2020-07-07 10:51:42,070 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4eabfcb0/0a827cb375b9458abb2d6e313a7f7ae4 [2020-07-07 10:51:42,078 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-07 10:51:42,080 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-07 10:51:42,081 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-07 10:51:42,081 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-07 10:51:42,085 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-07 10:51:42,086 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,089 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a6b8f6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42, skipping insertion in model container [2020-07-07 10:51:42,089 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,097 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-07 10:51:42,141 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-07 10:51:42,674 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:51:42,686 INFO L203 MainTranslator]: Completed pre-run [2020-07-07 10:51:42,759 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:51:42,799 INFO L208 MainTranslator]: Completed translation [2020-07-07 10:51:42,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42 WrapperNode [2020-07-07 10:51:42,800 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-07 10:51:42,800 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-07 10:51:42,801 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-07 10:51:42,801 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-07 10:51:42,815 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,815 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,835 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,871 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,883 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (1/1) ... [2020-07-07 10:51:42,895 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-07 10:51:42,896 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-07 10:51:42,896 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-07 10:51:42,896 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-07 10:51:42,897 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (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:51:42,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-07 10:51:42,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-07 10:51:42,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-07 10:51:42,957 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-07 10:51:42,957 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-07 10:51:42,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-07 10:51:42,958 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-07 10:51:42,958 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-07 10:51:42,959 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-07 10:51:42,959 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-07 10:51:42,959 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-07 10:51:42,959 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-07 10:51:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-07 10:51:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-07 10:51:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-07 10:51:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-07 10:51:42,960 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-07 10:51:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-07 10:51:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-07 10:51:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-07 10:51:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-07 10:51:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-07 10:51:42,961 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:51:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:51:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-07 10:51:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-07 10:51:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-07 10:51:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-07 10:51:42,962 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-07 10:51:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-07 10:51:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-07 10:51:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-07 10:51:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-07 10:51:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-07 10:51:42,963 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-07 10:51:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-07 10:51:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-07 10:51:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-07 10:51:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-07 10:51:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-07 10:51:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-07 10:51:42,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-07 10:51:42,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-07 10:51:42,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-07 10:51:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-07 10:51:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-07 10:51:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-07 10:51:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-07 10:51:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-07 10:51:42,965 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-07 10:51:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-07 10:51:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-07 10:51:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-07 10:51:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-07 10:51:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-07 10:51:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-07 10:51:42,966 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-07 10:51:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-07 10:51:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-07 10:51:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-07 10:51:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-07 10:51:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-07 10:51:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-07 10:51:42,967 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-07 10:51:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-07 10:51:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-07 10:51:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-07 10:51:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-07 10:51:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-07 10:51:42,968 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-07 10:51:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-07 10:51:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-07 10:51:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-07 10:51:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-07 10:51:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-07 10:51:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-07 10:51:42,969 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-07 10:51:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-07 10:51:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:51:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-07 10:51:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:51:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-07 10:51:42,970 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-07 10:51:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-07 10:51:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-07 10:51:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-07 10:51:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-07 10:51:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-07 10:51:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-07 10:51:42,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-07 10:51:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-07 10:51:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-07 10:51:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-07 10:51:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-07 10:51:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-07 10:51:42,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-07 10:51:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-07 10:51:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-07 10:51:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-07 10:51:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-07 10:51:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-07 10:51:42,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-07 10:51:44,011 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-07 10:51:44,011 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-07 10:51:44,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:51:44 BoogieIcfgContainer [2020-07-07 10:51:44,016 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-07 10:51:44,018 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-07 10:51:44,018 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-07 10:51:44,021 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-07 10:51:44,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.07 10:51:42" (1/3) ... [2020-07-07 10:51:44,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45925874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:51:44, skipping insertion in model container [2020-07-07 10:51:44,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:51:42" (2/3) ... [2020-07-07 10:51:44,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45925874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:51:44, skipping insertion in model container [2020-07-07 10:51:44,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:51:44" (3/3) ... [2020-07-07 10:51:44,025 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product54.cil.c [2020-07-07 10:51:44,035 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-07 10:51:44,044 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-07 10:51:44,058 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-07 10:51:44,084 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-07 10:51:44,084 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-07 10:51:44,084 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-07 10:51:44,084 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-07 10:51:44,085 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-07 10:51:44,085 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-07 10:51:44,085 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-07 10:51:44,085 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-07 10:51:44,109 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states. [2020-07-07 10:51:44,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-07 10:51:44,120 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:51:44,121 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:51:44,122 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:51:44,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:51:44,129 INFO L82 PathProgramCache]: Analyzing trace with hash -404445524, now seen corresponding path program 1 times [2020-07-07 10:51:44,138 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:51:44,139 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843130687] [2020-07-07 10:51:44,139 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:51:44,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,822 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:51:44,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:44,951 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:51:44,951 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843130687] [2020-07-07 10:51:44,953 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:51:44,953 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-07 10:51:44,954 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531683479] [2020-07-07 10:51:44,959 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-07 10:51:44,960 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:51:44,974 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-07 10:51:44,975 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:51:44,977 INFO L87 Difference]: Start difference. First operand 203 states. Second operand 4 states. [2020-07-07 10:51:46,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:51:46,333 INFO L93 Difference]: Finished difference Result 351 states and 448 transitions. [2020-07-07 10:51:46,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-07 10:51:46,336 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-07-07 10:51:46,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:51:46,352 INFO L225 Difference]: With dead ends: 351 [2020-07-07 10:51:46,353 INFO L226 Difference]: Without dead ends: 192 [2020-07-07 10:51:46,358 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:51:46,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2020-07-07 10:51:46,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 160. [2020-07-07 10:51:46,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2020-07-07 10:51:46,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 188 transitions. [2020-07-07 10:51:46,459 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 188 transitions. Word has length 59 [2020-07-07 10:51:46,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:51:46,463 INFO L479 AbstractCegarLoop]: Abstraction has 160 states and 188 transitions. [2020-07-07 10:51:46,463 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-07 10:51:46,463 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 188 transitions. [2020-07-07 10:51:46,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-07 10:51:46,467 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:51:46,467 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:51:46,467 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-07 10:51:46,468 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:51:46,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:51:46,468 INFO L82 PathProgramCache]: Analyzing trace with hash -315023676, now seen corresponding path program 1 times [2020-07-07 10:51:46,468 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:51:46,469 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823389869] [2020-07-07 10:51:46,469 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:51:46,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,800 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:51:46,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:46,856 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:51:46,857 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823389869] [2020-07-07 10:51:46,857 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:51:46,857 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-07 10:51:46,857 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846325723] [2020-07-07 10:51:46,859 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-07 10:51:46,859 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:51:46,859 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-07 10:51:46,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-07 10:51:46,860 INFO L87 Difference]: Start difference. First operand 160 states and 188 transitions. Second operand 5 states. [2020-07-07 10:51:47,364 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:51:48,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:51:48,410 INFO L93 Difference]: Finished difference Result 292 states and 356 transitions. [2020-07-07 10:51:48,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-07 10:51:48,412 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2020-07-07 10:51:48,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:51:48,418 INFO L225 Difference]: With dead ends: 292 [2020-07-07 10:51:48,418 INFO L226 Difference]: Without dead ends: 182 [2020-07-07 10:51:48,424 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:51:48,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2020-07-07 10:51:48,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 151. [2020-07-07 10:51:48,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2020-07-07 10:51:48,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 176 transitions. [2020-07-07 10:51:48,503 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 176 transitions. Word has length 60 [2020-07-07 10:51:48,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:51:48,503 INFO L479 AbstractCegarLoop]: Abstraction has 151 states and 176 transitions. [2020-07-07 10:51:48,503 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-07 10:51:48,504 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 176 transitions. [2020-07-07 10:51:48,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-07 10:51:48,512 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:51:48,512 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:51:48,513 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-07 10:51:48,513 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:51:48,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:51:48,513 INFO L82 PathProgramCache]: Analyzing trace with hash 649722396, now seen corresponding path program 1 times [2020-07-07 10:51:48,514 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:51:48,514 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322649361] [2020-07-07 10:51:48,514 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:51:48,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:48,958 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:51:48,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:49,106 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:51:49,106 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322649361] [2020-07-07 10:51:49,107 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:51:49,107 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:51:49,107 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578324771] [2020-07-07 10:51:49,108 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:51:49,108 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:51:49,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:51:49,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:51:49,109 INFO L87 Difference]: Start difference. First operand 151 states and 176 transitions. Second operand 9 states. [2020-07-07 10:51:49,564 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:51:49,842 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:50,081 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:50,309 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:51,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:51:51,793 INFO L93 Difference]: Finished difference Result 305 states and 375 transitions. [2020-07-07 10:51:51,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-07 10:51:51,795 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 65 [2020-07-07 10:51:51,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:51:51,798 INFO L225 Difference]: With dead ends: 305 [2020-07-07 10:51:51,799 INFO L226 Difference]: Without dead ends: 182 [2020-07-07 10:51:51,800 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2020-07-07 10:51:51,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2020-07-07 10:51:51,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 151. [2020-07-07 10:51:51,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2020-07-07 10:51:51,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 175 transitions. [2020-07-07 10:51:51,839 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 175 transitions. Word has length 65 [2020-07-07 10:51:51,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:51:51,840 INFO L479 AbstractCegarLoop]: Abstraction has 151 states and 175 transitions. [2020-07-07 10:51:51,840 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:51:51,840 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 175 transitions. [2020-07-07 10:51:51,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-07 10:51:51,841 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:51:51,842 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] [2020-07-07 10:51:51,842 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-07 10:51:51,842 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:51:51,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:51:51,842 INFO L82 PathProgramCache]: Analyzing trace with hash 2071838844, now seen corresponding path program 1 times [2020-07-07 10:51:51,843 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:51:51,843 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717388129] [2020-07-07 10:51:51,843 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:51:51,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,157 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:51:52,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:52,278 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:51:52,279 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717388129] [2020-07-07 10:51:52,279 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:51:52,279 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-07 10:51:52,280 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290130786] [2020-07-07 10:51:52,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-07 10:51:52,282 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:51:52,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-07 10:51:52,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:51:52,282 INFO L87 Difference]: Start difference. First operand 151 states and 175 transitions. Second operand 7 states. [2020-07-07 10:51:52,628 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:51:54,108 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:51:54,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:51:54,735 INFO L93 Difference]: Finished difference Result 415 states and 516 transitions. [2020-07-07 10:51:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-07 10:51:54,738 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2020-07-07 10:51:54,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:51:54,742 INFO L225 Difference]: With dead ends: 415 [2020-07-07 10:51:54,742 INFO L226 Difference]: Without dead ends: 292 [2020-07-07 10:51:54,744 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2020-07-07 10:51:54,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2020-07-07 10:51:54,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 246. [2020-07-07 10:51:54,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 246 states. [2020-07-07 10:51:54,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 280 transitions. [2020-07-07 10:51:54,799 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 280 transitions. Word has length 83 [2020-07-07 10:51:54,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:51:54,799 INFO L479 AbstractCegarLoop]: Abstraction has 246 states and 280 transitions. [2020-07-07 10:51:54,800 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-07 10:51:54,800 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 280 transitions. [2020-07-07 10:51:54,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-07 10:51:54,801 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:51:54,801 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] [2020-07-07 10:51:54,801 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-07 10:51:54,802 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:51:54,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:51:54,802 INFO L82 PathProgramCache]: Analyzing trace with hash 477615551, now seen corresponding path program 1 times [2020-07-07 10:51:54,802 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:51:54,803 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114151917] [2020-07-07 10:51:54,803 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:51:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,083 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:51:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:55,235 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:51:55,235 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114151917] [2020-07-07 10:51:55,236 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:51:55,236 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:51:55,236 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978737752] [2020-07-07 10:51:55,237 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:51:55,237 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:51:55,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:51:55,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:51:55,238 INFO L87 Difference]: Start difference. First operand 246 states and 280 transitions. Second operand 9 states. [2020-07-07 10:51:55,697 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:51:56,403 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:57,102 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:51:57,426 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:51:57,865 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:58,116 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:58,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:51:58,821 INFO L93 Difference]: Finished difference Result 509 states and 612 transitions. [2020-07-07 10:51:58,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-07 10:51:58,822 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 97 [2020-07-07 10:51:58,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:51:58,825 INFO L225 Difference]: With dead ends: 509 [2020-07-07 10:51:58,825 INFO L226 Difference]: Without dead ends: 291 [2020-07-07 10:51:58,826 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-07-07 10:51:58,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2020-07-07 10:51:58,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 245. [2020-07-07 10:51:58,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 245 states. [2020-07-07 10:51:58,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 277 transitions. [2020-07-07 10:51:58,877 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 277 transitions. Word has length 97 [2020-07-07 10:51:58,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:51:58,877 INFO L479 AbstractCegarLoop]: Abstraction has 245 states and 277 transitions. [2020-07-07 10:51:58,877 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:51:58,878 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 277 transitions. [2020-07-07 10:51:58,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-07 10:51:58,879 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:51:58,879 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] [2020-07-07 10:51:58,880 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-07 10:51:58,880 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:51:58,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:51:58,880 INFO L82 PathProgramCache]: Analyzing trace with hash 115684108, now seen corresponding path program 1 times [2020-07-07 10:51:58,880 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:51:58,881 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464145862] [2020-07-07 10:51:58,881 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:51:58,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,126 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:51:59,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:51:59,334 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:51:59,335 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464145862] [2020-07-07 10:51:59,336 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:51:59,336 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:51:59,339 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146017725] [2020-07-07 10:51:59,339 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:51:59,340 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:51:59,340 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:51:59,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:51:59,341 INFO L87 Difference]: Start difference. First operand 245 states and 277 transitions. Second operand 9 states. [2020-07-07 10:52:00,664 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:00,900 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:52:01,134 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:01,361 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:02,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:02,226 INFO L93 Difference]: Finished difference Result 507 states and 607 transitions. [2020-07-07 10:52:02,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-07 10:52:02,226 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 98 [2020-07-07 10:52:02,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:02,230 INFO L225 Difference]: With dead ends: 507 [2020-07-07 10:52:02,230 INFO L226 Difference]: Without dead ends: 290 [2020-07-07 10:52:02,233 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 35 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:02,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2020-07-07 10:52:02,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 250. [2020-07-07 10:52:02,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2020-07-07 10:52:02,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 282 transitions. [2020-07-07 10:52:02,282 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 282 transitions. Word has length 98 [2020-07-07 10:52:02,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:02,283 INFO L479 AbstractCegarLoop]: Abstraction has 250 states and 282 transitions. [2020-07-07 10:52:02,283 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:52:02,283 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 282 transitions. [2020-07-07 10:52:02,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-07 10:52:02,284 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:02,285 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] [2020-07-07 10:52:02,285 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-07 10:52:02,285 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:02,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:02,285 INFO L82 PathProgramCache]: Analyzing trace with hash 43297550, now seen corresponding path program 1 times [2020-07-07 10:52:02,286 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:02,286 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935513014] [2020-07-07 10:52:02,286 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:02,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,585 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:02,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:02,769 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:02,770 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935513014] [2020-07-07 10:52:02,770 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:02,771 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-07 10:52:02,771 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947655691] [2020-07-07 10:52:02,772 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-07 10:52:02,772 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:02,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-07 10:52:02,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-07-07 10:52:02,779 INFO L87 Difference]: Start difference. First operand 250 states and 282 transitions. Second operand 11 states. [2020-07-07 10:52:03,372 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:03,605 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:03,832 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:04,535 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:04,787 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:05,019 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:06,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:06,043 INFO L93 Difference]: Finished difference Result 519 states and 628 transitions. [2020-07-07 10:52:06,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-07 10:52:06,043 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 98 [2020-07-07 10:52:06,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:06,046 INFO L225 Difference]: With dead ends: 519 [2020-07-07 10:52:06,047 INFO L226 Difference]: Without dead ends: 297 [2020-07-07 10:52:06,049 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2020-07-07 10:52:06,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2020-07-07 10:52:06,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 254. [2020-07-07 10:52:06,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2020-07-07 10:52:06,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 286 transitions. [2020-07-07 10:52:06,105 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 286 transitions. Word has length 98 [2020-07-07 10:52:06,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:06,105 INFO L479 AbstractCegarLoop]: Abstraction has 254 states and 286 transitions. [2020-07-07 10:52:06,105 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-07 10:52:06,106 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 286 transitions. [2020-07-07 10:52:06,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-07 10:52:06,107 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:06,107 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] [2020-07-07 10:52:06,107 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-07 10:52:06,108 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:06,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:06,108 INFO L82 PathProgramCache]: Analyzing trace with hash 373063311, now seen corresponding path program 1 times [2020-07-07 10:52:06,108 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:06,109 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242026523] [2020-07-07 10:52:06,109 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:06,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,368 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:06,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:06,531 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:06,531 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242026523] [2020-07-07 10:52:06,532 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:06,532 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-07 10:52:06,533 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53757656] [2020-07-07 10:52:06,533 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-07 10:52:06,534 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:06,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-07 10:52:06,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:52:06,534 INFO L87 Difference]: Start difference. First operand 254 states and 286 transitions. Second operand 7 states. [2020-07-07 10:52:06,945 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:07,466 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:09,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:09,454 INFO L93 Difference]: Finished difference Result 711 states and 879 transitions. [2020-07-07 10:52:09,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-07 10:52:09,454 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 98 [2020-07-07 10:52:09,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:09,458 INFO L225 Difference]: With dead ends: 711 [2020-07-07 10:52:09,458 INFO L226 Difference]: Without dead ends: 485 [2020-07-07 10:52:09,459 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 39 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2020-07-07 10:52:09,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2020-07-07 10:52:09,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 443. [2020-07-07 10:52:09,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 443 states. [2020-07-07 10:52:09,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 514 transitions. [2020-07-07 10:52:09,536 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 514 transitions. Word has length 98 [2020-07-07 10:52:09,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:09,537 INFO L479 AbstractCegarLoop]: Abstraction has 443 states and 514 transitions. [2020-07-07 10:52:09,537 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-07 10:52:09,537 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 514 transitions. [2020-07-07 10:52:09,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-07-07 10:52:09,539 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:09,539 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] [2020-07-07 10:52:09,539 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-07 10:52:09,539 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:09,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:09,540 INFO L82 PathProgramCache]: Analyzing trace with hash 1661296137, now seen corresponding path program 1 times [2020-07-07 10:52:09,540 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:09,540 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441297399] [2020-07-07 10:52:09,540 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:09,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,857 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:09,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:09,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:10,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:10,021 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:10,021 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441297399] [2020-07-07 10:52:10,021 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:52:10,022 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-07 10:52:10,022 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449030198] [2020-07-07 10:52:10,022 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-07 10:52:10,022 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:10,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-07 10:52:10,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:52:10,023 INFO L87 Difference]: Start difference. First operand 443 states and 514 transitions. Second operand 12 states. [2020-07-07 10:52:10,529 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:11,172 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:12,337 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:12,660 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:12,915 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:13,211 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:13,459 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:14,918 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:15,187 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:16,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:16,183 INFO L93 Difference]: Finished difference Result 1230 states and 1515 transitions. [2020-07-07 10:52:16,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-07 10:52:16,188 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 102 [2020-07-07 10:52:16,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:16,193 INFO L225 Difference]: With dead ends: 1230 [2020-07-07 10:52:16,194 INFO L226 Difference]: Without dead ends: 894 [2020-07-07 10:52:16,196 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-07-07 10:52:16,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2020-07-07 10:52:16,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 769. [2020-07-07 10:52:16,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 769 states. [2020-07-07 10:52:16,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 883 transitions. [2020-07-07 10:52:16,362 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 883 transitions. Word has length 102 [2020-07-07 10:52:16,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:16,363 INFO L479 AbstractCegarLoop]: Abstraction has 769 states and 883 transitions. [2020-07-07 10:52:16,363 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-07 10:52:16,363 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 883 transitions. [2020-07-07 10:52:16,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2020-07-07 10:52:16,365 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:16,366 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,366 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-07 10:52:16,367 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:16,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:16,367 INFO L82 PathProgramCache]: Analyzing trace with hash -577396182, now seen corresponding path program 1 times [2020-07-07 10:52:16,367 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:16,367 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635376368] [2020-07-07 10:52:16,368 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,706 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:16,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:16,994 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 22 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-07-07 10:52:16,995 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635376368] [2020-07-07 10:52:16,995 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605858842] [2020-07-07 10:52:16,995 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:17,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:17,196 INFO L264 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-07 10:52:17,213 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:52:17,420 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 30 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:52:17,421 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:52:17,421 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 20 [2020-07-07 10:52:17,421 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481152175] [2020-07-07 10:52:17,422 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-07 10:52:17,423 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:17,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-07 10:52:17,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2020-07-07 10:52:17,423 INFO L87 Difference]: Start difference. First operand 769 states and 883 transitions. Second operand 20 states. [2020-07-07 10:52:18,104 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:52:18,482 WARN L193 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:52:18,766 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:52:19,037 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:52:19,691 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:19,966 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:52:20,374 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-07 10:52:21,106 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:21,435 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-07 10:52:22,463 WARN L193 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-07 10:52:22,764 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:23,076 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:23,629 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:24,049 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:24,786 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:52:25,309 WARN L193 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-07 10:52:25,813 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:26,276 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:27,117 WARN L193 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:52:27,496 WARN L193 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:52:27,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:27,729 INFO L93 Difference]: Finished difference Result 1698 states and 2010 transitions. [2020-07-07 10:52:27,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2020-07-07 10:52:27,730 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 180 [2020-07-07 10:52:27,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:27,736 INFO L225 Difference]: With dead ends: 1698 [2020-07-07 10:52:27,736 INFO L226 Difference]: Without dead ends: 1032 [2020-07-07 10:52:27,740 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1011 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=765, Invalid=3141, Unknown=0, NotChecked=0, Total=3906 [2020-07-07 10:52:27,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2020-07-07 10:52:27,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 919. [2020-07-07 10:52:27,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 919 states. [2020-07-07 10:52:27,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1062 transitions. [2020-07-07 10:52:27,929 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1062 transitions. Word has length 180 [2020-07-07 10:52:27,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:27,931 INFO L479 AbstractCegarLoop]: Abstraction has 919 states and 1062 transitions. [2020-07-07 10:52:27,931 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-07 10:52:27,931 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1062 transitions. [2020-07-07 10:52:27,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2020-07-07 10:52:27,938 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:27,938 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28,154 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-07 10:52:28,155 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:28,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:28,156 INFO L82 PathProgramCache]: Analyzing trace with hash 1944484943, now seen corresponding path program 1 times [2020-07-07 10:52:28,156 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:28,157 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206135458] [2020-07-07 10:52:28,157 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,454 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:28,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:28,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:29,046 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 83 proven. 29 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2020-07-07 10:52:29,047 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206135458] [2020-07-07 10:52:29,047 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314447787] [2020-07-07 10:52:29,048 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:52:29,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:29,285 INFO L264 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-07 10:52:29,297 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:52:29,560 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 208 proven. 4 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2020-07-07 10:52:29,560 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:52:29,560 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 24 [2020-07-07 10:52:29,561 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807654001] [2020-07-07 10:52:29,562 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-07-07 10:52:29,562 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:29,562 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-07-07 10:52:29,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2020-07-07 10:52:29,563 INFO L87 Difference]: Start difference. First operand 919 states and 1062 transitions. Second operand 24 states. [2020-07-07 10:52:30,112 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:30,933 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:31,692 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:32,466 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:33,016 WARN L193 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-07 10:52:33,516 WARN L193 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-07 10:52:33,771 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:34,070 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:34,325 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:37,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:37,367 INFO L93 Difference]: Finished difference Result 2191 states and 2851 transitions. [2020-07-07 10:52:37,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2020-07-07 10:52:37,368 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 301 [2020-07-07 10:52:37,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:37,402 INFO L225 Difference]: With dead ends: 2191 [2020-07-07 10:52:37,402 INFO L226 Difference]: Without dead ends: 1323 [2020-07-07 10:52:37,406 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 410 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 745 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=612, Invalid=2358, Unknown=0, NotChecked=0, Total=2970 [2020-07-07 10:52:37,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1323 states. [2020-07-07 10:52:37,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1323 to 930. [2020-07-07 10:52:37,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 930 states. [2020-07-07 10:52:37,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1061 transitions. [2020-07-07 10:52:37,566 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1061 transitions. Word has length 301 [2020-07-07 10:52:37,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:37,567 INFO L479 AbstractCegarLoop]: Abstraction has 930 states and 1061 transitions. [2020-07-07 10:52:37,567 INFO L480 AbstractCegarLoop]: Interpolant automaton has 24 states. [2020-07-07 10:52:37,567 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1061 transitions. [2020-07-07 10:52:37,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2020-07-07 10:52:37,574 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:37,574 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,787 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:52:37,788 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:37,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:37,789 INFO L82 PathProgramCache]: Analyzing trace with hash 675935551, now seen corresponding path program 1 times [2020-07-07 10:52:37,789 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:37,789 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511528835] [2020-07-07 10:52:37,790 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:37,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,105 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:38,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,138 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,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,244 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,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,261 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,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,614 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 94 proven. 46 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2020-07-07 10:52:38,615 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511528835] [2020-07-07 10:52:38,615 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490949357] [2020-07-07 10:52:38,615 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:52:38,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:38,832 INFO L264 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-07 10:52:38,841 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:52:39,067 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 249 proven. 18 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-07-07 10:52:39,067 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:52:39,067 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9] total 22 [2020-07-07 10:52:39,068 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007241304] [2020-07-07 10:52:39,069 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-07 10:52:39,069 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:39,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-07 10:52:39,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2020-07-07 10:52:39,070 INFO L87 Difference]: Start difference. First operand 930 states and 1061 transitions. Second operand 22 states. [2020-07-07 10:52:39,873 WARN L193 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-07 10:52:40,448 WARN L193 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:52:40,953 WARN L193 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:52:41,457 WARN L193 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:52:42,447 WARN L193 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:52:43,328 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:52:43,964 WARN L193 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:52:44,467 WARN L193 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:52:45,162 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:46,249 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:46,506 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:47,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:52:47,113 INFO L93 Difference]: Finished difference Result 1803 states and 2119 transitions. [2020-07-07 10:52:47,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-07-07 10:52:47,121 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 317 [2020-07-07 10:52:47,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:52:47,127 INFO L225 Difference]: With dead ends: 1803 [2020-07-07 10:52:47,127 INFO L226 Difference]: Without dead ends: 999 [2020-07-07 10:52:47,130 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=384, Invalid=1686, Unknown=0, NotChecked=0, Total=2070 [2020-07-07 10:52:47,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2020-07-07 10:52:47,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 930. [2020-07-07 10:52:47,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 930 states. [2020-07-07 10:52:47,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1058 transitions. [2020-07-07 10:52:47,361 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1058 transitions. Word has length 317 [2020-07-07 10:52:47,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:52:47,362 INFO L479 AbstractCegarLoop]: Abstraction has 930 states and 1058 transitions. [2020-07-07 10:52:47,362 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-07 10:52:47,362 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1058 transitions. [2020-07-07 10:52:47,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2020-07-07 10:52:47,368 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:52:47,369 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:47,582 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-07-07 10:52:47,583 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:52:47,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:52:47,583 INFO L82 PathProgramCache]: Analyzing trace with hash 604204108, now seen corresponding path program 1 times [2020-07-07 10:52:47,585 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:52:47,585 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302022165] [2020-07-07 10:52:47,585 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:52:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,913 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:47,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,354 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 75 proven. 11 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2020-07-07 10:52:48,354 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302022165] [2020-07-07 10:52:48,354 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759361292] [2020-07-07 10:52:48,355 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:52:48,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:52:48,593 INFO L264 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 28 conjunts are in the unsatisfiable core [2020-07-07 10:52:48,601 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:52:48,825 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 175 proven. 16 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2020-07-07 10:52:48,826 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:52:48,826 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8] total 22 [2020-07-07 10:52:48,826 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566352014] [2020-07-07 10:52:48,827 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-07 10:52:48,828 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:52:48,828 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-07 10:52:48,828 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2020-07-07 10:52:48,828 INFO L87 Difference]: Start difference. First operand 930 states and 1058 transitions. Second operand 22 states. [2020-07-07 10:52:49,453 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:50,270 WARN L193 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:50,618 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:51,084 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:54,498 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:52:54,797 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:52:55,072 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:52:55,337 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:52:55,876 WARN L193 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-07 10:52:56,136 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:52:56,606 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-07 10:52:56,857 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:52:57,354 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:52:57,823 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:52:58,949 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:52:59,257 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:52:59,539 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:52:59,822 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:00,087 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:00,337 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:00,865 WARN L193 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:53:01,127 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:01,600 WARN L193 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:53:01,851 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:02,356 WARN L193 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2020-07-07 10:53:02,832 WARN L193 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2020-07-07 10:53:06,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:06,900 INFO L93 Difference]: Finished difference Result 3583 states and 4571 transitions. [2020-07-07 10:53:06,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2020-07-07 10:53:06,901 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 318 [2020-07-07 10:53:06,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:06,917 INFO L225 Difference]: With dead ends: 3583 [2020-07-07 10:53:06,917 INFO L226 Difference]: Without dead ends: 2689 [2020-07-07 10:53:06,923 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 437 SyntacticMatches, 1 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3982 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=2040, Invalid=9516, Unknown=0, NotChecked=0, Total=11556 [2020-07-07 10:53:06,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2689 states. [2020-07-07 10:53:07,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2689 to 2161. [2020-07-07 10:53:07,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2161 states. [2020-07-07 10:53:07,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 2426 transitions. [2020-07-07 10:53:07,383 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 2426 transitions. Word has length 318 [2020-07-07 10:53:07,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:07,385 INFO L479 AbstractCegarLoop]: Abstraction has 2161 states and 2426 transitions. [2020-07-07 10:53:07,385 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-07 10:53:07,386 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 2426 transitions. [2020-07-07 10:53:07,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2020-07-07 10:53:07,400 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:53:07,400 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, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07,614 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:53:07,615 INFO L427 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:53:07,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:53:07,616 INFO L82 PathProgramCache]: Analyzing trace with hash -161527163, now seen corresponding path program 1 times [2020-07-07 10:53:07,616 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:53:07,617 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462821797] [2020-07-07 10:53:07,617 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:53:07,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:07,945 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:53:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:07,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:07,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:07,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:07,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,587 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 121 proven. 73 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2020-07-07 10:53:08,588 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462821797] [2020-07-07 10:53:08,588 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411602261] [2020-07-07 10:53:08,588 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:08,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:53:08,839 INFO L264 TraceCheckSpWp]: Trace formula consists of 1521 conjuncts, 42 conjunts are in the unsatisfiable core [2020-07-07 10:53:08,849 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:53:09,191 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 230 proven. 51 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2020-07-07 10:53:09,191 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:53:09,191 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12] total 27 [2020-07-07 10:53:09,192 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602273868] [2020-07-07 10:53:09,192 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2020-07-07 10:53:09,192 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:53:09,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2020-07-07 10:53:09,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=601, Unknown=0, NotChecked=0, Total=702 [2020-07-07 10:53:09,193 INFO L87 Difference]: Start difference. First operand 2161 states and 2426 transitions. Second operand 27 states. [2020-07-07 10:53:10,126 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2020-07-07 10:53:11,007 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:53:11,959 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:53:12,938 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:53:13,265 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:13,531 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:53:15,709 WARN L193 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 198 [2020-07-07 10:53:16,236 WARN L193 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:53:16,803 WARN L193 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:53:17,258 WARN L193 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-07 10:53:19,155 WARN L193 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 192 [2020-07-07 10:53:20,351 WARN L193 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-07 10:53:21,115 WARN L193 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 198 [2020-07-07 10:53:21,641 WARN L193 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-07 10:53:22,166 WARN L193 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-07 10:53:28,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:53:28,533 INFO L93 Difference]: Finished difference Result 7905 states and 10454 transitions. [2020-07-07 10:53:28,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2020-07-07 10:53:28,540 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 396 [2020-07-07 10:53:28,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:53:28,542 INFO L225 Difference]: With dead ends: 7905 [2020-07-07 10:53:28,543 INFO L226 Difference]: Without dead ends: 0 [2020-07-07 10:53:28,565 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 708 GetRequests, 584 SyntacticMatches, 7 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5052 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=2734, Invalid=11308, Unknown=0, NotChecked=0, Total=14042 [2020-07-07 10:53:28,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-07 10:53:28,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-07 10:53:28,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-07 10:53:28,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-07 10:53:28,568 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 396 [2020-07-07 10:53:28,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:53:28,568 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-07 10:53:28,568 INFO L480 AbstractCegarLoop]: Interpolant automaton has 27 states. [2020-07-07 10:53:28,568 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-07 10:53:28,568 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-07 10:53:28,781 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-07-07 10:53:28,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-07 10:53:29,117 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 225 [2020-07-07 10:53:41,223 WARN L193 SmtUtils]: Spent 7.41 s on a formula simplification. DAG size of input: 737 DAG size of output: 666 [2020-07-07 10:53:43,630 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 228 [2020-07-07 10:53:45,062 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 229 [2020-07-07 10:53:46,486 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 226 [2020-07-07 10:53:55,191 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 226 [2020-07-07 10:53:59,091 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 227 [2020-07-07 10:54:13,581 WARN L193 SmtUtils]: Spent 6.98 s on a formula simplification. DAG size of input: 741 DAG size of output: 661 [2020-07-07 10:54:23,816 WARN L193 SmtUtils]: Spent 2.36 s on a formula simplification. DAG size of input: 567 DAG size of output: 483 [2020-07-07 10:54:25,945 WARN L193 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 511 DAG size of output: 431 [2020-07-07 10:54:28,177 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 226 [2020-07-07 10:54:34,803 WARN L193 SmtUtils]: Spent 4.76 s on a formula simplification. DAG size of input: 681 DAG size of output: 591 [2020-07-07 10:54:36,101 WARN L193 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 248 DAG size of output: 25 [2020-07-07 10:54:36,358 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 1 [2020-07-07 10:54:38,018 WARN L193 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 220 DAG size of output: 30 [2020-07-07 10:54:38,422 WARN L193 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 27 [2020-07-07 10:54:39,204 WARN L193 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 29 [2020-07-07 10:54:39,374 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 1 [2020-07-07 10:54:39,554 WARN L193 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-07 10:54:40,649 WARN L193 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 236 DAG size of output: 28 [2020-07-07 10:54:41,449 WARN L193 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 27 [2020-07-07 10:54:41,672 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-07 10:54:41,880 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-07 10:54:48,630 WARN L193 SmtUtils]: Spent 6.74 s on a formula simplification. DAG size of input: 582 DAG size of output: 34 [2020-07-07 10:54:49,456 WARN L193 SmtUtils]: Spent 815.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 24 [2020-07-07 10:54:49,654 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 1 [2020-07-07 10:54:51,342 WARN L193 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 319 DAG size of output: 28 [2020-07-07 10:54:52,162 WARN L193 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 24 [2020-07-07 10:54:52,366 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:54:54,583 WARN L193 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 188 DAG size of output: 57 [2020-07-07 10:54:54,763 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 28 [2020-07-07 10:54:54,947 WARN L193 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 1 [2020-07-07 10:54:56,749 WARN L193 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 331 DAG size of output: 36 [2020-07-07 10:54:57,589 WARN L193 SmtUtils]: Spent 807.00 ms on a formula simplification. DAG size of input: 328 DAG size of output: 1 [2020-07-07 10:54:59,325 WARN L193 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 296 DAG size of output: 32 [2020-07-07 10:55:05,884 WARN L193 SmtUtils]: Spent 6.55 s on a formula simplification. DAG size of input: 581 DAG size of output: 34 [2020-07-07 10:55:06,472 WARN L193 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 17 [2020-07-07 10:55:07,880 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 220 DAG size of output: 31 [2020-07-07 10:55:08,086 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-07 10:55:09,701 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 319 DAG size of output: 28 [2020-07-07 10:55:10,507 WARN L193 SmtUtils]: Spent 798.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 27 [2020-07-07 10:55:10,698 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-07 10:55:11,791 WARN L193 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 236 DAG size of output: 28 [2020-07-07 10:55:12,051 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 1 [2020-07-07 10:55:13,079 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 237 DAG size of output: 18 [2020-07-07 10:55:13,696 WARN L193 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-07 10:55:13,896 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-07 10:55:14,102 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-07 10:55:16,749 WARN L193 SmtUtils]: Spent 2.64 s on a formula simplification. DAG size of input: 393 DAG size of output: 36 [2020-07-07 10:55:17,423 WARN L193 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 33 [2020-07-07 10:55:17,599 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-07 10:55:18,379 WARN L193 SmtUtils]: Spent 772.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-07 10:55:20,294 WARN L193 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 336 DAG size of output: 36 [2020-07-07 10:55:20,473 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 1 [2020-07-07 10:55:21,968 WARN L193 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 185 DAG size of output: 45 [2020-07-07 10:55:22,159 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 18 [2020-07-07 10:55:23,531 WARN L193 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 226 DAG size of output: 31 [2020-07-07 10:55:23,795 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 1 [2020-07-07 10:55:24,000 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-07 10:55:24,188 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-07 10:55:24,409 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 29 [2020-07-07 10:55:25,377 WARN L193 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 31 [2020-07-07 10:55:25,586 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 29 [2020-07-07 10:55:26,133 WARN L193 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 16 [2020-07-07 10:55:26,989 WARN L193 SmtUtils]: Spent 847.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 30 [2020-07-07 10:55:27,174 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-07 10:55:27,961 WARN L193 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-07 10:55:33,242 WARN L193 SmtUtils]: Spent 5.28 s on a formula simplification. DAG size of input: 533 DAG size of output: 37 [2020-07-07 10:55:33,916 WARN L193 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-07 10:55:33,921 INFO L268 CegarLoopResult]: For program point L736(lines 736 740) no Hoare annotation was computed. [2020-07-07 10:55:33,922 INFO L268 CegarLoopResult]: For program point L736-1(lines 736 740) no Hoare annotation was computed. [2020-07-07 10:55:33,922 INFO L268 CegarLoopResult]: For program point L731(line 731) no Hoare annotation was computed. [2020-07-07 10:55:33,922 INFO L268 CegarLoopResult]: For program point L730-2(lines 730 751) no Hoare annotation was computed. [2020-07-07 10:55:33,922 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 705 760) no Hoare annotation was computed. [2020-07-07 10:55:33,922 INFO L268 CegarLoopResult]: For program point L752(lines 729 753) no Hoare annotation was computed. [2020-07-07 10:55:33,922 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 705 760) no Hoare annotation was computed. [2020-07-07 10:55:33,922 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 705 760) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point L793(lines 793 797) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point L793-1(lines 793 797) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 761 820) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point L788(line 788) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point L787-2(lines 787 812) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 761 820) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point L813(lines 786 814) no Hoare annotation was computed. [2020-07-07 10:55:33,923 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 761 820) no Hoare annotation was computed. [2020-07-07 10:55:33,924 INFO L268 CegarLoopResult]: For program point L806(line 806) no Hoare annotation was computed. [2020-07-07 10:55:33,924 INFO L268 CegarLoopResult]: For program point L806-1(line 806) no Hoare annotation was computed. [2020-07-07 10:55:33,924 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 636 642) the Hoare annotation is: true [2020-07-07 10:55:33,924 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 636 642) no Hoare annotation was computed. [2020-07-07 10:55:33,924 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 643 651) no Hoare annotation was computed. [2020-07-07 10:55:33,924 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 643 651) the Hoare annotation is: true [2020-07-07 10:55:33,925 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 643 651) no Hoare annotation was computed. [2020-07-07 10:55:33,925 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 44 51) the Hoare annotation is: (or (not (= 1 ~waterLevel~0)) (not (= 0 ~methaneLevelCritical~0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:55:33,925 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 44 51) no Hoare annotation was computed. [2020-07-07 10:55:33,925 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 44 51) no Hoare annotation was computed. [2020-07-07 10:55:33,925 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 52 61) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|)) .cse1 .cse2 .cse3) (or (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse3) (or .cse0 .cse1 (not (= 0 ~pumpRunning~0)) .cse3))) [2020-07-07 10:55:33,926 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 52 61) no Hoare annotation was computed. [2020-07-07 10:55:33,926 INFO L268 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-07-07 10:55:33,926 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 52 61) no Hoare annotation was computed. [2020-07-07 10:55:33,926 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 62 90) the Hoare annotation is: true [2020-07-07 10:55:33,926 INFO L264 CegarLoopResult]: At program point L77(line 77) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0)) .cse1 .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse2) (or (not (= 0 ~methaneLevelCritical~0)) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) .cse1 .cse2))) [2020-07-07 10:55:33,926 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 62 90) no Hoare annotation was computed. [2020-07-07 10:55:33,927 INFO L268 CegarLoopResult]: For program point L75(lines 75 81) no Hoare annotation was computed. [2020-07-07 10:55:33,927 INFO L268 CegarLoopResult]: For program point L74(lines 74 84) no Hoare annotation was computed. [2020-07-07 10:55:33,927 INFO L264 CegarLoopResult]: At program point L72(line 72) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (<= 2 ~waterLevel~0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse5 (= __utac_acc__Specification5_spec__3_~tmp~0 ~waterLevel~0)) (.cse6 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse5 (not (= 0 ~methaneLevelCritical~0)) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse6 .cse4 .cse3) (or .cse5 .cse6 .cse2 .cse3))) [2020-07-07 10:55:33,927 INFO L268 CegarLoopResult]: For program point L72-1(line 72) no Hoare annotation was computed. [2020-07-07 10:55:33,927 INFO L268 CegarLoopResult]: For program point L70(lines 70 87) no Hoare annotation was computed. [2020-07-07 10:55:33,928 INFO L268 CegarLoopResult]: For program point L70-1(lines 62 90) no Hoare annotation was computed. [2020-07-07 10:55:33,928 INFO L271 CegarLoopResult]: At program point L68(line 68) the Hoare annotation is: true [2020-07-07 10:55:33,928 INFO L268 CegarLoopResult]: For program point L68-1(line 68) no Hoare annotation was computed. [2020-07-07 10:55:33,928 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 290 312) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:55:33,928 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 290 312) no Hoare annotation was computed. [2020-07-07 10:55:33,928 INFO L264 CegarLoopResult]: At program point L302(line 302) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 main_~tmp~1) (= main_~tmp~1 ~systemActive~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:33,929 INFO L264 CegarLoopResult]: At program point L302-1(line 302) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 main_~tmp~1) (= main_~tmp~1 ~systemActive~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:33,929 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 290 312) no Hoare annotation was computed. [2020-07-07 10:55:33,929 INFO L268 CegarLoopResult]: For program point L300(lines 300 307) no Hoare annotation was computed. [2020-07-07 10:55:33,929 INFO L268 CegarLoopResult]: For program point L300-1(lines 300 307) no Hoare annotation was computed. [2020-07-07 10:55:33,929 INFO L268 CegarLoopResult]: For program point L298(line 298) no Hoare annotation was computed. [2020-07-07 10:55:33,929 INFO L264 CegarLoopResult]: At program point L297(line 297) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:55:33,929 INFO L264 CegarLoopResult]: At program point L296(line 296) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:55:33,930 INFO L264 CegarLoopResult]: At program point L296-1(line 296) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point L257(line 257) no Hoare annotation was computed. [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point L256(line 256) no Hoare annotation was computed. [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 244 267) no Hoare annotation was computed. [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point L255(line 255) no Hoare annotation was computed. [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point L254(line 254) no Hoare annotation was computed. [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point L253(line 253) no Hoare annotation was computed. [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 244 267) no Hoare annotation was computed. [2020-07-07 10:55:33,930 INFO L268 CegarLoopResult]: For program point L252(line 252) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 244 267) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L251(line 251) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L250(line 250) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L249(line 249) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L262(line 262) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L261(line 261) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L260(line 260) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L259(line 259) no Hoare annotation was computed. [2020-07-07 10:55:33,931 INFO L268 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 459 467) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 459 467) the Hoare annotation is: true [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 459 467) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point L530-1(line 530) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 523 541) the Hoare annotation is: true [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 523 541) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point L532(lines 532 536) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L271 CegarLoopResult]: At program point L530(line 530) the Hoare annotation is: true [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point L532-2(lines 532 536) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 523 541) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point L475(lines 475 483) no Hoare annotation was computed. [2020-07-07 10:55:33,932 INFO L268 CegarLoopResult]: For program point L475-2(lines 475 483) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point L498-1(line 498) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 468 503) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point L487(lines 487 495) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 468 503) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point L487-2(lines 487 495) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 468 503) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 629 635) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 629 635) the Hoare annotation is: true [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 659 704) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 659 704) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 659 704) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point L992(lines 992 999) no Hoare annotation was computed. [2020-07-07 10:55:33,933 INFO L268 CegarLoopResult]: For program point L986(lines 986 1006) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 972 1017) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point L986-1(lines 986 1006) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 972 1017) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 972 1017) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 276 286) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 276 286) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L264 CegarLoopResult]: At program point L281(line 281) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 276 286) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 448 458) the Hoare annotation is: true [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 448 458) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 448 458) no Hoare annotation was computed. [2020-07-07 10:55:33,934 INFO L271 CegarLoopResult]: At program point L453(line 453) the Hoare annotation is: true [2020-07-07 10:55:33,934 INFO L268 CegarLoopResult]: For program point L453-1(line 453) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 440 447) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) (not (= 1 ~systemActive~0))) [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 440 447) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 440 447) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point L182(lines 182 188) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 178 191) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 178 191) the Hoare annotation is: true [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 178 191) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L264 CegarLoopResult]: At program point L417(line 417) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse2 (not (<= ~waterLevel~0 1))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse3) (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~4)) .cse2 .cse3))) [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point L415(lines 415 423) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L264 CegarLoopResult]: At program point L413(line 413) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point L413-1(line 413) no Hoare annotation was computed. [2020-07-07 10:55:33,935 INFO L268 CegarLoopResult]: For program point L411(lines 411 428) no Hoare annotation was computed. [2020-07-07 10:55:33,936 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 407 431) no Hoare annotation was computed. [2020-07-07 10:55:33,936 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 407 431) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:55:33,936 INFO L264 CegarLoopResult]: At program point L426(line 426) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:55:33,936 INFO L268 CegarLoopResult]: For program point L426-1(lines 407 431) no Hoare annotation was computed. [2020-07-07 10:55:33,936 INFO L264 CegarLoopResult]: At program point L421(line 421) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (<= ~waterLevel~0 1))) (.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse3 .cse0) (or .cse1 .cse2 .cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 processEnvironment_~tmp~4)) .cse0))) [2020-07-07 10:55:33,936 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 347 353) no Hoare annotation was computed. [2020-07-07 10:55:33,936 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 347 353) the Hoare annotation is: true [2020-07-07 10:55:33,937 INFO L264 CegarLoopResult]: At program point L609(lines 560 610) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:55:33,937 INFO L264 CegarLoopResult]: At program point testENTRY(lines 551 616) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 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:33,937 INFO L268 CegarLoopResult]: For program point L599(lines 599 603) no Hoare annotation was computed. [2020-07-07 10:55:33,937 INFO L268 CegarLoopResult]: For program point testFINAL(lines 551 616) no Hoare annotation was computed. [2020-07-07 10:55:33,937 INFO L264 CegarLoopResult]: At program point L599-2(lines 591 604) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0))) (or (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 (= 2 ~waterLevel~0) .cse2 .cse3))) [2020-07-07 10:55:33,937 INFO L268 CegarLoopResult]: For program point L562(lines 561 608) no Hoare annotation was computed. [2020-07-07 10:55:33,938 INFO L264 CegarLoopResult]: At program point L593(line 593) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0))) (or (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 (= 2 ~waterLevel~0) .cse2 .cse3))) [2020-07-07 10:55:33,938 INFO L268 CegarLoopResult]: For program point L591(lines 591 604) no Hoare annotation was computed. [2020-07-07 10:55:33,938 INFO L264 CegarLoopResult]: At program point L583(line 583) the Hoare annotation is: (let ((.cse1 (<= ~waterLevel~0 2)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse2 .cse3) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 (= 2 ~waterLevel~0) .cse2 .cse3))) [2020-07-07 10:55:33,938 INFO L268 CegarLoopResult]: For program point L581(lines 581 587) no Hoare annotation was computed. [2020-07-07 10:55:33,938 INFO L268 CegarLoopResult]: For program point L581-1(lines 581 587) no Hoare annotation was computed. [2020-07-07 10:55:33,938 INFO L264 CegarLoopResult]: At program point L606(lines 561 608) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 2 ~waterLevel~0)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse3) (not (= 1 |old(~waterLevel~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 (= 0 ~methaneLevelCritical~0) .cse4 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5))) [2020-07-07 10:55:33,938 INFO L264 CegarLoopResult]: At program point L573(line 573) the Hoare annotation is: (let ((.cse1 (= 0 ~pumpRunning~0)) (.cse4 (<= ~waterLevel~0 1)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (= 2 ~waterLevel~0)) (.cse3 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse3) (not (= 1 |old(~waterLevel~0)|)) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) .cse0 (= 0 ~methaneLevelCritical~0) .cse4 .cse3 .cse5) (and .cse0 .cse2 .cse3 .cse5))) [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point L571(lines 571 577) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point L571-1(lines 571 577) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point L563(lines 563 567) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point testEXIT(lines 551 616) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 926 971) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 926 971) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point L946(lines 946 953) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 926 971) no Hoare annotation was computed. [2020-07-07 10:55:33,939 INFO L268 CegarLoopResult]: For program point L940(lines 940 960) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point L940-1(lines 940 960) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 192 200) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 192 200) the Hoare annotation is: true [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 192 200) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point L154(lines 154 162) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 146 168) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point L154-2(lines 154 162) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 146 168) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 146 168) no Hoare annotation was computed. [2020-07-07 10:55:33,940 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 619 628) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 619 628) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 619 628) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 823 925) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point L888(line 888) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point L888-1(line 888) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point L847(lines 847 851) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point L911(lines 911 922) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point L874(lines 874 878) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point L872-2(lines 872 892) no Hoare annotation was computed. [2020-07-07 10:55:33,941 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 823 925) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point L893(lines 871 894) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point L852(lines 852 868) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 823 925) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point L912(lines 912 919) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point L873(lines 872 892) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point L904(line 904) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point L904-1(line 904) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point L869(lines 869 910) no Hoare annotation was computed. [2020-07-07 10:55:33,942 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:55:33,943 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string59.offset| |old(#t~string59.offset)|) (= |#t~string23.base| |old(#t~string23.base)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string72.offset| |old(#t~string72.offset)|) (= |#t~string68.offset| |old(#t~string68.offset)|) (= |#t~string25.base| |old(#t~string25.base)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string71.base| |old(#t~string71.base)|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string72.base| |old(#t~string72.base)|) (= |#t~string70.offset| |old(#t~string70.offset)|) (= |#t~string27.offset| |old(#t~string27.offset)|) (= |#t~string12.offset| |old(#t~string12.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string73.base| |old(#t~string73.base)|) (= |#t~string33.base| |old(#t~string33.base)|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= ~head~0.base |old(~head~0.base)|) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |#t~string64.base| |old(#t~string64.base)|) (= |#t~string8.base| |old(#t~string8.base)|) (= |#t~string61.offset| |old(#t~string61.offset)|) (= |#t~string60.base| |old(#t~string60.base)|) (= |#t~string23.offset| |old(#t~string23.offset)|) (= |#t~string8.offset| |old(#t~string8.offset)|) (= |#t~string12.base| |old(#t~string12.base)|) (= |#t~string62.offset| |old(#t~string62.offset)|) (= |#t~string31.base| |old(#t~string31.base)|) (= |#t~string29.offset| |old(#t~string29.offset)|) (= |#t~string29.base| |old(#t~string29.base)|) (= |#t~string61.base| |old(#t~string61.base)|) (= |#t~string10.offset| |old(#t~string10.offset)|) (= |#t~string33.offset| |old(#t~string33.offset)|) (= |#t~string59.base| |old(#t~string59.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string70.base| |old(#t~string70.base)|) (= |#t~string60.offset| |old(#t~string60.offset)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string25.offset| |old(#t~string25.offset)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#length)| |#length|) (= |#t~string62.base| |old(#t~string62.base)|) (= |#t~string63.base| |old(#t~string63.base)|) (= |#t~string19.base| |old(#t~string19.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string10.base| |old(#t~string10.base)|) (= |#t~string21.offset| |old(#t~string21.offset)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#t~string71.offset| |old(#t~string71.offset)|) (= |#t~string63.offset| |old(#t~string63.offset)|) (= |#t~string21.base| |old(#t~string21.base)|) (= |#t~string27.base| |old(#t~string27.base)|) (= |#valid| |old(#valid)|) (= |#t~string68.base| |old(#t~string68.base)|) (= |#t~string64.offset| |old(#t~string64.offset)|) (= |#t~string4.base| |old(#t~string4.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string31.offset| |old(#t~string31.offset)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-07 10:55:33,943 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:55:33,943 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 432 439) no Hoare annotation was computed. [2020-07-07 10:55:33,943 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 432 439) no Hoare annotation was computed. [2020-07-07 10:55:33,943 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 432 439) 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:33,943 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 169 177) the Hoare annotation is: true [2020-07-07 10:55:33,943 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 169 177) no Hoare annotation was computed. [2020-07-07 10:55:33,944 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 169 177) no Hoare annotation was computed. [2020-07-07 10:55:33,944 INFO L268 CegarLoopResult]: For program point L513(lines 513 517) no Hoare annotation was computed. [2020-07-07 10:55:33,944 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 504 522) no Hoare annotation was computed. [2020-07-07 10:55:33,944 INFO L271 CegarLoopResult]: At program point L511(line 511) the Hoare annotation is: true [2020-07-07 10:55:33,944 INFO L268 CegarLoopResult]: For program point L513-2(lines 513 517) no Hoare annotation was computed. [2020-07-07 10:55:33,944 INFO L268 CegarLoopResult]: For program point L511-1(line 511) no Hoare annotation was computed. [2020-07-07 10:55:33,944 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 504 522) the Hoare annotation is: true [2020-07-07 10:55:33,944 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 504 522) no Hoare annotation was computed. [2020-07-07 10:55:33,944 INFO L268 CegarLoopResult]: For program point L129-1(lines 125 136) no Hoare annotation was computed. [2020-07-07 10:55:33,945 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 125 136) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~pumpRunning~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse0 (not (<= ~waterLevel~0 2))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0)) .cse2 .cse3) (or (= 0 ~methaneLevelCritical~0) .cse0 (not (= |old(~methaneLevelCritical~0)| 0)) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse2 .cse3) (or .cse1 .cse0 (not (= 0 ~pumpRunning~0)) .cse3))) [2020-07-07 10:55:33,945 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 125 136) no Hoare annotation was computed. [2020-07-07 10:55:33,945 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:55:33,945 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-07 10:55:33,945 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:55:33,945 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 137 145) the Hoare annotation is: true [2020-07-07 10:55:33,945 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 137 145) no Hoare annotation was computed. [2020-07-07 10:55:33,945 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 137 145) no Hoare annotation was computed. [2020-07-07 10:55:33,945 INFO L264 CegarLoopResult]: At program point L336(line 336) the Hoare annotation is: (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (and (= 0 ~pumpRunning~0) .cse0) (not (= 0 |old(~pumpRunning~0)|)) (not (<= |old(~waterLevel~0)| 2)) .cse1) (or (not (= 2 |old(~waterLevel~0)|)) .cse2 (and .cse3 .cse4 (= 1 ~waterLevel~0)) .cse1) (or (not (<= |old(~waterLevel~0)| 1)) (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) (and .cse3 .cse4 (<= ~waterLevel~0 0) .cse0) .cse2 (and .cse3 .cse4 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) (= 0 ~waterLevel~0)) .cse1))) [2020-07-07 10:55:33,946 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 320 346) the Hoare annotation is: (let ((.cse0 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (not (<= |old(~waterLevel~0)| 2))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (and (= 0 ~pumpRunning~0) .cse0 .cse1) (not (= 0 |old(~pumpRunning~0)|)) .cse2 .cse3) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse4 .cse5 .cse2 .cse3) (or (not (= 2 |old(~waterLevel~0)|)) .cse4 .cse5 .cse3)))) [2020-07-07 10:55:33,946 INFO L264 CegarLoopResult]: At program point L334(lines 334 340) the Hoare annotation is: (let ((.cse2 (= 0 ~pumpRunning~0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse15 (= 0 ~methaneLevelCritical~0)) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse14 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse16 (and .cse2 .cse13)) (.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse17 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= 1 ~systemActive~0)))) (and (let ((.cse4 (= 1 ~waterLevel~0))) (or .cse0 .cse1 (and .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse4) .cse7)) (let ((.cse12 (<= ~waterLevel~0 0)) (.cse10 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse11 (= 0 ~waterLevel~0))) (or .cse8 .cse9 (and .cse2 .cse3 .cse10 .cse11) (and .cse12 .cse2 .cse3 .cse13) (and .cse5 .cse6 .cse12 .cse13) .cse1 .cse14 (and .cse5 .cse6 .cse10 .cse11) .cse7)) (or .cse15 .cse1 .cse2 .cse14 (not (<= 2 |old(~waterLevel~0)|)) .cse7) (or .cse9 .cse15 .cse1 .cse2 .cse14 .cse7) (or .cse8 .cse16 .cse17 .cse7) (or .cse16 (and .cse13 (<= 1 ~pumpRunning~0)) .cse0 .cse17 .cse7)))) [2020-07-07 10:55:33,946 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 320 346) no Hoare annotation was computed. [2020-07-07 10:55:33,946 INFO L264 CegarLoopResult]: At program point L329(line 329) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse1 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (= 2 |old(~waterLevel~0)|)) .cse0 .cse1 .cse2) (or (not (= 0 |old(~pumpRunning~0)|)) .cse3 .cse2) (or (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|)) .cse0 .cse3 .cse1 .cse2))) [2020-07-07 10:55:33,947 INFO L268 CegarLoopResult]: For program point L327(lines 323 345) no Hoare annotation was computed. [2020-07-07 10:55:33,947 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 320 346) no Hoare annotation was computed. [2020-07-07 10:55:33,947 INFO L268 CegarLoopResult]: For program point L325(lines 323 345) no Hoare annotation was computed. [2020-07-07 10:55:33,947 INFO L268 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-07-07 10:55:33,947 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 213 242) no Hoare annotation was computed. [2020-07-07 10:55:33,947 INFO L271 CegarLoopResult]: At program point L223-2(lines 223 237) the Hoare annotation is: true [2020-07-07 10:55:33,947 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 213 242) the Hoare annotation is: true [2020-07-07 10:55:33,947 INFO L271 CegarLoopResult]: At program point L219(line 219) the Hoare annotation is: true [2020-07-07 10:55:33,947 INFO L268 CegarLoopResult]: For program point L219-1(line 219) no Hoare annotation was computed. [2020-07-07 10:55:33,948 INFO L271 CegarLoopResult]: At program point L238(lines 213 242) the Hoare annotation is: true [2020-07-07 10:55:33,948 INFO L268 CegarLoopResult]: For program point L234(line 234) no Hoare annotation was computed. [2020-07-07 10:55:33,948 INFO L268 CegarLoopResult]: For program point L227(lines 227 231) no Hoare annotation was computed. [2020-07-07 10:55:33,948 INFO L271 CegarLoopResult]: At program point L227-1(lines 227 231) the Hoare annotation is: true [2020-07-07 10:55:33,948 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 101 112) 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))) [2020-07-07 10:55:33,948 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 101 112) no Hoare annotation was computed. [2020-07-07 10:55:33,948 INFO L268 CegarLoopResult]: For program point L105-1(lines 101 112) no Hoare annotation was computed. [2020-07-07 10:55:33,948 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 268 274) no Hoare annotation was computed. [2020-07-07 10:55:33,948 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 268 274) the Hoare annotation is: true [2020-07-07 10:55:33,949 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:55:33,949 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-07 10:55:33,949 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-07 10:55:33,949 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:55:33,949 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 542 549) no Hoare annotation was computed. [2020-07-07 10:55:33,949 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 542 549) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 2))) (.cse1 (not (= 1 |old(~systemActive~0)|))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse3 (= 1 ~systemActive~0))) (and (or .cse0 .cse1 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse2 .cse3) (or .cse0 .cse1 (not (= 0 ~pumpRunning~0)) .cse3) (or (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse3))) [2020-07-07 10:55:33,949 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 542 549) no Hoare annotation was computed. [2020-07-07 10:55:33,950 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 355 379) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:55:33,950 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 355 379) no Hoare annotation was computed. [2020-07-07 10:55:33,950 INFO L264 CegarLoopResult]: At program point L374(line 374) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:55:33,950 INFO L268 CegarLoopResult]: For program point L374-1(lines 355 379) no Hoare annotation was computed. [2020-07-07 10:55:33,950 INFO L264 CegarLoopResult]: At program point L369(line 369) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0) (or (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~2) (= 0 ~pumpRunning~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0))) [2020-07-07 10:55:33,950 INFO L264 CegarLoopResult]: At program point L365(line 365) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~pumpRunning~0) (= 2 ~waterLevel~0)) .cse0))) [2020-07-07 10:55:33,950 INFO L268 CegarLoopResult]: For program point L363(lines 363 371) no Hoare annotation was computed. [2020-07-07 10:55:33,950 INFO L264 CegarLoopResult]: At program point L361(line 361) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:55:33,950 INFO L268 CegarLoopResult]: For program point L361-1(line 361) no Hoare annotation was computed. [2020-07-07 10:55:33,950 INFO L268 CegarLoopResult]: For program point L359(lines 359 376) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 113 124) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point L117-1(lines 113 124) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 113 124) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (<= |old(~waterLevel~0)| 2))) (.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= 1 ~systemActive~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) .cse0 .cse1 .cse2) (or (= 2 ~waterLevel~0) .cse3 .cse1 (not (<= 2 |old(~waterLevel~0)|)) .cse2) (or .cse3 .cse0 (not (= 0 ~pumpRunning~0)) .cse2))) [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 202 209) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 206) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 202 209) the Hoare annotation is: true [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 202 209) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point L385(lines 385 402) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 381 405) no Hoare annotation was computed. [2020-07-07 10:55:33,951 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 381 405) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:55:33,951 INFO L264 CegarLoopResult]: At program point L400(line 400) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:55:33,951 INFO L268 CegarLoopResult]: For program point L400-1(lines 381 405) no Hoare annotation was computed. [2020-07-07 10:55:33,952 INFO L264 CegarLoopResult]: At program point L395(line 395) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:55:33,952 INFO L264 CegarLoopResult]: At program point L391(line 391) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:55:33,952 INFO L268 CegarLoopResult]: For program point L389(lines 389 397) no Hoare annotation was computed. [2020-07-07 10:55:33,952 INFO L264 CegarLoopResult]: At program point L387(line 387) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:55:33,952 INFO L268 CegarLoopResult]: For program point L387-1(line 387) no Hoare annotation was computed. [2020-07-07 10:55:33,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.07 10:55:33 BoogieIcfgContainer [2020-07-07 10:55:33,970 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-07 10:55:33,971 INFO L168 Benchmark]: Toolchain (without parser) took 231891.93 ms. Allocated memory was 147.8 MB in the beginning and 2.5 GB in the end (delta: 2.4 GB). Free memory was 104.7 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-07-07 10:55:33,972 INFO L168 Benchmark]: CDTParser took 1.54 ms. Allocated memory is still 147.8 MB. Free memory was 124.1 MB in the beginning and 123.9 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:33,972 INFO L168 Benchmark]: CACSL2BoogieTranslator took 719.07 ms. Allocated memory was 147.8 MB in the beginning and 206.6 MB in the end (delta: 58.7 MB). Free memory was 104.5 MB in the beginning and 173.7 MB in the end (delta: -69.2 MB). Peak memory consumption was 25.5 MB. Max. memory is 7.1 GB. [2020-07-07 10:55:33,973 INFO L168 Benchmark]: Boogie Preprocessor took 95.34 ms. Allocated memory is still 206.6 MB. Free memory was 173.7 MB in the beginning and 169.3 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. [2020-07-07 10:55:33,973 INFO L168 Benchmark]: RCFGBuilder took 1120.61 ms. Allocated memory was 206.6 MB in the beginning and 233.8 MB in the end (delta: 27.3 MB). Free memory was 169.3 MB in the beginning and 186.3 MB in the end (delta: -17.0 MB). Peak memory consumption was 78.0 MB. Max. memory is 7.1 GB. [2020-07-07 10:55:33,974 INFO L168 Benchmark]: TraceAbstraction took 229952.43 ms. Allocated memory was 233.8 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 185.0 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-07-07 10:55:33,976 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.54 ms. Allocated memory is still 147.8 MB. Free memory was 124.1 MB in the beginning and 123.9 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 719.07 ms. Allocated memory was 147.8 MB in the beginning and 206.6 MB in the end (delta: 58.7 MB). Free memory was 104.5 MB in the beginning and 173.7 MB in the end (delta: -69.2 MB). Peak memory consumption was 25.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 95.34 ms. Allocated memory is still 206.6 MB. Free memory was 173.7 MB in the beginning and 169.3 MB in the end (delta: 4.5 MB). Peak memory consumption was 4.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1120.61 ms. Allocated memory was 206.6 MB in the beginning and 233.8 MB in the end (delta: 27.3 MB). Free memory was 169.3 MB in the beginning and 186.3 MB in the end (delta: -17.0 MB). Peak memory consumption was 78.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 229952.43 ms. Allocated memory was 233.8 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 185.0 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 206]: 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: 561]: Loop Invariant Derived loop invariant: ((((((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || (((0 == splverifierCounter && 0 == pumpRunning) && 2 == waterLevel) && 1 == systemActive)) || (((0 == splverifierCounter && 0 == pumpRunning) && waterLevel <= 1) && 1 == systemActive)) || !(1 == \old(waterLevel))) || (((((pumpRunning <= switchedOnBeforeTS && 0 == splverifierCounter) && 0 == methaneLevelCritical) && waterLevel <= 1) && 1 == systemActive) && 1 <= pumpRunning)) || (((0 == splverifierCounter && 2 == waterLevel) && 1 == systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 223]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 560]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - InvariantResult [Line: 213]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 259 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 104.7s, OverallIterations: 14, TraceHistogramMax: 9, AutomataDifference: 90.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 125.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2799 SDtfs, 9620 SDslu, 5763 SDs, 0 SdLazy, 28210 SolverSat, 8666 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 37.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2927 GetRequests, 2405 SyntacticMatches, 15 SemanticMatches, 507 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11707 ImplicationChecksByTransitivity, 45.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2161occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 1539 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 71 LocationsWithAnnotation, 5712 PreInvPairs, 7745 NumberOfFragments, 2354 HoareAnnotationTreeSize, 5712 FomulaSimplifications, 24735783761 FormulaSimplificationTreeSizeReduction, 66.0s HoareSimplificationTime, 71 FomulaSimplificationsInter, 314125564 FormulaSimplificationTreeSizeReductionInter, 58.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 8.3s InterpolantComputationTime, 3784 NumberOfCodeBlocks, 3784 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3765 ConstructedInterpolants, 0 QuantifiedInterpolants, 2239558 SizeOfPredicates, 24 NumberOfNonLiveVariables, 6461 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 2878/3153 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...