/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-86f66a4 [2020-07-07 10:42:36,071 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-07 10:42:36,078 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-07 10:42:36,096 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-07 10:42:36,096 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-07 10:42:36,097 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-07 10:42:36,099 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-07 10:42:36,100 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-07 10:42:36,109 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-07 10:42:36,110 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-07 10:42:36,111 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-07 10:42:36,112 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-07 10:42:36,113 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-07 10:42:36,114 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-07 10:42:36,116 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-07 10:42:36,118 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-07 10:42:36,120 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-07 10:42:36,121 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-07 10:42:36,125 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-07 10:42:36,127 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-07 10:42:36,131 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-07 10:42:36,135 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-07 10:42:36,136 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-07 10:42:36,137 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-07 10:42:36,142 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-07 10:42:36,142 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-07 10:42:36,142 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-07 10:42:36,145 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-07 10:42:36,146 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-07 10:42:36,147 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-07 10:42:36,147 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-07 10:42:36,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-07 10:42:36,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-07 10:42:36,150 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-07 10:42:36,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-07 10:42:36,152 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-07 10:42:36,154 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-07 10:42:36,154 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-07 10:42:36,155 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-07 10:42:36,155 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-07 10:42:36,157 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-07 10:42:36,158 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-07-07 10:42:36,197 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-07 10:42:36,197 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-07 10:42:36,199 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-07 10:42:36,199 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-07 10:42:36,199 INFO L138 SettingsManager]: * Use SBE=true [2020-07-07 10:42:36,199 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-07 10:42:36,200 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-07 10:42:36,200 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-07 10:42:36,200 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-07 10:42:36,200 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-07 10:42:36,200 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-07 10:42:36,200 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-07 10:42:36,201 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-07 10:42:36,201 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-07 10:42:36,201 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-07 10:42:36,204 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-07 10:42:36,204 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-07 10:42:36,205 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-07 10:42:36,205 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-07 10:42:36,205 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-07 10:42:36,205 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-07 10:42:36,205 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:42:36,206 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-07 10:42:36,206 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-07 10:42:36,206 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-07 10:42:36,206 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-07 10:42:36,206 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-07 10:42:36,207 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-07 10:42:36,207 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-07 10:42:36,207 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-07 10:42:36,494 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-07 10:42:36,506 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-07 10:42:36,510 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-07 10:42:36,511 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-07 10:42:36,511 INFO L275 PluginConnector]: CDTParser initialized [2020-07-07 10:42:36,512 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c [2020-07-07 10:42:36,572 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a0be9be/5c5b784ab33a4d8ebb71f2527c2b53da/FLAG3d4ce7989 [2020-07-07 10:42:37,120 INFO L306 CDTParser]: Found 1 translation units. [2020-07-07 10:42:37,120 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product56.cil.c [2020-07-07 10:42:37,135 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a0be9be/5c5b784ab33a4d8ebb71f2527c2b53da/FLAG3d4ce7989 [2020-07-07 10:42:37,388 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01a0be9be/5c5b784ab33a4d8ebb71f2527c2b53da [2020-07-07 10:42:37,396 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-07 10:42:37,398 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-07 10:42:37,399 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-07 10:42:37,399 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-07 10:42:37,403 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-07 10:42:37,404 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:42:37" (1/1) ... [2020-07-07 10:42:37,407 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6628a664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:37, skipping insertion in model container [2020-07-07 10:42:37,407 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:42:37" (1/1) ... [2020-07-07 10:42:37,414 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-07 10:42:37,474 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-07 10:42:37,859 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:42:37,975 INFO L203 MainTranslator]: Completed pre-run [2020-07-07 10:42:38,091 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:42:38,130 INFO L208 MainTranslator]: Completed translation [2020-07-07 10:42:38,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38 WrapperNode [2020-07-07 10:42:38,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-07 10:42:38,132 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-07 10:42:38,132 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-07 10:42:38,132 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-07 10:42:38,143 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... [2020-07-07 10:42:38,144 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... [2020-07-07 10:42:38,162 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... [2020-07-07 10:42:38,163 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... [2020-07-07 10:42:38,208 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... [2020-07-07 10:42:38,217 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... [2020-07-07 10:42:38,222 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... [2020-07-07 10:42:38,230 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-07 10:42:38,231 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-07 10:42:38,231 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-07 10:42:38,231 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-07 10:42:38,232 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:42:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-07 10:42:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-07 10:42:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-07 10:42:38,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-07 10:42:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-07 10:42:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-07 10:42:38,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-07 10:42:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-07 10:42:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-07 10:42:38,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-07 10:42:38,310 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-07 10:42:38,310 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-07 10:42:38,310 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-07 10:42:38,311 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-07 10:42:38,312 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-07 10:42:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-07 10:42:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-07 10:42:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-07 10:42:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2020-07-07 10:42:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2020-07-07 10:42:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-07 10:42:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-07 10:42:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:42:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:42:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-07 10:42:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-07 10:42:38,315 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-07 10:42:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-07 10:42:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-07 10:42:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-07 10:42:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-07 10:42:38,316 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-07 10:42:38,317 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-07 10:42:38,317 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-07 10:42:38,317 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-07 10:42:38,317 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-07 10:42:38,317 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-07 10:42:38,318 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-07 10:42:38,318 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-07 10:42:38,318 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-07 10:42:38,318 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-07 10:42:38,319 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-07 10:42:38,319 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-07 10:42:38,319 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-07 10:42:38,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-07 10:42:38,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-07 10:42:38,319 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-07 10:42:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-07 10:42:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-07 10:42:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-07 10:42:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-07 10:42:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-07 10:42:38,320 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-07 10:42:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-07 10:42:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-07 10:42:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-07 10:42:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-07 10:42:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-07 10:42:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-07 10:42:38,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-07 10:42:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-07 10:42:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-07 10:42:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-07 10:42:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-07 10:42:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-07 10:42:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-07 10:42:38,322 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-07 10:42:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-07 10:42:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-07 10:42:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-07 10:42:38,323 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-07 10:42:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-07 10:42:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-07 10:42:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-07 10:42:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2020-07-07 10:42:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2020-07-07 10:42:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-07 10:42:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-07 10:42:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-07 10:42:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-07 10:42:38,326 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-07 10:42:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-07 10:42:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-07 10:42:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-07 10:42:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-07 10:42:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:42:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-07 10:42:38,329 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:42:38,329 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-07 10:42:38,329 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-07 10:42:38,330 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-07 10:42:38,330 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-07 10:42:38,330 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-07 10:42:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-07 10:42:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-07 10:42:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-07 10:42:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-07 10:42:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-07 10:42:38,331 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-07 10:42:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-07 10:42:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-07 10:42:38,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-07 10:42:39,595 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-07 10:42:39,596 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-07 10:42:39,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:42:39 BoogieIcfgContainer [2020-07-07 10:42:39,606 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-07 10:42:39,607 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-07 10:42:39,609 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-07 10:42:39,612 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-07 10:42:39,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.07 10:42:37" (1/3) ... [2020-07-07 10:42:39,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727b3070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:42:39, skipping insertion in model container [2020-07-07 10:42:39,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:42:38" (2/3) ... [2020-07-07 10:42:39,615 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@727b3070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:42:39, skipping insertion in model container [2020-07-07 10:42:39,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:42:39" (3/3) ... [2020-07-07 10:42:39,617 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product56.cil.c [2020-07-07 10:42:39,628 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-07 10:42:39,639 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-07 10:42:39,655 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-07 10:42:39,688 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-07 10:42:39,689 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-07 10:42:39,689 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-07 10:42:39,689 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-07 10:42:39,690 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-07 10:42:39,691 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-07 10:42:39,692 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-07 10:42:39,692 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-07 10:42:39,718 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states. [2020-07-07 10:42:39,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-07-07 10:42:39,732 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:39,733 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:39,734 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:39,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:39,739 INFO L82 PathProgramCache]: Analyzing trace with hash -453171886, now seen corresponding path program 1 times [2020-07-07 10:42:39,749 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:39,749 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178748325] [2020-07-07 10:42:39,749 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:40,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,467 WARN L193 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:40,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:40,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:40,581 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178748325] [2020-07-07 10:42:40,582 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:40,583 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-07 10:42:40,584 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468380226] [2020-07-07 10:42:40,589 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-07 10:42:40,590 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:40,604 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-07 10:42:40,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:42:40,608 INFO L87 Difference]: Start difference. First operand 201 states. Second operand 4 states. [2020-07-07 10:42:42,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:42,070 INFO L93 Difference]: Finished difference Result 353 states and 461 transitions. [2020-07-07 10:42:42,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-07 10:42:42,072 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 51 [2020-07-07 10:42:42,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:42,088 INFO L225 Difference]: With dead ends: 353 [2020-07-07 10:42:42,088 INFO L226 Difference]: Without dead ends: 196 [2020-07-07 10:42:42,093 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:42:42,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2020-07-07 10:42:42,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 158. [2020-07-07 10:42:42,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2020-07-07 10:42:42,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 188 transitions. [2020-07-07 10:42:42,236 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 188 transitions. Word has length 51 [2020-07-07 10:42:42,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:42,237 INFO L479 AbstractCegarLoop]: Abstraction has 158 states and 188 transitions. [2020-07-07 10:42:42,237 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-07 10:42:42,237 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 188 transitions. [2020-07-07 10:42:42,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-07 10:42:42,248 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:42,248 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:42,248 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-07 10:42:42,249 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:42,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:42,249 INFO L82 PathProgramCache]: Analyzing trace with hash 23130160, now seen corresponding path program 1 times [2020-07-07 10:42:42,249 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:42,250 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966686585] [2020-07-07 10:42:42,250 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:42,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,649 WARN L193 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:42,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:42,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:42,706 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966686585] [2020-07-07 10:42:42,706 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:42,707 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-07 10:42:42,707 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075329802] [2020-07-07 10:42:42,709 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-07 10:42:42,709 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:42,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-07 10:42:42,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-07 10:42:42,710 INFO L87 Difference]: Start difference. First operand 158 states and 188 transitions. Second operand 5 states. [2020-07-07 10:42:43,218 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:44,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:44,443 INFO L93 Difference]: Finished difference Result 288 states and 360 transitions. [2020-07-07 10:42:44,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-07 10:42:44,444 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2020-07-07 10:42:44,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:44,449 INFO L225 Difference]: With dead ends: 288 [2020-07-07 10:42:44,450 INFO L226 Difference]: Without dead ends: 186 [2020-07-07 10:42:44,452 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:42:44,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2020-07-07 10:42:44,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 149. [2020-07-07 10:42:44,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149 states. [2020-07-07 10:42:44,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 176 transitions. [2020-07-07 10:42:44,502 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 176 transitions. Word has length 52 [2020-07-07 10:42:44,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:44,503 INFO L479 AbstractCegarLoop]: Abstraction has 149 states and 176 transitions. [2020-07-07 10:42:44,503 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-07 10:42:44,503 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 176 transitions. [2020-07-07 10:42:44,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-07-07 10:42:44,505 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:44,505 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:44,506 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-07 10:42:44,506 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:44,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:44,506 INFO L82 PathProgramCache]: Analyzing trace with hash -1418292754, now seen corresponding path program 1 times [2020-07-07 10:42:44,507 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:44,507 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439040585] [2020-07-07 10:42:44,507 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:44,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,840 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:44,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:44,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:44,999 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439040585] [2020-07-07 10:42:44,999 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:44,999 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:42:45,000 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940467263] [2020-07-07 10:42:45,000 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:42:45,001 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:45,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:42:45,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:42:45,001 INFO L87 Difference]: Start difference. First operand 149 states and 176 transitions. Second operand 9 states. [2020-07-07 10:42:45,390 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:45,702 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:45,973 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:46,229 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:47,044 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:42:49,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:49,309 INFO L93 Difference]: Finished difference Result 503 states and 637 transitions. [2020-07-07 10:42:49,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-07 10:42:49,310 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 57 [2020-07-07 10:42:49,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:49,315 INFO L225 Difference]: With dead ends: 503 [2020-07-07 10:42:49,315 INFO L226 Difference]: Without dead ends: 382 [2020-07-07 10:42:49,318 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2020-07-07 10:42:49,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382 states. [2020-07-07 10:42:49,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 382 to 309. [2020-07-07 10:42:49,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 309 states. [2020-07-07 10:42:49,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 378 transitions. [2020-07-07 10:42:49,431 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 378 transitions. Word has length 57 [2020-07-07 10:42:49,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:49,431 INFO L479 AbstractCegarLoop]: Abstraction has 309 states and 378 transitions. [2020-07-07 10:42:49,432 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:42:49,432 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 378 transitions. [2020-07-07 10:42:49,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2020-07-07 10:42:49,433 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:49,433 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:49,434 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-07 10:42:49,434 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:49,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:49,434 INFO L82 PathProgramCache]: Analyzing trace with hash -335998659, now seen corresponding path program 1 times [2020-07-07 10:42:49,434 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:49,435 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962112158] [2020-07-07 10:42:49,435 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:49,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,718 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:49,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:49,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:49,807 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962112158] [2020-07-07 10:42:49,807 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:49,808 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:42:49,808 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118312635] [2020-07-07 10:42:49,808 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:42:49,809 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:49,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:42:49,809 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:42:49,809 INFO L87 Difference]: Start difference. First operand 309 states and 378 transitions. Second operand 9 states. [2020-07-07 10:42:50,279 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:51,317 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:51,737 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:51,975 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:52,259 WARN L193 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:54,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:54,094 INFO L93 Difference]: Finished difference Result 992 states and 1314 transitions. [2020-07-07 10:42:54,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-07-07 10:42:54,095 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 62 [2020-07-07 10:42:54,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:54,101 INFO L225 Difference]: With dead ends: 992 [2020-07-07 10:42:54,101 INFO L226 Difference]: Without dead ends: 711 [2020-07-07 10:42:54,103 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=105, Invalid=275, Unknown=0, NotChecked=0, Total=380 [2020-07-07 10:42:54,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2020-07-07 10:42:54,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 566. [2020-07-07 10:42:54,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 566 states. [2020-07-07 10:42:54,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 696 transitions. [2020-07-07 10:42:54,230 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 696 transitions. Word has length 62 [2020-07-07 10:42:54,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:54,231 INFO L479 AbstractCegarLoop]: Abstraction has 566 states and 696 transitions. [2020-07-07 10:42:54,231 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:42:54,231 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 696 transitions. [2020-07-07 10:42:54,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-07-07 10:42:54,234 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:54,234 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:54,234 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-07 10:42:54,235 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:54,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:54,235 INFO L82 PathProgramCache]: Analyzing trace with hash 563759321, now seen corresponding path program 1 times [2020-07-07 10:42:54,235 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:54,236 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843755683] [2020-07-07 10:42:54,236 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,525 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:54,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:54,643 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:54,644 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843755683] [2020-07-07 10:42:54,644 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:54,644 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-07 10:42:54,644 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255997997] [2020-07-07 10:42:54,646 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-07 10:42:54,646 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:54,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-07 10:42:54,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:42:54,647 INFO L87 Difference]: Start difference. First operand 566 states and 696 transitions. Second operand 10 states. [2020-07-07 10:42:55,072 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:56,167 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:56,435 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:56,691 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:42:57,408 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:42:58,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:42:58,942 INFO L93 Difference]: Finished difference Result 1565 states and 2138 transitions. [2020-07-07 10:42:58,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2020-07-07 10:42:58,946 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 66 [2020-07-07 10:42:58,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:42:58,960 INFO L225 Difference]: With dead ends: 1565 [2020-07-07 10:42:58,960 INFO L226 Difference]: Without dead ends: 1027 [2020-07-07 10:42:58,963 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 172 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=205, Invalid=551, Unknown=0, NotChecked=0, Total=756 [2020-07-07 10:42:58,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2020-07-07 10:42:59,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 821. [2020-07-07 10:42:59,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 821 states. [2020-07-07 10:42:59,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 821 states and 999 transitions. [2020-07-07 10:42:59,181 INFO L78 Accepts]: Start accepts. Automaton has 821 states and 999 transitions. Word has length 66 [2020-07-07 10:42:59,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:42:59,183 INFO L479 AbstractCegarLoop]: Abstraction has 821 states and 999 transitions. [2020-07-07 10:42:59,183 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-07 10:42:59,183 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 999 transitions. [2020-07-07 10:42:59,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-07 10:42:59,187 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:42:59,188 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:42:59,188 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-07 10:42:59,188 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:42:59,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:42:59,189 INFO L82 PathProgramCache]: Analyzing trace with hash -1340944239, now seen corresponding path program 1 times [2020-07-07 10:42:59,189 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:42:59,189 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014833075] [2020-07-07 10:42:59,189 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:42:59,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,445 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:42:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:42:59,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:42:59,602 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014833075] [2020-07-07 10:42:59,603 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:42:59,603 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2020-07-07 10:42:59,604 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612373553] [2020-07-07 10:42:59,604 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-07-07 10:42:59,604 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:42:59,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-07-07 10:42:59,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:42:59,606 INFO L87 Difference]: Start difference. First operand 821 states and 999 transitions. Second operand 10 states. [2020-07-07 10:43:00,958 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:01,203 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:43:01,470 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:01,727 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:03,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:03,094 INFO L93 Difference]: Finished difference Result 1894 states and 2518 transitions. [2020-07-07 10:43:03,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-07 10:43:03,095 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 94 [2020-07-07 10:43:03,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:03,106 INFO L225 Difference]: With dead ends: 1894 [2020-07-07 10:43:03,106 INFO L226 Difference]: Without dead ends: 1101 [2020-07-07 10:43:03,110 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2020-07-07 10:43:03,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2020-07-07 10:43:03,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 847. [2020-07-07 10:43:03,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 847 states. [2020-07-07 10:43:03,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1027 transitions. [2020-07-07 10:43:03,279 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1027 transitions. Word has length 94 [2020-07-07 10:43:03,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:03,280 INFO L479 AbstractCegarLoop]: Abstraction has 847 states and 1027 transitions. [2020-07-07 10:43:03,280 INFO L480 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-07-07 10:43:03,280 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1027 transitions. [2020-07-07 10:43:03,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-07 10:43:03,283 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:03,284 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:03,284 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-07 10:43:03,284 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:03,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:03,285 INFO L82 PathProgramCache]: Analyzing trace with hash -1413330797, now seen corresponding path program 1 times [2020-07-07 10:43:03,285 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:03,285 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938769720] [2020-07-07 10:43:03,286 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:03,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,551 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:03,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:43:03,722 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938769720] [2020-07-07 10:43:03,722 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:43:03,723 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-07 10:43:03,723 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743375316] [2020-07-07 10:43:03,723 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-07 10:43:03,725 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:03,725 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-07 10:43:03,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:43:03,726 INFO L87 Difference]: Start difference. First operand 847 states and 1027 transitions. Second operand 12 states. [2020-07-07 10:43:04,272 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:04,504 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:04,724 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:05,560 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:05,833 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:06,114 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:43:07,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:07,882 INFO L93 Difference]: Finished difference Result 1948 states and 2635 transitions. [2020-07-07 10:43:07,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-07 10:43:07,884 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 94 [2020-07-07 10:43:07,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:07,899 INFO L225 Difference]: With dead ends: 1948 [2020-07-07 10:43:07,899 INFO L226 Difference]: Without dead ends: 1129 [2020-07-07 10:43:07,905 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2020-07-07 10:43:07,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2020-07-07 10:43:08,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 863. [2020-07-07 10:43:08,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 863 states. [2020-07-07 10:43:08,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1043 transitions. [2020-07-07 10:43:08,213 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1043 transitions. Word has length 94 [2020-07-07 10:43:08,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:08,214 INFO L479 AbstractCegarLoop]: Abstraction has 863 states and 1043 transitions. [2020-07-07 10:43:08,214 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-07 10:43:08,214 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1043 transitions. [2020-07-07 10:43:08,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-07 10:43:08,218 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:08,218 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:08,218 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-07 10:43:08,219 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:08,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:08,219 INFO L82 PathProgramCache]: Analyzing trace with hash -1083565036, now seen corresponding path program 1 times [2020-07-07 10:43:08,220 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:08,220 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665795598] [2020-07-07 10:43:08,220 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:08,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,594 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:08,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:08,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:43:08,745 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665795598] [2020-07-07 10:43:08,748 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:43:08,748 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:43:08,748 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253881353] [2020-07-07 10:43:08,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:43:08,749 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:08,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:43:08,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:43:08,750 INFO L87 Difference]: Start difference. First operand 863 states and 1043 transitions. Second operand 8 states. [2020-07-07 10:43:09,154 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:10,219 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:13,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:13,853 INFO L93 Difference]: Finished difference Result 3431 states and 4901 transitions. [2020-07-07 10:43:13,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-07-07 10:43:13,854 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2020-07-07 10:43:13,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:13,873 INFO L225 Difference]: With dead ends: 3431 [2020-07-07 10:43:13,874 INFO L226 Difference]: Without dead ends: 2596 [2020-07-07 10:43:13,879 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=164, Invalid=486, Unknown=0, NotChecked=0, Total=650 [2020-07-07 10:43:13,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2596 states. [2020-07-07 10:43:14,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2596 to 2011. [2020-07-07 10:43:14,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2011 states. [2020-07-07 10:43:14,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2011 states to 2011 states and 2535 transitions. [2020-07-07 10:43:14,460 INFO L78 Accepts]: Start accepts. Automaton has 2011 states and 2535 transitions. Word has length 94 [2020-07-07 10:43:14,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:14,460 INFO L479 AbstractCegarLoop]: Abstraction has 2011 states and 2535 transitions. [2020-07-07 10:43:14,461 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:43:14,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2011 states and 2535 transitions. [2020-07-07 10:43:14,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-07-07 10:43:14,466 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:14,466 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:14,467 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-07 10:43:14,467 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:14,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:14,467 INFO L82 PathProgramCache]: Analyzing trace with hash -452793586, now seen corresponding path program 1 times [2020-07-07 10:43:14,467 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:14,468 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032710611] [2020-07-07 10:43:14,468 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:14,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,733 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:14,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:43:14,845 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032710611] [2020-07-07 10:43:14,845 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:43:14,845 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:43:14,845 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225598458] [2020-07-07 10:43:14,846 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:43:14,846 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:14,846 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:43:14,846 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:43:14,846 INFO L87 Difference]: Start difference. First operand 2011 states and 2535 transitions. Second operand 8 states. [2020-07-07 10:43:15,240 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:43:18,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:18,761 INFO L93 Difference]: Finished difference Result 4762 states and 6699 transitions. [2020-07-07 10:43:18,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-07-07 10:43:18,761 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 98 [2020-07-07 10:43:18,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:18,793 INFO L225 Difference]: With dead ends: 4762 [2020-07-07 10:43:18,794 INFO L226 Difference]: Without dead ends: 4759 [2020-07-07 10:43:18,798 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=212, Invalid=544, Unknown=0, NotChecked=0, Total=756 [2020-07-07 10:43:18,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4759 states. [2020-07-07 10:43:19,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4759 to 3702. [2020-07-07 10:43:19,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3702 states. [2020-07-07 10:43:19,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3702 states to 3702 states and 4704 transitions. [2020-07-07 10:43:19,719 INFO L78 Accepts]: Start accepts. Automaton has 3702 states and 4704 transitions. Word has length 98 [2020-07-07 10:43:19,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:19,721 INFO L479 AbstractCegarLoop]: Abstraction has 3702 states and 4704 transitions. [2020-07-07 10:43:19,721 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:43:19,721 INFO L276 IsEmpty]: Start isEmpty. Operand 3702 states and 4704 transitions. [2020-07-07 10:43:19,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2020-07-07 10:43:19,732 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:19,733 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:19,733 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-07 10:43:19,733 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:19,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:19,734 INFO L82 PathProgramCache]: Analyzing trace with hash 1115432797, now seen corresponding path program 1 times [2020-07-07 10:43:19,734 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:19,734 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645452869] [2020-07-07 10:43:19,734 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:19,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,072 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:20,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,325 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-07-07 10:43:20,326 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645452869] [2020-07-07 10:43:20,326 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910543781] [2020-07-07 10:43:20,326 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:20,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:20,560 INFO L264 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 4 conjunts are in the unsatisfiable core [2020-07-07 10:43:20,582 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:43:20,644 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:43:20,644 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:43:20,644 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 13 [2020-07-07 10:43:20,645 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678168838] [2020-07-07 10:43:20,645 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-07 10:43:20,646 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:20,646 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-07 10:43:20,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-07-07 10:43:20,646 INFO L87 Difference]: Start difference. First operand 3702 states and 4704 transitions. Second operand 3 states. [2020-07-07 10:43:21,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:21,974 INFO L93 Difference]: Finished difference Result 7052 states and 9032 transitions. [2020-07-07 10:43:21,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-07 10:43:21,975 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 162 [2020-07-07 10:43:21,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:21,999 INFO L225 Difference]: With dead ends: 7052 [2020-07-07 10:43:21,999 INFO L226 Difference]: Without dead ends: 3378 [2020-07-07 10:43:22,023 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2020-07-07 10:43:22,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3378 states. [2020-07-07 10:43:22,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3378 to 3378. [2020-07-07 10:43:22,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3378 states. [2020-07-07 10:43:22,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3378 states to 3378 states and 4028 transitions. [2020-07-07 10:43:22,871 INFO L78 Accepts]: Start accepts. Automaton has 3378 states and 4028 transitions. Word has length 162 [2020-07-07 10:43:22,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:22,873 INFO L479 AbstractCegarLoop]: Abstraction has 3378 states and 4028 transitions. [2020-07-07 10:43:22,873 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-07 10:43:22,873 INFO L276 IsEmpty]: Start isEmpty. Operand 3378 states and 4028 transitions. [2020-07-07 10:43:22,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2020-07-07 10:43:22,880 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:22,881 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:23,096 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-07 10:43:23,097 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:23,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:23,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1460495039, now seen corresponding path program 1 times [2020-07-07 10:43:23,098 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:23,098 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551550940] [2020-07-07 10:43:23,099 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,637 WARN L193 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:23,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:23,884 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2020-07-07 10:43:23,885 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551550940] [2020-07-07 10:43:23,885 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95395258] [2020-07-07 10:43:23,885 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:24,142 INFO L264 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-07 10:43:24,159 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:43:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-07 10:43:24,207 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:43:24,207 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 10 [2020-07-07 10:43:24,207 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457897377] [2020-07-07 10:43:24,208 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-07 10:43:24,208 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:24,208 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-07 10:43:24,208 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:43:24,209 INFO L87 Difference]: Start difference. First operand 3378 states and 4028 transitions. Second operand 3 states. [2020-07-07 10:43:24,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:24,903 INFO L93 Difference]: Finished difference Result 5196 states and 6202 transitions. [2020-07-07 10:43:24,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-07 10:43:24,904 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 171 [2020-07-07 10:43:24,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:24,916 INFO L225 Difference]: With dead ends: 5196 [2020-07-07 10:43:24,916 INFO L226 Difference]: Without dead ends: 1846 [2020-07-07 10:43:24,926 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:43:24,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2020-07-07 10:43:25,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1690. [2020-07-07 10:43:25,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1690 states. [2020-07-07 10:43:25,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1690 states to 1690 states and 1991 transitions. [2020-07-07 10:43:25,379 INFO L78 Accepts]: Start accepts. Automaton has 1690 states and 1991 transitions. Word has length 171 [2020-07-07 10:43:25,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:25,379 INFO L479 AbstractCegarLoop]: Abstraction has 1690 states and 1991 transitions. [2020-07-07 10:43:25,380 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-07 10:43:25,380 INFO L276 IsEmpty]: Start isEmpty. Operand 1690 states and 1991 transitions. [2020-07-07 10:43:25,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2020-07-07 10:43:25,390 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:43:25,390 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:43:25,604 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:25,605 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:43:25,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:43:25,605 INFO L82 PathProgramCache]: Analyzing trace with hash 177222806, now seen corresponding path program 1 times [2020-07-07 10:43:25,605 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:43:25,606 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104041585] [2020-07-07 10:43:25,606 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:43:25,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,905 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:25,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,349 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-07-07 10:43:26,350 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104041585] [2020-07-07 10:43:26,350 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309921050] [2020-07-07 10:43:26,350 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:43:26,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:43:26,657 INFO L264 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 9 conjunts are in the unsatisfiable core [2020-07-07 10:43:26,675 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:43:26,978 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-07-07 10:43:26,978 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:43:26,979 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [19] total 24 [2020-07-07 10:43:26,979 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578420502] [2020-07-07 10:43:26,980 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:43:26,980 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:43:26,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:43:26,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2020-07-07 10:43:26,981 INFO L87 Difference]: Start difference. First operand 1690 states and 1991 transitions. Second operand 8 states. [2020-07-07 10:43:27,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:43:27,768 INFO L93 Difference]: Finished difference Result 2886 states and 3412 transitions. [2020-07-07 10:43:27,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-07 10:43:27,769 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 175 [2020-07-07 10:43:27,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:43:27,771 INFO L225 Difference]: With dead ends: 2886 [2020-07-07 10:43:27,771 INFO L226 Difference]: Without dead ends: 0 [2020-07-07 10:43:27,782 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 220 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2020-07-07 10:43:27,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-07 10:43:27,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-07 10:43:27,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-07 10:43:27,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-07 10:43:27,784 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2020-07-07 10:43:27,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:43:27,785 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-07 10:43:27,785 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:43:27,785 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-07 10:43:27,785 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-07 10:43:27,998 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-07-07 10:43:28,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-07 10:43:31,078 WARN L193 SmtUtils]: Spent 2.45 s on a formula simplification. DAG size of input: 459 DAG size of output: 412 [2020-07-07 10:43:33,086 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 204 [2020-07-07 10:43:33,868 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 209 [2020-07-07 10:43:34,033 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 206 [2020-07-07 10:43:35,328 WARN L193 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 395 DAG size of output: 352 [2020-07-07 10:43:36,575 WARN L193 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 395 DAG size of output: 352 [2020-07-07 10:43:37,612 WARN L193 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 409 DAG size of output: 371 [2020-07-07 10:43:38,849 WARN L193 SmtUtils]: Spent 851.00 ms on a formula simplification. DAG size of input: 380 DAG size of output: 346 [2020-07-07 10:43:41,470 WARN L193 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 361 DAG size of output: 317 [2020-07-07 10:43:43,062 WARN L193 SmtUtils]: Spent 891.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 26 [2020-07-07 10:43:43,240 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 1 [2020-07-07 10:43:43,423 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:43:46,000 WARN L193 SmtUtils]: Spent 2.57 s on a formula simplification. DAG size of input: 358 DAG size of output: 52 [2020-07-07 10:43:47,044 WARN L193 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 161 DAG size of output: 27 [2020-07-07 10:43:47,291 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 1 [2020-07-07 10:43:47,971 WARN L193 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 25 [2020-07-07 10:43:48,518 WARN L193 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 25 [2020-07-07 10:43:49,045 WARN L193 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 24 [2020-07-07 10:43:49,607 WARN L193 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 28 [2020-07-07 10:43:49,994 WARN L193 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-07 10:43:51,220 WARN L193 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 191 DAG size of output: 30 [2020-07-07 10:43:51,743 WARN L193 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 24 [2020-07-07 10:43:51,939 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:43:52,130 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 31 [2020-07-07 10:43:53,861 WARN L193 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 214 DAG size of output: 48 [2020-07-07 10:43:54,055 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 31 [2020-07-07 10:43:56,356 WARN L193 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 226 DAG size of output: 57 [2020-07-07 10:43:56,519 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 1 [2020-07-07 10:43:57,987 WARN L193 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 182 DAG size of output: 32 [2020-07-07 10:43:59,064 WARN L193 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 212 DAG size of output: 42 [2020-07-07 10:43:59,630 WARN L193 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 24 [2020-07-07 10:44:01,328 WARN L193 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 289 DAG size of output: 48 [2020-07-07 10:44:02,594 WARN L193 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 183 DAG size of output: 32 [2020-07-07 10:44:02,758 WARN L193 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-07 10:44:03,386 WARN L193 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 29 [2020-07-07 10:44:04,099 WARN L193 SmtUtils]: Spent 708.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 25 [2020-07-07 10:44:04,284 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:05,226 WARN L193 SmtUtils]: Spent 938.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 26 [2020-07-07 10:44:05,363 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2020-07-07 10:44:05,764 WARN L193 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-07 10:44:07,090 WARN L193 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 289 DAG size of output: 48 [2020-07-07 10:44:07,275 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 1 [2020-07-07 10:44:07,442 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1 [2020-07-07 10:44:07,627 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:08,037 WARN L193 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-07 10:44:09,935 WARN L193 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 319 DAG size of output: 48 [2020-07-07 10:44:10,116 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:10,665 WARN L193 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 25 [2020-07-07 10:44:11,786 WARN L193 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 193 DAG size of output: 42 [2020-07-07 10:44:11,953 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-07 10:44:12,127 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 20 [2020-07-07 10:44:12,312 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 1 [2020-07-07 10:44:12,502 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:15,191 WARN L193 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 297 DAG size of output: 52 [2020-07-07 10:44:15,365 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 1 [2020-07-07 10:44:16,157 WARN L193 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 35 [2020-07-07 10:44:16,592 WARN L193 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 25 [2020-07-07 10:44:17,825 WARN L193 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 198 DAG size of output: 48 [2020-07-07 10:44:19,050 WARN L193 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 205 DAG size of output: 36 [2020-07-07 10:44:19,967 WARN L193 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 28 [2020-07-07 10:44:20,135 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 1 [2020-07-07 10:44:21,709 WARN L193 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 264 DAG size of output: 42 [2020-07-07 10:44:22,136 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 24 [2020-07-07 10:44:22,329 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:23,700 WARN L193 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 225 DAG size of output: 45 [2020-07-07 10:44:23,886 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 29 [2020-07-07 10:44:25,065 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 205 DAG size of output: 36 [2020-07-07 10:44:25,238 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1 [2020-07-07 10:44:25,243 INFO L268 CegarLoopResult]: For program point L123(lines 123 127) no Hoare annotation was computed. [2020-07-07 10:44:25,243 INFO L268 CegarLoopResult]: For program point L123-1(lines 123 127) no Hoare annotation was computed. [2020-07-07 10:44:25,243 INFO L268 CegarLoopResult]: For program point L118(line 118) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point L117-2(lines 117 138) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 92 147) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point L139(lines 116 140) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 92 147) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 92 147) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point L193-1(line 193) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 148 207) no Hoare annotation was computed. [2020-07-07 10:44:25,244 INFO L268 CegarLoopResult]: For program point L180(lines 180 184) no Hoare annotation was computed. [2020-07-07 10:44:25,245 INFO L268 CegarLoopResult]: For program point L180-1(lines 180 184) no Hoare annotation was computed. [2020-07-07 10:44:25,245 INFO L268 CegarLoopResult]: For program point L175(line 175) no Hoare annotation was computed. [2020-07-07 10:44:25,245 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 148 207) no Hoare annotation was computed. [2020-07-07 10:44:25,245 INFO L268 CegarLoopResult]: For program point L174-2(lines 174 199) no Hoare annotation was computed. [2020-07-07 10:44:25,245 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 148 207) no Hoare annotation was computed. [2020-07-07 10:44:25,245 INFO L268 CegarLoopResult]: For program point L200(lines 173 201) no Hoare annotation was computed. [2020-07-07 10:44:25,246 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 909 915) the Hoare annotation is: true [2020-07-07 10:44:25,246 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 909 915) no Hoare annotation was computed. [2020-07-07 10:44:25,246 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 916 924) no Hoare annotation was computed. [2020-07-07 10:44:25,246 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 916 924) the Hoare annotation is: true [2020-07-07 10:44:25,246 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 916 924) no Hoare annotation was computed. [2020-07-07 10:44:25,246 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 999 1021) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,247 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 999 1021) no Hoare annotation was computed. [2020-07-07 10:44:25,247 INFO L264 CegarLoopResult]: At program point L1011(line 1011) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,247 INFO L264 CegarLoopResult]: At program point L1011-1(line 1011) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 1 main_~tmp~10) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~10 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,247 INFO L268 CegarLoopResult]: For program point L1009(lines 1009 1016) no Hoare annotation was computed. [2020-07-07 10:44:25,247 INFO L268 CegarLoopResult]: For program point L1009-1(lines 1009 1016) no Hoare annotation was computed. [2020-07-07 10:44:25,247 INFO L268 CegarLoopResult]: For program point L1007(line 1007) no Hoare annotation was computed. [2020-07-07 10:44:25,248 INFO L264 CegarLoopResult]: At program point L1006(line 1006) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,248 INFO L264 CegarLoopResult]: At program point L1005(line 1005) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,248 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 999 1021) no Hoare annotation was computed. [2020-07-07 10:44:25,248 INFO L264 CegarLoopResult]: At program point L1005-1(line 1005) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,248 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 957 980) no Hoare annotation was computed. [2020-07-07 10:44:25,248 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 957 980) no Hoare annotation was computed. [2020-07-07 10:44:25,248 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 957 980) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L975(line 975) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L974(line 974) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L973(line 973) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L972(line 972) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L971(line 971) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L970(line 970) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L969(line 969) no Hoare annotation was computed. [2020-07-07 10:44:25,249 INFO L268 CegarLoopResult]: For program point L968(line 968) no Hoare annotation was computed. [2020-07-07 10:44:25,250 INFO L268 CegarLoopResult]: For program point L967(line 967) no Hoare annotation was computed. [2020-07-07 10:44:25,250 INFO L268 CegarLoopResult]: For program point L966(line 966) no Hoare annotation was computed. [2020-07-07 10:44:25,250 INFO L268 CegarLoopResult]: For program point L965(line 965) no Hoare annotation was computed. [2020-07-07 10:44:25,250 INFO L268 CegarLoopResult]: For program point L964(line 964) no Hoare annotation was computed. [2020-07-07 10:44:25,250 INFO L268 CegarLoopResult]: For program point L963(line 963) no Hoare annotation was computed. [2020-07-07 10:44:25,250 INFO L268 CegarLoopResult]: For program point L962(line 962) no Hoare annotation was computed. [2020-07-07 10:44:25,250 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 794 808) no Hoare annotation was computed. [2020-07-07 10:44:25,251 INFO L264 CegarLoopResult]: At program point L800(line 800) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (< 1 ~waterLevel~0))) (.cse8 (= 0 |old(~systemActive~0)|)) (.cse2 (and (= |old(~systemActive~0)| ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 |old(~systemActive~0)|))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5) (or .cse2 .cse3 .cse6 .cse7 .cse8) (or .cse1 .cse2 .cse3 .cse7 .cse8) (or .cse0 .cse2 .cse3 .cse6 .cse4) (or .cse0 .cse5 .cse6))) [2020-07-07 10:44:25,251 INFO L268 CegarLoopResult]: For program point L798(lines 798 804) no Hoare annotation was computed. [2020-07-07 10:44:25,251 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 794 808) the Hoare annotation is: (let ((.cse10 (= |old(~systemActive~0)| ~systemActive~0))) (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (not (< 1 ~waterLevel~0))) (.cse9 (= 0 |old(~systemActive~0)|)) (.cse2 (and .cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 |old(~systemActive~0)|))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (and .cse10 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse6) (or .cse2 .cse3 .cse7 .cse8 .cse9) (or .cse1 .cse2 .cse3 .cse8 .cse9) (or .cse0 .cse2 .cse3 .cse7 .cse4) (or .cse0 .cse5 .cse7 .cse6)))) [2020-07-07 10:44:25,251 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 794 808) no Hoare annotation was computed. [2020-07-07 10:44:25,251 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 711 719) no Hoare annotation was computed. [2020-07-07 10:44:25,251 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 711 719) the Hoare annotation is: true [2020-07-07 10:44:25,252 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 711 719) no Hoare annotation was computed. [2020-07-07 10:44:25,252 INFO L268 CegarLoopResult]: For program point L784(lines 784 788) no Hoare annotation was computed. [2020-07-07 10:44:25,252 INFO L271 CegarLoopResult]: At program point L782(line 782) the Hoare annotation is: true [2020-07-07 10:44:25,252 INFO L268 CegarLoopResult]: For program point L784-2(lines 784 788) no Hoare annotation was computed. [2020-07-07 10:44:25,252 INFO L268 CegarLoopResult]: For program point L782-1(line 782) no Hoare annotation was computed. [2020-07-07 10:44:25,252 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 775 793) the Hoare annotation is: true [2020-07-07 10:44:25,252 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 775 793) no Hoare annotation was computed. [2020-07-07 10:44:25,252 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 775 793) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point L739-2(lines 739 747) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point L727(lines 727 735) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point L727-2(lines 727 735) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 720 755) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point L750(line 750) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point L750-1(line 750) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 720 755) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point L739(lines 739 747) no Hoare annotation was computed. [2020-07-07 10:44:25,253 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 720 755) no Hoare annotation was computed. [2020-07-07 10:44:25,254 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 902 908) no Hoare annotation was computed. [2020-07-07 10:44:25,254 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 902 908) the Hoare annotation is: true [2020-07-07 10:44:25,254 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 46 91) no Hoare annotation was computed. [2020-07-07 10:44:25,254 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 46 91) no Hoare annotation was computed. [2020-07-07 10:44:25,254 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 46 91) no Hoare annotation was computed. [2020-07-07 10:44:25,254 INFO L268 CegarLoopResult]: For program point L379(lines 379 386) no Hoare annotation was computed. [2020-07-07 10:44:25,254 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 359 404) no Hoare annotation was computed. [2020-07-07 10:44:25,254 INFO L268 CegarLoopResult]: For program point L373(lines 373 393) no Hoare annotation was computed. [2020-07-07 10:44:25,255 INFO L268 CegarLoopResult]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2020-07-07 10:44:25,255 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 359 404) no Hoare annotation was computed. [2020-07-07 10:44:25,255 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 359 404) no Hoare annotation was computed. [2020-07-07 10:44:25,255 INFO L264 CegarLoopResult]: At program point L993(line 993) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,255 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 988 998) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,255 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 988 998) no Hoare annotation was computed. [2020-07-07 10:44:25,255 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 988 998) no Hoare annotation was computed. [2020-07-07 10:44:25,255 INFO L271 CegarLoopResult]: At program point L705(line 705) the Hoare annotation is: true [2020-07-07 10:44:25,256 INFO L268 CegarLoopResult]: For program point L705-1(line 705) no Hoare annotation was computed. [2020-07-07 10:44:25,256 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 700 710) the Hoare annotation is: true [2020-07-07 10:44:25,256 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 700 710) no Hoare annotation was computed. [2020-07-07 10:44:25,256 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 700 710) no Hoare annotation was computed. [2020-07-07 10:44:25,256 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 692 699) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse4 (not (< 1 ~waterLevel~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse5 .cse4) (or .cse0 .cse1 .cse2 .cse6) (or .cse1 .cse2 .cse5 .cse6))) [2020-07-07 10:44:25,256 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 692 699) no Hoare annotation was computed. [2020-07-07 10:44:25,256 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 692 699) no Hoare annotation was computed. [2020-07-07 10:44:25,256 INFO L268 CegarLoopResult]: For program point L506(lines 506 512) no Hoare annotation was computed. [2020-07-07 10:44:25,257 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 502 515) no Hoare annotation was computed. [2020-07-07 10:44:25,257 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 502 515) the Hoare annotation is: true [2020-07-07 10:44:25,257 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 502 515) no Hoare annotation was computed. [2020-07-07 10:44:25,257 INFO L264 CegarLoopResult]: At program point L673(line 673) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3) (or .cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-07 10:44:25,257 INFO L264 CegarLoopResult]: At program point L669(line 669) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse3) (or .cse6 .cse4 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~6) .cse5) .cse3) (or .cse0 .cse6 .cse1 .cse3))) [2020-07-07 10:44:25,257 INFO L268 CegarLoopResult]: For program point L667(lines 667 675) no Hoare annotation was computed. [2020-07-07 10:44:25,257 INFO L264 CegarLoopResult]: At program point L665(line 665) the Hoare annotation is: (let ((.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse3) (or .cse5 .cse6 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-07 10:44:25,258 INFO L268 CegarLoopResult]: For program point L665-1(line 665) no Hoare annotation was computed. [2020-07-07 10:44:25,258 INFO L268 CegarLoopResult]: For program point L663(lines 663 680) no Hoare annotation was computed. [2020-07-07 10:44:25,258 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 659 683) no Hoare annotation was computed. [2020-07-07 10:44:25,258 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 659 683) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4) (or .cse6 .cse7 .cse2 .cse4))) [2020-07-07 10:44:25,258 INFO L264 CegarLoopResult]: At program point L678(line 678) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse6 .cse2 .cse4) (or .cse5 .cse6 .cse4))) [2020-07-07 10:44:25,258 INFO L268 CegarLoopResult]: For program point L678-1(lines 659 683) no Hoare annotation was computed. [2020-07-07 10:44:25,258 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 599 605) no Hoare annotation was computed. [2020-07-07 10:44:25,259 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 599 605) the Hoare annotation is: true [2020-07-07 10:44:25,259 INFO L264 CegarLoopResult]: At program point testENTRY(lines 819 886) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and (= 0 ~methAndRunningLastTime~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,259 INFO L268 CegarLoopResult]: For program point L830(lines 829 878) no Hoare annotation was computed. [2020-07-07 10:44:25,259 INFO L264 CegarLoopResult]: At program point L861(line 861) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse6 (< 1 ~waterLevel~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 ~methAndRunningLastTime~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse4 (<= 1 ~methaneLevelCritical~0)) (.cse3 (= 0 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse4 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse2 .cse0 .cse5) (and .cse2 .cse6 .cse4 .cse5) (not (= 1 |old(~systemActive~0)|)) (and .cse1 .cse2 .cse6 .cse5) (and .cse0 .cse2 .cse4 .cse3))) [2020-07-07 10:44:25,259 INFO L268 CegarLoopResult]: For program point L859(lines 859 874) no Hoare annotation was computed. [2020-07-07 10:44:25,259 INFO L268 CegarLoopResult]: For program point testFINAL(lines 819 886) no Hoare annotation was computed. [2020-07-07 10:44:25,260 INFO L264 CegarLoopResult]: At program point L851(line 851) the Hoare annotation is: (let ((.cse3 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse7 (= 0 ~methAndRunningLastTime~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 1)) (and .cse0 (< 1 ~waterLevel~0) .cse1 .cse4 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse6 .cse0 .cse2 .cse3 .cse4) (and .cse7 .cse0 .cse6 .cse8 .cse2) (and .cse7 .cse0 .cse1 .cse8 .cse2) (and .cse7 .cse6 .cse0 .cse4 .cse5))) [2020-07-07 10:44:25,260 INFO L268 CegarLoopResult]: For program point L849(lines 849 855) no Hoare annotation was computed. [2020-07-07 10:44:25,260 INFO L268 CegarLoopResult]: For program point L849-1(lines 849 855) no Hoare annotation was computed. [2020-07-07 10:44:25,260 INFO L264 CegarLoopResult]: At program point L876(lines 829 878) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse0 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse4 .cse6) (and .cse0 (< 1 ~waterLevel~0) .cse2 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse0 .cse4 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse6) (and .cse1 .cse5 .cse0 .cse6 .cse7))) [2020-07-07 10:44:25,260 INFO L264 CegarLoopResult]: At program point L841(line 841) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 1 ~systemActive~0)) (.cse7 (<= 1 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse0 .cse3 .cse4) (and .cse0 .cse1 .cse2 .cse4 .cse6) (and .cse0 (< 1 ~waterLevel~0) .cse2 .cse6 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse5 .cse0 .cse4 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse6) (and .cse1 .cse5 .cse0 .cse6 .cse7))) [2020-07-07 10:44:25,260 INFO L268 CegarLoopResult]: For program point L839(lines 839 845) no Hoare annotation was computed. [2020-07-07 10:44:25,260 INFO L268 CegarLoopResult]: For program point L839-1(lines 839 845) no Hoare annotation was computed. [2020-07-07 10:44:25,261 INFO L268 CegarLoopResult]: For program point L831(lines 831 835) no Hoare annotation was computed. [2020-07-07 10:44:25,261 INFO L264 CegarLoopResult]: At program point L879(lines 828 880) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|))) [2020-07-07 10:44:25,261 INFO L264 CegarLoopResult]: At program point L869(line 869) the Hoare annotation is: (let ((.cse4 (< 1 ~waterLevel~0)) (.cse6 (not (= 0 ~systemActive~0))) (.cse2 (= 1 ~systemActive~0)) (.cse3 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse7 (= 0 ~methAndRunningLastTime~0)) (.cse5 (<= 1 ~methaneLevelCritical~0)) (.cse8 (= 0 ~pumpRunning~0))) (or (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0) .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse1 .cse4 .cse5 .cse6 .cse3) (and .cse1 .cse0 .cse4 .cse6 .cse3) (not (= 1 |old(~systemActive~0)|)) (and .cse1 .cse7 .cse5 .cse2 .cse3) (and .cse7 .cse1 .cse0 .cse8) (and .cse1 .cse7 .cse5 .cse8))) [2020-07-07 10:44:25,261 INFO L268 CegarLoopResult]: For program point L867(lines 867 873) no Hoare annotation was computed. [2020-07-07 10:44:25,261 INFO L268 CegarLoopResult]: For program point testEXIT(lines 819 886) no Hoare annotation was computed. [2020-07-07 10:44:25,261 INFO L264 CegarLoopResult]: At program point L867-1(lines 859 874) the Hoare annotation is: (let ((.cse3 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0)) (.cse7 (= 0 ~systemActive~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse8 (< 1 ~waterLevel~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= 1 ~systemActive~0)) (.cse6 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse3 .cse4 .cse6) (not (= 0 |old(~pumpRunning~0)|)) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse5 .cse0 .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 1)) (and .cse0 .cse1 .cse7 .cse2) (and .cse5 .cse0 .cse7 .cse2) (and .cse5 .cse0 .cse8 .cse4 .cse6) (and .cse0 .cse8 .cse1 .cse4 .cse6) (not (= 1 |old(~systemActive~0)|)) (and (= 0 ~methAndRunningLastTime~0) .cse0 .cse1 .cse4 .cse6))) [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 313 358) no Hoare annotation was computed. [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 313 358) no Hoare annotation was computed. [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 313 358) no Hoare annotation was computed. [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point L333(lines 333 340) no Hoare annotation was computed. [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point L327(lines 327 347) no Hoare annotation was computed. [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point L327-1(lines 327 347) no Hoare annotation was computed. [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 516 524) no Hoare annotation was computed. [2020-07-07 10:44:25,262 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 516 524) the Hoare annotation is: true [2020-07-07 10:44:25,262 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 516 524) no Hoare annotation was computed. [2020-07-07 10:44:25,263 INFO L268 CegarLoopResult]: For program point L546-1(line 546) no Hoare annotation was computed. [2020-07-07 10:44:25,263 INFO L268 CegarLoopResult]: For program point L544(lines 544 561) no Hoare annotation was computed. [2020-07-07 10:44:25,263 INFO L268 CegarLoopResult]: For program point L544-1(lines 536 564) no Hoare annotation was computed. [2020-07-07 10:44:25,263 INFO L264 CegarLoopResult]: At program point L542(line 542) the Hoare annotation is: (let ((.cse5 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse5 .cse3) (or .cse6 .cse4 .cse1 .cse2) (or .cse0 .cse6 .cse1 .cse2))) [2020-07-07 10:44:25,263 INFO L268 CegarLoopResult]: For program point L542-1(line 542) no Hoare annotation was computed. [2020-07-07 10:44:25,263 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 536 564) the Hoare annotation is: (let ((.cse5 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse5 .cse3) (or .cse6 .cse4 .cse1 .cse2) (or .cse0 .cse6 .cse1 .cse2))) [2020-07-07 10:44:25,264 INFO L264 CegarLoopResult]: At program point L551(line 551) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse3 .cse1) (or .cse3 .cse5 .cse2) (or .cse0 .cse4 .cse1) (or .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse5 .cse2))) [2020-07-07 10:44:25,264 INFO L268 CegarLoopResult]: For program point L549(lines 549 555) no Hoare annotation was computed. [2020-07-07 10:44:25,264 INFO L268 CegarLoopResult]: For program point L548(lines 548 558) no Hoare annotation was computed. [2020-07-07 10:44:25,264 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__2EXIT(lines 536 564) no Hoare annotation was computed. [2020-07-07 10:44:25,264 INFO L264 CegarLoopResult]: At program point L546(line 546) the Hoare annotation is: (let ((.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (and (or .cse0 .cse1 .cse2 .cse3) (or (= 0 ~methAndRunningLastTime~0) .cse0 (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (< 1 ~waterLevel~0)) .cse4 .cse3) (or .cse5 .cse1 .cse3) (or .cse6 .cse5 .cse1) (or .cse5 .cse4 .cse3) (or .cse0 .cse6 .cse1 .cse2))) [2020-07-07 10:44:25,264 INFO L268 CegarLoopResult]: For program point L478(lines 478 486) no Hoare annotation was computed. [2020-07-07 10:44:25,264 INFO L268 CegarLoopResult]: For program point L478-2(lines 478 486) no Hoare annotation was computed. [2020-07-07 10:44:25,264 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 470 492) no Hoare annotation was computed. [2020-07-07 10:44:25,264 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 470 492) no Hoare annotation was computed. [2020-07-07 10:44:25,265 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 470 492) no Hoare annotation was computed. [2020-07-07 10:44:25,265 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 528 535) the Hoare annotation is: (or (= 0 ~methAndRunningLastTime~0) (not (= 0 |old(~methAndRunningLastTime~0)|)) (not (= 0 ~methaneLevelCritical~0)) (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:44:25,265 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1FINAL(lines 528 535) no Hoare annotation was computed. [2020-07-07 10:44:25,265 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification2_spec__1EXIT(lines 528 535) no Hoare annotation was computed. [2020-07-07 10:44:25,265 INFO L268 CegarLoopResult]: For program point L256(lines 256 297) no Hoare annotation was computed. [2020-07-07 10:44:25,265 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 210 312) no Hoare annotation was computed. [2020-07-07 10:44:25,265 INFO L268 CegarLoopResult]: For program point L275(line 275) no Hoare annotation was computed. [2020-07-07 10:44:25,265 INFO L268 CegarLoopResult]: For program point L275-1(line 275) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point L234(lines 234 238) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point L298(lines 298 309) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 210 312) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point L261(lines 261 265) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point L259-2(lines 259 279) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point L280(lines 258 281) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 210 312) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point L239(lines 239 255) no Hoare annotation was computed. [2020-07-07 10:44:25,266 INFO L268 CegarLoopResult]: For program point L299(lines 299 306) no Hoare annotation was computed. [2020-07-07 10:44:25,267 INFO L268 CegarLoopResult]: For program point L260(lines 259 279) no Hoare annotation was computed. [2020-07-07 10:44:25,267 INFO L268 CegarLoopResult]: For program point L291(line 291) no Hoare annotation was computed. [2020-07-07 10:44:25,267 INFO L268 CegarLoopResult]: For program point L291-1(line 291) no Hoare annotation was computed. [2020-07-07 10:44:25,267 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 892 901) no Hoare annotation was computed. [2020-07-07 10:44:25,267 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 892 901) no Hoare annotation was computed. [2020-07-07 10:44:25,267 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 892 901) no Hoare annotation was computed. [2020-07-07 10:44:25,267 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:44:25,268 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string23.base| |old(#t~string23.base)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string66.offset| |old(#t~string66.offset)|) (= |#t~string38.base| |old(#t~string38.base)|) (= |#t~string44.offset| |old(#t~string44.offset)|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= |#t~string27.offset| |old(#t~string27.offset)|) (= |#t~string38.offset| |old(#t~string38.offset)|) (= |#t~string28.offset| |old(#t~string28.offset)|) (= |#t~string42.base| |old(#t~string42.base)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string36.offset| |old(#t~string36.offset)|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string58.offset| |old(#t~string58.offset)|) (= |#t~string18.offset| |old(#t~string18.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string64.base| |old(#t~string64.base)|) (= |#t~string66.base| |old(#t~string66.base)|) (= |#t~string28.base| |old(#t~string28.base)|) (= |#t~string60.base| |old(#t~string60.base)|) (= |#t~string52.base| |old(#t~string52.base)|) (= |#t~string23.offset| |old(#t~string23.offset)|) (= |#t~string62.offset| |old(#t~string62.offset)|) (= |#t~string32.base| |old(#t~string32.base)|) (= ~methAndRunningLastTime~0 |old(~methAndRunningLastTime~0)|) (= |#t~string31.base| |old(#t~string31.base)|) (= |#t~string30.offset| |old(#t~string30.offset)|) (= |#t~string29.offset| |old(#t~string29.offset)|) (= |#t~string22.base| |old(#t~string22.base)|) (= |#t~string30.base| |old(#t~string30.base)|) (= |#t~string29.base| |old(#t~string29.base)|) (= |#t~string36.base| |old(#t~string36.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string60.offset| |old(#t~string60.offset)|) (= |#t~string58.base| |old(#t~string58.base)|) (= |#t~string22.offset| |old(#t~string22.offset)|) (= |#t~string20.offset| |old(#t~string20.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string32.offset| |old(#t~string32.offset)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string18.base| |old(#t~string18.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string54.offset| |old(#t~string54.offset)|) (= |old(#length)| |#length|) (= |#t~string62.base| |old(#t~string62.base)|) (= |#t~string19.base| |old(#t~string19.base)|) (= |#t~string20.base| |old(#t~string20.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string40.base| |old(#t~string40.base)|) (= |#t~string21.offset| |old(#t~string21.offset)|) (= |#t~string40.offset| |old(#t~string40.offset)|) (= |#t~string21.base| |old(#t~string21.base)|) (= |#t~string27.base| |old(#t~string27.base)|) (= |#t~string52.offset| |old(#t~string52.offset)|) (= |#valid| |old(#valid)|) (= |#t~string64.offset| |old(#t~string64.offset)|) (= |#t~string54.base| |old(#t~string54.base)|) (= |#t~string44.base| |old(#t~string44.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string31.offset| |old(#t~string31.offset)|)) [2020-07-07 10:44:25,268 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:44:25,268 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 684 691) no Hoare annotation was computed. [2020-07-07 10:44:25,268 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 684 691) no Hoare annotation was computed. [2020-07-07 10:44:25,268 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 684 691) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< 1 ~waterLevel~0))) (.cse3 (= 0 ~pumpRunning~0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (not (= 0 ~methaneLevelCritical~0)) .cse2 .cse3 .cse4))) [2020-07-07 10:44:25,268 INFO L268 CegarLoopResult]: For program point getWaterLevelENTRY(lines 493 501) no Hoare annotation was computed. [2020-07-07 10:44:25,268 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 493 501) no Hoare annotation was computed. [2020-07-07 10:44:25,268 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 493 501) no Hoare annotation was computed. [2020-07-07 10:44:25,269 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 756 774) no Hoare annotation was computed. [2020-07-07 10:44:25,269 INFO L268 CegarLoopResult]: For program point L765(lines 765 769) no Hoare annotation was computed. [2020-07-07 10:44:25,269 INFO L271 CegarLoopResult]: At program point L763(line 763) the Hoare annotation is: true [2020-07-07 10:44:25,269 INFO L268 CegarLoopResult]: For program point L765-2(lines 765 769) no Hoare annotation was computed. [2020-07-07 10:44:25,269 INFO L268 CegarLoopResult]: For program point L763-1(line 763) no Hoare annotation was computed. [2020-07-07 10:44:25,269 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 756 774) the Hoare annotation is: true [2020-07-07 10:44:25,269 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 756 774) no Hoare annotation was computed. [2020-07-07 10:44:25,269 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:44:25,270 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-07 10:44:25,270 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:44:25,270 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 449 460) the Hoare annotation is: (let ((.cse3 (not (<= 1 ~pumpRunning~0))) (.cse7 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse4 (not (= 1 ~systemActive~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse5 (not (= 0 ~systemActive~0))) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 .cse5 .cse6 .cse7) (or .cse0 .cse1 .cse2 .cse6 .cse4) (or .cse1 (not (< 1 ~waterLevel~0)) .cse3 .cse7 .cse4) (or .cse0 .cse1 .cse6 .cse7 .cse4) (or .cse0 .cse1 .cse5 .cse2 .cse6))) [2020-07-07 10:44:25,270 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 449 460) no Hoare annotation was computed. [2020-07-07 10:44:25,270 INFO L268 CegarLoopResult]: For program point L453-1(lines 449 460) no Hoare annotation was computed. [2020-07-07 10:44:25,270 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 461 469) the Hoare annotation is: true [2020-07-07 10:44:25,270 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 461 469) no Hoare annotation was computed. [2020-07-07 10:44:25,270 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 461 469) no Hoare annotation was computed. [2020-07-07 10:44:25,271 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 575 598) the Hoare annotation is: (let ((.cse12 (= 0 ~methAndRunningLastTime~0)) (.cse15 (= 0 ~pumpRunning~0)) (.cse13 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse14 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse16 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse7 (and .cse13 .cse14 .cse16)) (.cse8 (not (< 1 |old(~waterLevel~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (and .cse12 .cse15 .cse14)) (.cse9 (and .cse15 .cse14 .cse16)) (.cse10 (not (= 0 ~systemActive~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse11 (and .cse12 .cse13 .cse14)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse4) (or .cse0 .cse9 .cse10 .cse1) (or .cse0 .cse5 .cse7 .cse8 .cse4) (or .cse0 .cse5 .cse11 .cse2 .cse4) (or .cse1 .cse2 .cse6 .cse3 .cse4) (or .cse9 .cse10 .cse1 .cse6) (or .cse5 .cse11 .cse2 .cse6 .cse4)))) [2020-07-07 10:44:25,271 INFO L264 CegarLoopResult]: At program point L588(line 588) the Hoare annotation is: (let ((.cse12 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse13 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse8 (not (< 1 |old(~waterLevel~0)|))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (<= ~waterLevel~0 1)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (and .cse12 .cse13)) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse10 (and (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse5 (not (= 1 ~systemActive~0))) (.cse11 (not (= 0 ~systemActive~0))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 0 ~methaneLevelCritical~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse7 .cse8 .cse5) (or .cse6 .cse9 .cse2 .cse10 .cse5) (or .cse1 .cse7 .cse3 .cse8 .cse5) (or .cse6 .cse11 .cse9) (or .cse0 (and .cse12 .cse4 .cse13) .cse6 .cse1 .cse2 .cse5) (or .cse1 .cse7 .cse2 .cse3 .cse5) (or .cse9 .cse2 .cse3 .cse10 .cse5) (or .cse11 .cse9 .cse3)))) [2020-07-07 10:44:25,271 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 575 598) no Hoare annotation was computed. [2020-07-07 10:44:25,271 INFO L264 CegarLoopResult]: At program point L586(lines 586 592) the Hoare annotation is: (let ((.cse16 (= 0 ~pumpRunning~0)) (.cse17 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse15 (= 0 ~methaneLevelCritical~0)) (.cse18 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (let ((.cse8 (and .cse15 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse18)) (.cse4 (<= ~waterLevel~0 1)) (.cse13 (and .cse17 .cse18 (<= 1 ~pumpRunning~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse16 .cse18)) (.cse7 (not (< 1 |old(~waterLevel~0)|))) (.cse9 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse14 (and (= 0 ~methAndRunningLastTime~0) .cse16 .cse17)) (.cse5 (not (= 1 ~systemActive~0))) (.cse10 (and .cse16 .cse17 .cse18)) (.cse11 (not (= 0 ~systemActive~0))) (.cse12 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not .cse15))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse3 .cse6 .cse7 .cse8 .cse5) (or .cse1 .cse2 .cse3 .cse6 .cse8 .cse5) (or .cse9 .cse10 .cse11 .cse12) (or .cse0 .cse9 .cse1 .cse2 .cse4 .cse5) (or .cse12 .cse2 .cse3 .cse13 .cse14 .cse5) (or .cse9 .cse1 .cse2 .cse6 .cse5) (or .cse9 .cse12 .cse2 .cse14 .cse13 .cse5) (or .cse9 .cse1 .cse6 .cse7 .cse5) (or .cse0 .cse9 .cse12 .cse2 .cse14 .cse5) (or .cse0 .cse12 .cse2 .cse3 .cse14 .cse5) (or .cse10 .cse11 .cse12 .cse3)))) [2020-07-07 10:44:25,272 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 575 598) no Hoare annotation was computed. [2020-07-07 10:44:25,272 INFO L264 CegarLoopResult]: At program point L581(line 581) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse11 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (and .cse10 .cse11 (= |old(~methAndRunningLastTime~0)| ~methAndRunningLastTime~0))) (.cse3 (not (< 1 |old(~waterLevel~0)|))) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 ~systemActive~0))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse8 (and (= 0 ~methAndRunningLastTime~0) .cse10 .cse11)) (.cse9 (not (= 0 |old(~methAndRunningLastTime~0)|))) (.cse1 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse5 .cse0 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse8 .cse9 .cse4) (or .cse7 .cse9 .cse1 .cse4) (or .cse5 .cse7 .cse9 .cse4) (or .cse6 .cse7 .cse1) (or .cse0 .cse8 .cse9 .cse1 .cse4)))) [2020-07-07 10:44:25,272 INFO L268 CegarLoopResult]: For program point L579(lines 578 597) no Hoare annotation was computed. [2020-07-07 10:44:25,272 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 927 956) no Hoare annotation was computed. [2020-07-07 10:44:25,272 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 927 956) the Hoare annotation is: true [2020-07-07 10:44:25,272 INFO L271 CegarLoopResult]: At program point L952(lines 927 956) the Hoare annotation is: true [2020-07-07 10:44:25,272 INFO L268 CegarLoopResult]: For program point L948(line 948) no Hoare annotation was computed. [2020-07-07 10:44:25,273 INFO L268 CegarLoopResult]: For program point L941(lines 941 945) no Hoare annotation was computed. [2020-07-07 10:44:25,273 INFO L271 CegarLoopResult]: At program point L941-1(lines 941 945) the Hoare annotation is: true [2020-07-07 10:44:25,273 INFO L268 CegarLoopResult]: For program point L938(line 938) no Hoare annotation was computed. [2020-07-07 10:44:25,273 INFO L271 CegarLoopResult]: At program point L937-2(lines 937 951) the Hoare annotation is: true [2020-07-07 10:44:25,273 INFO L271 CegarLoopResult]: At program point L933(line 933) the Hoare annotation is: true [2020-07-07 10:44:25,273 INFO L268 CegarLoopResult]: For program point L933-1(line 933) no Hoare annotation was computed. [2020-07-07 10:44:25,273 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 425 436) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (< 1 |old(~waterLevel~0)|))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse6 .cse3 .cse4) (or .cse1 .cse2 .cse6 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4))) [2020-07-07 10:44:25,273 INFO L268 CegarLoopResult]: For program point L429-1(lines 425 436) no Hoare annotation was computed. [2020-07-07 10:44:25,274 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 425 436) no Hoare annotation was computed. [2020-07-07 10:44:25,274 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 981 987) no Hoare annotation was computed. [2020-07-07 10:44:25,274 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 981 987) the Hoare annotation is: true [2020-07-07 10:44:25,274 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:44:25,274 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~methAndRunningLastTime~0) (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) (= 1 ~systemActive~0)) [2020-07-07 10:44:25,274 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-07 10:44:25,274 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:44:25,274 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 809 816) no Hoare annotation was computed. [2020-07-07 10:44:25,274 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 809 816) the Hoare annotation is: (let ((.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (< 1 ~waterLevel~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (= |old(~systemActive~0)| ~systemActive~0)) (.cse3 (not (<= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse5) (or .cse0 .cse1 .cse2 .cse5) (or .cse1 .cse2 .cse6 .cse3) (or .cse4 .cse1 .cse6 .cse3) (or .cse0 .cse4 .cse1 .cse3))) [2020-07-07 10:44:25,275 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 809 816) no Hoare annotation was computed. [2020-07-07 10:44:25,275 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 607 631) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse4))) [2020-07-07 10:44:25,275 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 607 631) no Hoare annotation was computed. [2020-07-07 10:44:25,275 INFO L264 CegarLoopResult]: At program point L626(line 626) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-07 10:44:25,275 INFO L268 CegarLoopResult]: For program point L626-1(lines 607 631) no Hoare annotation was computed. [2020-07-07 10:44:25,275 INFO L264 CegarLoopResult]: At program point L621(line 621) the Hoare annotation is: (let ((.cse3 (not (= 0 ~methAndRunningLastTime~0))) (.cse2 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) .cse0 .cse1) (or .cse2 .cse3 (not (<= 1 ~methaneLevelCritical~0)) .cse4 .cse1) (or .cse3 .cse2 .cse4 .cse0 .cse1))) [2020-07-07 10:44:25,276 INFO L264 CegarLoopResult]: At program point L617(line 617) the Hoare annotation is: (let ((.cse3 (= 0 ~pumpRunning~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4) (or .cse0 .cse1 .cse2 .cse6 .cse4))) [2020-07-07 10:44:25,276 INFO L268 CegarLoopResult]: For program point L615(lines 615 623) no Hoare annotation was computed. [2020-07-07 10:44:25,276 INFO L264 CegarLoopResult]: At program point L613(line 613) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4))) [2020-07-07 10:44:25,276 INFO L268 CegarLoopResult]: For program point L613-1(line 613) no Hoare annotation was computed. [2020-07-07 10:44:25,276 INFO L268 CegarLoopResult]: For program point L611(lines 611 628) no Hoare annotation was computed. [2020-07-07 10:44:25,276 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 437 448) no Hoare annotation was computed. [2020-07-07 10:44:25,276 INFO L268 CegarLoopResult]: For program point L441-1(lines 437 448) no Hoare annotation was computed. [2020-07-07 10:44:25,276 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 437 448) the Hoare annotation is: (let ((.cse2 (not (<= 1 ~pumpRunning~0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (= 0 ~systemActive~0))) (.cse4 (not (= 0 ~methAndRunningLastTime~0))) (.cse5 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (< 1 |old(~waterLevel~0)|)) .cse2 .cse3) (or .cse4 .cse5 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse6 .cse3) (or .cse4 .cse0 .cse7 .cse1 .cse6) (or .cse4 .cse7 .cse5 .cse1 .cse6) (or .cse4 .cse5 .cse1 .cse6 .cse3))) [2020-07-07 10:44:25,277 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 406 413) no Hoare annotation was computed. [2020-07-07 10:44:25,277 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 410) no Hoare annotation was computed. [2020-07-07 10:44:25,277 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 406 413) the Hoare annotation is: true [2020-07-07 10:44:25,277 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 406 413) no Hoare annotation was computed. [2020-07-07 10:44:25,277 INFO L268 CegarLoopResult]: For program point L641(lines 641 649) no Hoare annotation was computed. [2020-07-07 10:44:25,277 INFO L264 CegarLoopResult]: At program point L639(line 639) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-07 10:44:25,277 INFO L268 CegarLoopResult]: For program point L639-1(line 639) no Hoare annotation was computed. [2020-07-07 10:44:25,277 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 633 657) no Hoare annotation was computed. [2020-07-07 10:44:25,278 INFO L268 CegarLoopResult]: For program point L637(lines 637 654) no Hoare annotation was computed. [2020-07-07 10:44:25,278 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 633 657) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse4))) [2020-07-07 10:44:25,278 INFO L264 CegarLoopResult]: At program point L652(line 652) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (= 0 ~pumpRunning~0)) (.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3 .cse4) (or (not (<= 1 |old(~pumpRunning~0)|)) .cse2 .cse4))) [2020-07-07 10:44:25,278 INFO L268 CegarLoopResult]: For program point L652-1(lines 633 657) no Hoare annotation was computed. [2020-07-07 10:44:25,278 INFO L264 CegarLoopResult]: At program point L647(line 647) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-07 10:44:25,278 INFO L264 CegarLoopResult]: At program point L643(line 643) the Hoare annotation is: (let ((.cse2 (not (= 0 ~methaneLevelCritical~0))) (.cse0 (not (= 0 ~methAndRunningLastTime~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse2 .cse3) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse3))) [2020-07-07 10:44:25,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.07 10:44:25 BoogieIcfgContainer [2020-07-07 10:44:25,299 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-07 10:44:25,300 INFO L168 Benchmark]: Toolchain (without parser) took 107902.80 ms. Allocated memory was 143.1 MB in the beginning and 1.7 GB in the end (delta: 1.5 GB). Free memory was 103.2 MB in the beginning and 551.4 MB in the end (delta: -448.2 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2020-07-07 10:44:25,301 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 143.1 MB. Free memory was 122.5 MB in the beginning and 122.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-07-07 10:44:25,302 INFO L168 Benchmark]: CACSL2BoogieTranslator took 732.25 ms. Allocated memory was 143.1 MB in the beginning and 205.0 MB in the end (delta: 61.9 MB). Free memory was 103.0 MB in the beginning and 173.3 MB in the end (delta: -70.4 MB). Peak memory consumption was 26.2 MB. Max. memory is 7.1 GB. [2020-07-07 10:44:25,302 INFO L168 Benchmark]: Boogie Preprocessor took 98.46 ms. Allocated memory is still 205.0 MB. Free memory was 173.3 MB in the beginning and 169.2 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2020-07-07 10:44:25,303 INFO L168 Benchmark]: RCFGBuilder took 1375.47 ms. Allocated memory was 205.0 MB in the beginning and 236.5 MB in the end (delta: 31.5 MB). Free memory was 169.2 MB in the beginning and 191.4 MB in the end (delta: -22.3 MB). Peak memory consumption was 82.7 MB. Max. memory is 7.1 GB. [2020-07-07 10:44:25,303 INFO L168 Benchmark]: TraceAbstraction took 105691.72 ms. Allocated memory was 236.5 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 191.4 MB in the beginning and 551.4 MB in the end (delta: -360.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2020-07-07 10:44:25,306 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.22 ms. Allocated memory is still 143.1 MB. Free memory was 122.5 MB in the beginning and 122.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 732.25 ms. Allocated memory was 143.1 MB in the beginning and 205.0 MB in the end (delta: 61.9 MB). Free memory was 103.0 MB in the beginning and 173.3 MB in the end (delta: -70.4 MB). Peak memory consumption was 26.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 98.46 ms. Allocated memory is still 205.0 MB. Free memory was 173.3 MB in the beginning and 169.2 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1375.47 ms. Allocated memory was 205.0 MB in the beginning and 236.5 MB in the end (delta: 31.5 MB). Free memory was 169.2 MB in the beginning and 191.4 MB in the end (delta: -22.3 MB). Peak memory consumption was 82.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 105691.72 ms. Allocated memory was 236.5 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 191.4 MB in the beginning and 551.4 MB in the end (delta: -360.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 410]: 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: 828]: Loop Invariant Derived loop invariant: (((!(\old(waterLevel) <= 1) || !(0 == \old(pumpRunning))) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive)) - InvariantResult [Line: 927]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 829]: Loop Invariant Derived loop invariant: (((((((((!(\old(waterLevel) <= 1) || ((((0 == splverifierCounter && 0 == methAndRunningLastTime) && 1 <= methaneLevelCritical) && 0 == systemActive) && 0 == pumpRunning)) || ((((0 == methAndRunningLastTime && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == systemActive) && 0 == pumpRunning)) || ((((0 == splverifierCounter && 0 == methAndRunningLastTime) && 1 <= methaneLevelCritical) && 0 == pumpRunning) && 1 == systemActive)) || ((((0 == splverifierCounter && 1 < waterLevel) && 1 <= methaneLevelCritical) && 1 == systemActive) && 1 <= pumpRunning)) || !(0 == \old(pumpRunning))) || !(0 == \old(methAndRunningLastTime))) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || ((((0 == methaneLevelCritical && 0 == splverifierCounter) && 0 == pumpRunning) && \old(methAndRunningLastTime) == methAndRunningLastTime) && 1 == systemActive)) || ((((0 == methAndRunningLastTime && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 1 == systemActive) && 1 <= pumpRunning) - InvariantResult [Line: 937]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 260 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 48.3s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 35.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 57.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2040 SDtfs, 3275 SDslu, 2486 SDs, 0 SdLazy, 8118 SolverSat, 2487 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1098 GetRequests, 905 SyntacticMatches, 1 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 784 ImplicationChecksByTransitivity, 11.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3702occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.9s AutomataMinimizationTime, 12 MinimizatonAttempts, 2817 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 6170 PreInvPairs, 6334 NumberOfFragments, 4363 HoareAnnotationTreeSize, 6170 FomulaSimplifications, 525739764 FormulaSimplificationTreeSizeReduction, 14.0s HoareSimplificationTime, 72 FomulaSimplificationsInter, 18125669 FormulaSimplificationTreeSizeReductionInter, 42.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 5.8s InterpolantComputationTime, 1684 NumberOfCodeBlocks, 1684 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1669 ConstructedInterpolants, 0 QuantifiedInterpolants, 569159 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2904 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 15 InterpolantComputations, 12 PerfectInterpolantSequences, 319/332 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...