/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 --traceabstraction.trace.refinement.strategy CAMEL_NO_AM -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-79ed534 [2020-07-19 21:08:01,044 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-19 21:08:01,049 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-19 21:08:01,065 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-19 21:08:01,065 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-19 21:08:01,067 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-19 21:08:01,069 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-19 21:08:01,078 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-19 21:08:01,079 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-19 21:08:01,081 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-19 21:08:01,083 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-19 21:08:01,085 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-19 21:08:01,086 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-19 21:08:01,089 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-19 21:08:01,091 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-19 21:08:01,092 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-19 21:08:01,094 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-19 21:08:01,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-19 21:08:01,097 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-19 21:08:01,102 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-19 21:08:01,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-19 21:08:01,108 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-19 21:08:01,109 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-19 21:08:01,109 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-19 21:08:01,111 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-19 21:08:01,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-19 21:08:01,112 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-19 21:08:01,114 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-19 21:08:01,114 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-19 21:08:01,115 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-19 21:08:01,115 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-19 21:08:01,117 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-19 21:08:01,117 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-19 21:08:01,118 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-19 21:08:01,120 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-19 21:08:01,121 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-19 21:08:01,121 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-19 21:08:01,121 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-19 21:08:01,122 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-19 21:08:01,122 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-19 21:08:01,123 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-19 21:08:01,124 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-19 21:08:01,159 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-19 21:08:01,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-19 21:08:01,161 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-19 21:08:01,161 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-19 21:08:01,161 INFO L138 SettingsManager]: * Use SBE=true [2020-07-19 21:08:01,161 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-19 21:08:01,161 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-19 21:08:01,162 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-19 21:08:01,162 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-19 21:08:01,162 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-19 21:08:01,164 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-19 21:08:01,164 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-19 21:08:01,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-19 21:08:01,165 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-19 21:08:01,165 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-19 21:08:01,165 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-19 21:08:01,166 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-19 21:08:01,166 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-19 21:08:01,166 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-19 21:08:01,167 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-19 21:08:01,167 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-19 21:08:01,167 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-19 21:08:01,167 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-19 21:08:01,167 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-19 21:08:01,168 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-19 21:08:01,168 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-19 21:08:01,168 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-19 21:08:01,168 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-19 21:08:01,168 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-19 21:08:01,168 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> CAMEL_NO_AM [2020-07-19 21:08:01,446 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-19 21:08:01,457 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-19 21:08:01,461 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-19 21:08:01,462 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-19 21:08:01,464 INFO L275 PluginConnector]: CDTParser initialized [2020-07-19 21:08:01,465 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-19 21:08:01,534 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61dade3a7/234907e53c844e81bf2b7abfc29173e9/FLAG977d97df5 [2020-07-19 21:08:02,107 INFO L306 CDTParser]: Found 1 translation units. [2020-07-19 21:08:02,108 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product54.cil.c [2020-07-19 21:08:02,120 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61dade3a7/234907e53c844e81bf2b7abfc29173e9/FLAG977d97df5 [2020-07-19 21:08:02,373 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61dade3a7/234907e53c844e81bf2b7abfc29173e9 [2020-07-19 21:08:02,381 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-19 21:08:02,383 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-19 21:08:02,384 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-19 21:08:02,384 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-19 21:08:02,388 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-19 21:08:02,389 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:08:02" (1/1) ... [2020-07-19 21:08:02,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10106500 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:02, skipping insertion in model container [2020-07-19 21:08:02,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:08:02" (1/1) ... [2020-07-19 21:08:02,399 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-19 21:08:02,453 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-19 21:08:02,896 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 21:08:02,908 INFO L203 MainTranslator]: Completed pre-run [2020-07-19 21:08:02,979 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-19 21:08:03,017 INFO L208 MainTranslator]: Completed translation [2020-07-19 21:08:03,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03 WrapperNode [2020-07-19 21:08:03,017 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-19 21:08:03,018 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-19 21:08:03,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-19 21:08:03,018 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-19 21:08:03,029 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (1/1) ... [2020-07-19 21:08:03,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (1/1) ... [2020-07-19 21:08:03,047 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (1/1) ... [2020-07-19 21:08:03,048 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (1/1) ... [2020-07-19 21:08:03,082 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (1/1) ... [2020-07-19 21:08:03,093 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (1/1) ... [2020-07-19 21:08:03,099 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (1/1) ... [2020-07-19 21:08:03,112 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-19 21:08:03,112 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-19 21:08:03,113 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-19 21:08:03,113 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-19 21:08:03,114 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (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-19 21:08:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-19 21:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-19 21:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-19 21:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-19 21:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-19 21:08:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-19 21:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-19 21:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-19 21:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-19 21:08:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-19 21:08:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-19 21:08:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-19 21:08:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-19 21:08:03,200 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-19 21:08:03,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-19 21:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-19 21:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-19 21:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-19 21:08:03,201 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-19 21:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-19 21:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-19 21:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-19 21:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 21:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-19 21:08:03,202 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-19 21:08:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-19 21:08:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-19 21:08:03,203 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-19 21:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-19 21:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-19 21:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-19 21:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-19 21:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-19 21:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-19 21:08:03,204 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-19 21:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-19 21:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-19 21:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-19 21:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-19 21:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-19 21:08:03,205 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-19 21:08:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-19 21:08:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-19 21:08:03,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-19 21:08:03,206 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-19 21:08:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-19 21:08:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-19 21:08:03,207 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-19 21:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-19 21:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-19 21:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-19 21:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-19 21:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-19 21:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-19 21:08:03,208 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-19 21:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-19 21:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-19 21:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-19 21:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-19 21:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-19 21:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-19 21:08:03,209 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-19 21:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-19 21:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-19 21:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-19 21:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-19 21:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-19 21:08:03,210 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-19 21:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-19 21:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-19 21:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-19 21:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-19 21:08:03,211 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-19 21:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-19 21:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-19 21:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-19 21:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-19 21:08:03,212 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-19 21:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-19 21:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-19 21:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-19 21:08:03,213 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-19 21:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-19 21:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-19 21:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-19 21:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-19 21:08:03,214 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-19 21:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-19 21:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-19 21:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-19 21:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-19 21:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-19 21:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-19 21:08:03,216 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-19 21:08:03,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-19 21:08:04,344 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-19 21:08:04,345 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-19 21:08:04,350 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:08:04 BoogieIcfgContainer [2020-07-19 21:08:04,350 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-19 21:08:04,351 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-19 21:08:04,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-19 21:08:04,355 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-19 21:08:04,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:08:02" (1/3) ... [2020-07-19 21:08:04,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727b91d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:08:04, skipping insertion in model container [2020-07-19 21:08:04,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:08:03" (2/3) ... [2020-07-19 21:08:04,356 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727b91d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:08:04, skipping insertion in model container [2020-07-19 21:08:04,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:08:04" (3/3) ... [2020-07-19 21:08:04,358 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product54.cil.c [2020-07-19 21:08:04,369 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-19 21:08:04,376 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-19 21:08:04,390 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-19 21:08:04,416 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-19 21:08:04,416 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-19 21:08:04,416 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-19 21:08:04,416 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-19 21:08:04,417 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-19 21:08:04,417 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-19 21:08:04,417 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-19 21:08:04,417 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-19 21:08:04,440 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states. [2020-07-19 21:08:04,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-19 21:08:04,450 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:04,452 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-19 21:08:04,452 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:04,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:04,458 INFO L82 PathProgramCache]: Analyzing trace with hash -404445524, now seen corresponding path program 1 times [2020-07-19 21:08:04,467 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:04,468 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292934370] [2020-07-19 21:08:04,468 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:04,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,109 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:05,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:05,254 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-19 21:08:05,255 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292934370] [2020-07-19 21:08:05,256 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:05,256 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-19 21:08:05,257 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025469397] [2020-07-19 21:08:05,262 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-19 21:08:05,262 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:05,276 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-19 21:08:05,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-19 21:08:05,279 INFO L87 Difference]: Start difference. First operand 203 states. Second operand 4 states. [2020-07-19 21:08:06,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:06,555 INFO L93 Difference]: Finished difference Result 351 states and 448 transitions. [2020-07-19 21:08:06,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-19 21:08:06,557 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-07-19 21:08:06,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:06,580 INFO L225 Difference]: With dead ends: 351 [2020-07-19 21:08:06,580 INFO L226 Difference]: Without dead ends: 192 [2020-07-19 21:08:06,588 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-19 21:08:06,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2020-07-19 21:08:06,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 160. [2020-07-19 21:08:06,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2020-07-19 21:08:06,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 188 transitions. [2020-07-19 21:08:06,689 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 188 transitions. Word has length 59 [2020-07-19 21:08:06,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:06,689 INFO L479 AbstractCegarLoop]: Abstraction has 160 states and 188 transitions. [2020-07-19 21:08:06,689 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-19 21:08:06,690 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 188 transitions. [2020-07-19 21:08:06,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-19 21:08:06,693 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:06,694 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-19 21:08:06,694 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-19 21:08:06,694 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:06,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:06,695 INFO L82 PathProgramCache]: Analyzing trace with hash -315023676, now seen corresponding path program 1 times [2020-07-19 21:08:06,695 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:06,695 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710688533] [2020-07-19 21:08:06,696 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:06,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,038 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:07,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:07,121 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-19 21:08:07,121 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710688533] [2020-07-19 21:08:07,122 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:07,122 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-19 21:08:07,122 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825101003] [2020-07-19 21:08:07,124 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-19 21:08:07,124 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:07,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-19 21:08:07,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-19 21:08:07,125 INFO L87 Difference]: Start difference. First operand 160 states and 188 transitions. Second operand 5 states. [2020-07-19 21:08:07,598 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:08,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:08,587 INFO L93 Difference]: Finished difference Result 292 states and 356 transitions. [2020-07-19 21:08:08,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-19 21:08:08,588 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2020-07-19 21:08:08,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:08,591 INFO L225 Difference]: With dead ends: 292 [2020-07-19 21:08:08,592 INFO L226 Difference]: Without dead ends: 182 [2020-07-19 21:08:08,594 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-19 21:08:08,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2020-07-19 21:08:08,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 151. [2020-07-19 21:08:08,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2020-07-19 21:08:08,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 176 transitions. [2020-07-19 21:08:08,643 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 176 transitions. Word has length 60 [2020-07-19 21:08:08,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:08,643 INFO L479 AbstractCegarLoop]: Abstraction has 151 states and 176 transitions. [2020-07-19 21:08:08,643 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-19 21:08:08,643 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 176 transitions. [2020-07-19 21:08:08,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-19 21:08:08,645 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:08,645 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-19 21:08:08,646 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-19 21:08:08,646 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:08,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:08,646 INFO L82 PathProgramCache]: Analyzing trace with hash 649722396, now seen corresponding path program 1 times [2020-07-19 21:08:08,647 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:08,647 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399231926] [2020-07-19 21:08:08,647 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:08,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,066 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:09,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:09,146 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-19 21:08:09,147 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399231926] [2020-07-19 21:08:09,147 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:09,147 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 21:08:09,147 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511178516] [2020-07-19 21:08:09,148 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 21:08:09,148 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:09,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 21:08:09,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 21:08:09,149 INFO L87 Difference]: Start difference. First operand 151 states and 176 transitions. Second operand 9 states. [2020-07-19 21:08:09,561 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:09,858 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:10,124 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:10,361 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:11,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:11,752 INFO L93 Difference]: Finished difference Result 305 states and 375 transitions. [2020-07-19 21:08:11,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-19 21:08:11,756 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 65 [2020-07-19 21:08:11,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:11,759 INFO L225 Difference]: With dead ends: 305 [2020-07-19 21:08:11,759 INFO L226 Difference]: Without dead ends: 182 [2020-07-19 21:08:11,760 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2020-07-19 21:08:11,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2020-07-19 21:08:11,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 151. [2020-07-19 21:08:11,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2020-07-19 21:08:11,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 175 transitions. [2020-07-19 21:08:11,799 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 175 transitions. Word has length 65 [2020-07-19 21:08:11,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:11,799 INFO L479 AbstractCegarLoop]: Abstraction has 151 states and 175 transitions. [2020-07-19 21:08:11,799 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 21:08:11,799 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 175 transitions. [2020-07-19 21:08:11,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2020-07-19 21:08:11,801 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:11,802 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-19 21:08:11,802 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-19 21:08:11,802 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:11,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:11,803 INFO L82 PathProgramCache]: Analyzing trace with hash 2071838844, now seen corresponding path program 1 times [2020-07-19 21:08:11,803 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:11,803 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912414704] [2020-07-19 21:08:11,803 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:11,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,098 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:12,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:12,193 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-19 21:08:12,193 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912414704] [2020-07-19 21:08:12,193 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:12,193 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-19 21:08:12,194 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16775757] [2020-07-19 21:08:12,194 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-19 21:08:12,195 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:12,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-19 21:08:12,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-19 21:08:12,195 INFO L87 Difference]: Start difference. First operand 151 states and 175 transitions. Second operand 7 states. [2020-07-19 21:08:12,506 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:13,869 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:14,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:14,425 INFO L93 Difference]: Finished difference Result 415 states and 516 transitions. [2020-07-19 21:08:14,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-19 21:08:14,425 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 83 [2020-07-19 21:08:14,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:14,430 INFO L225 Difference]: With dead ends: 415 [2020-07-19 21:08:14,430 INFO L226 Difference]: Without dead ends: 292 [2020-07-19 21:08:14,431 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-19 21:08:14,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2020-07-19 21:08:14,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 246. [2020-07-19 21:08:14,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 246 states. [2020-07-19 21:08:14,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 280 transitions. [2020-07-19 21:08:14,477 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 280 transitions. Word has length 83 [2020-07-19 21:08:14,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:14,478 INFO L479 AbstractCegarLoop]: Abstraction has 246 states and 280 transitions. [2020-07-19 21:08:14,478 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-19 21:08:14,478 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 280 transitions. [2020-07-19 21:08:14,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-19 21:08:14,480 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:14,480 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:08:14,480 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-19 21:08:14,480 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:14,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:14,481 INFO L82 PathProgramCache]: Analyzing trace with hash 477615551, now seen corresponding path program 1 times [2020-07-19 21:08:14,481 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:14,481 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161485057] [2020-07-19 21:08:14,482 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,802 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:14,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:14,959 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-19 21:08:14,960 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161485057] [2020-07-19 21:08:14,960 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:14,960 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 21:08:14,961 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477082329] [2020-07-19 21:08:14,961 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 21:08:14,961 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:14,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 21:08:14,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 21:08:14,962 INFO L87 Difference]: Start difference. First operand 246 states and 280 transitions. Second operand 9 states. [2020-07-19 21:08:15,406 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:16,061 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:16,752 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:17,047 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:17,466 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:17,716 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:18,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:18,335 INFO L93 Difference]: Finished difference Result 509 states and 612 transitions. [2020-07-19 21:08:18,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-19 21:08:18,335 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 97 [2020-07-19 21:08:18,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:18,339 INFO L225 Difference]: With dead ends: 509 [2020-07-19 21:08:18,339 INFO L226 Difference]: Without dead ends: 291 [2020-07-19 21:08:18,340 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-07-19 21:08:18,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2020-07-19 21:08:18,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 245. [2020-07-19 21:08:18,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 245 states. [2020-07-19 21:08:18,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 277 transitions. [2020-07-19 21:08:18,392 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 277 transitions. Word has length 97 [2020-07-19 21:08:18,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:18,392 INFO L479 AbstractCegarLoop]: Abstraction has 245 states and 277 transitions. [2020-07-19 21:08:18,392 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 21:08:18,392 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 277 transitions. [2020-07-19 21:08:18,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-19 21:08:18,394 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:18,397 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-19 21:08:18,397 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-19 21:08:18,397 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:18,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:18,398 INFO L82 PathProgramCache]: Analyzing trace with hash 115684108, now seen corresponding path program 1 times [2020-07-19 21:08:18,398 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:18,399 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417028281] [2020-07-19 21:08:18,399 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:18,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,651 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:18,774 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-19 21:08:18,775 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417028281] [2020-07-19 21:08:18,775 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:18,775 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-19 21:08:18,776 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884227956] [2020-07-19 21:08:18,776 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-19 21:08:18,776 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:18,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-19 21:08:18,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-19 21:08:18,777 INFO L87 Difference]: Start difference. First operand 245 states and 277 transitions. Second operand 9 states. [2020-07-19 21:08:19,867 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:20,105 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 21:08:20,339 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:20,577 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:21,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:21,455 INFO L93 Difference]: Finished difference Result 507 states and 607 transitions. [2020-07-19 21:08:21,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-19 21:08:21,455 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 98 [2020-07-19 21:08:21,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:21,458 INFO L225 Difference]: With dead ends: 507 [2020-07-19 21:08:21,458 INFO L226 Difference]: Without dead ends: 290 [2020-07-19 21:08:21,459 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-19 21:08:21,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2020-07-19 21:08:21,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 250. [2020-07-19 21:08:21,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250 states. [2020-07-19 21:08:21,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 282 transitions. [2020-07-19 21:08:21,504 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 282 transitions. Word has length 98 [2020-07-19 21:08:21,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:21,504 INFO L479 AbstractCegarLoop]: Abstraction has 250 states and 282 transitions. [2020-07-19 21:08:21,505 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-19 21:08:21,505 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 282 transitions. [2020-07-19 21:08:21,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-19 21:08:21,506 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:21,506 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-19 21:08:21,507 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-19 21:08:21,507 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:21,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:21,507 INFO L82 PathProgramCache]: Analyzing trace with hash 43297550, now seen corresponding path program 1 times [2020-07-19 21:08:21,507 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:21,508 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540193000] [2020-07-19 21:08:21,508 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,768 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:21,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:21,934 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-19 21:08:21,935 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540193000] [2020-07-19 21:08:21,935 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:21,936 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-19 21:08:21,936 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532847595] [2020-07-19 21:08:21,937 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-19 21:08:21,938 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:21,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-19 21:08:21,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-07-19 21:08:21,944 INFO L87 Difference]: Start difference. First operand 250 states and 282 transitions. Second operand 11 states. [2020-07-19 21:08:22,532 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:22,757 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:23,001 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:23,695 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:23,940 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:24,174 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:25,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:25,177 INFO L93 Difference]: Finished difference Result 519 states and 628 transitions. [2020-07-19 21:08:25,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-19 21:08:25,178 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 98 [2020-07-19 21:08:25,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:25,183 INFO L225 Difference]: With dead ends: 519 [2020-07-19 21:08:25,183 INFO L226 Difference]: Without dead ends: 297 [2020-07-19 21:08:25,185 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2020-07-19 21:08:25,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2020-07-19 21:08:25,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 254. [2020-07-19 21:08:25,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2020-07-19 21:08:25,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 286 transitions. [2020-07-19 21:08:25,260 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 286 transitions. Word has length 98 [2020-07-19 21:08:25,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:25,261 INFO L479 AbstractCegarLoop]: Abstraction has 254 states and 286 transitions. [2020-07-19 21:08:25,262 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-19 21:08:25,262 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 286 transitions. [2020-07-19 21:08:25,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-19 21:08:25,264 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:25,265 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-19 21:08:25,265 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-19 21:08:25,265 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:25,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:25,265 INFO L82 PathProgramCache]: Analyzing trace with hash 373063311, now seen corresponding path program 1 times [2020-07-19 21:08:25,266 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:25,266 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563103817] [2020-07-19 21:08:25,266 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,529 WARN L193 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:25,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:25,668 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-19 21:08:25,669 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563103817] [2020-07-19 21:08:25,669 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:25,669 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-07-19 21:08:25,669 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880786518] [2020-07-19 21:08:25,670 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-07-19 21:08:25,670 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:25,670 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-07-19 21:08:25,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-07-19 21:08:25,671 INFO L87 Difference]: Start difference. First operand 254 states and 286 transitions. Second operand 7 states. [2020-07-19 21:08:26,008 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:26,513 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:28,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:28,502 INFO L93 Difference]: Finished difference Result 711 states and 879 transitions. [2020-07-19 21:08:28,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-19 21:08:28,503 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 98 [2020-07-19 21:08:28,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:28,508 INFO L225 Difference]: With dead ends: 711 [2020-07-19 21:08:28,508 INFO L226 Difference]: Without dead ends: 485 [2020-07-19 21:08:28,509 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 39 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2020-07-19 21:08:28,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2020-07-19 21:08:28,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 443. [2020-07-19 21:08:28,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 443 states. [2020-07-19 21:08:28,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 514 transitions. [2020-07-19 21:08:28,604 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 514 transitions. Word has length 98 [2020-07-19 21:08:28,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:28,605 INFO L479 AbstractCegarLoop]: Abstraction has 443 states and 514 transitions. [2020-07-19 21:08:28,605 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-07-19 21:08:28,605 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 514 transitions. [2020-07-19 21:08:28,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2020-07-19 21:08:28,606 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:28,607 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-19 21:08:28,607 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-19 21:08:28,607 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:28,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:28,607 INFO L82 PathProgramCache]: Analyzing trace with hash 1661296137, now seen corresponding path program 1 times [2020-07-19 21:08:28,608 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:28,608 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787273608] [2020-07-19 21:08:28,608 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:28,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,002 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:29,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:29,249 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-19 21:08:29,250 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787273608] [2020-07-19 21:08:29,250 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-19 21:08:29,251 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-19 21:08:29,251 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151903702] [2020-07-19 21:08:29,252 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-19 21:08:29,252 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:29,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-19 21:08:29,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-07-19 21:08:29,253 INFO L87 Difference]: Start difference. First operand 443 states and 514 transitions. Second operand 12 states. [2020-07-19 21:08:30,135 WARN L193 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:30,772 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:31,891 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:32,184 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:32,432 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:08:32,675 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:32,947 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:34,318 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:34,594 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:35,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:35,546 INFO L93 Difference]: Finished difference Result 1230 states and 1515 transitions. [2020-07-19 21:08:35,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-19 21:08:35,548 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 102 [2020-07-19 21:08:35,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:35,554 INFO L225 Difference]: With dead ends: 1230 [2020-07-19 21:08:35,554 INFO L226 Difference]: Without dead ends: 894 [2020-07-19 21:08:35,556 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-07-19 21:08:35,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 894 states. [2020-07-19 21:08:35,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 894 to 769. [2020-07-19 21:08:35,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 769 states. [2020-07-19 21:08:35,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 883 transitions. [2020-07-19 21:08:35,737 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 883 transitions. Word has length 102 [2020-07-19 21:08:35,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:35,738 INFO L479 AbstractCegarLoop]: Abstraction has 769 states and 883 transitions. [2020-07-19 21:08:35,738 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-19 21:08:35,738 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 883 transitions. [2020-07-19 21:08:35,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2020-07-19 21:08:35,742 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:35,742 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-19 21:08:35,743 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-19 21:08:35,743 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:35,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:35,743 INFO L82 PathProgramCache]: Analyzing trace with hash -577396182, now seen corresponding path program 1 times [2020-07-19 21:08:35,743 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:35,744 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580722937] [2020-07-19 21:08:35,744 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:35,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,070 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,417 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-19 21:08:36,418 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580722937] [2020-07-19 21:08:36,418 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883877345] [2020-07-19 21:08:36,418 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 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-19 21:08:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:36,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-19 21:08:36,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 21:08:36,885 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-19 21:08:36,886 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 21:08:36,886 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 20 [2020-07-19 21:08:36,889 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298418185] [2020-07-19 21:08:36,890 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-19 21:08:36,890 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:36,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-19 21:08:36,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2020-07-19 21:08:36,891 INFO L87 Difference]: Start difference. First operand 769 states and 883 transitions. Second operand 20 states. [2020-07-19 21:08:37,412 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 21:08:37,750 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 21:08:38,027 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 21:08:38,283 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 21:08:38,880 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:39,147 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:08:39,514 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-07-19 21:08:40,254 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:40,587 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-07-19 21:08:41,540 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-19 21:08:41,833 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:42,128 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:08:42,691 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:43,089 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:43,771 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-19 21:08:44,270 WARN L193 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-19 21:08:44,739 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:08:45,229 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:08:46,064 WARN L193 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 21:08:46,337 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 21:08:46,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:46,570 INFO L93 Difference]: Finished difference Result 1698 states and 2010 transitions. [2020-07-19 21:08:46,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2020-07-19 21:08:46,571 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 180 [2020-07-19 21:08:46,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:46,578 INFO L225 Difference]: With dead ends: 1698 [2020-07-19 21:08:46,578 INFO L226 Difference]: Without dead ends: 1032 [2020-07-19 21:08:46,581 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1011 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=765, Invalid=3141, Unknown=0, NotChecked=0, Total=3906 [2020-07-19 21:08:46,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2020-07-19 21:08:46,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 919. [2020-07-19 21:08:46,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 919 states. [2020-07-19 21:08:46,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1062 transitions. [2020-07-19 21:08:46,746 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1062 transitions. Word has length 180 [2020-07-19 21:08:46,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:46,747 INFO L479 AbstractCegarLoop]: Abstraction has 919 states and 1062 transitions. [2020-07-19 21:08:46,747 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-19 21:08:46,747 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1062 transitions. [2020-07-19 21:08:46,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2020-07-19 21:08:46,753 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:46,753 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-19 21:08:46,967 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-19 21:08:46,968 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:46,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:46,968 INFO L82 PathProgramCache]: Analyzing trace with hash 1944484943, now seen corresponding path program 1 times [2020-07-19 21:08:46,968 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:46,969 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642722488] [2020-07-19 21:08:46,969 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,334 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:47,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:47,901 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-19 21:08:47,902 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642722488] [2020-07-19 21:08:47,902 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400519938] [2020-07-19 21:08:47,902 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 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-19 21:08:48,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:48,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-19 21:08:48,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 21:08:48,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-19 21:08:48,561 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 21:08:48,561 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 24 [2020-07-19 21:08:48,561 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903681848] [2020-07-19 21:08:48,564 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-07-19 21:08:48,564 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:48,564 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-07-19 21:08:48,565 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2020-07-19 21:08:48,565 INFO L87 Difference]: Start difference. First operand 919 states and 1062 transitions. Second operand 24 states. [2020-07-19 21:08:49,191 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:49,980 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:50,733 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:08:51,470 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:08:51,982 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 21:08:52,489 WARN L193 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2020-07-19 21:08:52,738 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:08:53,021 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:53,265 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:08:56,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:08:56,135 INFO L93 Difference]: Finished difference Result 2191 states and 2851 transitions. [2020-07-19 21:08:56,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2020-07-19 21:08:56,135 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 301 [2020-07-19 21:08:56,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:08:56,145 INFO L225 Difference]: With dead ends: 2191 [2020-07-19 21:08:56,145 INFO L226 Difference]: Without dead ends: 1323 [2020-07-19 21:08:56,149 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 410 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 745 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=612, Invalid=2358, Unknown=0, NotChecked=0, Total=2970 [2020-07-19 21:08:56,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1323 states. [2020-07-19 21:08:56,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1323 to 930. [2020-07-19 21:08:56,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 930 states. [2020-07-19 21:08:56,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1061 transitions. [2020-07-19 21:08:56,317 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1061 transitions. Word has length 301 [2020-07-19 21:08:56,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:08:56,317 INFO L479 AbstractCegarLoop]: Abstraction has 930 states and 1061 transitions. [2020-07-19 21:08:56,317 INFO L480 AbstractCegarLoop]: Interpolant automaton has 24 states. [2020-07-19 21:08:56,318 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1061 transitions. [2020-07-19 21:08:56,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2020-07-19 21:08:56,324 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:08:56,324 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-19 21:08:56,539 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 21:08:56,540 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:08:56,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:08:56,541 INFO L82 PathProgramCache]: Analyzing trace with hash 675935551, now seen corresponding path program 1 times [2020-07-19 21:08:56,541 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:08:56,541 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932599508] [2020-07-19 21:08:56,541 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:08:56,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,866 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:08:56,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:56,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,528 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-19 21:08:57,529 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932599508] [2020-07-19 21:08:57,529 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823259844] [2020-07-19 21:08:57,529 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 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-19 21:08:57,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:08:57,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 14 conjunts are in the unsatisfiable core [2020-07-19 21:08:57,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 21:08:58,225 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-19 21:08:58,226 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 21:08:58,226 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9] total 22 [2020-07-19 21:08:58,227 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188189031] [2020-07-19 21:08:58,230 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-19 21:08:58,230 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:08:58,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-19 21:08:58,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2020-07-19 21:08:58,231 INFO L87 Difference]: Start difference. First operand 930 states and 1061 transitions. Second operand 22 states. [2020-07-19 21:08:59,273 WARN L193 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-19 21:08:59,812 WARN L193 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 21:09:00,321 WARN L193 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 21:09:00,788 WARN L193 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 21:09:01,746 WARN L193 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 21:09:02,589 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:09:03,159 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 21:09:03,638 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-19 21:09:04,287 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:09:05,282 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:09:05,547 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:09:06,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:09:06,127 INFO L93 Difference]: Finished difference Result 1803 states and 2119 transitions. [2020-07-19 21:09:06,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-07-19 21:09:06,128 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 317 [2020-07-19 21:09:06,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:09:06,134 INFO L225 Difference]: With dead ends: 1803 [2020-07-19 21:09:06,135 INFO L226 Difference]: Without dead ends: 999 [2020-07-19 21:09:06,138 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=384, Invalid=1686, Unknown=0, NotChecked=0, Total=2070 [2020-07-19 21:09:06,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2020-07-19 21:09:06,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 930. [2020-07-19 21:09:06,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 930 states. [2020-07-19 21:09:06,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1058 transitions. [2020-07-19 21:09:06,354 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1058 transitions. Word has length 317 [2020-07-19 21:09:06,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:09:06,355 INFO L479 AbstractCegarLoop]: Abstraction has 930 states and 1058 transitions. [2020-07-19 21:09:06,355 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-19 21:09:06,355 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1058 transitions. [2020-07-19 21:09:06,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2020-07-19 21:09:06,366 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:09:06,367 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-19 21:09:06,581 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-07-19 21:09:06,581 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:09:06,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:09:06,582 INFO L82 PathProgramCache]: Analyzing trace with hash 604204108, now seen corresponding path program 1 times [2020-07-19 21:09:06,582 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:09:06,582 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944156943] [2020-07-19 21:09:06,582 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:09:06,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:06,958 WARN L193 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:09:06,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,455 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-19 21:09:07,455 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944156943] [2020-07-19 21:09:07,456 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175506135] [2020-07-19 21:09:07,456 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 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-19 21:09:07,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:07,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 1330 conjuncts, 28 conjunts are in the unsatisfiable core [2020-07-19 21:09:07,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 21:09:07,947 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-19 21:09:07,947 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 21:09:07,947 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8] total 22 [2020-07-19 21:09:07,948 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759280312] [2020-07-19 21:09:07,949 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-19 21:09:07,949 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:09:07,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-19 21:09:07,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2020-07-19 21:09:07,950 INFO L87 Difference]: Start difference. First operand 930 states and 1058 transitions. Second operand 22 states. [2020-07-19 21:09:08,438 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:09:09,187 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:09:09,509 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:09:09,945 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:09:13,187 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:13,497 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:13,757 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:14,000 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 21:09:14,479 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-19 21:09:14,735 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 21:09:15,197 WARN L193 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-19 21:09:15,444 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-19 21:09:15,938 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 21:09:16,420 WARN L193 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 21:09:17,495 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:09:17,799 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-19 21:09:18,071 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:09:18,346 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:09:18,607 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:09:18,854 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:19,361 WARN L193 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 21:09:19,617 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:20,083 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-19 21:09:20,330 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:20,818 WARN L193 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2020-07-19 21:09:21,285 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2020-07-19 21:09:25,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:09:25,260 INFO L93 Difference]: Finished difference Result 3583 states and 4571 transitions. [2020-07-19 21:09:25,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2020-07-19 21:09:25,261 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 318 [2020-07-19 21:09:25,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:09:25,275 INFO L225 Difference]: With dead ends: 3583 [2020-07-19 21:09:25,275 INFO L226 Difference]: Without dead ends: 2689 [2020-07-19 21:09:25,282 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 437 SyntacticMatches, 1 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3982 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=2040, Invalid=9516, Unknown=0, NotChecked=0, Total=11556 [2020-07-19 21:09:25,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2689 states. [2020-07-19 21:09:25,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2689 to 2161. [2020-07-19 21:09:25,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2161 states. [2020-07-19 21:09:25,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 2426 transitions. [2020-07-19 21:09:25,708 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 2426 transitions. Word has length 318 [2020-07-19 21:09:25,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:09:25,710 INFO L479 AbstractCegarLoop]: Abstraction has 2161 states and 2426 transitions. [2020-07-19 21:09:25,711 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-19 21:09:25,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 2426 transitions. [2020-07-19 21:09:25,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2020-07-19 21:09:25,717 INFO L414 BasicCegarLoop]: Found error trace [2020-07-19 21:09:25,717 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-19 21:09:25,931 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-19 21:09:25,932 INFO L427 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-19 21:09:25,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-19 21:09:25,933 INFO L82 PathProgramCache]: Analyzing trace with hash -161527163, now seen corresponding path program 1 times [2020-07-19 21:09:25,933 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2020-07-19 21:09:25,933 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498576886] [2020-07-19 21:09:25,934 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 [2020-07-19 21:09:26,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,271 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:09:26,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:26,817 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-19 21:09:26,818 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498576886] [2020-07-19 21:09:26,818 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384141215] [2020-07-19 21:09:26,818 INFO L95 rtionOrderModulation]: Keeping assertion order de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.tracecheck.ITraceCheckPreferences$AssertCodeBlockOrder@19628b31 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-19 21:09:27,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-19 21:09:27,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 1521 conjuncts, 42 conjunts are in the unsatisfiable core [2020-07-19 21:09:27,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-07-19 21:09:27,418 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-19 21:09:27,419 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-19 21:09:27,419 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12] total 26 [2020-07-19 21:09:27,419 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788192872] [2020-07-19 21:09:27,420 INFO L459 AbstractCegarLoop]: Interpolant automaton has 26 states [2020-07-19 21:09:27,420 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2020-07-19 21:09:27,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2020-07-19 21:09:27,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=560, Unknown=0, NotChecked=0, Total=650 [2020-07-19 21:09:27,421 INFO L87 Difference]: Start difference. First operand 2161 states and 2426 transitions. Second operand 26 states. [2020-07-19 21:09:28,242 WARN L193 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2020-07-19 21:09:29,079 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-19 21:09:29,990 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-19 21:09:30,889 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-19 21:09:31,192 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:31,455 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-19 21:09:33,505 WARN L193 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 198 [2020-07-19 21:09:34,023 WARN L193 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 21:09:34,563 WARN L193 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-19 21:09:35,015 WARN L193 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-19 21:09:36,895 WARN L193 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 192 [2020-07-19 21:09:38,073 WARN L193 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-19 21:09:38,791 WARN L193 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 198 [2020-07-19 21:09:39,311 WARN L193 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-19 21:09:39,830 WARN L193 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-19 21:09:46,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-19 21:09:46,167 INFO L93 Difference]: Finished difference Result 7905 states and 10454 transitions. [2020-07-19 21:09:46,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2020-07-19 21:09:46,167 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 396 [2020-07-19 21:09:46,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-19 21:09:46,169 INFO L225 Difference]: With dead ends: 7905 [2020-07-19 21:09:46,169 INFO L226 Difference]: Without dead ends: 0 [2020-07-19 21:09:46,193 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 586 SyntacticMatches, 9 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5099 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=2734, Invalid=11308, Unknown=0, NotChecked=0, Total=14042 [2020-07-19 21:09:46,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-19 21:09:46,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-19 21:09:46,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-19 21:09:46,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-19 21:09:46,195 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 396 [2020-07-19 21:09:46,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-19 21:09:46,196 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-19 21:09:46,196 INFO L480 AbstractCegarLoop]: Interpolant automaton has 26 states. [2020-07-19 21:09:46,196 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-19 21:09:46,196 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-19 21:09:46,411 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-07-19 21:09:46,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-19 21:09:46,998 WARN L193 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 226 [2020-07-19 21:09:47,529 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 226 [2020-07-19 21:09:47,736 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 227 [2020-07-19 21:09:59,557 WARN L193 SmtUtils]: Spent 7.76 s on a formula simplification. DAG size of input: 737 DAG size of output: 665 [2020-07-19 21:10:02,675 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 226 [2020-07-19 21:10:10,132 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 201 [2020-07-19 21:10:11,960 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 226 [2020-07-19 21:10:20,544 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 226 [2020-07-19 21:10:22,882 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 229 [2020-07-19 21:10:32,221 WARN L193 SmtUtils]: Spent 7.12 s on a formula simplification. DAG size of input: 741 DAG size of output: 660 [2020-07-19 21:10:42,400 WARN L193 SmtUtils]: Spent 2.28 s on a formula simplification. DAG size of input: 567 DAG size of output: 485 [2020-07-19 21:10:44,467 WARN L193 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 511 DAG size of output: 433 [2020-07-19 21:10:46,536 WARN L193 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 227 [2020-07-19 21:10:52,851 WARN L193 SmtUtils]: Spent 4.58 s on a formula simplification. DAG size of input: 681 DAG size of output: 590 [2020-07-19 21:10:54,045 WARN L193 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 248 DAG size of output: 25 [2020-07-19 21:10:54,298 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 1 [2020-07-19 21:10:55,822 WARN L193 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 220 DAG size of output: 30 [2020-07-19 21:10:56,184 WARN L193 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 27 [2020-07-19 21:10:56,903 WARN L193 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 29 [2020-07-19 21:10:57,067 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 1 [2020-07-19 21:10:57,230 WARN L193 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-19 21:10:58,226 WARN L193 SmtUtils]: Spent 977.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 28 [2020-07-19 21:10:58,980 WARN L193 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 27 [2020-07-19 21:10:59,195 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-19 21:10:59,384 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-19 21:11:05,532 WARN L193 SmtUtils]: Spent 6.14 s on a formula simplification. DAG size of input: 582 DAG size of output: 34 [2020-07-19 21:11:06,271 WARN L193 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 24 [2020-07-19 21:11:06,452 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 1 [2020-07-19 21:11:07,977 WARN L193 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 319 DAG size of output: 28 [2020-07-19 21:11:08,715 WARN L193 SmtUtils]: Spent 729.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 24 [2020-07-19 21:11:08,915 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-19 21:11:11,223 WARN L193 SmtUtils]: Spent 2.27 s on a formula simplification. DAG size of input: 188 DAG size of output: 56 [2020-07-19 21:11:11,388 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 28 [2020-07-19 21:11:11,554 WARN L193 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 1 [2020-07-19 21:11:13,200 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 331 DAG size of output: 36 [2020-07-19 21:11:13,946 WARN L193 SmtUtils]: Spent 716.00 ms on a formula simplification. DAG size of input: 328 DAG size of output: 1 [2020-07-19 21:11:15,551 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 296 DAG size of output: 32 [2020-07-19 21:11:21,425 WARN L193 SmtUtils]: Spent 5.87 s on a formula simplification. DAG size of input: 581 DAG size of output: 34 [2020-07-19 21:11:21,952 WARN L193 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 17 [2020-07-19 21:11:23,233 WARN L193 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 220 DAG size of output: 31 [2020-07-19 21:11:23,418 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-19 21:11:24,894 WARN L193 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 319 DAG size of output: 28 [2020-07-19 21:11:25,615 WARN L193 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 27 [2020-07-19 21:11:25,787 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-19 21:11:26,781 WARN L193 SmtUtils]: Spent 983.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 28 [2020-07-19 21:11:27,019 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 1 [2020-07-19 21:11:27,962 WARN L193 SmtUtils]: Spent 935.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 18 [2020-07-19 21:11:28,517 WARN L193 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-19 21:11:28,701 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-19 21:11:28,898 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-19 21:11:31,270 WARN L193 SmtUtils]: Spent 2.36 s on a formula simplification. DAG size of input: 393 DAG size of output: 36 [2020-07-19 21:11:31,433 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-19 21:11:32,054 WARN L193 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 33 [2020-07-19 21:11:32,776 WARN L193 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-19 21:11:34,480 WARN L193 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 336 DAG size of output: 36 [2020-07-19 21:11:34,646 WARN L193 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 1 [2020-07-19 21:11:36,065 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 185 DAG size of output: 45 [2020-07-19 21:11:36,235 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 18 [2020-07-19 21:11:37,504 WARN L193 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 226 DAG size of output: 31 [2020-07-19 21:11:37,742 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 1 [2020-07-19 21:11:37,929 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 27 [2020-07-19 21:11:38,099 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-19 21:11:38,294 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 29 [2020-07-19 21:11:39,154 WARN L193 SmtUtils]: Spent 851.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 31 [2020-07-19 21:11:39,352 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 29 [2020-07-19 21:11:39,863 WARN L193 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 16 [2020-07-19 21:11:40,632 WARN L193 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 30 [2020-07-19 21:11:40,797 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-19 21:11:41,505 WARN L193 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-19 21:11:46,348 WARN L193 SmtUtils]: Spent 4.84 s on a formula simplification. DAG size of input: 533 DAG size of output: 37 [2020-07-19 21:11:46,972 WARN L193 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 27 [2020-07-19 21:11:46,977 INFO L268 CegarLoopResult]: For program point L736(lines 736 740) no Hoare annotation was computed. [2020-07-19 21:11:46,977 INFO L268 CegarLoopResult]: For program point L736-1(lines 736 740) no Hoare annotation was computed. [2020-07-19 21:11:46,977 INFO L268 CegarLoopResult]: For program point L731(line 731) no Hoare annotation was computed. [2020-07-19 21:11:46,977 INFO L268 CegarLoopResult]: For program point L730-2(lines 730 751) no Hoare annotation was computed. [2020-07-19 21:11:46,977 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 705 760) no Hoare annotation was computed. [2020-07-19 21:11:46,977 INFO L268 CegarLoopResult]: For program point L752(lines 729 753) no Hoare annotation was computed. [2020-07-19 21:11:46,977 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 705 760) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 705 760) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point L793(lines 793 797) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point L793-1(lines 793 797) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 761 820) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point L788(line 788) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point L787-2(lines 787 812) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 761 820) no Hoare annotation was computed. [2020-07-19 21:11:46,978 INFO L268 CegarLoopResult]: For program point L813(lines 786 814) no Hoare annotation was computed. [2020-07-19 21:11:46,979 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 761 820) no Hoare annotation was computed. [2020-07-19 21:11:46,979 INFO L268 CegarLoopResult]: For program point L806(line 806) no Hoare annotation was computed. [2020-07-19 21:11:46,979 INFO L268 CegarLoopResult]: For program point L806-1(line 806) no Hoare annotation was computed. [2020-07-19 21:11:46,979 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 636 642) the Hoare annotation is: true [2020-07-19 21:11:46,979 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 636 642) no Hoare annotation was computed. [2020-07-19 21:11:46,979 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 643 651) no Hoare annotation was computed. [2020-07-19 21:11:46,979 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 643 651) the Hoare annotation is: true [2020-07-19 21:11:46,980 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 643 651) no Hoare annotation was computed. [2020-07-19 21:11:46,980 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-19 21:11:46,980 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 44 51) no Hoare annotation was computed. [2020-07-19 21:11:46,980 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 44 51) no Hoare annotation was computed. [2020-07-19 21:11:46,980 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-19 21:11:46,980 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 52 61) no Hoare annotation was computed. [2020-07-19 21:11:46,981 INFO L268 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-07-19 21:11:46,981 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 52 61) no Hoare annotation was computed. [2020-07-19 21:11:46,981 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 62 90) the Hoare annotation is: true [2020-07-19 21:11:46,981 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-19 21:11:46,981 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 62 90) no Hoare annotation was computed. [2020-07-19 21:11:46,981 INFO L268 CegarLoopResult]: For program point L75(lines 75 81) no Hoare annotation was computed. [2020-07-19 21:11:46,981 INFO L268 CegarLoopResult]: For program point L74(lines 74 84) no Hoare annotation was computed. [2020-07-19 21:11:46,982 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-19 21:11:46,982 INFO L268 CegarLoopResult]: For program point L72-1(line 72) no Hoare annotation was computed. [2020-07-19 21:11:46,982 INFO L268 CegarLoopResult]: For program point L70(lines 70 87) no Hoare annotation was computed. [2020-07-19 21:11:46,982 INFO L268 CegarLoopResult]: For program point L70-1(lines 62 90) no Hoare annotation was computed. [2020-07-19 21:11:46,982 INFO L271 CegarLoopResult]: At program point L68(line 68) the Hoare annotation is: true [2020-07-19 21:11:46,982 INFO L268 CegarLoopResult]: For program point L68-1(line 68) no Hoare annotation was computed. [2020-07-19 21:11:46,983 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-19 21:11:46,983 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 290 312) no Hoare annotation was computed. [2020-07-19 21:11:46,983 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-19 21:11:46,983 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-19 21:11:46,983 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 290 312) no Hoare annotation was computed. [2020-07-19 21:11:46,983 INFO L268 CegarLoopResult]: For program point L300(lines 300 307) no Hoare annotation was computed. [2020-07-19 21:11:46,983 INFO L268 CegarLoopResult]: For program point L300-1(lines 300 307) no Hoare annotation was computed. [2020-07-19 21:11:46,984 INFO L268 CegarLoopResult]: For program point L298(line 298) no Hoare annotation was computed. [2020-07-19 21:11:46,984 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-19 21:11:46,984 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-19 21:11:46,984 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-19 21:11:46,984 INFO L268 CegarLoopResult]: For program point L257(line 257) no Hoare annotation was computed. [2020-07-19 21:11:46,984 INFO L268 CegarLoopResult]: For program point L256(line 256) no Hoare annotation was computed. [2020-07-19 21:11:46,984 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 244 267) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L255(line 255) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L254(line 254) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L253(line 253) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 244 267) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L252(line 252) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 244 267) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L251(line 251) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L250(line 250) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L249(line 249) no Hoare annotation was computed. [2020-07-19 21:11:46,985 INFO L268 CegarLoopResult]: For program point L262(line 262) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L268 CegarLoopResult]: For program point L261(line 261) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L268 CegarLoopResult]: For program point L260(line 260) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L268 CegarLoopResult]: For program point L259(line 259) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L268 CegarLoopResult]: For program point L258(line 258) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 459 467) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 459 467) the Hoare annotation is: true [2020-07-19 21:11:46,986 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 459 467) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L268 CegarLoopResult]: For program point L530-1(line 530) no Hoare annotation was computed. [2020-07-19 21:11:46,986 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 523 541) the Hoare annotation is: true [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 523 541) no Hoare annotation was computed. [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point L532(lines 532 536) no Hoare annotation was computed. [2020-07-19 21:11:46,987 INFO L271 CegarLoopResult]: At program point L530(line 530) the Hoare annotation is: true [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point L532-2(lines 532 536) no Hoare annotation was computed. [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 523 541) no Hoare annotation was computed. [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point L475(lines 475 483) no Hoare annotation was computed. [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point L475-2(lines 475 483) no Hoare annotation was computed. [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point L498(line 498) no Hoare annotation was computed. [2020-07-19 21:11:46,987 INFO L268 CegarLoopResult]: For program point L498-1(line 498) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 468 503) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point L487(lines 487 495) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 468 503) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point L487-2(lines 487 495) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 468 503) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 629 635) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 629 635) the Hoare annotation is: true [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 659 704) no Hoare annotation was computed. [2020-07-19 21:11:46,988 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 659 704) no Hoare annotation was computed. [2020-07-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 659 704) no Hoare annotation was computed. [2020-07-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point L992(lines 992 999) no Hoare annotation was computed. [2020-07-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point L986(lines 986 1006) no Hoare annotation was computed. [2020-07-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 972 1017) no Hoare annotation was computed. [2020-07-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point L986-1(lines 986 1006) no Hoare annotation was computed. [2020-07-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 972 1017) no Hoare annotation was computed. [2020-07-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 972 1017) no Hoare annotation was computed. [2020-07-19 21:11:46,989 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-19 21:11:46,989 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 276 286) no Hoare annotation was computed. [2020-07-19 21:11:46,990 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-19 21:11:46,990 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 276 286) no Hoare annotation was computed. [2020-07-19 21:11:46,990 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 448 458) the Hoare annotation is: true [2020-07-19 21:11:46,990 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 448 458) no Hoare annotation was computed. [2020-07-19 21:11:46,990 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 448 458) no Hoare annotation was computed. [2020-07-19 21:11:46,990 INFO L271 CegarLoopResult]: At program point L453(line 453) the Hoare annotation is: true [2020-07-19 21:11:46,990 INFO L268 CegarLoopResult]: For program point L453-1(line 453) no Hoare annotation was computed. [2020-07-19 21:11:46,990 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-19 21:11:46,990 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 440 447) no Hoare annotation was computed. [2020-07-19 21:11:46,991 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 440 447) no Hoare annotation was computed. [2020-07-19 21:11:46,991 INFO L268 CegarLoopResult]: For program point L182(lines 182 188) no Hoare annotation was computed. [2020-07-19 21:11:46,991 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 178 191) no Hoare annotation was computed. [2020-07-19 21:11:46,991 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 178 191) the Hoare annotation is: true [2020-07-19 21:11:46,991 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 178 191) no Hoare annotation was computed. [2020-07-19 21:11:46,991 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-19 21:11:46,991 INFO L268 CegarLoopResult]: For program point L415(lines 415 423) no Hoare annotation was computed. [2020-07-19 21:11:46,991 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-19 21:11:46,992 INFO L268 CegarLoopResult]: For program point L413-1(line 413) no Hoare annotation was computed. [2020-07-19 21:11:46,992 INFO L268 CegarLoopResult]: For program point L411(lines 411 428) no Hoare annotation was computed. [2020-07-19 21:11:46,992 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 407 431) no Hoare annotation was computed. [2020-07-19 21:11:46,992 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-19 21:11:46,992 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-19 21:11:46,992 INFO L268 CegarLoopResult]: For program point L426-1(lines 407 431) no Hoare annotation was computed. [2020-07-19 21:11:46,992 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-19 21:11:46,993 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 347 353) no Hoare annotation was computed. [2020-07-19 21:11:46,993 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 347 353) the Hoare annotation is: true [2020-07-19 21:11:46,993 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-19 21:11:46,993 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-19 21:11:46,993 INFO L268 CegarLoopResult]: For program point L599(lines 599 603) no Hoare annotation was computed. [2020-07-19 21:11:46,993 INFO L268 CegarLoopResult]: For program point testFINAL(lines 551 616) no Hoare annotation was computed. [2020-07-19 21:11:46,993 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-19 21:11:46,993 INFO L268 CegarLoopResult]: For program point L562(lines 561 608) no Hoare annotation was computed. [2020-07-19 21:11:46,994 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-19 21:11:46,994 INFO L268 CegarLoopResult]: For program point L591(lines 591 604) no Hoare annotation was computed. [2020-07-19 21:11:46,994 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-19 21:11:46,994 INFO L268 CegarLoopResult]: For program point L581(lines 581 587) no Hoare annotation was computed. [2020-07-19 21:11:46,994 INFO L268 CegarLoopResult]: For program point L581-1(lines 581 587) no Hoare annotation was computed. [2020-07-19 21:11:46,994 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-19 21:11:46,995 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-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point L571(lines 571 577) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point L571-1(lines 571 577) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point L563(lines 563 567) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point testEXIT(lines 551 616) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 926 971) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 926 971) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point L946(lines 946 953) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 926 971) no Hoare annotation was computed. [2020-07-19 21:11:46,995 INFO L268 CegarLoopResult]: For program point L940(lines 940 960) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point L940-1(lines 940 960) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 192 200) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 192 200) the Hoare annotation is: true [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 192 200) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point L154(lines 154 162) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 146 168) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point L154-2(lines 154 162) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 146 168) no Hoare annotation was computed. [2020-07-19 21:11:46,996 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 146 168) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 619 628) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 619 628) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 619 628) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 823 925) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point L888(line 888) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point L888-1(line 888) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point L847(lines 847 851) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point L911(lines 911 922) no Hoare annotation was computed. [2020-07-19 21:11:46,997 INFO L268 CegarLoopResult]: For program point L874(lines 874 878) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point L872-2(lines 872 892) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 823 925) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point L893(lines 871 894) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point L852(lines 852 868) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 823 925) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point L912(lines 912 919) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point L873(lines 872 892) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point L904(line 904) no Hoare annotation was computed. [2020-07-19 21:11:46,998 INFO L268 CegarLoopResult]: For program point L904-1(line 904) no Hoare annotation was computed. [2020-07-19 21:11:46,999 INFO L268 CegarLoopResult]: For program point L869(lines 869 910) no Hoare annotation was computed. [2020-07-19 21:11:46,999 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-19 21:11:46,999 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-19 21:11:46,999 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-19 21:11:46,999 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 432 439) no Hoare annotation was computed. [2020-07-19 21:11:46,999 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 432 439) no Hoare annotation was computed. [2020-07-19 21:11:47,000 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-19 21:11:47,000 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 169 177) the Hoare annotation is: true [2020-07-19 21:11:47,000 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 169 177) no Hoare annotation was computed. [2020-07-19 21:11:47,000 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 169 177) no Hoare annotation was computed. [2020-07-19 21:11:47,000 INFO L268 CegarLoopResult]: For program point L513(lines 513 517) no Hoare annotation was computed. [2020-07-19 21:11:47,000 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 504 522) no Hoare annotation was computed. [2020-07-19 21:11:47,000 INFO L271 CegarLoopResult]: At program point L511(line 511) the Hoare annotation is: true [2020-07-19 21:11:47,000 INFO L268 CegarLoopResult]: For program point L513-2(lines 513 517) no Hoare annotation was computed. [2020-07-19 21:11:47,000 INFO L268 CegarLoopResult]: For program point L511-1(line 511) no Hoare annotation was computed. [2020-07-19 21:11:47,001 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 504 522) the Hoare annotation is: true [2020-07-19 21:11:47,001 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 504 522) no Hoare annotation was computed. [2020-07-19 21:11:47,001 INFO L268 CegarLoopResult]: For program point L129-1(lines 125 136) no Hoare annotation was computed. [2020-07-19 21:11:47,001 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-19 21:11:47,001 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 125 136) no Hoare annotation was computed. [2020-07-19 21:11:47,001 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-19 21:11:47,001 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-19 21:11:47,001 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-19 21:11:47,001 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 137 145) the Hoare annotation is: true [2020-07-19 21:11:47,002 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 137 145) no Hoare annotation was computed. [2020-07-19 21:11:47,002 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 137 145) no Hoare annotation was computed. [2020-07-19 21:11:47,002 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-19 21:11:47,002 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-19 21:11:47,002 INFO L264 CegarLoopResult]: At program point L334(lines 334 340) the Hoare annotation is: (let ((.cse19 (+ ~waterLevel~0 1))) (let ((.cse4 (<= |old(~waterLevel~0)| .cse19)) (.cse12 (<= 1 ~switchedOnBeforeTS~0)) (.cse5 (<= .cse19 |old(~waterLevel~0)|)) (.cse11 (= 0 ~pumpRunning~0)) (.cse15 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse17 (and .cse11 .cse15)) (.cse18 (not (= 0 |old(~pumpRunning~0)|))) (.cse16 (= 0 ~methaneLevelCritical~0)) (.cse0 (and .cse4 .cse11 .cse12 .cse5)) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 2))) (.cse7 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (and .cse2 .cse3 .cse4 .cse5) .cse6 .cse7 .cse8) (let ((.cse14 (<= ~waterLevel~0 0)) (.cse13 (= 0 ~waterLevel~0))) (or .cse9 .cse10 (and .cse11 .cse12 .cse5 .cse13) (and .cse14 .cse11 .cse12 .cse15) (and .cse2 .cse3 .cse14 .cse15) .cse1 .cse6 (and .cse2 .cse3 .cse5 .cse13) .cse8)) (or .cse10 .cse16 .cse1 .cse11 .cse6 .cse8) (or .cse9 .cse17 .cse18 .cse8) (or .cse17 (and .cse15 (<= 1 ~pumpRunning~0)) (not (= 2 |old(~waterLevel~0)|)) .cse18 .cse8) (or .cse16 .cse0 .cse1 .cse6 .cse7 .cse8))))) [2020-07-19 21:11:47,003 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 320 346) no Hoare annotation was computed. [2020-07-19 21:11:47,003 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-19 21:11:47,003 INFO L268 CegarLoopResult]: For program point L327(lines 323 345) no Hoare annotation was computed. [2020-07-19 21:11:47,003 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 320 346) no Hoare annotation was computed. [2020-07-19 21:11:47,003 INFO L268 CegarLoopResult]: For program point L325(lines 323 345) no Hoare annotation was computed. [2020-07-19 21:11:47,003 INFO L268 CegarLoopResult]: For program point L224(line 224) no Hoare annotation was computed. [2020-07-19 21:11:47,003 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 213 242) no Hoare annotation was computed. [2020-07-19 21:11:47,003 INFO L271 CegarLoopResult]: At program point L223-2(lines 223 237) the Hoare annotation is: true [2020-07-19 21:11:47,004 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 213 242) the Hoare annotation is: true [2020-07-19 21:11:47,004 INFO L271 CegarLoopResult]: At program point L219(line 219) the Hoare annotation is: true [2020-07-19 21:11:47,004 INFO L268 CegarLoopResult]: For program point L219-1(line 219) no Hoare annotation was computed. [2020-07-19 21:11:47,004 INFO L271 CegarLoopResult]: At program point L238(lines 213 242) the Hoare annotation is: true [2020-07-19 21:11:47,004 INFO L268 CegarLoopResult]: For program point L234(line 234) no Hoare annotation was computed. [2020-07-19 21:11:47,004 INFO L268 CegarLoopResult]: For program point L227(lines 227 231) no Hoare annotation was computed. [2020-07-19 21:11:47,004 INFO L271 CegarLoopResult]: At program point L227-1(lines 227 231) the Hoare annotation is: true [2020-07-19 21:11:47,004 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-19 21:11:47,004 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 101 112) no Hoare annotation was computed. [2020-07-19 21:11:47,005 INFO L268 CegarLoopResult]: For program point L105-1(lines 101 112) no Hoare annotation was computed. [2020-07-19 21:11:47,005 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 268 274) no Hoare annotation was computed. [2020-07-19 21:11:47,005 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 268 274) the Hoare annotation is: true [2020-07-19 21:11:47,005 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-19 21:11:47,005 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-19 21:11:47,005 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-19 21:11:47,005 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-19 21:11:47,005 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 542 549) no Hoare annotation was computed. [2020-07-19 21:11:47,005 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-19 21:11:47,006 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 542 549) no Hoare annotation was computed. [2020-07-19 21:11:47,006 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-19 21:11:47,006 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 355 379) no Hoare annotation was computed. [2020-07-19 21:11:47,006 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-19 21:11:47,006 INFO L268 CegarLoopResult]: For program point L374-1(lines 355 379) no Hoare annotation was computed. [2020-07-19 21:11:47,006 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-19 21:11:47,006 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-19 21:11:47,007 INFO L268 CegarLoopResult]: For program point L363(lines 363 371) no Hoare annotation was computed. [2020-07-19 21:11:47,007 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-19 21:11:47,007 INFO L268 CegarLoopResult]: For program point L361-1(line 361) no Hoare annotation was computed. [2020-07-19 21:11:47,007 INFO L268 CegarLoopResult]: For program point L359(lines 359 376) no Hoare annotation was computed. [2020-07-19 21:11:47,007 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 113 124) no Hoare annotation was computed. [2020-07-19 21:11:47,007 INFO L268 CegarLoopResult]: For program point L117-1(lines 113 124) no Hoare annotation was computed. [2020-07-19 21:11:47,007 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-19 21:11:47,007 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 202 209) no Hoare annotation was computed. [2020-07-19 21:11:47,008 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 206) no Hoare annotation was computed. [2020-07-19 21:11:47,008 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 202 209) the Hoare annotation is: true [2020-07-19 21:11:47,008 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 202 209) no Hoare annotation was computed. [2020-07-19 21:11:47,008 INFO L268 CegarLoopResult]: For program point L385(lines 385 402) no Hoare annotation was computed. [2020-07-19 21:11:47,008 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 381 405) no Hoare annotation was computed. [2020-07-19 21:11:47,008 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-19 21:11:47,008 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-19 21:11:47,009 INFO L268 CegarLoopResult]: For program point L400-1(lines 381 405) no Hoare annotation was computed. [2020-07-19 21:11:47,009 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-19 21:11:47,009 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-19 21:11:47,009 INFO L268 CegarLoopResult]: For program point L389(lines 389 397) no Hoare annotation was computed. [2020-07-19 21:11:47,009 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-19 21:11:47,009 INFO L268 CegarLoopResult]: For program point L387-1(line 387) no Hoare annotation was computed. [2020-07-19 21:11:47,031 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.07 09:11:47 BoogieIcfgContainer [2020-07-19 21:11:47,031 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-19 21:11:47,032 INFO L168 Benchmark]: Toolchain (without parser) took 224650.07 ms. Allocated memory was 147.8 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 104.2 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2020-07-19 21:11:47,033 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 147.8 MB. Free memory was 124.0 MB in the beginning and 123.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-19 21:11:47,033 INFO L168 Benchmark]: CACSL2BoogieTranslator took 633.43 ms. Allocated memory was 147.8 MB in the beginning and 204.5 MB in the end (delta: 56.6 MB). Free memory was 103.8 MB in the beginning and 169.5 MB in the end (delta: -65.7 MB). Peak memory consumption was 22.8 MB. Max. memory is 7.1 GB. [2020-07-19 21:11:47,034 INFO L168 Benchmark]: Boogie Preprocessor took 94.07 ms. Allocated memory is still 204.5 MB. Free memory was 169.5 MB in the beginning and 164.6 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. [2020-07-19 21:11:47,034 INFO L168 Benchmark]: RCFGBuilder took 1237.95 ms. Allocated memory was 204.5 MB in the beginning and 233.3 MB in the end (delta: 28.8 MB). Free memory was 164.6 MB in the beginning and 182.8 MB in the end (delta: -18.1 MB). Peak memory consumption was 75.5 MB. Max. memory is 7.1 GB. [2020-07-19 21:11:47,034 INFO L168 Benchmark]: TraceAbstraction took 222679.55 ms. Allocated memory was 233.3 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 182.8 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2020-07-19 21:11:47,037 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 147.8 MB. Free memory was 124.0 MB in the beginning and 123.8 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 633.43 ms. Allocated memory was 147.8 MB in the beginning and 204.5 MB in the end (delta: 56.6 MB). Free memory was 103.8 MB in the beginning and 169.5 MB in the end (delta: -65.7 MB). Peak memory consumption was 22.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 94.07 ms. Allocated memory is still 204.5 MB. Free memory was 169.5 MB in the beginning and 164.6 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1237.95 ms. Allocated memory was 204.5 MB in the beginning and 233.3 MB in the end (delta: 28.8 MB). Free memory was 164.6 MB in the beginning and 182.8 MB in the end (delta: -18.1 MB). Peak memory consumption was 75.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222679.55 ms. Allocated memory was 233.3 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 182.8 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.7 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: 101.9s, OverallIterations: 14, TraceHistogramMax: 9, AutomataDifference: 87.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 120.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2784 SDtfs, 9993 SDslu, 5584 SDs, 0 SdLazy, 27556 SolverSat, 9449 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 36.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2930 GetRequests, 2407 SyntacticMatches, 16 SemanticMatches, 507 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11754 ImplicationChecksByTransitivity, 44.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, 2386 HoareAnnotationTreeSize, 5712 FomulaSimplifications, 24735783755 FormulaSimplificationTreeSizeReduction, 66.5s HoareSimplificationTime, 71 FomulaSimplificationsInter, 314125538 FormulaSimplificationTreeSizeReductionInter, 53.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 3784 NumberOfCodeBlocks, 3784 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 3765 ConstructedInterpolants, 0 QuantifiedInterpolants, 2237978 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...