/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_spec3_product54.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-86f66a4 [2020-07-07 10:44:42,254 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-07 10:44:42,257 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-07 10:44:42,274 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-07 10:44:42,274 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-07 10:44:42,275 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-07 10:44:42,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-07 10:44:42,278 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-07 10:44:42,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-07 10:44:42,280 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-07 10:44:42,281 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-07 10:44:42,282 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-07 10:44:42,282 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-07 10:44:42,283 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-07 10:44:42,284 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-07 10:44:42,285 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-07 10:44:42,286 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-07 10:44:42,287 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-07 10:44:42,289 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-07 10:44:42,291 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-07 10:44:42,292 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-07 10:44:42,293 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-07 10:44:42,294 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-07 10:44:42,295 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-07 10:44:42,298 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-07 10:44:42,298 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-07 10:44:42,298 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-07 10:44:42,299 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-07 10:44:42,299 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-07 10:44:42,300 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-07 10:44:42,301 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-07 10:44:42,301 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-07 10:44:42,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-07 10:44:42,303 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-07 10:44:42,304 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-07 10:44:42,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-07 10:44:42,305 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-07 10:44:42,305 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-07 10:44:42,305 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-07 10:44:42,306 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-07 10:44:42,306 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-07 10:44:42,307 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:44:42,325 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-07 10:44:42,325 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-07 10:44:42,326 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-07 10:44:42,326 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-07 10:44:42,327 INFO L138 SettingsManager]: * Use SBE=true [2020-07-07 10:44:42,327 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-07 10:44:42,327 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-07 10:44:42,327 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-07 10:44:42,327 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-07 10:44:42,328 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-07 10:44:42,328 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-07 10:44:42,328 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-07 10:44:42,328 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-07 10:44:42,328 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-07 10:44:42,328 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-07 10:44:42,329 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-07 10:44:42,329 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-07 10:44:42,329 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-07 10:44:42,329 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-07 10:44:42,329 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-07 10:44:42,330 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-07 10:44:42,330 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:44:42,330 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-07 10:44:42,330 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-07 10:44:42,331 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-07 10:44:42,331 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-07 10:44:42,331 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-07 10:44:42,331 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-07 10:44:42,331 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-07 10:44:42,332 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-07 10:44:42,618 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-07 10:44:42,632 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-07 10:44:42,638 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-07 10:44:42,639 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-07 10:44:42,639 INFO L275 PluginConnector]: CDTParser initialized [2020-07-07 10:44:42,640 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product54.cil.c [2020-07-07 10:44:42,712 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2121f3ccb/477ac86d083b4df39ae45b1017c13564/FLAG6bc3e1f5e [2020-07-07 10:44:43,280 INFO L306 CDTParser]: Found 1 translation units. [2020-07-07 10:44:43,281 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product54.cil.c [2020-07-07 10:44:43,296 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2121f3ccb/477ac86d083b4df39ae45b1017c13564/FLAG6bc3e1f5e [2020-07-07 10:44:43,569 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2121f3ccb/477ac86d083b4df39ae45b1017c13564 [2020-07-07 10:44:43,580 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-07 10:44:43,581 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-07 10:44:43,582 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-07 10:44:43,583 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-07 10:44:43,586 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-07 10:44:43,587 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:44:43" (1/1) ... [2020-07-07 10:44:43,590 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58bb5dcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:43, skipping insertion in model container [2020-07-07 10:44:43,591 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:44:43" (1/1) ... [2020-07-07 10:44:43,599 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-07 10:44:43,658 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-07 10:44:43,993 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:44:44,015 INFO L203 MainTranslator]: Completed pre-run [2020-07-07 10:44:44,246 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:44:44,283 INFO L208 MainTranslator]: Completed translation [2020-07-07 10:44:44,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44 WrapperNode [2020-07-07 10:44:44,284 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-07 10:44:44,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-07 10:44:44,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-07 10:44:44,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-07 10:44:44,299 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (1/1) ... [2020-07-07 10:44:44,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (1/1) ... [2020-07-07 10:44:44,317 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (1/1) ... [2020-07-07 10:44:44,318 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (1/1) ... [2020-07-07 10:44:44,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (1/1) ... [2020-07-07 10:44:44,359 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (1/1) ... [2020-07-07 10:44:44,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (1/1) ... [2020-07-07 10:44:44,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-07 10:44:44,377 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-07 10:44:44,377 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-07 10:44:44,377 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-07 10:44:44,378 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (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:44:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-07 10:44:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-07 10:44:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-07 10:44:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-07 10:44:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-07 10:44:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-07 10:44:44,442 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-07 10:44:44,443 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-07 10:44:44,443 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-07 10:44:44,443 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-07 10:44:44,443 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2020-07-07 10:44:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-07 10:44:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-07 10:44:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-07 10:44:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-07 10:44:44,444 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-07 10:44:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-07 10:44:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2020-07-07 10:44:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-07 10:44:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-07 10:44:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-07 10:44:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-07 10:44:44,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-07 10:44:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-07 10:44:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-07 10:44:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-07 10:44:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-07 10:44:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-07 10:44:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-07 10:44:44,446 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-07 10:44:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-07 10:44:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:44:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:44:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-07 10:44:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-07 10:44:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-07 10:44:44,447 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-07 10:44:44,448 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-07 10:44:44,448 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-07 10:44:44,448 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-07 10:44:44,448 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2020-07-07 10:44:44,448 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-07 10:44:44,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-07 10:44:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-07 10:44:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-07 10:44:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-07 10:44:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-07 10:44:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-07 10:44:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-07 10:44:44,449 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-07 10:44:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-07 10:44:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-07 10:44:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2020-07-07 10:44:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-07 10:44:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-07 10:44:44,450 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-07 10:44:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-07 10:44:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-07 10:44:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-07 10:44:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-07 10:44:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-07 10:44:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-07 10:44:44,451 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-07 10:44:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-07 10:44:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-07 10:44:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-07 10:44:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-07 10:44:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2020-07-07 10:44:44,452 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-07 10:44:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-07 10:44:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-07 10:44:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-07 10:44:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-07 10:44:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-07 10:44:44,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-07 10:44:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-07 10:44:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-07 10:44:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-07 10:44:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-07 10:44:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-07 10:44:44,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-07 10:44:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-07 10:44:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-07 10:44:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-07 10:44:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-07 10:44:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-07 10:44:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-07 10:44:44,455 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-07 10:44:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-07 10:44:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-07 10:44:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-07 10:44:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:44:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2020-07-07 10:44:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2020-07-07 10:44:44,456 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-07 10:44:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-07 10:44:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-07 10:44:44,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-07 10:44:45,495 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-07 10:44:45,496 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-07 10:44:45,501 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:44:45 BoogieIcfgContainer [2020-07-07 10:44:45,501 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-07 10:44:45,502 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-07 10:44:45,502 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-07 10:44:45,506 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-07 10:44:45,506 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.07 10:44:43" (1/3) ... [2020-07-07 10:44:45,507 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17d31b0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:44:45, skipping insertion in model container [2020-07-07 10:44:45,507 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:44:44" (2/3) ... [2020-07-07 10:44:45,507 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17d31b0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:44:45, skipping insertion in model container [2020-07-07 10:44:45,508 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:44:45" (3/3) ... [2020-07-07 10:44:45,509 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product54.cil.c [2020-07-07 10:44:45,520 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-07 10:44:45,528 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-07 10:44:45,542 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-07 10:44:45,566 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-07 10:44:45,567 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-07 10:44:45,567 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-07 10:44:45,567 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-07 10:44:45,568 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-07 10:44:45,568 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-07 10:44:45,568 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-07 10:44:45,568 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-07 10:44:45,591 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states. [2020-07-07 10:44:45,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-07-07 10:44:45,602 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:44:45,603 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:44:45,604 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:44:45,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:44:45,610 INFO L82 PathProgramCache]: Analyzing trace with hash -1727770094, now seen corresponding path program 1 times [2020-07-07 10:44:45,620 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:44:45,620 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542676021] [2020-07-07 10:44:45,620 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:44:45,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,302 WARN L193 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:44:46,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:46,391 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:44:46,395 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542676021] [2020-07-07 10:44:46,396 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:44:46,396 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-07-07 10:44:46,397 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568255782] [2020-07-07 10:44:46,402 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-07 10:44:46,403 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:44:46,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-07 10:44:46,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-07 10:44:46,423 INFO L87 Difference]: Start difference. First operand 196 states. Second operand 3 states. [2020-07-07 10:44:47,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:44:47,716 INFO L93 Difference]: Finished difference Result 350 states and 455 transitions. [2020-07-07 10:44:47,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-07 10:44:47,718 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2020-07-07 10:44:47,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:44:47,733 INFO L225 Difference]: With dead ends: 350 [2020-07-07 10:44:47,734 INFO L226 Difference]: Without dead ends: 188 [2020-07-07 10:44:47,739 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-07-07 10:44:47,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2020-07-07 10:44:47,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 153. [2020-07-07 10:44:47,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2020-07-07 10:44:47,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 181 transitions. [2020-07-07 10:44:47,863 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 181 transitions. Word has length 52 [2020-07-07 10:44:47,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:44:47,864 INFO L479 AbstractCegarLoop]: Abstraction has 153 states and 181 transitions. [2020-07-07 10:44:47,864 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-07 10:44:47,864 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 181 transitions. [2020-07-07 10:44:47,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-07-07 10:44:47,869 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:44:47,869 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] [2020-07-07 10:44:47,869 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-07 10:44:47,869 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:44:47,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:44:47,870 INFO L82 PathProgramCache]: Analyzing trace with hash -23295260, now seen corresponding path program 1 times [2020-07-07 10:44:47,870 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:44:47,871 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366104723] [2020-07-07 10:44:47,871 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:44:47,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,269 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:44:48,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:48,312 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:44:48,313 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366104723] [2020-07-07 10:44:48,313 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:44:48,313 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-07 10:44:48,313 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840285762] [2020-07-07 10:44:48,315 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-07 10:44:48,315 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:44:48,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-07 10:44:48,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:44:48,316 INFO L87 Difference]: Start difference. First operand 153 states and 181 transitions. Second operand 4 states. [2020-07-07 10:44:48,720 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:44:49,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:44:49,830 INFO L93 Difference]: Finished difference Result 279 states and 342 transitions. [2020-07-07 10:44:49,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-07-07 10:44:49,831 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2020-07-07 10:44:49,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:44:49,835 INFO L225 Difference]: With dead ends: 279 [2020-07-07 10:44:49,835 INFO L226 Difference]: Without dead ends: 172 [2020-07-07 10:44:49,837 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-07-07 10:44:49,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2020-07-07 10:44:49,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2020-07-07 10:44:49,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-07-07 10:44:49,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 169 transitions. [2020-07-07 10:44:49,883 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 169 transitions. Word has length 53 [2020-07-07 10:44:49,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:44:49,883 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 169 transitions. [2020-07-07 10:44:49,883 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-07 10:44:49,883 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 169 transitions. [2020-07-07 10:44:49,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-07-07 10:44:49,886 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:44:49,886 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] [2020-07-07 10:44:49,887 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-07 10:44:49,887 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:44:49,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:44:49,887 INFO L82 PathProgramCache]: Analyzing trace with hash 646991369, now seen corresponding path program 1 times [2020-07-07 10:44:49,888 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:44:49,888 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720560224] [2020-07-07 10:44:49,888 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:44:49,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,264 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:44:50,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:50,348 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:44:50,349 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720560224] [2020-07-07 10:44:50,349 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:44:50,349 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:44:50,349 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232394302] [2020-07-07 10:44:50,350 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:44:50,350 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:44:50,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:44:50,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:44:50,351 INFO L87 Difference]: Start difference. First operand 144 states and 169 transitions. Second operand 8 states. [2020-07-07 10:44:50,677 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:44:50,962 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:44:51,226 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:44:51,486 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:44:52,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:44:52,933 INFO L93 Difference]: Finished difference Result 292 states and 360 transitions. [2020-07-07 10:44:52,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-07-07 10:44:52,934 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2020-07-07 10:44:52,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:44:52,938 INFO L225 Difference]: With dead ends: 292 [2020-07-07 10:44:52,938 INFO L226 Difference]: Without dead ends: 172 [2020-07-07 10:44:52,942 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:44:52,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2020-07-07 10:44:52,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 144. [2020-07-07 10:44:52,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2020-07-07 10:44:52,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 168 transitions. [2020-07-07 10:44:52,983 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 168 transitions. Word has length 58 [2020-07-07 10:44:52,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:44:52,983 INFO L479 AbstractCegarLoop]: Abstraction has 144 states and 168 transitions. [2020-07-07 10:44:52,983 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:44:52,983 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 168 transitions. [2020-07-07 10:44:52,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2020-07-07 10:44:52,986 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:44:52,987 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] [2020-07-07 10:44:52,987 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-07 10:44:52,987 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:44:52,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:44:52,988 INFO L82 PathProgramCache]: Analyzing trace with hash 1077665999, now seen corresponding path program 1 times [2020-07-07 10:44:52,988 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:44:52,988 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267536744] [2020-07-07 10:44:52,988 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:44:53,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,273 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:44:53,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:53,368 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:44:53,368 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267536744] [2020-07-07 10:44:53,369 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:44:53,369 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-07-07 10:44:53,369 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606385507] [2020-07-07 10:44:53,370 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-07-07 10:44:53,370 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:44:53,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-07-07 10:44:53,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-07-07 10:44:53,371 INFO L87 Difference]: Start difference. First operand 144 states and 168 transitions. Second operand 6 states. [2020-07-07 10:44:53,705 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:44:54,980 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:44:55,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:44:55,823 INFO L93 Difference]: Finished difference Result 407 states and 503 transitions. [2020-07-07 10:44:55,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-07 10:44:55,823 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 76 [2020-07-07 10:44:55,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:44:55,828 INFO L225 Difference]: With dead ends: 407 [2020-07-07 10:44:55,828 INFO L226 Difference]: Without dead ends: 287 [2020-07-07 10:44:55,829 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2020-07-07 10:44:55,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2020-07-07 10:44:55,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 244. [2020-07-07 10:44:55,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 244 states. [2020-07-07 10:44:55,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 277 transitions. [2020-07-07 10:44:55,886 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 277 transitions. Word has length 76 [2020-07-07 10:44:55,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:44:55,887 INFO L479 AbstractCegarLoop]: Abstraction has 244 states and 277 transitions. [2020-07-07 10:44:55,887 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-07-07 10:44:55,887 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 277 transitions. [2020-07-07 10:44:55,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2020-07-07 10:44:55,889 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:44:55,889 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] [2020-07-07 10:44:55,890 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-07 10:44:55,890 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:44:55,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:44:55,890 INFO L82 PathProgramCache]: Analyzing trace with hash 1489636928, now seen corresponding path program 1 times [2020-07-07 10:44:55,891 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:44:55,891 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776168309] [2020-07-07 10:44:55,891 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:44:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,229 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:44:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:44:56,400 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:44:56,401 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776168309] [2020-07-07 10:44:56,402 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:44:56,402 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:44:56,402 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84585105] [2020-07-07 10:44:56,404 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:44:56,404 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:44:56,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:44:56,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:44:56,406 INFO L87 Difference]: Start difference. First operand 244 states and 277 transitions. Second operand 8 states. [2020-07-07 10:44:56,786 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:44:58,171 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:44:58,454 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:44:58,720 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:44:58,942 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:44:59,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:44:59,850 INFO L93 Difference]: Finished difference Result 641 states and 791 transitions. [2020-07-07 10:44:59,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-07-07 10:44:59,852 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2020-07-07 10:44:59,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:44:59,861 INFO L225 Difference]: With dead ends: 641 [2020-07-07 10:44:59,861 INFO L226 Difference]: Without dead ends: 421 [2020-07-07 10:44:59,863 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2020-07-07 10:44:59,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2020-07-07 10:44:59,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 378. [2020-07-07 10:44:59,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 378 states. [2020-07-07 10:44:59,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 436 transitions. [2020-07-07 10:44:59,976 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 436 transitions. Word has length 90 [2020-07-07 10:44:59,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:44:59,976 INFO L479 AbstractCegarLoop]: Abstraction has 378 states and 436 transitions. [2020-07-07 10:44:59,976 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:44:59,977 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 436 transitions. [2020-07-07 10:44:59,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-07 10:44:59,979 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:44:59,979 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:44:59,979 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-07 10:44:59,979 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:44:59,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:44:59,980 INFO L82 PathProgramCache]: Analyzing trace with hash -467189990, now seen corresponding path program 1 times [2020-07-07 10:44:59,980 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:44:59,980 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193757764] [2020-07-07 10:44:59,980 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:45:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,274 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:45:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:00,432 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:45:00,433 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193757764] [2020-07-07 10:45:00,433 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:45:00,433 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:45:00,434 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140710430] [2020-07-07 10:45:00,434 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:45:00,434 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:45:00,435 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:45:00,435 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:45:00,435 INFO L87 Difference]: Start difference. First operand 378 states and 436 transitions. Second operand 9 states. [2020-07-07 10:45:00,861 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:45:01,403 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:45:03,083 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:45:05,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:45:05,275 INFO L93 Difference]: Finished difference Result 980 states and 1245 transitions. [2020-07-07 10:45:05,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-07-07 10:45:05,277 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2020-07-07 10:45:05,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:45:05,283 INFO L225 Difference]: With dead ends: 980 [2020-07-07 10:45:05,284 INFO L226 Difference]: Without dead ends: 749 [2020-07-07 10:45:05,287 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2020-07-07 10:45:05,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 749 states. [2020-07-07 10:45:05,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 749 to 678. [2020-07-07 10:45:05,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 678 states. [2020-07-07 10:45:05,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 813 transitions. [2020-07-07 10:45:05,458 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 813 transitions. Word has length 94 [2020-07-07 10:45:05,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:45:05,458 INFO L479 AbstractCegarLoop]: Abstraction has 678 states and 813 transitions. [2020-07-07 10:45:05,458 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:45:05,459 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 813 transitions. [2020-07-07 10:45:05,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-07 10:45:05,461 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:45:05,461 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:45:05,462 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-07 10:45:05,462 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:45:05,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:45:05,462 INFO L82 PathProgramCache]: Analyzing trace with hash 1892117019, now seen corresponding path program 1 times [2020-07-07 10:45:05,462 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:45:05,463 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602627328] [2020-07-07 10:45:05,463 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:45:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,731 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:45:05,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:05,909 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:45:05,909 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602627328] [2020-07-07 10:45:05,911 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:45:05,911 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2020-07-07 10:45:05,912 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457281504] [2020-07-07 10:45:05,913 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-07-07 10:45:05,914 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:45:05,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-07-07 10:45:05,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2020-07-07 10:45:05,914 INFO L87 Difference]: Start difference. First operand 678 states and 813 transitions. Second operand 8 states. [2020-07-07 10:45:07,109 WARN L193 SmtUtils]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:07,437 WARN L193 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:07,779 WARN L193 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:09,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:45:09,155 INFO L93 Difference]: Finished difference Result 1250 states and 1552 transitions. [2020-07-07 10:45:09,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-07-07 10:45:09,156 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2020-07-07 10:45:09,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:45:09,160 INFO L225 Difference]: With dead ends: 1250 [2020-07-07 10:45:09,160 INFO L226 Difference]: Without dead ends: 723 [2020-07-07 10:45:09,163 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:45:09,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2020-07-07 10:45:09,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 678. [2020-07-07 10:45:09,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 678 states. [2020-07-07 10:45:09,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 812 transitions. [2020-07-07 10:45:09,286 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 812 transitions. Word has length 94 [2020-07-07 10:45:09,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:45:09,286 INFO L479 AbstractCegarLoop]: Abstraction has 678 states and 812 transitions. [2020-07-07 10:45:09,286 INFO L480 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-07-07 10:45:09,287 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 812 transitions. [2020-07-07 10:45:09,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-07-07 10:45:09,288 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:45:09,288 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:45:09,288 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-07 10:45:09,289 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:45:09,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:45:09,289 INFO L82 PathProgramCache]: Analyzing trace with hash -1743318755, now seen corresponding path program 1 times [2020-07-07 10:45:09,289 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:45:09,289 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711167059] [2020-07-07 10:45:09,290 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:45:09,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,534 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:45:09,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:09,736 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:45:09,736 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711167059] [2020-07-07 10:45:09,737 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:45:09,737 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-07 10:45:09,738 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48227204] [2020-07-07 10:45:09,738 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-07 10:45:09,742 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:45:09,747 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-07 10:45:09,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:45:09,750 INFO L87 Difference]: Start difference. First operand 678 states and 812 transitions. Second operand 12 states. [2020-07-07 10:45:10,413 WARN L193 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:10,749 WARN L193 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:11,037 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:11,765 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:12,022 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:45:12,287 WARN L193 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:12,507 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:13,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:45:13,770 INFO L93 Difference]: Finished difference Result 1337 states and 1649 transitions. [2020-07-07 10:45:13,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2020-07-07 10:45:13,770 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 94 [2020-07-07 10:45:13,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:45:13,776 INFO L225 Difference]: With dead ends: 1337 [2020-07-07 10:45:13,777 INFO L226 Difference]: Without dead ends: 683 [2020-07-07 10:45:13,779 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2020-07-07 10:45:13,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2020-07-07 10:45:13,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 649. [2020-07-07 10:45:13,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 649 states. [2020-07-07 10:45:13,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 772 transitions. [2020-07-07 10:45:13,966 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 772 transitions. Word has length 94 [2020-07-07 10:45:13,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:45:13,967 INFO L479 AbstractCegarLoop]: Abstraction has 649 states and 772 transitions. [2020-07-07 10:45:13,967 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-07 10:45:13,968 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 772 transitions. [2020-07-07 10:45:13,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-07-07 10:45:13,970 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:45:13,970 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] [2020-07-07 10:45:13,970 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-07 10:45:13,970 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:45:13,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:45:13,971 INFO L82 PathProgramCache]: Analyzing trace with hash -794227168, now seen corresponding path program 1 times [2020-07-07 10:45:13,971 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:45:13,972 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003139665] [2020-07-07 10:45:13,972 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:45:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,334 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:45:14,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:14,490 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:45:14,490 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003139665] [2020-07-07 10:45:14,491 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:45:14,491 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2020-07-07 10:45:14,491 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560988500] [2020-07-07 10:45:14,491 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-07-07 10:45:14,492 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:45:14,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-07-07 10:45:14,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2020-07-07 10:45:14,493 INFO L87 Difference]: Start difference. First operand 649 states and 772 transitions. Second operand 13 states. [2020-07-07 10:45:15,220 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:15,464 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:15,722 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:45:16,837 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:45:17,491 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:17,825 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:45:18,109 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:45:18,890 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:45:19,193 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:19,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:45:19,758 INFO L93 Difference]: Finished difference Result 1307 states and 1571 transitions. [2020-07-07 10:45:19,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-07-07 10:45:19,758 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 95 [2020-07-07 10:45:19,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:45:19,764 INFO L225 Difference]: With dead ends: 1307 [2020-07-07 10:45:19,764 INFO L226 Difference]: Without dead ends: 682 [2020-07-07 10:45:19,767 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2020-07-07 10:45:19,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2020-07-07 10:45:19,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 649. [2020-07-07 10:45:19,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 649 states. [2020-07-07 10:45:19,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 756 transitions. [2020-07-07 10:45:19,896 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 756 transitions. Word has length 95 [2020-07-07 10:45:19,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:45:19,898 INFO L479 AbstractCegarLoop]: Abstraction has 649 states and 756 transitions. [2020-07-07 10:45:19,898 INFO L480 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-07-07 10:45:19,898 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 756 transitions. [2020-07-07 10:45:19,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2020-07-07 10:45:19,901 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:45:19,902 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:19,902 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-07-07 10:45:19,902 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:45:19,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:45:19,903 INFO L82 PathProgramCache]: Analyzing trace with hash -252196105, now seen corresponding path program 1 times [2020-07-07 10:45:19,903 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:45:19,903 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578733163] [2020-07-07 10:45:19,903 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:45:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,170 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:45:20,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,380 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2020-07-07 10:45:20,380 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578733163] [2020-07-07 10:45:20,381 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041070846] [2020-07-07 10:45:20,381 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:45:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:20,618 INFO L264 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 19 conjunts are in the unsatisfiable core [2020-07-07 10:45:20,633 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:45:20,869 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-07 10:45:20,870 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:45:20,870 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2020-07-07 10:45:20,871 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380129277] [2020-07-07 10:45:20,872 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-07-07 10:45:20,877 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:45:20,877 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-07-07 10:45:20,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2020-07-07 10:45:20,878 INFO L87 Difference]: Start difference. First operand 649 states and 756 transitions. Second operand 17 states. [2020-07-07 10:45:21,436 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:45:22,460 WARN L193 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:45:22,733 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:45:23,019 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:45:23,292 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:45:24,436 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2020-07-07 10:45:25,298 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:25,610 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:25,867 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:26,678 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:45:26,938 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:45:27,207 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:27,453 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:28,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:45:28,403 INFO L93 Difference]: Finished difference Result 1574 states and 1971 transitions. [2020-07-07 10:45:28,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2020-07-07 10:45:28,404 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 139 [2020-07-07 10:45:28,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:45:28,413 INFO L225 Difference]: With dead ends: 1574 [2020-07-07 10:45:28,413 INFO L226 Difference]: Without dead ends: 1028 [2020-07-07 10:45:28,417 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 246 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=307, Invalid=1099, Unknown=0, NotChecked=0, Total=1406 [2020-07-07 10:45:28,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2020-07-07 10:45:28,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 879. [2020-07-07 10:45:28,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 879 states. [2020-07-07 10:45:28,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1014 transitions. [2020-07-07 10:45:28,654 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1014 transitions. Word has length 139 [2020-07-07 10:45:28,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:45:28,655 INFO L479 AbstractCegarLoop]: Abstraction has 879 states and 1014 transitions. [2020-07-07 10:45:28,655 INFO L480 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-07-07 10:45:28,655 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1014 transitions. [2020-07-07 10:45:28,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2020-07-07 10:45:28,657 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:45:28,658 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:28,871 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-07 10:45:28,872 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:45:28,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:45:28,873 INFO L82 PathProgramCache]: Analyzing trace with hash 2081124794, now seen corresponding path program 1 times [2020-07-07 10:45:28,874 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:45:28,874 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991595729] [2020-07-07 10:45:28,874 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:45:28,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,224 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:45:29,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,404 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-07 10:45:29,405 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991595729] [2020-07-07 10:45:29,406 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278856695] [2020-07-07 10:45:29,406 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:45:29,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:45:29,596 INFO L264 TraceCheckSpWp]: Trace formula consists of 878 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-07 10:45:29,603 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:45:29,776 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-07-07 10:45:29,777 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:45:29,777 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2020-07-07 10:45:29,777 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538641182] [2020-07-07 10:45:29,778 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-07-07 10:45:29,778 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:45:29,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-07-07 10:45:29,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2020-07-07 10:45:29,778 INFO L87 Difference]: Start difference. First operand 879 states and 1014 transitions. Second operand 19 states. [2020-07-07 10:45:30,350 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:31,059 WARN L193 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2020-07-07 10:45:31,371 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:45:31,752 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:45:33,204 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:45:33,793 WARN L193 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-07 10:45:34,307 WARN L193 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-07 10:45:34,565 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:45:34,843 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:45:35,143 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:45:35,640 WARN L193 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-07 10:45:36,141 WARN L193 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2020-07-07 10:45:36,679 WARN L193 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:45:36,923 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:45:37,413 WARN L193 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:45:37,683 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:45:38,014 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:45:38,296 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:45:42,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:45:42,522 INFO L93 Difference]: Finished difference Result 3316 states and 4571 transitions. [2020-07-07 10:45:42,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2020-07-07 10:45:42,523 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 143 [2020-07-07 10:45:42,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:45:42,524 INFO L225 Difference]: With dead ends: 3316 [2020-07-07 10:45:42,525 INFO L226 Difference]: Without dead ends: 0 [2020-07-07 10:45:42,535 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1119 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=790, Invalid=3116, Unknown=0, NotChecked=0, Total=3906 [2020-07-07 10:45:42,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-07 10:45:42,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-07 10:45:42,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-07 10:45:42,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-07 10:45:42,537 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 143 [2020-07-07 10:45:42,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:45:42,537 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-07 10:45:42,537 INFO L480 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-07-07 10:45:42,537 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-07 10:45:42,538 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-07 10:45:42,750 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:45:42,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-07 10:45:46,072 WARN L193 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 278 [2020-07-07 10:45:47,101 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 254 [2020-07-07 10:45:48,744 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 254 [2020-07-07 10:45:53,073 WARN L193 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 278 [2020-07-07 10:45:54,581 WARN L193 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 330 DAG size of output: 278 [2020-07-07 10:45:57,811 WARN L193 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2020-07-07 10:45:57,978 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-07 10:45:59,152 WARN L193 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 184 DAG size of output: 24 [2020-07-07 10:45:59,336 WARN L193 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-07 10:45:59,498 WARN L193 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-07 10:45:59,942 WARN L193 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-07 10:46:00,110 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 1 [2020-07-07 10:46:01,147 WARN L193 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2020-07-07 10:46:01,344 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 26 [2020-07-07 10:46:01,949 WARN L193 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 30 [2020-07-07 10:46:02,134 WARN L193 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 26 [2020-07-07 10:46:02,735 WARN L193 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 28 [2020-07-07 10:46:03,389 WARN L193 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 30 [2020-07-07 10:46:03,818 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-07 10:46:03,974 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-07 10:46:04,440 WARN L193 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 29 [2020-07-07 10:46:05,758 WARN L193 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 207 DAG size of output: 38 [2020-07-07 10:46:06,265 WARN L193 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 29 [2020-07-07 10:46:07,622 WARN L193 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 203 DAG size of output: 19 [2020-07-07 10:46:07,829 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2020-07-07 10:46:08,355 WARN L193 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-07 10:46:09,967 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 210 DAG size of output: 34 [2020-07-07 10:46:10,156 WARN L193 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-07 10:46:10,348 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 1 [2020-07-07 10:46:11,748 WARN L193 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 202 DAG size of output: 20 [2020-07-07 10:46:11,934 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-07 10:46:12,794 WARN L193 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 15 [2020-07-07 10:46:13,200 WARN L193 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-07 10:46:13,613 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-07 10:46:14,822 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 187 DAG size of output: 27 [2020-07-07 10:46:15,238 WARN L193 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-07 10:46:15,833 WARN L193 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 28 [2020-07-07 10:46:16,003 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-07 10:46:16,173 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-07 10:46:17,180 WARN L193 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2020-07-07 10:46:17,354 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-07 10:46:18,297 WARN L193 SmtUtils]: Spent 938.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 33 [2020-07-07 10:46:18,853 WARN L193 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 14 [2020-07-07 10:46:19,833 WARN L193 SmtUtils]: Spent 974.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 25 [2020-07-07 10:46:19,988 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-07 10:46:20,836 WARN L193 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2020-07-07 10:46:20,993 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-07 10:46:21,166 WARN L193 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-07 10:46:21,582 WARN L193 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 21 [2020-07-07 10:46:21,724 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 1 [2020-07-07 10:46:21,893 WARN L193 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-07 10:46:22,479 WARN L193 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 28 [2020-07-07 10:46:22,647 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 24 [2020-07-07 10:46:23,547 WARN L193 SmtUtils]: Spent 894.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2020-07-07 10:46:23,733 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-07 10:46:25,747 WARN L193 SmtUtils]: Spent 2.00 s on a formula simplification. DAG size of input: 215 DAG size of output: 51 [2020-07-07 10:46:26,096 WARN L193 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 13 [2020-07-07 10:46:26,281 WARN L193 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 1 [2020-07-07 10:46:26,452 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 1 [2020-07-07 10:46:27,372 WARN L193 SmtUtils]: Spent 915.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 21 [2020-07-07 10:46:27,377 INFO L268 CegarLoopResult]: For program point L415(lines 415 419) no Hoare annotation was computed. [2020-07-07 10:46:27,378 INFO L268 CegarLoopResult]: For program point L415-1(lines 415 419) no Hoare annotation was computed. [2020-07-07 10:46:27,378 INFO L268 CegarLoopResult]: For program point L410(line 410) no Hoare annotation was computed. [2020-07-07 10:46:27,378 INFO L268 CegarLoopResult]: For program point L409-2(lines 409 430) no Hoare annotation was computed. [2020-07-07 10:46:27,378 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 384 439) no Hoare annotation was computed. [2020-07-07 10:46:27,378 INFO L268 CegarLoopResult]: For program point L431(lines 408 432) no Hoare annotation was computed. [2020-07-07 10:46:27,379 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 384 439) no Hoare annotation was computed. [2020-07-07 10:46:27,379 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 384 439) no Hoare annotation was computed. [2020-07-07 10:46:27,379 INFO L268 CegarLoopResult]: For program point L472(lines 472 476) no Hoare annotation was computed. [2020-07-07 10:46:27,379 INFO L268 CegarLoopResult]: For program point L472-1(lines 472 476) no Hoare annotation was computed. [2020-07-07 10:46:27,379 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 440 499) no Hoare annotation was computed. [2020-07-07 10:46:27,380 INFO L268 CegarLoopResult]: For program point L467(line 467) no Hoare annotation was computed. [2020-07-07 10:46:27,380 INFO L268 CegarLoopResult]: For program point L466-2(lines 466 491) no Hoare annotation was computed. [2020-07-07 10:46:27,380 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 440 499) no Hoare annotation was computed. [2020-07-07 10:46:27,380 INFO L268 CegarLoopResult]: For program point L492(lines 465 493) no Hoare annotation was computed. [2020-07-07 10:46:27,380 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 440 499) no Hoare annotation was computed. [2020-07-07 10:46:27,380 INFO L268 CegarLoopResult]: For program point L485(line 485) no Hoare annotation was computed. [2020-07-07 10:46:27,380 INFO L268 CegarLoopResult]: For program point L485-1(line 485) no Hoare annotation was computed. [2020-07-07 10:46:27,381 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 315 321) the Hoare annotation is: true [2020-07-07 10:46:27,381 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 315 321) no Hoare annotation was computed. [2020-07-07 10:46:27,381 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 322 330) no Hoare annotation was computed. [2020-07-07 10:46:27,381 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 322 330) the Hoare annotation is: true [2020-07-07 10:46:27,381 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 322 330) no Hoare annotation was computed. [2020-07-07 10:46:27,381 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 229 251) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,382 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 229 251) no Hoare annotation was computed. [2020-07-07 10:46:27,382 INFO L264 CegarLoopResult]: At program point L241(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 1 main_~tmp~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,382 INFO L264 CegarLoopResult]: At program point L241-1(line 241) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= 1 main_~tmp~0) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,383 INFO L268 CegarLoopResult]: For program point L239(lines 239 246) no Hoare annotation was computed. [2020-07-07 10:46:27,383 INFO L268 CegarLoopResult]: For program point L239-1(lines 239 246) no Hoare annotation was computed. [2020-07-07 10:46:27,383 INFO L268 CegarLoopResult]: For program point L237(line 237) no Hoare annotation was computed. [2020-07-07 10:46:27,383 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 229 251) no Hoare annotation was computed. [2020-07-07 10:46:27,383 INFO L264 CegarLoopResult]: At program point L236(line 236) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,383 INFO L264 CegarLoopResult]: At program point L235(line 235) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,384 INFO L264 CegarLoopResult]: At program point L235-1(line 235) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point L193(line 193) no Hoare annotation was computed. [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 184 207) no Hoare annotation was computed. [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point L191(line 191) no Hoare annotation was computed. [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point L190(line 190) no Hoare annotation was computed. [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point L189(line 189) no Hoare annotation was computed. [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 184 207) no Hoare annotation was computed. [2020-07-07 10:46:27,384 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 184 207) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L202(line 202) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L200(line 200) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L199(line 199) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L197(line 197) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L196(line 196) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L194(line 194) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 907 915) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 907 915) the Hoare annotation is: true [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 907 915) no Hoare annotation was computed. [2020-07-07 10:46:27,385 INFO L268 CegarLoopResult]: For program point L978-1(line 978) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L271 CegarLoopResult]: At program point isLowWaterLevelENTRY(lines 971 989) the Hoare annotation is: true [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point isLowWaterLevelEXIT(lines 971 989) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point L980(lines 980 984) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L271 CegarLoopResult]: At program point L978(line 978) the Hoare annotation is: true [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point L980-2(lines 980 984) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point isLowWaterLevelFINAL(lines 971 989) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point L923(lines 923 931) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point L923-2(lines 923 931) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point L946(line 946) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point L946-1(line 946) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 916 951) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point L935(lines 935 943) no Hoare annotation was computed. [2020-07-07 10:46:27,386 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 916 951) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point L935-2(lines 935 943) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 916 951) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 308 314) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 308 314) the Hoare annotation is: true [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 338 383) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 338 383) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 338 383) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point L671(lines 671 678) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 651 696) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point L665(lines 665 685) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point L665-1(lines 665 685) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 651 696) no Hoare annotation was computed. [2020-07-07 10:46:27,387 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 651 696) no Hoare annotation was computed. [2020-07-07 10:46:27,388 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 216 225) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,388 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 216 225) no Hoare annotation was computed. [2020-07-07 10:46:27,388 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 216 225) no Hoare annotation was computed. [2020-07-07 10:46:27,388 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 896 906) the Hoare annotation is: true [2020-07-07 10:46:27,388 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 896 906) no Hoare annotation was computed. [2020-07-07 10:46:27,388 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 896 906) no Hoare annotation was computed. [2020-07-07 10:46:27,388 INFO L271 CegarLoopResult]: At program point L901(line 901) the Hoare annotation is: true [2020-07-07 10:46:27,388 INFO L268 CegarLoopResult]: For program point L901-1(line 901) no Hoare annotation was computed. [2020-07-07 10:46:27,388 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 888 895) the Hoare annotation is: (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) (not (= 1 ~systemActive~0))) [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 888 895) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 888 895) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 127 140) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point L131(lines 131 137) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 127 140) the Hoare annotation is: true [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 127 140) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L264 CegarLoopResult]: At program point L865(line 865) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point L863(lines 863 871) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L264 CegarLoopResult]: At program point L861(line 861) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point L861-1(line 861) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point L859(lines 859 876) no Hoare annotation was computed. [2020-07-07 10:46:27,389 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 855 879) no Hoare annotation was computed. [2020-07-07 10:46:27,390 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 855 879) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:46:27,390 INFO L264 CegarLoopResult]: At program point L874(line 874) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:46:27,390 INFO L268 CegarLoopResult]: For program point L874-1(lines 855 879) no Hoare annotation was computed. [2020-07-07 10:46:27,390 INFO L264 CegarLoopResult]: At program point L869(line 869) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:46:27,390 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 795 801) no Hoare annotation was computed. [2020-07-07 10:46:27,390 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 795 801) the Hoare annotation is: true [2020-07-07 10:46:27,390 INFO L264 CegarLoopResult]: At program point testENTRY(lines 699 764) the Hoare annotation is: (or (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,390 INFO L264 CegarLoopResult]: At program point L731(line 731) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-07 10:46:27,390 INFO L268 CegarLoopResult]: For program point L729(lines 729 735) no Hoare annotation was computed. [2020-07-07 10:46:27,391 INFO L268 CegarLoopResult]: For program point L729-1(lines 729 735) no Hoare annotation was computed. [2020-07-07 10:46:27,391 INFO L268 CegarLoopResult]: For program point testFINAL(lines 699 764) no Hoare annotation was computed. [2020-07-07 10:46:27,391 INFO L264 CegarLoopResult]: At program point L754(lines 709 756) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse1) (and .cse0 (<= ~waterLevel~0 2) .cse1 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-07 10:46:27,391 INFO L264 CegarLoopResult]: At program point L721(line 721) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (= 1 ~systemActive~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 (= 0 ~pumpRunning~0) (<= ~waterLevel~0 1) .cse1) (and .cse0 (<= ~waterLevel~0 2) .cse1 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-07 10:46:27,391 INFO L268 CegarLoopResult]: For program point L719(lines 719 725) no Hoare annotation was computed. [2020-07-07 10:46:27,391 INFO L268 CegarLoopResult]: For program point L719-1(lines 719 725) no Hoare annotation was computed. [2020-07-07 10:46:27,391 INFO L268 CegarLoopResult]: For program point L711(lines 711 715) no Hoare annotation was computed. [2020-07-07 10:46:27,391 INFO L264 CegarLoopResult]: At program point L757(lines 708 758) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:46:27,391 INFO L268 CegarLoopResult]: For program point L747(lines 747 751) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L264 CegarLoopResult]: At program point L747-2(lines 739 752) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point L710(lines 709 756) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L264 CegarLoopResult]: At program point L741(line 741) the Hoare annotation is: (let ((.cse0 (= 0 test_~splverifierCounter~0)) (.cse1 (<= ~waterLevel~0 2)) (.cse2 (= 1 ~systemActive~0))) (or (and .cse0 .cse1 (= 0 ~pumpRunning~0) .cse2) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse1 .cse2 (<= 1 ~pumpRunning~0)) (not (= 1 |old(~waterLevel~0)|)))) [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point L739(lines 739 752) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point testEXIT(lines 699 764) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 605 650) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 605 650) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point L625(lines 625 632) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 605 650) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point L619(lines 619 639) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point L619-1(lines 619 639) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryFINAL(lines 141 149) no Hoare annotation was computed. [2020-07-07 10:46:27,392 INFO L271 CegarLoopResult]: At program point isLowWaterSensorDryENTRY(lines 141 149) the Hoare annotation is: true [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point isLowWaterSensorDryEXIT(lines 141 149) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 95 117) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point L103(lines 103 111) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 95 117) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point L103-2(lines 103 111) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 95 117) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 298 307) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 298 307) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 298 307) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 502 604) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point L572(lines 550 573) no Hoare annotation was computed. [2020-07-07 10:46:27,393 INFO L268 CegarLoopResult]: For program point L531(lines 531 547) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point L591(lines 591 598) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point L552(lines 551 571) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point L583(line 583) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point L583-1(line 583) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 502 604) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point L548(lines 548 589) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point L567(line 567) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point L567-1(line 567) no Hoare annotation was computed. [2020-07-07 10:46:27,394 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 502 604) no Hoare annotation was computed. [2020-07-07 10:46:27,395 INFO L268 CegarLoopResult]: For program point L526(lines 526 530) no Hoare annotation was computed. [2020-07-07 10:46:27,395 INFO L268 CegarLoopResult]: For program point L590(lines 590 601) no Hoare annotation was computed. [2020-07-07 10:46:27,395 INFO L268 CegarLoopResult]: For program point L553(lines 553 557) no Hoare annotation was computed. [2020-07-07 10:46:27,395 INFO L268 CegarLoopResult]: For program point L551-2(lines 551 571) no Hoare annotation was computed. [2020-07-07 10:46:27,395 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:46:27,395 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string59.offset| |old(#t~string59.offset)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string9.offset| |old(#t~string9.offset)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string45.offset| |old(#t~string45.offset)|) (= |#t~string71.base| |old(#t~string71.base)|) (= |#t~string35.offset| |old(#t~string35.offset)|) (= |#t~string38.base| |old(#t~string38.base)|) (= |#t~string43.offset| |old(#t~string43.offset)|) (= |#t~string44.offset| |old(#t~string44.offset)|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= |#t~string3.offset| |old(#t~string3.offset)|) (= |#t~string38.offset| |old(#t~string38.offset)|) (= |#t~string42.base| |old(#t~string42.base)|) (= |#t~string1.offset| |old(#t~string1.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string36.offset| |old(#t~string36.offset)|) (= |#t~string73.base| |old(#t~string73.base)|) (= |#t~string33.base| |old(#t~string33.base)|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string47.offset| |old(#t~string47.offset)|) (= |#t~string35.base| |old(#t~string35.base)|) (= |#t~string61.offset| |old(#t~string61.offset)|) (= |#t~string43.base| |old(#t~string43.base)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string3.base| |old(#t~string3.base)|) (= |#t~string47.base| |old(#t~string47.base)|) (= |#t~string65.base| |old(#t~string65.base)|) (= |#t~string34.base| |old(#t~string34.base)|) (= |#t~string46.offset| |old(#t~string46.offset)|) (= |#t~string7.offset| |old(#t~string7.offset)|) (= |#t~string36.base| |old(#t~string36.base)|) (= |#t~string61.base| |old(#t~string61.base)|) (= |#t~string33.offset| |old(#t~string33.offset)|) (= |#t~string59.base| |old(#t~string59.base)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string34.offset| |old(#t~string34.offset)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#t~string37.offset| |old(#t~string37.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string45.base| |old(#t~string45.base)|) (= |#t~string37.base| |old(#t~string37.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |#t~string1.base| |old(#t~string1.base)|) (= |old(#length)| |#length|) (= |#t~string63.base| |old(#t~string63.base)|) (= |#t~string46.base| |old(#t~string46.base)|) (= |#t~string7.base| |old(#t~string7.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string71.offset| |old(#t~string71.offset)|) (= |#t~string63.offset| |old(#t~string63.offset)|) (= |#t~string9.base| |old(#t~string9.base)|) (= |#valid| |old(#valid)|) (= |#t~string44.base| |old(#t~string44.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-07 10:46:27,396 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:46:27,396 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 880 887) no Hoare annotation was computed. [2020-07-07 10:46:27,396 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 880 887) no Hoare annotation was computed. [2020-07-07 10:46:27,396 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 880 887) the Hoare annotation is: (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-07 10:46:27,396 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 118 126) the Hoare annotation is: true [2020-07-07 10:46:27,396 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 118 126) no Hoare annotation was computed. [2020-07-07 10:46:27,396 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 118 126) no Hoare annotation was computed. [2020-07-07 10:46:27,396 INFO L268 CegarLoopResult]: For program point L961(lines 961 965) no Hoare annotation was computed. [2020-07-07 10:46:27,397 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 952 970) no Hoare annotation was computed. [2020-07-07 10:46:27,397 INFO L271 CegarLoopResult]: At program point L959(line 959) the Hoare annotation is: true [2020-07-07 10:46:27,397 INFO L268 CegarLoopResult]: For program point L961-2(lines 961 965) no Hoare annotation was computed. [2020-07-07 10:46:27,397 INFO L268 CegarLoopResult]: For program point L959-1(line 959) no Hoare annotation was computed. [2020-07-07 10:46:27,397 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 952 970) the Hoare annotation is: true [2020-07-07 10:46:27,397 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 952 970) no Hoare annotation was computed. [2020-07-07 10:46:27,397 INFO L268 CegarLoopResult]: For program point L78-1(lines 74 85) no Hoare annotation was computed. [2020-07-07 10:46:27,397 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 74 85) the Hoare annotation is: (let ((.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (<= 1 ~pumpRunning~0)) .cse2) (or .cse0 .cse1 (not (= 0 ~pumpRunning~0)) .cse2))) [2020-07-07 10:46:27,398 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 74 85) no Hoare annotation was computed. [2020-07-07 10:46:27,398 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:46:27,398 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-07 10:46:27,398 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:46:27,398 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 86 94) the Hoare annotation is: true [2020-07-07 10:46:27,398 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 86 94) no Hoare annotation was computed. [2020-07-07 10:46:27,398 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 86 94) no Hoare annotation was computed. [2020-07-07 10:46:27,399 INFO L264 CegarLoopResult]: At program point L784(line 784) the Hoare annotation is: (let ((.cse5 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (and .cse5 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (and (<= ~waterLevel~0 0) .cse1) .cse2 .cse3) (or (and (= 0 ~pumpRunning~0) .cse1) (not (= 0 |old(~pumpRunning~0)|)) .cse4 .cse3) (or .cse0 .cse4 (not (<= 2 |old(~waterLevel~0)|)) .cse2 .cse3) (or .cse0 (and .cse5 .cse1) (not (<= |old(~waterLevel~0)| 0)) .cse3)))) [2020-07-07 10:46:27,399 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 771 794) the Hoare annotation is: (let ((.cse1 (<= 2 ~waterLevel~0)) (.cse2 (<= ~waterLevel~0 2)) (.cse4 (not (<= |old(~waterLevel~0)| 2))) (.cse5 (not (<= 2 |old(~waterLevel~0)|))) (.cse8 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (= 0 ~pumpRunning~0)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 1 ~systemActive~0)))) (and (or .cse0 (and .cse1 .cse2 .cse3) .cse4 .cse5 .cse6) (or (and .cse1 .cse7 .cse2) .cse8 .cse4 .cse5 .cse6) (or .cse9 .cse8 (and .cse7 .cse10) .cse6) (or .cse9 (and .cse3 .cse10) .cse0 .cse6))) [2020-07-07 10:46:27,399 INFO L264 CegarLoopResult]: At program point L782(lines 782 788) the Hoare annotation is: (let ((.cse0 (= 0 ~methaneLevelCritical~0))) (let ((.cse19 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse15 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not .cse0)) (.cse16 (= 0 ~pumpRunning~0)) (.cse18 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse20 (<= ~waterLevel~0 0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse17 (= 1 ~systemActive~0)) (.cse14 (<= 1 ~pumpRunning~0))) (let ((.cse2 (not (<= |old(~waterLevel~0)| 0))) (.cse3 (and .cse18 .cse20 .cse13 .cse17 .cse14)) (.cse4 (and .cse15 .cse7 .cse20 .cse16 .cse13 .cse17)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse15 .cse20 .cse16 .cse13 .cse17)) (.cse10 (and .cse16 .cse19)) (.cse8 (and .cse0 .cse18 .cse20 .cse13 .cse17 .cse14)) (.cse11 (and .cse18 .cse19)) (.cse12 (not (<= |old(~waterLevel~0)| 2))) (.cse5 (not .cse17))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 .cse6 .cse2 .cse7 .cse8 .cse5) (or .cse9 .cse0 .cse1 .cse3 .cse4 .cse10 .cse11 .cse5) (or .cse1 .cse10 .cse12 (not (<= 2 |old(~waterLevel~0)|)) .cse11 .cse5) (or .cse9 .cse1 .cse6 .cse7 .cse10 .cse8 .cse11 .cse5) (or (and .cse13 .cse14) .cse15 (and .cse16 (<= ~waterLevel~0 1) .cse13) .cse12 .cse5))))) [2020-07-07 10:46:27,399 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 771 794) no Hoare annotation was computed. [2020-07-07 10:46:27,399 INFO L264 CegarLoopResult]: At program point L777(line 777) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 2))) (.cse3 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (and (<= 2 ~waterLevel~0) .cse2 (<= ~waterLevel~0 2)) .cse3 .cse0 (not (<= 2 |old(~waterLevel~0)|)) .cse1) (or (not (<= |old(~waterLevel~0)| 1)) .cse3 (and .cse2 (= |old(~waterLevel~0)| ~waterLevel~0)) .cse1))) [2020-07-07 10:46:27,400 INFO L268 CegarLoopResult]: For program point L775(lines 774 793) no Hoare annotation was computed. [2020-07-07 10:46:27,400 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 771 794) no Hoare annotation was computed. [2020-07-07 10:46:27,400 INFO L271 CegarLoopResult]: At program point L163-2(lines 163 177) the Hoare annotation is: true [2020-07-07 10:46:27,400 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 153 182) no Hoare annotation was computed. [2020-07-07 10:46:27,400 INFO L271 CegarLoopResult]: At program point L159(line 159) the Hoare annotation is: true [2020-07-07 10:46:27,400 INFO L268 CegarLoopResult]: For program point L159-1(line 159) no Hoare annotation was computed. [2020-07-07 10:46:27,400 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 153 182) the Hoare annotation is: true [2020-07-07 10:46:27,400 INFO L271 CegarLoopResult]: At program point L178(lines 153 182) the Hoare annotation is: true [2020-07-07 10:46:27,401 INFO L268 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-07-07 10:46:27,401 INFO L268 CegarLoopResult]: For program point L167(lines 167 171) no Hoare annotation was computed. [2020-07-07 10:46:27,401 INFO L271 CegarLoopResult]: At program point L167-1(lines 167 171) the Hoare annotation is: true [2020-07-07 10:46:27,401 INFO L268 CegarLoopResult]: For program point L164(line 164) no Hoare annotation was computed. [2020-07-07 10:46:27,401 INFO L264 CegarLoopResult]: At program point L286(line 286) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= ~waterLevel~0 0)) .cse1) (or (not (<= ~waterLevel~0 2)) (not (<= 1 ~pumpRunning~0)) .cse1) (or (not (= 1 ~waterLevel~0)) .cse0 .cse1))) [2020-07-07 10:46:27,401 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification3_spec__1EXIT(lines 263 295) no Hoare annotation was computed. [2020-07-07 10:46:27,401 INFO L268 CegarLoopResult]: For program point L282(lines 282 288) no Hoare annotation was computed. [2020-07-07 10:46:27,401 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 263 295) the Hoare annotation is: true [2020-07-07 10:46:27,402 INFO L264 CegarLoopResult]: At program point L280(line 280) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 1)) .cse0 .cse1) (or (not (<= ~waterLevel~0 2)) (not (= 0 ~methaneLevelCritical~0)) .cse0 .cse1 (= 0 __utac_acc__Specification3_spec__1_~tmp~1)) (or .cse2 (not (<= ~waterLevel~0 0)) .cse1) (or (not (= 1 ~waterLevel~0)) .cse2 .cse1))) [2020-07-07 10:46:27,402 INFO L268 CegarLoopResult]: For program point L280-1(line 280) no Hoare annotation was computed. [2020-07-07 10:46:27,402 INFO L268 CegarLoopResult]: For program point L278(lines 278 291) no Hoare annotation was computed. [2020-07-07 10:46:27,402 INFO L268 CegarLoopResult]: For program point L278-1(lines 263 295) no Hoare annotation was computed. [2020-07-07 10:46:27,402 INFO L264 CegarLoopResult]: At program point L276(line 276) the Hoare annotation is: (let ((.cse0 (not (= 0 ~methaneLevelCritical~0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (= 0 __utac_acc__Specification3_spec__1_~tmp~1))) (and (or (not (<= ~waterLevel~0 2)) .cse0 (not (<= 1 ~pumpRunning~0)) .cse1 .cse2) (or .cse0 (not (<= ~waterLevel~0 1)) (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2020-07-07 10:46:27,402 INFO L268 CegarLoopResult]: For program point L276-1(line 276) no Hoare annotation was computed. [2020-07-07 10:46:27,402 INFO L268 CegarLoopResult]: For program point L272(lines 272 292) no Hoare annotation was computed. [2020-07-07 10:46:27,403 INFO L271 CegarLoopResult]: At program point L270(line 270) the Hoare annotation is: true [2020-07-07 10:46:27,403 INFO L268 CegarLoopResult]: For program point L270-1(line 270) no Hoare annotation was computed. [2020-07-07 10:46:27,403 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 50 61) the Hoare annotation is: (or (not (<= |old(~waterLevel~0)| 2)) (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= 1 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:46:27,403 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 50 61) no Hoare annotation was computed. [2020-07-07 10:46:27,403 INFO L268 CegarLoopResult]: For program point L54-1(lines 50 61) no Hoare annotation was computed. [2020-07-07 10:46:27,403 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 208 214) no Hoare annotation was computed. [2020-07-07 10:46:27,403 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 208 214) the Hoare annotation is: true [2020-07-07 10:46:27,403 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:46:27,403 INFO L264 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= 1 ~waterLevel~0) (= 1 ~systemActive~0)) [2020-07-07 10:46:27,404 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-07 10:46:27,404 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:46:27,404 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 990 997) no Hoare annotation was computed. [2020-07-07 10:46:27,404 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 990 997) the Hoare annotation is: (let ((.cse0 (= |old(~systemActive~0)| ~systemActive~0)) (.cse1 (not (<= ~waterLevel~0 2))) (.cse2 (not (= 1 |old(~systemActive~0)|)))) (and (or .cse0 .cse1 .cse2 (not (<= 1 ~pumpRunning~0))) (or .cse0 .cse1 .cse2 (not (= 0 ~pumpRunning~0))))) [2020-07-07 10:46:27,404 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 990 997) no Hoare annotation was computed. [2020-07-07 10:46:27,404 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 803 827) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:46:27,404 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 803 827) no Hoare annotation was computed. [2020-07-07 10:46:27,404 INFO L264 CegarLoopResult]: At program point L822(line 822) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:46:27,405 INFO L268 CegarLoopResult]: For program point L822-1(lines 803 827) no Hoare annotation was computed. [2020-07-07 10:46:27,405 INFO L264 CegarLoopResult]: At program point L817(line 817) the Hoare annotation is: (let ((.cse2 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) .cse0 (not (<= 2 ~waterLevel~0)) .cse1) (or .cse2 .cse0 (not (<= ~waterLevel~0 0)) .cse1) (or .cse2 (not (= 1 ~waterLevel~0)) .cse0 .cse1) (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse1))) [2020-07-07 10:46:27,405 INFO L264 CegarLoopResult]: At program point L813(line 813) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (and (not (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~6)) (= 0 ~pumpRunning~0)) (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0))) [2020-07-07 10:46:27,405 INFO L268 CegarLoopResult]: For program point L811(lines 811 819) no Hoare annotation was computed. [2020-07-07 10:46:27,405 INFO L264 CegarLoopResult]: At program point L809(line 809) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:46:27,405 INFO L268 CegarLoopResult]: For program point L809-1(line 809) no Hoare annotation was computed. [2020-07-07 10:46:27,406 INFO L268 CegarLoopResult]: For program point L807(lines 807 824) no Hoare annotation was computed. [2020-07-07 10:46:27,406 INFO L268 CegarLoopResult]: For program point L66-1(lines 62 73) no Hoare annotation was computed. [2020-07-07 10:46:27,406 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 62 73) no Hoare annotation was computed. [2020-07-07 10:46:27,406 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 62 73) the Hoare annotation is: (let ((.cse0 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= 0 ~pumpRunning~0)) .cse2) (or (and (<= 2 ~waterLevel~0) (<= ~waterLevel~0 2)) (not (<= |old(~waterLevel~0)| 2)) .cse3 (not (<= 2 |old(~waterLevel~0)|)) .cse2) (or .cse0 .cse1 .cse3 .cse2))) [2020-07-07 10:46:27,406 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 253 260) no Hoare annotation was computed. [2020-07-07 10:46:27,406 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 257) no Hoare annotation was computed. [2020-07-07 10:46:27,406 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 253 260) the Hoare annotation is: true [2020-07-07 10:46:27,406 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 253 260) no Hoare annotation was computed. [2020-07-07 10:46:27,407 INFO L268 CegarLoopResult]: For program point L833(lines 833 850) no Hoare annotation was computed. [2020-07-07 10:46:27,407 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 829 853) no Hoare annotation was computed. [2020-07-07 10:46:27,407 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 829 853) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:46:27,407 INFO L264 CegarLoopResult]: At program point L848(line 848) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0) (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) .cse0))) [2020-07-07 10:46:27,407 INFO L268 CegarLoopResult]: For program point L848-1(lines 829 853) no Hoare annotation was computed. [2020-07-07 10:46:27,407 INFO L264 CegarLoopResult]: At program point L843(line 843) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:46:27,407 INFO L264 CegarLoopResult]: At program point L839(line 839) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:46:27,408 INFO L268 CegarLoopResult]: For program point L837(lines 837 845) no Hoare annotation was computed. [2020-07-07 10:46:27,408 INFO L264 CegarLoopResult]: At program point L835(line 835) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= ~waterLevel~0 2)) (not (= 0 |old(~pumpRunning~0)|)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (<= 1 |old(~pumpRunning~0)|)) (not (<= ~waterLevel~0 1)) .cse0))) [2020-07-07 10:46:27,408 INFO L268 CegarLoopResult]: For program point L835-1(line 835) no Hoare annotation was computed. [2020-07-07 10:46:27,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.07 10:46:27 BoogieIcfgContainer [2020-07-07 10:46:27,427 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-07 10:46:27,428 INFO L168 Benchmark]: Toolchain (without parser) took 103847.30 ms. Allocated memory was 142.6 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 99.9 MB in the beginning and 1.1 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2020-07-07 10:46:27,429 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 142.6 MB. Free memory was 118.9 MB in the beginning and 118.7 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2020-07-07 10:46:27,429 INFO L168 Benchmark]: CACSL2BoogieTranslator took 701.92 ms. Allocated memory was 142.6 MB in the beginning and 200.8 MB in the end (delta: 58.2 MB). Free memory was 99.7 MB in the beginning and 167.5 MB in the end (delta: -67.8 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. [2020-07-07 10:46:27,430 INFO L168 Benchmark]: Boogie Preprocessor took 92.00 ms. Allocated memory is still 200.8 MB. Free memory was 167.5 MB in the beginning and 163.1 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. [2020-07-07 10:46:27,430 INFO L168 Benchmark]: RCFGBuilder took 1124.34 ms. Allocated memory was 200.8 MB in the beginning and 229.1 MB in the end (delta: 28.3 MB). Free memory was 163.1 MB in the beginning and 191.1 MB in the end (delta: -28.0 MB). Peak memory consumption was 87.1 MB. Max. memory is 7.1 GB. [2020-07-07 10:46:27,431 INFO L168 Benchmark]: TraceAbstraction took 101924.32 ms. Allocated memory was 229.1 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 189.7 MB in the beginning and 1.1 GB in the end (delta: -915.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2020-07-07 10:46:27,433 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.21 ms. Allocated memory is still 142.6 MB. Free memory was 118.9 MB in the beginning and 118.7 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 701.92 ms. Allocated memory was 142.6 MB in the beginning and 200.8 MB in the end (delta: 58.2 MB). Free memory was 99.7 MB in the beginning and 167.5 MB in the end (delta: -67.8 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 92.00 ms. Allocated memory is still 200.8 MB. Free memory was 167.5 MB in the beginning and 163.1 MB in the end (delta: 4.4 MB). Peak memory consumption was 4.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1124.34 ms. Allocated memory was 200.8 MB in the beginning and 229.1 MB in the end (delta: 28.3 MB). Free memory was 163.1 MB in the beginning and 191.1 MB in the end (delta: -28.0 MB). Peak memory consumption was 87.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 101924.32 ms. Allocated memory was 229.1 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 189.7 MB in the beginning and 1.1 GB in the end (delta: -915.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 257]: 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: 163]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 153]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 709]: Loop Invariant Derived loop invariant: ((((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || (((0 == splverifierCounter && 0 == pumpRunning) && waterLevel <= 1) && 1 == systemActive)) || (((0 == splverifierCounter && waterLevel <= 2) && 1 == systemActive) && 1 <= pumpRunning)) || !(1 == \old(waterLevel)) - InvariantResult [Line: 708]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 252 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 57.1s, OverallIterations: 11, TraceHistogramMax: 3, AutomataDifference: 49.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 44.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1817 SDtfs, 4721 SDslu, 2955 SDs, 0 SdLazy, 14055 SolverSat, 3522 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 24.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 850 GetRequests, 644 SyntacticMatches, 0 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1616 ImplicationChecksByTransitivity, 21.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=879occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 509 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 2993 PreInvPairs, 3641 NumberOfFragments, 2083 HoareAnnotationTreeSize, 2993 FomulaSimplifications, 11851150 FormulaSimplificationTreeSizeReduction, 13.9s HoareSimplificationTime, 69 FomulaSimplificationsInter, 259682 FormulaSimplificationTreeSizeReductionInter, 30.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 1270 NumberOfCodeBlocks, 1270 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 1257 ConstructedInterpolants, 0 QuantifiedInterpolants, 427249 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1746 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 13 InterpolantComputations, 9 PerfectInterpolantSequences, 106/124 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...