/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/product-lines/minepump_spec5_product40.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-86f66a4 [2020-07-07 10:49:17,321 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-07-07 10:49:17,323 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-07-07 10:49:17,335 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-07-07 10:49:17,335 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-07-07 10:49:17,337 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-07-07 10:49:17,338 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-07-07 10:49:17,340 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-07-07 10:49:17,342 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-07-07 10:49:17,343 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-07-07 10:49:17,344 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-07-07 10:49:17,345 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-07-07 10:49:17,345 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-07-07 10:49:17,346 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-07-07 10:49:17,347 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-07-07 10:49:17,348 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-07-07 10:49:17,349 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-07-07 10:49:17,350 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-07-07 10:49:17,352 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-07-07 10:49:17,354 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-07-07 10:49:17,360 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-07-07 10:49:17,361 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-07-07 10:49:17,362 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-07-07 10:49:17,363 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-07-07 10:49:17,366 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-07-07 10:49:17,366 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-07-07 10:49:17,366 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-07-07 10:49:17,367 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-07-07 10:49:17,368 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-07-07 10:49:17,369 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-07-07 10:49:17,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-07-07 10:49:17,370 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-07-07 10:49:17,371 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-07-07 10:49:17,371 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-07-07 10:49:17,372 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-07-07 10:49:17,373 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-07-07 10:49:17,373 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-07-07 10:49:17,374 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-07-07 10:49:17,374 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-07-07 10:49:17,375 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-07-07 10:49:17,375 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-07-07 10:49:17,376 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:49:17,392 INFO L113 SettingsManager]: Loading preferences was successful [2020-07-07 10:49:17,392 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-07-07 10:49:17,393 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-07-07 10:49:17,394 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-07-07 10:49:17,394 INFO L138 SettingsManager]: * Use SBE=true [2020-07-07 10:49:17,394 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-07-07 10:49:17,394 INFO L138 SettingsManager]: * sizeof long=4 [2020-07-07 10:49:17,395 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-07-07 10:49:17,395 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-07-07 10:49:17,395 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-07-07 10:49:17,395 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-07-07 10:49:17,395 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-07-07 10:49:17,396 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-07-07 10:49:17,396 INFO L138 SettingsManager]: * sizeof long double=12 [2020-07-07 10:49:17,396 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-07-07 10:49:17,396 INFO L138 SettingsManager]: * Use constant arrays=true [2020-07-07 10:49:17,396 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-07-07 10:49:17,397 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-07-07 10:49:17,397 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-07-07 10:49:17,397 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-07-07 10:49:17,397 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-07-07 10:49:17,398 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:49:17,398 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-07-07 10:49:17,398 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-07-07 10:49:17,398 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-07-07 10:49:17,398 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-07-07 10:49:17,399 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-07-07 10:49:17,399 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-07-07 10:49:17,399 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-07-07 10:49:17,399 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-07-07 10:49:17,676 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-07-07 10:49:17,696 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-07-07 10:49:17,699 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-07-07 10:49:17,701 INFO L271 PluginConnector]: Initializing CDTParser... [2020-07-07 10:49:17,701 INFO L275 PluginConnector]: CDTParser initialized [2020-07-07 10:49:17,702 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec5_product40.cil.c [2020-07-07 10:49:17,775 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a62011592/b29b6d7db8784f2c9a2b82c4531f610e/FLAGbddd643d3 [2020-07-07 10:49:18,322 INFO L306 CDTParser]: Found 1 translation units. [2020-07-07 10:49:18,323 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec5_product40.cil.c [2020-07-07 10:49:18,337 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a62011592/b29b6d7db8784f2c9a2b82c4531f610e/FLAGbddd643d3 [2020-07-07 10:49:18,584 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a62011592/b29b6d7db8784f2c9a2b82c4531f610e [2020-07-07 10:49:18,595 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-07-07 10:49:18,597 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-07-07 10:49:18,598 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-07-07 10:49:18,598 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-07-07 10:49:18,601 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-07-07 10:49:18,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:49:18" (1/1) ... [2020-07-07 10:49:18,605 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78645f97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:18, skipping insertion in model container [2020-07-07 10:49:18,606 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.07 10:49:18" (1/1) ... [2020-07-07 10:49:18,613 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-07-07 10:49:18,664 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-07-07 10:49:18,965 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:49:19,072 INFO L203 MainTranslator]: Completed pre-run [2020-07-07 10:49:19,175 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-07-07 10:49:19,211 INFO L208 MainTranslator]: Completed translation [2020-07-07 10:49:19,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19 WrapperNode [2020-07-07 10:49:19,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-07-07 10:49:19,212 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-07-07 10:49:19,212 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-07-07 10:49:19,212 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-07-07 10:49:19,222 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... [2020-07-07 10:49:19,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... [2020-07-07 10:49:19,263 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... [2020-07-07 10:49:19,263 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... [2020-07-07 10:49:19,292 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... [2020-07-07 10:49:19,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... [2020-07-07 10:49:19,308 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... [2020-07-07 10:49:19,316 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-07-07 10:49:19,317 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-07-07 10:49:19,317 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-07-07 10:49:19,317 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-07-07 10:49:19,318 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-07-07 10:49:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-07-07 10:49:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-07-07 10:49:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2020-07-07 10:49:19,379 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2020-07-07 10:49:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2020-07-07 10:49:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:49:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2020-07-07 10:49:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2020-07-07 10:49:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2020-07-07 10:49:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2020-07-07 10:49:19,380 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2020-07-07 10:49:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2020-07-07 10:49:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2020-07-07 10:49:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2020-07-07 10:49:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2020-07-07 10:49:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2020-07-07 10:49:19,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2020-07-07 10:49:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2020-07-07 10:49:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2020-07-07 10:49:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2020-07-07 10:49:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2020-07-07 10:49:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2020-07-07 10:49:19,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__1 [2020-07-07 10:49:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__2 [2020-07-07 10:49:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification5_spec__3 [2020-07-07 10:49:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2020-07-07 10:49:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2020-07-07 10:49:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2020-07-07 10:49:19,383 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2020-07-07 10:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-07-07 10:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2020-07-07 10:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2020-07-07 10:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2020-07-07 10:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2020-07-07 10:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2020-07-07 10:49:19,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2020-07-07 10:49:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2020-07-07 10:49:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2020-07-07 10:49:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2020-07-07 10:49:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2020-07-07 10:49:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2020-07-07 10:49:19,385 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2020-07-07 10:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-07-07 10:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-07-07 10:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2020-07-07 10:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2020-07-07 10:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2020-07-07 10:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2020-07-07 10:49:19,386 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2020-07-07 10:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2020-07-07 10:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2020-07-07 10:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2020-07-07 10:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2020-07-07 10:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2020-07-07 10:49:19,387 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2020-07-07 10:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2020-07-07 10:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__2 [2020-07-07 10:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__3 [2020-07-07 10:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2020-07-07 10:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2020-07-07 10:49:19,388 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2020-07-07 10:49:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2020-07-07 10:49:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2020-07-07 10:49:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-07-07 10:49:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2020-07-07 10:49:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2020-07-07 10:49:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2020-07-07 10:49:19,389 INFO L130 BoogieDeclarations]: Found specification of procedure test [2020-07-07 10:49:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-07-07 10:49:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-07-07 10:49:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-07-07 10:49:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2020-07-07 10:49:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-07-07 10:49:19,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-07-07 10:49:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-07-07 10:49:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-07-07 10:49:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2020-07-07 10:49:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-07-07 10:49:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2020-07-07 10:49:19,391 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2020-07-07 10:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-07-07 10:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2020-07-07 10:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2020-07-07 10:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2020-07-07 10:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2020-07-07 10:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2020-07-07 10:49:19,392 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification5_spec__1 [2020-07-07 10:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2020-07-07 10:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2020-07-07 10:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2020-07-07 10:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2020-07-07 10:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2020-07-07 10:49:19,393 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2020-07-07 10:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-07-07 10:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2020-07-07 10:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-07-07 10:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-07-07 10:49:19,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-07-07 10:49:20,463 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-07-07 10:49:20,464 INFO L295 CfgBuilder]: Removed 5 assume(true) statements. [2020-07-07 10:49:20,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:49:20 BoogieIcfgContainer [2020-07-07 10:49:20,469 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-07-07 10:49:20,471 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-07-07 10:49:20,471 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-07-07 10:49:20,474 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-07-07 10:49:20,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.07 10:49:18" (1/3) ... [2020-07-07 10:49:20,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21017d82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:49:20, skipping insertion in model container [2020-07-07 10:49:20,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.07 10:49:19" (2/3) ... [2020-07-07 10:49:20,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21017d82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.07 10:49:20, skipping insertion in model container [2020-07-07 10:49:20,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.07 10:49:20" (3/3) ... [2020-07-07 10:49:20,478 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product40.cil.c [2020-07-07 10:49:20,489 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-07-07 10:49:20,498 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-07-07 10:49:20,512 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-07-07 10:49:20,538 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-07-07 10:49:20,539 INFO L376 AbstractCegarLoop]: Hoare is true [2020-07-07 10:49:20,539 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-07-07 10:49:20,539 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-07-07 10:49:20,540 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-07-07 10:49:20,540 INFO L380 AbstractCegarLoop]: Difference is false [2020-07-07 10:49:20,540 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-07-07 10:49:20,540 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-07-07 10:49:20,565 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states. [2020-07-07 10:49:20,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2020-07-07 10:49:20,576 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:20,577 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:20,577 INFO L427 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:20,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:20,584 INFO L82 PathProgramCache]: Analyzing trace with hash -1231866733, now seen corresponding path program 1 times [2020-07-07 10:49:20,591 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:20,592 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14928921] [2020-07-07 10:49:20,592 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,321 WARN L193 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:21,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:21,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:49:21,416 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14928921] [2020-07-07 10:49:21,417 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:21,417 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-07-07 10:49:21,418 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067749343] [2020-07-07 10:49:21,424 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-07-07 10:49:21,424 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:21,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-07-07 10:49:21,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:49:21,443 INFO L87 Difference]: Start difference. First operand 189 states. Second operand 4 states. [2020-07-07 10:49:22,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:22,757 INFO L93 Difference]: Finished difference Result 324 states and 416 transitions. [2020-07-07 10:49:22,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-07-07 10:49:22,759 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2020-07-07 10:49:22,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:22,774 INFO L225 Difference]: With dead ends: 324 [2020-07-07 10:49:22,774 INFO L226 Difference]: Without dead ends: 179 [2020-07-07 10:49:22,779 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-07-07 10:49:22,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2020-07-07 10:49:22,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 146. [2020-07-07 10:49:22,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2020-07-07 10:49:22,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 171 transitions. [2020-07-07 10:49:22,869 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 171 transitions. Word has length 59 [2020-07-07 10:49:22,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:22,870 INFO L479 AbstractCegarLoop]: Abstraction has 146 states and 171 transitions. [2020-07-07 10:49:22,870 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-07-07 10:49:22,870 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 171 transitions. [2020-07-07 10:49:22,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-07-07 10:49:22,874 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:22,874 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:22,875 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-07-07 10:49:22,875 INFO L427 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:22,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:22,875 INFO L82 PathProgramCache]: Analyzing trace with hash 735941424, now seen corresponding path program 1 times [2020-07-07 10:49:22,876 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:22,876 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901301646] [2020-07-07 10:49:22,876 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:22,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,213 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:23,272 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:49:23,272 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901301646] [2020-07-07 10:49:23,273 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:23,273 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-07-07 10:49:23,273 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805814897] [2020-07-07 10:49:23,275 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-07-07 10:49:23,275 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:23,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-07-07 10:49:23,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-07-07 10:49:23,276 INFO L87 Difference]: Start difference. First operand 146 states and 171 transitions. Second operand 5 states. [2020-07-07 10:49:23,761 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:24,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:24,771 INFO L93 Difference]: Finished difference Result 259 states and 316 transitions. [2020-07-07 10:49:24,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-07-07 10:49:24,772 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2020-07-07 10:49:24,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:24,776 INFO L225 Difference]: With dead ends: 259 [2020-07-07 10:49:24,776 INFO L226 Difference]: Without dead ends: 169 [2020-07-07 10:49:24,778 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-07-07 10:49:24,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2020-07-07 10:49:24,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 137. [2020-07-07 10:49:24,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2020-07-07 10:49:24,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 159 transitions. [2020-07-07 10:49:24,819 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 159 transitions. Word has length 60 [2020-07-07 10:49:24,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:24,819 INFO L479 AbstractCegarLoop]: Abstraction has 137 states and 159 transitions. [2020-07-07 10:49:24,820 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-07-07 10:49:24,820 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 159 transitions. [2020-07-07 10:49:24,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-07-07 10:49:24,821 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:24,822 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:24,822 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-07-07 10:49:24,822 INFO L427 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:24,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:24,823 INFO L82 PathProgramCache]: Analyzing trace with hash -1019781836, now seen corresponding path program 1 times [2020-07-07 10:49:24,823 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:24,823 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527221266] [2020-07-07 10:49:24,823 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:24,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,205 WARN L193 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:25,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:25,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:49:25,291 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527221266] [2020-07-07 10:49:25,291 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:25,291 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:49:25,291 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463173754] [2020-07-07 10:49:25,292 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:49:25,292 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:25,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:49:25,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:49:25,293 INFO L87 Difference]: Start difference. First operand 137 states and 159 transitions. Second operand 9 states. [2020-07-07 10:49:25,729 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:26,038 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:26,339 WARN L193 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:26,585 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:27,520 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:29,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:29,283 INFO L93 Difference]: Finished difference Result 460 states and 568 transitions. [2020-07-07 10:49:29,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-07-07 10:49:29,284 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 65 [2020-07-07 10:49:29,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:29,295 INFO L225 Difference]: With dead ends: 460 [2020-07-07 10:49:29,295 INFO L226 Difference]: Without dead ends: 351 [2020-07-07 10:49:29,297 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2020-07-07 10:49:29,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2020-07-07 10:49:29,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 290. [2020-07-07 10:49:29,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 290 states. [2020-07-07 10:49:29,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 350 transitions. [2020-07-07 10:49:29,405 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 350 transitions. Word has length 65 [2020-07-07 10:49:29,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:29,405 INFO L479 AbstractCegarLoop]: Abstraction has 290 states and 350 transitions. [2020-07-07 10:49:29,405 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:49:29,405 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 350 transitions. [2020-07-07 10:49:29,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-07-07 10:49:29,408 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:29,408 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:29,408 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-07-07 10:49:29,409 INFO L427 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:29,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:29,409 INFO L82 PathProgramCache]: Analyzing trace with hash -1071873071, now seen corresponding path program 1 times [2020-07-07 10:49:29,409 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:29,410 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257343142] [2020-07-07 10:49:29,410 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:29,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,726 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-07-07 10:49:29,856 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257343142] [2020-07-07 10:49:29,857 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:29,857 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:49:29,857 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637666628] [2020-07-07 10:49:29,859 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:49:29,860 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:29,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:49:29,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:49:29,860 INFO L87 Difference]: Start difference. First operand 290 states and 350 transitions. Second operand 9 states. [2020-07-07 10:49:30,283 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:30,959 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:31,799 WARN L193 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:32,101 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:32,363 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:32,618 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:33,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:33,416 INFO L93 Difference]: Finished difference Result 747 states and 974 transitions. [2020-07-07 10:49:33,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-07-07 10:49:33,417 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 70 [2020-07-07 10:49:33,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:33,423 INFO L225 Difference]: With dead ends: 747 [2020-07-07 10:49:33,423 INFO L226 Difference]: Without dead ends: 485 [2020-07-07 10:49:33,425 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2020-07-07 10:49:33,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2020-07-07 10:49:33,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 417. [2020-07-07 10:49:33,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 417 states. [2020-07-07 10:49:33,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 501 transitions. [2020-07-07 10:49:33,522 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 501 transitions. Word has length 70 [2020-07-07 10:49:33,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:33,523 INFO L479 AbstractCegarLoop]: Abstraction has 417 states and 501 transitions. [2020-07-07 10:49:33,523 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:49:33,523 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 501 transitions. [2020-07-07 10:49:33,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-07 10:49:33,525 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:33,526 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:33,526 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-07-07 10:49:33,526 INFO L427 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:33,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:33,527 INFO L82 PathProgramCache]: Analyzing trace with hash -573764694, now seen corresponding path program 1 times [2020-07-07 10:49:33,527 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:33,527 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180148487] [2020-07-07 10:49:33,527 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:33,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,807 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:33,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:33,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:49:33,928 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180148487] [2020-07-07 10:49:33,928 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:33,928 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:49:33,928 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593210808] [2020-07-07 10:49:33,929 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:49:33,929 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:33,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:49:33,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:49:33,930 INFO L87 Difference]: Start difference. First operand 417 states and 501 transitions. Second operand 9 states. [2020-07-07 10:49:34,358 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:35,474 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:35,717 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:49:35,960 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:36,220 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:37,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:37,492 INFO L93 Difference]: Finished difference Result 1260 states and 1685 transitions. [2020-07-07 10:49:37,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2020-07-07 10:49:37,494 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2020-07-07 10:49:37,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:37,502 INFO L225 Difference]: With dead ends: 1260 [2020-07-07 10:49:37,502 INFO L226 Difference]: Without dead ends: 871 [2020-07-07 10:49:37,504 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2020-07-07 10:49:37,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2020-07-07 10:49:37,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 743. [2020-07-07 10:49:37,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 743 states. [2020-07-07 10:49:37,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 897 transitions. [2020-07-07 10:49:37,664 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 897 transitions. Word has length 93 [2020-07-07 10:49:37,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:37,665 INFO L479 AbstractCegarLoop]: Abstraction has 743 states and 897 transitions. [2020-07-07 10:49:37,665 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:49:37,665 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 897 transitions. [2020-07-07 10:49:37,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-07 10:49:37,675 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:37,675 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:37,676 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-07-07 10:49:37,676 INFO L427 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:37,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:37,678 INFO L82 PathProgramCache]: Analyzing trace with hash 1995721705, now seen corresponding path program 1 times [2020-07-07 10:49:37,678 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:37,678 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799642377] [2020-07-07 10:49:37,681 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:37,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:37,946 WARN L193 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:37,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:38,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:49:38,152 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799642377] [2020-07-07 10:49:38,153 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:38,154 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2020-07-07 10:49:38,154 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106257605] [2020-07-07 10:49:38,154 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2020-07-07 10:49:38,155 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:38,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2020-07-07 10:49:38,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2020-07-07 10:49:38,158 INFO L87 Difference]: Start difference. First operand 743 states and 897 transitions. Second operand 9 states. [2020-07-07 10:49:39,259 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:39,505 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:49:39,761 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:40,029 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:40,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:40,870 INFO L93 Difference]: Finished difference Result 1585 states and 2019 transitions. [2020-07-07 10:49:40,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2020-07-07 10:49:40,871 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 93 [2020-07-07 10:49:40,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:40,879 INFO L225 Difference]: With dead ends: 1585 [2020-07-07 10:49:40,879 INFO L226 Difference]: Without dead ends: 870 [2020-07-07 10:49:40,883 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2020-07-07 10:49:40,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2020-07-07 10:49:41,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 763. [2020-07-07 10:49:41,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 763 states. [2020-07-07 10:49:41,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 917 transitions. [2020-07-07 10:49:41,070 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 917 transitions. Word has length 93 [2020-07-07 10:49:41,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:41,072 INFO L479 AbstractCegarLoop]: Abstraction has 763 states and 917 transitions. [2020-07-07 10:49:41,072 INFO L480 AbstractCegarLoop]: Interpolant automaton has 9 states. [2020-07-07 10:49:41,072 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 917 transitions. [2020-07-07 10:49:41,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-07-07 10:49:41,078 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:41,078 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:41,080 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-07-07 10:49:41,080 INFO L427 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:41,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:41,081 INFO L82 PathProgramCache]: Analyzing trace with hash -1597645717, now seen corresponding path program 1 times [2020-07-07 10:49:41,081 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:41,082 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767220363] [2020-07-07 10:49:41,082 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:41,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,403 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:41,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:41,530 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:49:41,531 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767220363] [2020-07-07 10:49:41,531 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:41,531 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-07-07 10:49:41,531 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436435497] [2020-07-07 10:49:41,532 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-07-07 10:49:41,532 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:41,532 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-07-07 10:49:41,532 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2020-07-07 10:49:41,533 INFO L87 Difference]: Start difference. First operand 763 states and 917 transitions. Second operand 11 states. [2020-07-07 10:49:42,140 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:42,382 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:42,607 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:43,402 WARN L193 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:43,654 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:43,883 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:44,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:44,761 INFO L93 Difference]: Finished difference Result 1442 states and 1826 transitions. [2020-07-07 10:49:44,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-07-07 10:49:44,762 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 93 [2020-07-07 10:49:44,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:44,768 INFO L225 Difference]: With dead ends: 1442 [2020-07-07 10:49:44,768 INFO L226 Difference]: Without dead ends: 707 [2020-07-07 10:49:44,771 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2020-07-07 10:49:44,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2020-07-07 10:49:44,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 630. [2020-07-07 10:49:44,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 630 states. [2020-07-07 10:49:44,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 739 transitions. [2020-07-07 10:49:44,879 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 739 transitions. Word has length 93 [2020-07-07 10:49:44,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:44,879 INFO L479 AbstractCegarLoop]: Abstraction has 630 states and 739 transitions. [2020-07-07 10:49:44,879 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-07-07 10:49:44,879 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 739 transitions. [2020-07-07 10:49:44,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2020-07-07 10:49:44,883 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:44,884 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:44,884 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-07-07 10:49:44,884 INFO L427 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:44,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:44,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1394866514, now seen corresponding path program 1 times [2020-07-07 10:49:44,885 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:44,885 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393176944] [2020-07-07 10:49:44,886 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:44,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,236 WARN L193 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:45,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:45,400 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-07-07 10:49:45,403 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393176944] [2020-07-07 10:49:45,403 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-07-07 10:49:45,404 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-07-07 10:49:45,404 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592366324] [2020-07-07 10:49:45,405 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-07-07 10:49:45,405 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:45,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-07-07 10:49:45,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2020-07-07 10:49:45,406 INFO L87 Difference]: Start difference. First operand 630 states and 739 transitions. Second operand 12 states. [2020-07-07 10:49:45,894 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:46,597 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:47,316 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:47,653 WARN L193 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:47,928 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:49:48,227 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:48,500 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:49:50,380 WARN L193 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:50,678 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:51,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:49:51,132 INFO L93 Difference]: Finished difference Result 1853 states and 2361 transitions. [2020-07-07 10:49:51,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-07-07 10:49:51,133 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 97 [2020-07-07 10:49:51,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:49:51,142 INFO L225 Difference]: With dead ends: 1853 [2020-07-07 10:49:51,142 INFO L226 Difference]: Without dead ends: 1437 [2020-07-07 10:49:51,145 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=306, Invalid=1026, Unknown=0, NotChecked=0, Total=1332 [2020-07-07 10:49:51,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1437 states. [2020-07-07 10:49:51,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1437 to 1299. [2020-07-07 10:49:51,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1299 states. [2020-07-07 10:49:51,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1299 states to 1299 states and 1525 transitions. [2020-07-07 10:49:51,358 INFO L78 Accepts]: Start accepts. Automaton has 1299 states and 1525 transitions. Word has length 97 [2020-07-07 10:49:51,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:49:51,359 INFO L479 AbstractCegarLoop]: Abstraction has 1299 states and 1525 transitions. [2020-07-07 10:49:51,359 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-07-07 10:49:51,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1299 states and 1525 transitions. [2020-07-07 10:49:51,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2020-07-07 10:49:51,363 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:49:51,363 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:49:51,363 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-07-07 10:49:51,364 INFO L427 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:49:51,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:49:51,364 INFO L82 PathProgramCache]: Analyzing trace with hash 773750625, now seen corresponding path program 1 times [2020-07-07 10:49:51,364 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:49:51,364 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715375622] [2020-07-07 10:49:51,365 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:49:51,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,641 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:49:51,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:51,976 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-07-07 10:49:51,977 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715375622] [2020-07-07 10:49:51,977 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523904096] [2020-07-07 10:49:51,977 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:49:52,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:49:52,298 INFO L264 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 8 conjunts are in the unsatisfiable core [2020-07-07 10:49:52,331 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:49:52,585 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 28 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-07-07 10:49:52,585 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:49:52,586 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 7] total 20 [2020-07-07 10:49:52,586 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554204598] [2020-07-07 10:49:52,587 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2020-07-07 10:49:52,588 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:49:52,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2020-07-07 10:49:52,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2020-07-07 10:49:52,588 INFO L87 Difference]: Start difference. First operand 1299 states and 1525 transitions. Second operand 20 states. [2020-07-07 10:49:53,325 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:49:53,668 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:49:53,935 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:49:54,190 WARN L193 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-07-07 10:49:54,964 WARN L193 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:55,285 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:55,646 WARN L193 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:49:55,994 WARN L193 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:49:57,160 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:58,102 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-07 10:49:58,617 WARN L193 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 191 [2020-07-07 10:49:58,935 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:49:59,506 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:49:59,909 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:00,516 WARN L193 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-07 10:50:01,365 WARN L193 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:01,896 WARN L193 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2020-07-07 10:50:02,604 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:03,465 WARN L193 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:50:03,973 WARN L193 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:50:04,262 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:50:04,533 WARN L193 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:04,804 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:05,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:50:05,145 INFO L93 Difference]: Finished difference Result 2957 states and 3620 transitions. [2020-07-07 10:50:05,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2020-07-07 10:50:05,146 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 157 [2020-07-07 10:50:05,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:50:05,157 INFO L225 Difference]: With dead ends: 2957 [2020-07-07 10:50:05,158 INFO L226 Difference]: Without dead ends: 1866 [2020-07-07 10:50:05,163 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1206 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=893, Invalid=3529, Unknown=0, NotChecked=0, Total=4422 [2020-07-07 10:50:05,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1866 states. [2020-07-07 10:50:05,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1866 to 1636. [2020-07-07 10:50:05,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1636 states. [2020-07-07 10:50:05,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 1912 transitions. [2020-07-07 10:50:05,533 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 1912 transitions. Word has length 157 [2020-07-07 10:50:05,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:50:05,534 INFO L479 AbstractCegarLoop]: Abstraction has 1636 states and 1912 transitions. [2020-07-07 10:50:05,534 INFO L480 AbstractCegarLoop]: Interpolant automaton has 20 states. [2020-07-07 10:50:05,534 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 1912 transitions. [2020-07-07 10:50:05,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2020-07-07 10:50:05,545 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:50:05,546 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-07-07 10:50:05,759 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-07-07 10:50:05,760 INFO L427 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:50:05,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:50:05,761 INFO L82 PathProgramCache]: Analyzing trace with hash -2117575381, now seen corresponding path program 1 times [2020-07-07 10:50:05,761 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:50:05,761 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427021046] [2020-07-07 10:50:05,761 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:50:05,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,164 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:50:06,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,707 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 81 proven. 31 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2020-07-07 10:50:06,714 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427021046] [2020-07-07 10:50:06,714 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683768973] [2020-07-07 10:50:06,715 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:50:06,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:06,967 INFO L264 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 22 conjunts are in the unsatisfiable core [2020-07-07 10:50:06,986 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:50:07,361 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 199 proven. 4 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2020-07-07 10:50:07,362 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:50:07,362 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2020-07-07 10:50:07,363 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180836495] [2020-07-07 10:50:07,364 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-07-07 10:50:07,364 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:50:07,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-07-07 10:50:07,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=520, Unknown=0, NotChecked=0, Total=600 [2020-07-07 10:50:07,366 INFO L87 Difference]: Start difference. First operand 1636 states and 1912 transitions. Second operand 25 states. [2020-07-07 10:50:08,269 WARN L193 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 189 [2020-07-07 10:50:09,326 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:50:10,504 WARN L193 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 191 [2020-07-07 10:50:11,138 WARN L193 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 191 [2020-07-07 10:50:11,692 WARN L193 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 191 [2020-07-07 10:50:12,006 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:12,396 WARN L193 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:50:12,664 WARN L193 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:50:12,966 WARN L193 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:50:13,251 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:14,304 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:14,622 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:18,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:50:18,473 INFO L93 Difference]: Finished difference Result 4470 states and 6080 transitions. [2020-07-07 10:50:18,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2020-07-07 10:50:18,482 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 273 [2020-07-07 10:50:18,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:50:18,498 INFO L225 Difference]: With dead ends: 4470 [2020-07-07 10:50:18,499 INFO L226 Difference]: Without dead ends: 2885 [2020-07-07 10:50:18,506 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 380 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1106 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=746, Invalid=3544, Unknown=0, NotChecked=0, Total=4290 [2020-07-07 10:50:18,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2885 states. [2020-07-07 10:50:18,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2885 to 2044. [2020-07-07 10:50:18,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2044 states. [2020-07-07 10:50:18,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2044 states to 2044 states and 2398 transitions. [2020-07-07 10:50:18,924 INFO L78 Accepts]: Start accepts. Automaton has 2044 states and 2398 transitions. Word has length 273 [2020-07-07 10:50:18,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:50:18,928 INFO L479 AbstractCegarLoop]: Abstraction has 2044 states and 2398 transitions. [2020-07-07 10:50:18,928 INFO L480 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-07-07 10:50:18,928 INFO L276 IsEmpty]: Start isEmpty. Operand 2044 states and 2398 transitions. [2020-07-07 10:50:18,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2020-07-07 10:50:18,938 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:50:18,938 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:19,151 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-07-07 10:50:19,152 INFO L427 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:50:19,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:50:19,153 INFO L82 PathProgramCache]: Analyzing trace with hash -2132425957, now seen corresponding path program 1 times [2020-07-07 10:50:19,154 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:50:19,154 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900200308] [2020-07-07 10:50:19,154 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:50:19,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,558 WARN L193 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:50:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:19,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:20,094 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 94 proven. 40 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2020-07-07 10:50:20,095 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900200308] [2020-07-07 10:50:20,095 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750074793] [2020-07-07 10:50:20,095 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:50:20,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:20,537 INFO L264 TraceCheckSpWp]: Trace formula consists of 1271 conjuncts, 12 conjunts are in the unsatisfiable core [2020-07-07 10:50:20,550 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:50:20,890 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 238 proven. 16 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-07-07 10:50:20,891 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:50:20,891 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9] total 22 [2020-07-07 10:50:20,891 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885576788] [2020-07-07 10:50:20,895 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-07 10:50:20,895 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:50:20,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-07 10:50:20,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2020-07-07 10:50:20,900 INFO L87 Difference]: Start difference. First operand 2044 states and 2398 transitions. Second operand 22 states. [2020-07-07 10:50:21,992 WARN L193 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 189 [2020-07-07 10:50:22,525 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:50:22,994 WARN L193 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:50:23,449 WARN L193 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:50:24,435 WARN L193 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:50:25,440 WARN L193 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:50:25,961 WARN L193 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:50:26,428 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 191 [2020-07-07 10:50:27,085 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:27,906 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:28,149 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:28,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:50:28,943 INFO L93 Difference]: Finished difference Result 4019 states and 4874 transitions. [2020-07-07 10:50:28,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2020-07-07 10:50:28,944 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 289 [2020-07-07 10:50:28,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:50:28,956 INFO L225 Difference]: With dead ends: 4019 [2020-07-07 10:50:28,956 INFO L226 Difference]: Without dead ends: 2206 [2020-07-07 10:50:28,963 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 394 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=384, Invalid=1686, Unknown=0, NotChecked=0, Total=2070 [2020-07-07 10:50:28,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2206 states. [2020-07-07 10:50:29,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2206 to 2046. [2020-07-07 10:50:29,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2046 states. [2020-07-07 10:50:29,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 2394 transitions. [2020-07-07 10:50:29,455 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 2394 transitions. Word has length 289 [2020-07-07 10:50:29,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:50:29,456 INFO L479 AbstractCegarLoop]: Abstraction has 2046 states and 2394 transitions. [2020-07-07 10:50:29,456 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-07 10:50:29,456 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 2394 transitions. [2020-07-07 10:50:29,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-07-07 10:50:29,465 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:50:29,466 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:29,679 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-07-07 10:50:29,680 INFO L427 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:50:29,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:50:29,681 INFO L82 PathProgramCache]: Analyzing trace with hash -383332132, now seen corresponding path program 1 times [2020-07-07 10:50:29,681 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:50:29,681 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545002566] [2020-07-07 10:50:29,682 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:50:29,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,028 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:50:30,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,414 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 75 proven. 11 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2020-07-07 10:50:30,414 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545002566] [2020-07-07 10:50:30,414 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508396986] [2020-07-07 10:50:30,415 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:50:30,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:30,679 INFO L264 TraceCheckSpWp]: Trace formula consists of 1271 conjuncts, 28 conjunts are in the unsatisfiable core [2020-07-07 10:50:30,686 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:50:30,978 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 166 proven. 16 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2020-07-07 10:50:30,979 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:50:30,979 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8] total 22 [2020-07-07 10:50:30,979 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150326050] [2020-07-07 10:50:30,980 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-07-07 10:50:30,980 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:50:30,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-07-07 10:50:30,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2020-07-07 10:50:30,981 INFO L87 Difference]: Start difference. First operand 2046 states and 2394 transitions. Second operand 22 states. [2020-07-07 10:50:31,786 WARN L193 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:32,674 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:33,044 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:33,604 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:37,547 WARN L193 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:50:37,852 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:50:38,124 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:50:38,388 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:50:38,927 WARN L193 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-07 10:50:39,205 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:50:39,701 WARN L193 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193 [2020-07-07 10:50:40,009 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2020-07-07 10:50:40,511 WARN L193 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:50:40,994 WARN L193 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2020-07-07 10:50:42,024 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:50:42,330 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:50:42,617 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:50:42,882 WARN L193 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2020-07-07 10:50:43,442 WARN L193 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2020-07-07 10:50:43,938 WARN L193 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2020-07-07 10:50:44,858 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:50:47,141 WARN L193 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:47,435 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:47,693 WARN L193 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:50:48,211 WARN L193 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:50:48,702 WARN L193 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192 [2020-07-07 10:50:52,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:50:52,106 INFO L93 Difference]: Finished difference Result 8377 states and 11070 transitions. [2020-07-07 10:50:52,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2020-07-07 10:50:52,106 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 290 [2020-07-07 10:50:52,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:50:52,141 INFO L225 Difference]: With dead ends: 8377 [2020-07-07 10:50:52,142 INFO L226 Difference]: Without dead ends: 6137 [2020-07-07 10:50:52,154 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 406 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3613 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=1941, Invalid=8771, Unknown=0, NotChecked=0, Total=10712 [2020-07-07 10:50:52,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6137 states. [2020-07-07 10:50:53,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6137 to 4777. [2020-07-07 10:50:53,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4777 states. [2020-07-07 10:50:53,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4777 states to 4777 states and 5479 transitions. [2020-07-07 10:50:53,069 INFO L78 Accepts]: Start accepts. Automaton has 4777 states and 5479 transitions. Word has length 290 [2020-07-07 10:50:53,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:50:53,070 INFO L479 AbstractCegarLoop]: Abstraction has 4777 states and 5479 transitions. [2020-07-07 10:50:53,070 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-07-07 10:50:53,070 INFO L276 IsEmpty]: Start isEmpty. Operand 4777 states and 5479 transitions. [2020-07-07 10:50:53,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2020-07-07 10:50:53,083 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:50:53,084 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:53,297 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:50:53,298 INFO L427 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:50:53,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:50:53,299 INFO L82 PathProgramCache]: Analyzing trace with hash 1109450235, now seen corresponding path program 1 times [2020-07-07 10:50:53,299 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:50:53,300 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660666256] [2020-07-07 10:50:53,300 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:50:53,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,610 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:50:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:53,939 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 94 proven. 4 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2020-07-07 10:50:53,939 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660666256] [2020-07-07 10:50:53,940 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094427987] [2020-07-07 10:50:53,940 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:50:54,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:54,222 INFO L264 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 3 conjunts are in the unsatisfiable core [2020-07-07 10:50:54,238 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:50:54,323 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 287 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2020-07-07 10:50:54,323 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-07-07 10:50:54,324 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 10 [2020-07-07 10:50:54,324 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807972144] [2020-07-07 10:50:54,324 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-07-07 10:50:54,325 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:50:54,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-07-07 10:50:54,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:50:54,326 INFO L87 Difference]: Start difference. First operand 4777 states and 5479 transitions. Second operand 3 states. [2020-07-07 10:50:54,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:50:54,993 INFO L93 Difference]: Finished difference Result 7788 states and 8958 transitions. [2020-07-07 10:50:54,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-07-07 10:50:54,993 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 341 [2020-07-07 10:50:54,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:50:55,008 INFO L225 Difference]: With dead ends: 7788 [2020-07-07 10:50:55,009 INFO L226 Difference]: Without dead ends: 3075 [2020-07-07 10:50:55,020 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 463 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2020-07-07 10:50:55,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3075 states. [2020-07-07 10:50:55,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3075 to 2995. [2020-07-07 10:50:55,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2995 states. [2020-07-07 10:50:55,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2995 states to 2995 states and 3375 transitions. [2020-07-07 10:50:55,453 INFO L78 Accepts]: Start accepts. Automaton has 2995 states and 3375 transitions. Word has length 341 [2020-07-07 10:50:55,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:50:55,454 INFO L479 AbstractCegarLoop]: Abstraction has 2995 states and 3375 transitions. [2020-07-07 10:50:55,454 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-07-07 10:50:55,454 INFO L276 IsEmpty]: Start isEmpty. Operand 2995 states and 3375 transitions. [2020-07-07 10:50:55,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2020-07-07 10:50:55,463 INFO L414 BasicCegarLoop]: Found error trace [2020-07-07 10:50:55,463 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:55,677 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-07-07 10:50:55,678 INFO L427 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-07-07 10:50:55,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-07-07 10:50:55,678 INFO L82 PathProgramCache]: Analyzing trace with hash 108812737, now seen corresponding path program 1 times [2020-07-07 10:50:55,678 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-07-07 10:50:55,679 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18227584] [2020-07-07 10:50:55,679 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-07-07 10:50:55,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,121 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:50:56,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:56,591 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 144 proven. 11 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2020-07-07 10:50:56,592 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18227584] [2020-07-07 10:50:56,592 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371412541] [2020-07-07 10:50:56,592 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:50:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-07-07 10:50:57,019 INFO L264 TraceCheckSpWp]: Trace formula consists of 1409 conjuncts, 42 conjunts are in the unsatisfiable core [2020-07-07 10:50:57,026 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2020-07-07 10:50:57,304 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 193 proven. 46 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2020-07-07 10:50:57,304 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-07-07 10:50:57,304 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 25 [2020-07-07 10:50:57,305 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120073291] [2020-07-07 10:50:57,306 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2020-07-07 10:50:57,306 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-07-07 10:50:57,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2020-07-07 10:50:57,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2020-07-07 10:50:57,306 INFO L87 Difference]: Start difference. First operand 2995 states and 3375 transitions. Second operand 25 states. [2020-07-07 10:50:58,613 WARN L193 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 189 [2020-07-07 10:50:59,536 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-07-07 10:51:01,085 WARN L193 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 191 [2020-07-07 10:51:01,516 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:01,832 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:02,091 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-07-07 10:51:05,591 WARN L193 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2020-07-07 10:51:06,136 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2020-07-07 10:51:06,588 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2020-07-07 10:51:09,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-07-07 10:51:09,228 INFO L93 Difference]: Finished difference Result 5678 states and 6992 transitions. [2020-07-07 10:51:09,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2020-07-07 10:51:09,229 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 344 [2020-07-07 10:51:09,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-07-07 10:51:09,231 INFO L225 Difference]: With dead ends: 5678 [2020-07-07 10:51:09,231 INFO L226 Difference]: Without dead ends: 0 [2020-07-07 10:51:09,248 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 485 SyntacticMatches, 6 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2339 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=1174, Invalid=6482, Unknown=0, NotChecked=0, Total=7656 [2020-07-07 10:51:09,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-07-07 10:51:09,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-07-07 10:51:09,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-07-07 10:51:09,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-07-07 10:51:09,250 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 344 [2020-07-07 10:51:09,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-07-07 10:51:09,250 INFO L479 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-07-07 10:51:09,250 INFO L480 AbstractCegarLoop]: Interpolant automaton has 25 states. [2020-07-07 10:51:09,251 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-07-07 10:51:09,251 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-07-07 10:51:09,464 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-07-07 10:51:09,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-07-07 10:51:11,545 WARN L193 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 574 DAG size of output: 420 [2020-07-07 10:51:15,528 WARN L193 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 794 DAG size of output: 651 [2020-07-07 10:51:16,993 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 225 [2020-07-07 10:51:18,701 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 224 [2020-07-07 10:51:22,586 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 227 [2020-07-07 10:51:22,758 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 227 [2020-07-07 10:51:27,704 WARN L193 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 223 [2020-07-07 10:51:32,523 WARN L193 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 670 DAG size of output: 557 [2020-07-07 10:51:37,305 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 639 DAG size of output: 533 [2020-07-07 10:51:39,141 WARN L193 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 542 DAG size of output: 376 [2020-07-07 10:51:41,230 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 610 DAG size of output: 470 [2020-07-07 10:51:52,966 WARN L193 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 327 DAG size of output: 49 [2020-07-07 10:51:55,750 WARN L193 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 32 [2020-07-07 10:51:55,975 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 1 [2020-07-07 10:51:56,364 WARN L193 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 27 [2020-07-07 10:51:57,490 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 189 DAG size of output: 40 [2020-07-07 10:51:57,688 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 27 [2020-07-07 10:51:57,850 WARN L193 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 1 [2020-07-07 10:52:01,759 WARN L193 SmtUtils]: Spent 3.89 s on a formula simplification. DAG size of input: 547 DAG size of output: 51 [2020-07-07 10:52:02,968 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 188 DAG size of output: 39 [2020-07-07 10:52:03,179 WARN L193 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 1 [2020-07-07 10:52:04,054 WARN L193 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 35 [2020-07-07 10:52:06,884 WARN L193 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 279 DAG size of output: 31 [2020-07-07 10:52:07,086 WARN L193 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-07-07 10:52:11,884 WARN L193 SmtUtils]: Spent 4.77 s on a formula simplification. DAG size of input: 306 DAG size of output: 48 [2020-07-07 10:52:12,089 WARN L193 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 1 [2020-07-07 10:52:12,951 WARN L193 SmtUtils]: Spent 834.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 1 [2020-07-07 10:52:13,149 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 27 [2020-07-07 10:52:16,791 WARN L193 SmtUtils]: Spent 3.62 s on a formula simplification. DAG size of input: 246 DAG size of output: 42 [2020-07-07 10:52:16,987 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 27 [2020-07-07 10:52:17,569 WARN L193 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 15 [2020-07-07 10:52:17,865 WARN L193 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2020-07-07 10:52:21,782 WARN L193 SmtUtils]: Spent 3.91 s on a formula simplification. DAG size of input: 463 DAG size of output: 53 [2020-07-07 10:52:25,154 WARN L193 SmtUtils]: Spent 3.36 s on a formula simplification. DAG size of input: 224 DAG size of output: 42 [2020-07-07 10:52:26,830 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 189 DAG size of output: 32 [2020-07-07 10:52:31,197 WARN L193 SmtUtils]: Spent 4.35 s on a formula simplification. DAG size of input: 295 DAG size of output: 39 [2020-07-07 10:52:32,675 WARN L193 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 190 DAG size of output: 37 [2020-07-07 10:52:34,511 WARN L193 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 166 DAG size of output: 66 [2020-07-07 10:52:37,150 WARN L193 SmtUtils]: Spent 2.63 s on a formula simplification. DAG size of input: 437 DAG size of output: 52 [2020-07-07 10:52:39,259 WARN L193 SmtUtils]: Spent 2.10 s on a formula simplification. DAG size of input: 201 DAG size of output: 35 [2020-07-07 10:52:40,726 WARN L193 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 199 DAG size of output: 31 [2020-07-07 10:52:42,246 WARN L193 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 181 DAG size of output: 28 [2020-07-07 10:52:43,886 WARN L193 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 282 DAG size of output: 49 [2020-07-07 10:52:44,084 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 1 [2020-07-07 10:52:44,274 WARN L193 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 27 [2020-07-07 10:52:45,676 WARN L193 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 197 DAG size of output: 34 [2020-07-07 10:52:45,873 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 1 [2020-07-07 10:52:46,047 WARN L193 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 18 [2020-07-07 10:52:46,252 WARN L193 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 29 [2020-07-07 10:52:48,280 WARN L193 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 380 DAG size of output: 42 [2020-07-07 10:52:48,488 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 29 [2020-07-07 10:52:48,703 WARN L193 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 1 [2020-07-07 10:52:48,894 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 27 [2020-07-07 10:52:49,095 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 1 [2020-07-07 10:52:49,780 WARN L193 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 46 [2020-07-07 10:52:51,531 WARN L193 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 41 [2020-07-07 10:52:51,778 WARN L193 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 1 [2020-07-07 10:52:52,907 WARN L193 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 184 DAG size of output: 35 [2020-07-07 10:52:54,115 WARN L193 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 155 DAG size of output: 53 [2020-07-07 10:52:55,583 WARN L193 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 226 DAG size of output: 36 [2020-07-07 10:52:55,789 WARN L193 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 1 [2020-07-07 10:52:58,330 WARN L193 SmtUtils]: Spent 2.52 s on a formula simplification. DAG size of input: 349 DAG size of output: 51 [2020-07-07 10:53:00,130 WARN L193 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 324 DAG size of output: 49 [2020-07-07 10:53:00,134 INFO L268 CegarLoopResult]: For program point L412(lines 412 416) no Hoare annotation was computed. [2020-07-07 10:53:00,135 INFO L268 CegarLoopResult]: For program point L412-1(lines 412 416) no Hoare annotation was computed. [2020-07-07 10:53:00,135 INFO L268 CegarLoopResult]: For program point L407(line 407) no Hoare annotation was computed. [2020-07-07 10:53:00,135 INFO L268 CegarLoopResult]: For program point L406-2(lines 406 427) no Hoare annotation was computed. [2020-07-07 10:53:00,135 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeFINAL(lines 381 436) no Hoare annotation was computed. [2020-07-07 10:53:00,136 INFO L268 CegarLoopResult]: For program point L428(lines 405 429) no Hoare annotation was computed. [2020-07-07 10:53:00,136 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeEXIT(lines 381 436) no Hoare annotation was computed. [2020-07-07 10:53:00,136 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_freeENTRY(lines 381 436) no Hoare annotation was computed. [2020-07-07 10:53:00,136 INFO L268 CegarLoopResult]: For program point L482-1(line 482) no Hoare annotation was computed. [2020-07-07 10:53:00,136 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetFINAL(lines 437 496) no Hoare annotation was computed. [2020-07-07 10:53:00,136 INFO L268 CegarLoopResult]: For program point L469(lines 469 473) no Hoare annotation was computed. [2020-07-07 10:53:00,136 INFO L268 CegarLoopResult]: For program point L469-1(lines 469 473) no Hoare annotation was computed. [2020-07-07 10:53:00,137 INFO L268 CegarLoopResult]: For program point L464(line 464) no Hoare annotation was computed. [2020-07-07 10:53:00,137 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetENTRY(lines 437 496) no Hoare annotation was computed. [2020-07-07 10:53:00,137 INFO L268 CegarLoopResult]: For program point L463-2(lines 463 488) no Hoare annotation was computed. [2020-07-07 10:53:00,137 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_resetEXIT(lines 437 496) no Hoare annotation was computed. [2020-07-07 10:53:00,137 INFO L268 CegarLoopResult]: For program point L489(lines 462 490) no Hoare annotation was computed. [2020-07-07 10:53:00,137 INFO L268 CegarLoopResult]: For program point L482(line 482) no Hoare annotation was computed. [2020-07-07 10:53:00,137 INFO L271 CegarLoopResult]: At program point select_helpersFINAL(lines 873 879) the Hoare annotation is: true [2020-07-07 10:53:00,137 INFO L268 CegarLoopResult]: For program point select_helpersEXIT(lines 873 879) no Hoare annotation was computed. [2020-07-07 10:53:00,138 INFO L268 CegarLoopResult]: For program point valid_productEXIT(lines 880 888) no Hoare annotation was computed. [2020-07-07 10:53:00,138 INFO L271 CegarLoopResult]: At program point valid_productENTRY(lines 880 888) the Hoare annotation is: true [2020-07-07 10:53:00,138 INFO L268 CegarLoopResult]: For program point valid_productFINAL(lines 880 888) no Hoare annotation was computed. [2020-07-07 10:53:00,138 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__1ENTRY(lines 698 705) the Hoare annotation is: (or (not (= 1 ~waterLevel~0)) (not (= 0 ~methaneLevelCritical~0)) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (not (= 0 ~pumpRunning~0)) (not (= 1 ~systemActive~0))) [2020-07-07 10:53:00,138 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1EXIT(lines 698 705) no Hoare annotation was computed. [2020-07-07 10:53:00,138 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__1FINAL(lines 698 705) no Hoare annotation was computed. [2020-07-07 10:53:00,139 INFO L264 CegarLoopResult]: At program point __utac_acc__Specification5_spec__2ENTRY(lines 706 715) the Hoare annotation is: (let ((.cse4 (not (= 2 ~waterLevel~0))) (.cse5 (not (<= 0 ~waterLevel~0))) (.cse7 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse6 (not (<= ~waterLevel~0 0))) (.cse0 (not (= 1 ~waterLevel~0))) (.cse9 (not (<= ~pumpRunning~0 |old(~switchedOnBeforeTS~0)|))) (.cse1 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 .cse3) (or .cse5 .cse1 .cse2 .cse6 .cse3) (or .cse4 .cse7 .cse1 .cse2) (or .cse4 .cse1 .cse8 .cse3) (or .cse0 .cse7 .cse1 .cse2) (or .cse5 .cse9 .cse1 .cse8 .cse6 .cse3) (or .cse5 .cse7 .cse1 .cse2 .cse6) (or .cse0 .cse9 .cse1 .cse8 .cse3))) [2020-07-07 10:53:00,139 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2EXIT(lines 706 715) no Hoare annotation was computed. [2020-07-07 10:53:00,139 INFO L268 CegarLoopResult]: For program point L711(line 711) no Hoare annotation was computed. [2020-07-07 10:53:00,139 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__2FINAL(lines 706 715) no Hoare annotation was computed. [2020-07-07 10:53:00,139 INFO L264 CegarLoopResult]: At program point L731(line 731) the Hoare annotation is: (let ((.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse7 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse5 (not (= 0 ~systemActive~0))) (.cse2 (not (<= ~waterLevel~0 0))) (.cse4 (not (= 1 ~waterLevel~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse9 (not (= 2 ~waterLevel~0))) (.cse8 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse1) (or .cse0 .cse6 .cse7 .cse8 .cse2 .cse3) (or .cse9 .cse1 .cse3) (or .cse4 .cse6 .cse7 .cse8 .cse3) (or .cse5 .cse9 .cse1) (or .cse0 .cse5 .cse1 .cse2) (or .cse4 .cse1 .cse3) (or .cse9 .cse8 .cse3))) [2020-07-07 10:53:00,139 INFO L268 CegarLoopResult]: For program point L729(lines 729 735) no Hoare annotation was computed. [2020-07-07 10:53:00,139 INFO L268 CegarLoopResult]: For program point L728(lines 728 738) no Hoare annotation was computed. [2020-07-07 10:53:00,140 INFO L264 CegarLoopResult]: At program point L726(line 726) the Hoare annotation is: (let ((.cse1 (not (= 1 ~waterLevel~0))) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse2 (not (= 0 ~systemActive~0))) (.cse6 (not (<= 0 ~waterLevel~0))) (.cse0 (= __utac_acc__Specification5_spec__3_~tmp~7 ~waterLevel~0)) (.cse3 (not (= 0 ~pumpRunning~0))) (.cse10 (not (<= ~waterLevel~0 0))) (.cse5 (not (= 2 ~waterLevel~0))) (.cse9 (not (<= 1 ~pumpRunning~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 .cse4) (or .cse5 .cse3 .cse4) (or .cse6 .cse0 .cse7 .cse8 .cse9 .cse10 .cse4) (or .cse0 .cse1 .cse7 .cse8 .cse9 .cse4) (or .cse6 .cse0 .cse2 .cse3 .cse10) (or .cse2 .cse5 .cse3) (or .cse6 .cse0 .cse3 .cse10 .cse4) (or .cse5 .cse9 .cse4))) [2020-07-07 10:53:00,140 INFO L268 CegarLoopResult]: For program point L726-1(line 726) no Hoare annotation was computed. [2020-07-07 10:53:00,140 INFO L268 CegarLoopResult]: For program point L724(lines 724 741) no Hoare annotation was computed. [2020-07-07 10:53:00,140 INFO L268 CegarLoopResult]: For program point L724-1(lines 716 744) no Hoare annotation was computed. [2020-07-07 10:53:00,140 INFO L271 CegarLoopResult]: At program point L722(line 722) the Hoare annotation is: true [2020-07-07 10:53:00,140 INFO L268 CegarLoopResult]: For program point L722-1(line 722) no Hoare annotation was computed. [2020-07-07 10:53:00,141 INFO L271 CegarLoopResult]: At program point __utac_acc__Specification5_spec__3ENTRY(lines 716 744) the Hoare annotation is: true [2020-07-07 10:53:00,141 INFO L268 CegarLoopResult]: For program point __utac_acc__Specification5_spec__3EXIT(lines 716 744) no Hoare annotation was computed. [2020-07-07 10:53:00,141 INFO L264 CegarLoopResult]: At program point L834-1(line 834) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 main_~tmp~8) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:53:00,141 INFO L268 CegarLoopResult]: For program point L832(lines 832 839) no Hoare annotation was computed. [2020-07-07 10:53:00,141 INFO L268 CegarLoopResult]: For program point L832-1(lines 832 839) no Hoare annotation was computed. [2020-07-07 10:53:00,141 INFO L268 CegarLoopResult]: For program point L830(line 830) no Hoare annotation was computed. [2020-07-07 10:53:00,141 INFO L264 CegarLoopResult]: At program point mainENTRY(lines 822 844) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:53:00,142 INFO L264 CegarLoopResult]: At program point L829(line 829) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:53:00,142 INFO L264 CegarLoopResult]: At program point L828(line 828) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:53:00,142 INFO L264 CegarLoopResult]: At program point L828-1(line 828) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:53:00,142 INFO L268 CegarLoopResult]: For program point mainEXIT(lines 822 844) no Hoare annotation was computed. [2020-07-07 10:53:00,142 INFO L268 CegarLoopResult]: For program point mainFINAL(lines 822 844) no Hoare annotation was computed. [2020-07-07 10:53:00,142 INFO L264 CegarLoopResult]: At program point L834(line 834) the Hoare annotation is: (or (and (= 0 ~methaneLevelCritical~0) (= 1 main_~tmp~8) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point Specification2EXIT(lines 777 800) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point Specification2ENTRY(lines 777 800) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point Specification2FINAL(lines 777 800) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point L795(line 795) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point L794(line 794) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point L793(line 793) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point L792(line 792) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point L791(line 791) no Hoare annotation was computed. [2020-07-07 10:53:00,143 INFO L268 CegarLoopResult]: For program point L790(line 790) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L789(line 789) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L788(line 788) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L787(line 787) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L786(line 786) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L785(line 785) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L784(line 784) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L783(line 783) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L782(line 782) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point stopSystemEXIT(lines 233 247) no Hoare annotation was computed. [2020-07-07 10:53:00,144 INFO L264 CegarLoopResult]: At program point L239(line 239) the Hoare annotation is: (let ((.cse10 (= |old(~systemActive~0)| ~systemActive~0)) (.cse11 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse7 (and .cse10 .cse11 (not (= 0 ~systemActive~0)))) (.cse8 (not (= 1 ~waterLevel~0))) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse1 (and .cse10 .cse11)) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse6 (= 0 |old(~systemActive~0)|)) (.cse4 (not (<= ~waterLevel~0 0))) (.cse5 (not (= 2 ~waterLevel~0))) (.cse9 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 1 |old(~systemActive~0)|)) .cse4) (or .cse2 .cse5 .cse6 .cse7) (or .cse8 .cse2 .cse3 .cse6 .cse7) (or .cse8 .cse9) (or .cse0 .cse9 .cse4) (or .cse0 .cse1 .cse2 .cse3 (not (= 0 ~methaneLevelCritical~0)) .cse6 .cse4) (or .cse5 .cse9)))) [2020-07-07 10:53:00,144 INFO L268 CegarLoopResult]: For program point L237(lines 237 243) no Hoare annotation was computed. [2020-07-07 10:53:00,145 INFO L264 CegarLoopResult]: At program point stopSystemENTRY(lines 233 247) the Hoare annotation is: (let ((.cse11 (= |old(~systemActive~0)| ~systemActive~0)) (.cse12 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (let ((.cse5 (not (= 2 ~waterLevel~0))) (.cse10 (not (= 1 ~waterLevel~0))) (.cse7 (and .cse11 .cse12 (not (= 0 ~systemActive~0)))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse9 (and .cse11 (= 0 ~pumpRunning~0))) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse1 (and .cse11 .cse12)) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse6 (= 0 |old(~systemActive~0)|)) (.cse4 (not (<= ~waterLevel~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 1 |old(~systemActive~0)|)) .cse4) (or .cse2 .cse5 .cse6 .cse7) (or .cse5 .cse8 .cse9) (or .cse10 .cse8 .cse9) (or .cse10 .cse2 .cse3 .cse6 .cse7) (or .cse0 .cse8 .cse9 .cse4) (or .cse0 .cse1 .cse2 .cse3 (not (= 0 ~methaneLevelCritical~0)) .cse6 .cse4)))) [2020-07-07 10:53:00,145 INFO L268 CegarLoopResult]: For program point stopSystemFINAL(lines 233 247) no Hoare annotation was computed. [2020-07-07 10:53:00,145 INFO L268 CegarLoopResult]: For program point isPumpRunningEXIT(lines 169 177) no Hoare annotation was computed. [2020-07-07 10:53:00,145 INFO L271 CegarLoopResult]: At program point isPumpRunningENTRY(lines 169 177) the Hoare annotation is: true [2020-07-07 10:53:00,145 INFO L268 CegarLoopResult]: For program point isPumpRunningFINAL(lines 169 177) no Hoare annotation was computed. [2020-07-07 10:53:00,145 INFO L268 CegarLoopResult]: For program point L185(lines 185 193) no Hoare annotation was computed. [2020-07-07 10:53:00,145 INFO L268 CegarLoopResult]: For program point L185-2(lines 185 193) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point L208(line 208) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point L208-1(line 208) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point printPumpFINAL(lines 178 213) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point printPumpENTRY(lines 178 213) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point L197(lines 197 205) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point L197-2(lines 197 205) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point printPumpEXIT(lines 178 213) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L268 CegarLoopResult]: For program point select_featuresEXIT(lines 866 872) no Hoare annotation was computed. [2020-07-07 10:53:00,146 INFO L271 CegarLoopResult]: At program point select_featuresFINAL(lines 866 872) the Hoare annotation is: true [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setENTRY(lines 335 380) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setEXIT(lines 335 380) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point __utac__exception__cf_handler_setFINAL(lines 335 380) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point L668(lines 668 675) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeFINAL(lines 648 693) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point L662(lines 662 682) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point L662-1(lines 662 682) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeENTRY(lines 648 693) no Hoare annotation was computed. [2020-07-07 10:53:00,147 INFO L268 CegarLoopResult]: For program point __utac__get_this_argtypeEXIT(lines 648 693) no Hoare annotation was computed. [2020-07-07 10:53:00,148 INFO L264 CegarLoopResult]: At program point runTestENTRY(lines 808 818) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0))) [2020-07-07 10:53:00,148 INFO L264 CegarLoopResult]: At program point L813(line 813) the Hoare annotation is: (or (and (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0)) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:53:00,148 INFO L268 CegarLoopResult]: For program point runTestEXIT(lines 808 818) no Hoare annotation was computed. [2020-07-07 10:53:00,148 INFO L268 CegarLoopResult]: For program point runTestFINAL(lines 808 818) no Hoare annotation was computed. [2020-07-07 10:53:00,148 INFO L271 CegarLoopResult]: At program point isMethaneAlarmENTRY(lines 158 168) the Hoare annotation is: true [2020-07-07 10:53:00,148 INFO L268 CegarLoopResult]: For program point isMethaneAlarmEXIT(lines 158 168) no Hoare annotation was computed. [2020-07-07 10:53:00,148 INFO L268 CegarLoopResult]: For program point isMethaneAlarmFINAL(lines 158 168) no Hoare annotation was computed. [2020-07-07 10:53:00,148 INFO L271 CegarLoopResult]: At program point L163(line 163) the Hoare annotation is: true [2020-07-07 10:53:00,148 INFO L268 CegarLoopResult]: For program point L163-1(line 163) no Hoare annotation was computed. [2020-07-07 10:53:00,149 INFO L264 CegarLoopResult]: At program point deactivatePumpENTRY(lines 150 157) the Hoare annotation is: (let ((.cse3 (= 0 ~systemActive~0)) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse5 (not (<= ~waterLevel~0 0)))) (and (or (not (= 1 ~waterLevel~0)) .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse0 .cse2 .cse3 (not (= 0 ~methaneLevelCritical~0)) .cse5) (or .cse0 .cse1 (not (= 2 ~waterLevel~0)) .cse3) (or .cse4 .cse1 .cse0 .cse2 .cse5 (not (= 1 ~systemActive~0))))) [2020-07-07 10:53:00,149 INFO L268 CegarLoopResult]: For program point deactivatePumpEXIT(lines 150 157) no Hoare annotation was computed. [2020-07-07 10:53:00,149 INFO L268 CegarLoopResult]: For program point deactivatePumpFINAL(lines 150 157) no Hoare annotation was computed. [2020-07-07 10:53:00,149 INFO L268 CegarLoopResult]: For program point L973(lines 973 979) no Hoare annotation was computed. [2020-07-07 10:53:00,149 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryEXIT(lines 969 982) no Hoare annotation was computed. [2020-07-07 10:53:00,149 INFO L271 CegarLoopResult]: At program point isHighWaterSensorDryENTRY(lines 969 982) the Hoare annotation is: true [2020-07-07 10:53:00,149 INFO L268 CegarLoopResult]: For program point isHighWaterSensorDryFINAL(lines 969 982) no Hoare annotation was computed. [2020-07-07 10:53:00,149 INFO L264 CegarLoopResult]: At program point L127(line 127) the Hoare annotation is: (let ((.cse3 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~methaneLevelCritical~0 processEnvironment_~tmp~1))) (.cse5 (not (<= 0 ~waterLevel~0))) (.cse6 (not (<= ~waterLevel~0 0))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= 1 ~waterLevel~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse8 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse3 .cse6 .cse4) (or (not (= 2 ~waterLevel~0)) .cse7 .cse4) (or .cse5 .cse7 .cse6 .cse4) (or .cse5 .cse1 .cse2 .cse8 .cse6 .cse4) (or .cse0 .cse7 .cse4) (or .cse0 .cse1 .cse2 .cse8 .cse4))) [2020-07-07 10:53:00,150 INFO L268 CegarLoopResult]: For program point L125(lines 125 133) no Hoare annotation was computed. [2020-07-07 10:53:00,150 INFO L264 CegarLoopResult]: At program point L123(line 123) the Hoare annotation is: (let ((.cse6 (not (<= 0 ~waterLevel~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse7 (not (<= ~waterLevel~0 0))) (.cse0 (not (= 1 ~waterLevel~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or (not (= 2 ~waterLevel~0)) .cse5 .cse4) (or .cse6 .cse5 .cse7 .cse4) (or .cse6 .cse2 .cse1 .cse3 .cse7 .cse4) (or .cse0 .cse5 .cse4))) [2020-07-07 10:53:00,150 INFO L268 CegarLoopResult]: For program point L123-1(line 123) no Hoare annotation was computed. [2020-07-07 10:53:00,150 INFO L268 CegarLoopResult]: For program point L121(lines 121 138) no Hoare annotation was computed. [2020-07-07 10:53:00,150 INFO L268 CegarLoopResult]: For program point processEnvironmentEXIT(lines 117 141) no Hoare annotation was computed. [2020-07-07 10:53:00,150 INFO L264 CegarLoopResult]: At program point processEnvironmentENTRY(lines 117 141) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse7 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse8 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (<= ~waterLevel~0 0))) (.cse5 (not (= 1 ~waterLevel~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse4) (or (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse4) (or .cse0 .cse7 .cse6 .cse8 .cse3 .cse4) (or .cse5 .cse1 .cse2 .cse4))) [2020-07-07 10:53:00,150 INFO L264 CegarLoopResult]: At program point L136(line 136) the Hoare annotation is: (let ((.cse5 (not (= 1 ~waterLevel~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (not (<= 0 ~waterLevel~0))) (.cse6 (not (<= 1 |old(~pumpRunning~0)|))) (.cse7 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (<= ~waterLevel~0 0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4) (or (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse4) (or .cse5 .cse1 .cse2 .cse4) (or .cse0 .cse6 .cse7 .cse3 .cse4))) [2020-07-07 10:53:00,151 INFO L268 CegarLoopResult]: For program point L136-1(lines 117 141) no Hoare annotation was computed. [2020-07-07 10:53:00,151 INFO L264 CegarLoopResult]: At program point L131(line 131) the Hoare annotation is: (let ((.cse1 (not (<= 0 ~waterLevel~0))) (.cse7 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= 0 processEnvironment_~tmp~1))) (.cse4 (not (<= ~waterLevel~0 0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse8 (not (= 1 ~waterLevel~0))) (.cse2 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or (not (= 2 ~waterLevel~0)) .cse6 .cse5) (or .cse1 .cse6 .cse4 .cse5) (or .cse7 .cse8 .cse2 .cse3 .cse5) (or .cse1 .cse7 .cse2 .cse3 .cse4 .cse5) (or .cse8 .cse6 .cse5) (or .cse0 .cse8 .cse2 .cse3 .cse5))) [2020-07-07 10:53:00,151 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__baseEXIT(lines 83 89) no Hoare annotation was computed. [2020-07-07 10:53:00,151 INFO L271 CegarLoopResult]: At program point processEnvironment__wrappee__baseFINAL(lines 83 89) the Hoare annotation is: true [2020-07-07 10:53:00,151 INFO L264 CegarLoopResult]: At program point L320(lines 269 321) 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:53:00,151 INFO L264 CegarLoopResult]: At program point testENTRY(lines 260 327) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and (= |old(~systemActive~0)| ~systemActive~0) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= 0 ~pumpRunning~0) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |old(~waterLevel~0)| ~waterLevel~0)) (not (= 1 |old(~waterLevel~0)|))) [2020-07-07 10:53:00,151 INFO L268 CegarLoopResult]: For program point testFINAL(lines 260 327) no Hoare annotation was computed. [2020-07-07 10:53:00,152 INFO L264 CegarLoopResult]: At program point L310(line 310) the Hoare annotation is: (let ((.cse4 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (not (= 0 ~systemActive~0))) (.cse6 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse3 (<= 1 ~pumpRunning~0)) (.cse5 (<= 0 ~waterLevel~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse7 (= 0 ~pumpRunning~0))) (or (let ((.cse0 (+ |old(~waterLevel~0)| 1))) (and (<= ~waterLevel~0 .cse0) .cse1 .cse2 .cse3 (<= .cse0 ~waterLevel~0))) (and .cse4 .cse1 .cse2 (= 1 ~waterLevel~0) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse4 .cse1 .cse5 .cse6 (= 1 ~systemActive~0) .cse3) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse4 (= 0 ~methaneLevelCritical~0) .cse1 .cse2 .cse5 .cse6 .cse3) (not (= 1 |old(~systemActive~0)|)) (and .cse1 .cse5 .cse7 (<= ~waterLevel~0 1)) (not (= 1 |old(~waterLevel~0)|)) (and .cse1 .cse7 (= 2 ~waterLevel~0)))) [2020-07-07 10:53:00,152 INFO L268 CegarLoopResult]: For program point L308(lines 308 314) no Hoare annotation was computed. [2020-07-07 10:53:00,152 INFO L264 CegarLoopResult]: At program point L308-1(lines 300 315) the Hoare annotation is: (let ((.cse5 (= 0 ~systemActive~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse3 (<= ~waterLevel~0 1)) (.cse7 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse8 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse6 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse7 .cse0 .cse1 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse4 .cse8) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse7 .cse0 (= 1 ~waterLevel~0) .cse4 .cse8) (not (= 1 |old(~waterLevel~0)|)) (let ((.cse9 (+ |old(~waterLevel~0)| 1))) (and (<= ~waterLevel~0 .cse9) .cse0 .cse2 .cse4 (<= .cse9 ~waterLevel~0))) (and .cse0 .cse6 .cse4 .cse8))) [2020-07-07 10:53:00,152 INFO L268 CegarLoopResult]: For program point L271(lines 270 319) no Hoare annotation was computed. [2020-07-07 10:53:00,152 INFO L264 CegarLoopResult]: At program point L302(line 302) the Hoare annotation is: (let ((.cse2 (<= 0 ~waterLevel~0)) (.cse4 (= 0 ~pumpRunning~0)) (.cse0 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|) .cse3) (and .cse1 (= 2 ~waterLevel~0) .cse4) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (let ((.cse5 (+ |old(~waterLevel~0)| 1))) (and (<= ~waterLevel~0 .cse5) .cse1 .cse3 (<= .cse5 ~waterLevel~0))) (and .cse1 .cse2 .cse4 (<= ~waterLevel~0 1)) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse1 (= 1 ~waterLevel~0) .cse3))) [2020-07-07 10:53:00,152 INFO L268 CegarLoopResult]: For program point L300(lines 300 315) no Hoare annotation was computed. [2020-07-07 10:53:00,153 INFO L264 CegarLoopResult]: At program point L292(line 292) the Hoare annotation is: (let ((.cse6 (= 1 ~waterLevel~0)) (.cse7 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse4 (= 0 ~systemActive~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0)) (.cse9 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse5 (= 2 ~waterLevel~0)) (.cse3 (= 1 ~systemActive~0)) (.cse8 (<= 1 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 (<= ~waterLevel~0 1) .cse3) (and .cse0 .cse4 .cse5 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse4 .cse2 .cse6) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (not (= 1 |old(~waterLevel~0)|)) (and .cse7 (= 0 ~methaneLevelCritical~0) .cse0 .cse6 .cse3 .cse8) (and .cse0 .cse5 .cse2 .cse3) (and .cse7 .cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) .cse1 .cse9 .cse3 .cse8) (and .cse0 .cse4 .cse1 .cse2 .cse9) (and .cse0 .cse5 .cse3 .cse8))) [2020-07-07 10:53:00,153 INFO L268 CegarLoopResult]: For program point L290(lines 290 296) no Hoare annotation was computed. [2020-07-07 10:53:00,153 INFO L268 CegarLoopResult]: For program point L290-1(lines 290 296) no Hoare annotation was computed. [2020-07-07 10:53:00,153 INFO L264 CegarLoopResult]: At program point L317(lines 270 319) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 1)) (.cse7 (= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 0 ~systemActive~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse6 .cse2 (= 1 ~waterLevel~0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse2 .cse7 .cse4) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse7 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)))) [2020-07-07 10:53:00,153 INFO L264 CegarLoopResult]: At program point L282(line 282) the Hoare annotation is: (let ((.cse3 (<= ~waterLevel~0 1)) (.cse7 (= 2 ~waterLevel~0)) (.cse4 (= 1 ~systemActive~0)) (.cse5 (<= 1 ~pumpRunning~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse6 (= 0 ~systemActive~0)) (.cse1 (<= 0 ~waterLevel~0)) (.cse2 (= 0 ~pumpRunning~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= 0 ~methaneLevelCritical~0) .cse0 .cse1 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse2 .cse7) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse6 .cse2 (= 1 ~waterLevel~0)) (not (= |old(~methaneLevelCritical~0)| 0)) (not (= 1 |old(~systemActive~0)|)) (and .cse0 .cse2 .cse7 .cse4) (not (= 1 |old(~waterLevel~0)|)) (and .cse0 .cse7 .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse2 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)))) [2020-07-07 10:53:00,153 INFO L268 CegarLoopResult]: For program point L280(lines 280 286) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point L280-1(lines 280 286) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point L272(lines 272 276) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point testEXIT(lines 260 327) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point __utac__get_this_argENTRY(lines 602 647) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point __utac__get_this_argEXIT(lines 602 647) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point __utac__get_this_argFINAL(lines 602 647) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point L622(lines 622 629) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point L616(lines 616 636) no Hoare annotation was computed. [2020-07-07 10:53:00,154 INFO L268 CegarLoopResult]: For program point L616-1(lines 616 636) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point L945(lines 945 953) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point L945-2(lines 945 953) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point printEnvironmentEXIT(lines 937 959) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point printEnvironmentENTRY(lines 937 959) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point printEnvironmentFINAL(lines 937 959) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point L545(lines 545 586) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtENTRY(lines 499 601) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point L564(line 564) no Hoare annotation was computed. [2020-07-07 10:53:00,155 INFO L268 CegarLoopResult]: For program point L564-1(line 564) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point L523(lines 523 527) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point L587(lines 587 598) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point L550(lines 550 554) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtFINAL(lines 499 601) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point L548-2(lines 548 568) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point L569(lines 547 570) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point __utac__error_stack_mgtEXIT(lines 499 601) no Hoare annotation was computed. [2020-07-07 10:53:00,156 INFO L268 CegarLoopResult]: For program point L528(lines 528 544) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point L588(lines 588 595) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point L549(lines 548 568) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point L580(line 580) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point L580-1(line 580) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point select_oneENTRY(lines 856 865) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point select_oneFINAL(lines 856 865) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point select_oneEXIT(lines 856 865) no Hoare annotation was computed. [2020-07-07 10:53:00,157 INFO L268 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:53:00,158 INFO L264 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string53.offset| |old(#t~string53.offset)|) (= ~waterLevel~0 |old(~waterLevel~0)|) (= |#t~string45.offset| |old(#t~string45.offset)|) (= |#t~string71.base| |old(#t~string71.base)|) (= |#t~string53.base| |old(#t~string53.base)|) (= |#t~string43.offset| |old(#t~string43.offset)|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string44.offset| |old(#t~string44.offset)|) (= |#t~string55.offset| |old(#t~string55.offset)|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= |#t~string42.base| |old(#t~string42.base)|) (= |#t~string12.offset| |old(#t~string12.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |#t~string51.base| |old(#t~string51.base)|) (= |#t~string73.base| |old(#t~string73.base)|) (= |#t~string18.offset| |old(#t~string18.offset)|) (= |#t~string73.offset| |old(#t~string73.offset)|) (= ~head~0.base |old(~head~0.base)|) (= |#t~string47.offset| |old(#t~string47.offset)|) (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|) (= |#t~string8.base| |old(#t~string8.base)|) (= |#t~string43.base| |old(#t~string43.base)|) (= |#t~string67.offset| |old(#t~string67.offset)|) (= |#t~string52.base| |old(#t~string52.base)|) (= |#t~string8.offset| |old(#t~string8.offset)|) (= |#t~string12.base| |old(#t~string12.base)|) (= |#t~string55.base| |old(#t~string55.base)|) (= |#t~string47.base| |old(#t~string47.base)|) (= |#t~string65.base| |old(#t~string65.base)|) (= |#t~string14.base| |old(#t~string14.base)|) (= |#t~string46.offset| |old(#t~string46.offset)|) (= |#t~string10.offset| |old(#t~string10.offset)|) (= |#t~string14.offset| |old(#t~string14.offset)|) (= ~systemActive~0 |old(~systemActive~0)|) (= |#t~string56.offset| |old(#t~string56.offset)|) (= |#t~string69.offset| |old(#t~string69.offset)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string16.offset| |old(#t~string16.offset)|) (= |#t~string56.base| |old(#t~string56.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#t~string45.base| |old(#t~string45.base)|) (= |#t~string18.base| |old(#t~string18.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |#t~string54.offset| |old(#t~string54.offset)|) (= |old(#length)| |#length|) (= |#t~string46.base| |old(#t~string46.base)|) (= ~methaneLevelCritical~0 |old(~methaneLevelCritical~0)|) (= |#t~string10.base| |old(#t~string10.base)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#t~string71.offset| |old(#t~string71.offset)|) (= |#t~string51.offset| |old(#t~string51.offset)|) (= |#t~string52.offset| |old(#t~string52.offset)|) (= |#valid| |old(#valid)|) (= |#t~string16.base| |old(#t~string16.base)|) (= |#t~string54.base| |old(#t~string54.base)|) (= |#t~string44.base| |old(#t~string44.base)|) (= |#t~string4.base| |old(#t~string4.base)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |#t~string69.base| |old(#t~string69.base)|)) [2020-07-07 10:53:00,158 INFO L268 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:53:00,158 INFO L268 CegarLoopResult]: For program point activatePumpFINAL(lines 142 149) no Hoare annotation was computed. [2020-07-07 10:53:00,158 INFO L268 CegarLoopResult]: For program point activatePumpEXIT(lines 142 149) no Hoare annotation was computed. [2020-07-07 10:53:00,158 INFO L264 CegarLoopResult]: At program point activatePumpENTRY(lines 142 149) the Hoare annotation is: (or (not (= 2 ~waterLevel~0)) (not (= 0 |old(~pumpRunning~0)|)) (= 0 ~pumpRunning~0) (not (= 1 ~systemActive~0))) [2020-07-07 10:53:00,158 INFO L268 CegarLoopResult]: For program point isHighWaterLevelEXIT(lines 214 232) no Hoare annotation was computed. [2020-07-07 10:53:00,158 INFO L268 CegarLoopResult]: For program point L223(lines 223 227) no Hoare annotation was computed. [2020-07-07 10:53:00,158 INFO L271 CegarLoopResult]: At program point L221(line 221) the Hoare annotation is: true [2020-07-07 10:53:00,158 INFO L268 CegarLoopResult]: For program point L223-2(lines 223 227) no Hoare annotation was computed. [2020-07-07 10:53:00,159 INFO L268 CegarLoopResult]: For program point L221-1(line 221) no Hoare annotation was computed. [2020-07-07 10:53:00,159 INFO L271 CegarLoopResult]: At program point isHighWaterLevelENTRY(lines 214 232) the Hoare annotation is: true [2020-07-07 10:53:00,159 INFO L268 CegarLoopResult]: For program point isHighWaterLevelFINAL(lines 214 232) no Hoare annotation was computed. [2020-07-07 10:53:00,159 INFO L271 CegarLoopResult]: At program point getWaterLevelENTRY(lines 960 968) the Hoare annotation is: true [2020-07-07 10:53:00,159 INFO L268 CegarLoopResult]: For program point getWaterLevelFINAL(lines 960 968) no Hoare annotation was computed. [2020-07-07 10:53:00,159 INFO L268 CegarLoopResult]: For program point getWaterLevelEXIT(lines 960 968) no Hoare annotation was computed. [2020-07-07 10:53:00,159 INFO L264 CegarLoopResult]: At program point changeMethaneLevelENTRY(lines 916 927) the Hoare annotation is: (let ((.cse1 (not (= 2 ~waterLevel~0))) (.cse5 (not (<= 0 ~waterLevel~0))) (.cse7 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 ~pumpRunning~0))) (.cse6 (not (<= ~waterLevel~0 0))) (.cse8 (not (= 1 ~waterLevel~0))) (.cse0 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (.cse9 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse10 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse3) (or .cse5 .cse0 .cse2 .cse6 .cse3) (or .cse0 .cse1 .cse7 .cse2) (or .cse8 .cse0 .cse7 .cse2) (or .cse8 .cse0 .cse2 .cse3) (or .cse5 .cse0 .cse9 .cse10 .cse4 .cse6 .cse3) (or .cse5 .cse0 .cse7 .cse2 .cse6) (or .cse8 .cse0 .cse9 .cse10 .cse4 .cse3))) [2020-07-07 10:53:00,159 INFO L268 CegarLoopResult]: For program point L920-1(lines 916 927) no Hoare annotation was computed. [2020-07-07 10:53:00,160 INFO L268 CegarLoopResult]: For program point changeMethaneLevelEXIT(lines 916 927) no Hoare annotation was computed. [2020-07-07 10:53:00,160 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:53:00,160 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2020-07-07 10:53:00,160 INFO L268 CegarLoopResult]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:53:00,160 INFO L271 CegarLoopResult]: At program point isMethaneLevelCriticalENTRY(lines 928 936) the Hoare annotation is: true [2020-07-07 10:53:00,160 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalFINAL(lines 928 936) no Hoare annotation was computed. [2020-07-07 10:53:00,160 INFO L268 CegarLoopResult]: For program point isMethaneLevelCriticalEXIT(lines 928 936) no Hoare annotation was computed. [2020-07-07 10:53:00,160 INFO L264 CegarLoopResult]: At program point L65(line 65) the Hoare annotation is: (let ((.cse1 (not (= 2 |old(~waterLevel~0)|))) (.cse5 (not (= 0 ~systemActive~0))) (.cse9 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= 1 |old(~waterLevel~0)|))) (.cse2 (and (<= ~pumpRunning~0 ~switchedOnBeforeTS~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~waterLevel~0)| 0))) (.cse3 (not (= 1 ~systemActive~0))) (.cse7 (not (<= 0 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse4 .cse3) (or .cse5 .cse4 .cse6 .cse7) (or .cse4 .cse8 .cse3) (or .cse9 .cse0 .cse6 .cse2 .cse3 .cse7) (or .cse1 .cse5 .cse4) (or .cse5 .cse4 .cse8) (or .cse9 .cse0 .cse8 .cse2 .cse3) (or .cse4 .cse6 .cse3 .cse7))) [2020-07-07 10:53:00,161 INFO L268 CegarLoopResult]: For program point L63(lines 59 81) no Hoare annotation was computed. [2020-07-07 10:53:00,161 INFO L268 CegarLoopResult]: For program point L61(lines 59 81) no Hoare annotation was computed. [2020-07-07 10:53:00,161 INFO L264 CegarLoopResult]: At program point timeShiftENTRY(lines 56 82) the Hoare annotation is: (let ((.cse11 (= ~switchedOnBeforeTS~0 |old(~switchedOnBeforeTS~0)|)) (.cse12 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (not (= 0 ~systemActive~0))) (.cse9 (not (= 1 |old(~waterLevel~0)|))) (.cse10 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse11 .cse12)) (.cse7 (not (<= |old(~waterLevel~0)| 0))) (.cse8 (not (<= 0 |old(~waterLevel~0)|))) (.cse0 (and (= 0 ~pumpRunning~0) .cse11 .cse12)) (.cse1 (not (= 2 |old(~waterLevel~0)|))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse5 .cse6) (or .cse0 .cse2 .cse3 .cse7 .cse8) (or .cse0 .cse3 .cse7 .cse6 .cse8) (or .cse0 .cse2 .cse3 .cse9) (or .cse0 .cse3 .cse9 .cse6) (or .cse10 .cse4 .cse5 .cse9 .cse6) (or .cse10 .cse4 .cse5 .cse7 .cse6 .cse8) (or .cse0 .cse1 .cse3 .cse6)))) [2020-07-07 10:53:00,161 INFO L268 CegarLoopResult]: For program point timeShiftEXIT(lines 56 82) no Hoare annotation was computed. [2020-07-07 10:53:00,161 INFO L264 CegarLoopResult]: At program point L72(line 72) the Hoare annotation is: (let ((.cse0 (= 0 ~pumpRunning~0)) (.cse13 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse1 (= 1 ~waterLevel~0)) (.cse12 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse7 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse10 (not (<= |old(~waterLevel~0)| 0))) (.cse11 (not (<= 0 |old(~waterLevel~0)|))) (.cse14 (and .cse0 .cse13)) (.cse6 (not (= 2 |old(~waterLevel~0)|))) (.cse4 (not (= 1 ~systemActive~0))) (.cse9 (not (= 0 ~systemActive~0))) (.cse2 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 |old(~waterLevel~0)|)))) (and (or (and .cse0 .cse1) .cse2 .cse3 .cse4) (or .cse5 .cse6 (and .cse7 .cse8 .cse1) .cse4) (or .cse9 .cse2 .cse10 .cse11) (or .cse12 .cse5 .cse10 (and .cse7 .cse8 .cse13) .cse4 .cse11) (or .cse6 .cse9 .cse2) (or .cse12 (and .cse7 .cse8 (<= 0 ~waterLevel~0) (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) .cse5 .cse3 .cse4) (or .cse14 .cse2 .cse10 .cse4 .cse11) (or .cse14 .cse6 .cse2 .cse4) (or .cse9 .cse2 .cse3)))) [2020-07-07 10:53:00,162 INFO L268 CegarLoopResult]: For program point timeShiftFINAL(lines 56 82) no Hoare annotation was computed. [2020-07-07 10:53:00,162 INFO L264 CegarLoopResult]: At program point L70(lines 70 76) the Hoare annotation is: (let ((.cse15 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse7 (= 0 ~pumpRunning~0)) (.cse19 (= 1 ~waterLevel~0))) (let ((.cse6 (<= 0 ~waterLevel~0)) (.cse9 (<= (+ ~waterLevel~0 1) |old(~waterLevel~0)|)) (.cse0 (and .cse7 .cse19)) (.cse2 (not (= 1 |old(~waterLevel~0)|))) (.cse4 (not (<= |old(~pumpRunning~0)| |old(~switchedOnBeforeTS~0)|))) (.cse13 (not .cse5)) (.cse11 (<= ~pumpRunning~0 ~switchedOnBeforeTS~0)) (.cse12 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse10 (not (<= 1 |old(~pumpRunning~0)|))) (.cse8 (<= 1 ~switchedOnBeforeTS~0)) (.cse14 (not (<= |old(~waterLevel~0)| 0))) (.cse16 (not (<= 0 |old(~waterLevel~0)|))) (.cse17 (not (= 0 ~systemActive~0))) (.cse20 (and .cse7 .cse15)) (.cse18 (not (= 2 |old(~waterLevel~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 (and .cse6 .cse7 .cse8 .cse9) .cse10 .cse2 .cse3) (or .cse4 (and .cse11 .cse12 .cse6 .cse9) .cse10 .cse13 .cse2 .cse3) (or .cse4 .cse5 .cse10 .cse14 (and .cse7 .cse8 .cse15) .cse3 .cse16) (or .cse0 .cse17 .cse1 .cse2) (or .cse4 .cse10 .cse14 .cse13 (and .cse11 .cse12 .cse15) .cse3 .cse16) (or .cse10 .cse18 .cse13 (and .cse11 .cse12 .cse19) .cse3) (or .cse20 .cse1 .cse14 .cse3 .cse16) (or .cse5 .cse10 .cse18 (and .cse7 .cse8 .cse19) .cse3) (or .cse20 .cse17 .cse1 .cse14 .cse16) (or .cse20 .cse18 .cse17 .cse1) (or .cse20 (and .cse15 (<= 1 ~pumpRunning~0)) .cse18 .cse1 .cse3)))) [2020-07-07 10:53:00,162 INFO L268 CegarLoopResult]: For program point L768(line 768) no Hoare annotation was computed. [2020-07-07 10:53:00,162 INFO L268 CegarLoopResult]: For program point cleanupEXIT(lines 747 776) no Hoare annotation was computed. [2020-07-07 10:53:00,162 INFO L271 CegarLoopResult]: At program point cleanupENTRY(lines 747 776) the Hoare annotation is: true [2020-07-07 10:53:00,162 INFO L268 CegarLoopResult]: For program point L761(lines 761 765) no Hoare annotation was computed. [2020-07-07 10:53:00,162 INFO L271 CegarLoopResult]: At program point L761-1(lines 761 765) the Hoare annotation is: true [2020-07-07 10:53:00,163 INFO L268 CegarLoopResult]: For program point L758(line 758) no Hoare annotation was computed. [2020-07-07 10:53:00,163 INFO L271 CegarLoopResult]: At program point L757-2(lines 757 771) the Hoare annotation is: true [2020-07-07 10:53:00,163 INFO L271 CegarLoopResult]: At program point L753(line 753) the Hoare annotation is: true [2020-07-07 10:53:00,163 INFO L268 CegarLoopResult]: For program point L753-1(line 753) no Hoare annotation was computed. [2020-07-07 10:53:00,163 INFO L271 CegarLoopResult]: At program point L772(lines 747 776) the Hoare annotation is: true [2020-07-07 10:53:00,163 INFO L268 CegarLoopResult]: For program point L896-1(lines 892 903) no Hoare annotation was computed. [2020-07-07 10:53:00,163 INFO L264 CegarLoopResult]: At program point lowerWaterLevelENTRY(lines 892 903) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse2 (not (<= 1 ~pumpRunning~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or (not (<= |old(~waterLevel~0)| 0)) .cse0 .cse1 .cse2 .cse3 (not (<= 0 |old(~waterLevel~0)|))) (or .cse0 .cse1 .cse2 (not (= 1 |old(~waterLevel~0)|)) .cse3) (or (not (= 2 |old(~waterLevel~0)|)) (= 2 ~waterLevel~0) .cse0 .cse2 .cse3))) [2020-07-07 10:53:00,163 INFO L268 CegarLoopResult]: For program point lowerWaterLevelEXIT(lines 892 903) no Hoare annotation was computed. [2020-07-07 10:53:00,163 INFO L268 CegarLoopResult]: For program point setupEXIT(lines 801 807) no Hoare annotation was computed. [2020-07-07 10:53:00,164 INFO L271 CegarLoopResult]: At program point setupFINAL(lines 801 807) the Hoare annotation is: true [2020-07-07 10:53:00,164 INFO L268 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-07-07 10:53:00,164 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:53:00,164 INFO L271 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-07-07 10:53:00,164 INFO L268 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-07-07 10:53:00,164 INFO L268 CegarLoopResult]: For program point startSystemEXIT(lines 248 255) no Hoare annotation was computed. [2020-07-07 10:53:00,164 INFO L264 CegarLoopResult]: At program point startSystemENTRY(lines 248 255) the Hoare annotation is: (let ((.cse2 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse4 (not (<= 0 ~waterLevel~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse1 (not (= 1 ~waterLevel~0))) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse0 (= |old(~systemActive~0)| ~systemActive~0)) (.cse7 (not (= 2 ~waterLevel~0))) (.cse6 (not (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse2 .cse3 .cse5) (or .cse4 .cse0 .cse6 .cse5) (or .cse0 .cse1 .cse6) (or .cse0 .cse7 .cse3) (or .cse0 .cse7 .cse6))) [2020-07-07 10:53:00,165 INFO L268 CegarLoopResult]: For program point startSystemFINAL(lines 248 255) no Hoare annotation was computed. [2020-07-07 10:53:00,165 INFO L264 CegarLoopResult]: At program point L97(line 97) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse3 (not (<= ~waterLevel~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= 0 ~pumpRunning~0)) (.cse8 (not (= 1 ~waterLevel~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse7 (not (= 0 ~methaneLevelCritical~0))) (.cse4 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse6 .cse7 .cse3 .cse4) (or (not (= 2 ~waterLevel~0)) .cse1 .cse2 .cse4) (or .cse8 .cse1 .cse2 .cse4) (or .cse8 .cse5 .cse6 .cse7 .cse4))) [2020-07-07 10:53:00,165 INFO L264 CegarLoopResult]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 91 115) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse9 (not (= 1 ~waterLevel~0))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (= 0 ~pumpRunning~0)) (.cse6 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse7 .cse8 .cse5 .cse6) (or (not (= 2 ~waterLevel~0)) .cse7 .cse8 .cse6) (or .cse9 .cse1 .cse2 .cse3 .cse4 .cse6) (or .cse9 .cse7 .cse8 .cse6))) [2020-07-07 10:53:00,165 INFO L268 CegarLoopResult]: For program point L97-1(line 97) no Hoare annotation was computed. [2020-07-07 10:53:00,165 INFO L268 CegarLoopResult]: For program point L95(lines 95 112) no Hoare annotation was computed. [2020-07-07 10:53:00,165 INFO L268 CegarLoopResult]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 91 115) no Hoare annotation was computed. [2020-07-07 10:53:00,166 INFO L264 CegarLoopResult]: At program point L110(line 110) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse5 (not (<= ~waterLevel~0 0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse4 (not (= 0 ~methaneLevelCritical~0))) (.cse8 (not (= 1 ~waterLevel~0))) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or (not (= 2 ~waterLevel~0)) .cse7 .cse6) (or .cse0 .cse7 .cse5 .cse6) (or .cse8 .cse1 .cse2 .cse3 .cse4 .cse6) (or .cse8 .cse7 .cse6))) [2020-07-07 10:53:00,166 INFO L268 CegarLoopResult]: For program point L110-1(lines 91 115) no Hoare annotation was computed. [2020-07-07 10:53:00,166 INFO L264 CegarLoopResult]: At program point L105(line 105) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse6 (and (= 0 ~pumpRunning~0) (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~0))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (<= ~waterLevel~0 0))) (.cse7 (not (= 1 ~waterLevel~0))) (.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse3 (not (= 0 ~methaneLevelCritical~0))) (.cse5 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse5) (or .cse6 (not (= 2 ~waterLevel~0)) .cse8 .cse5) (or .cse0 .cse6 .cse8 .cse4 .cse5) (or .cse7 .cse1 .cse2 .cse3 .cse5))) [2020-07-07 10:53:00,166 INFO L264 CegarLoopResult]: At program point L101(line 101) the Hoare annotation is: (let ((.cse0 (not (<= 0 ~waterLevel~0))) (.cse2 (not (<= ~waterLevel~0 0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (= 1 ~waterLevel~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse5 (not (<= |old(~pumpRunning~0)| ~switchedOnBeforeTS~0))) (.cse6 (not (= 0 ~methaneLevelCritical~0))) (.cse3 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse6 .cse2 .cse3) (or (not (= 2 ~waterLevel~0)) .cse1 (= 0 ~pumpRunning~0) .cse3) (or .cse7 .cse1 .cse3) (or .cse7 .cse4 .cse5 .cse6 .cse3))) [2020-07-07 10:53:00,166 INFO L268 CegarLoopResult]: For program point L99(lines 99 107) no Hoare annotation was computed. [2020-07-07 10:53:00,166 INFO L268 CegarLoopResult]: For program point waterRiseEXIT(lines 904 915) no Hoare annotation was computed. [2020-07-07 10:53:00,166 INFO L268 CegarLoopResult]: For program point L908-1(lines 904 915) no Hoare annotation was computed. [2020-07-07 10:53:00,167 INFO L264 CegarLoopResult]: At program point waterRiseENTRY(lines 904 915) the Hoare annotation is: (let ((.cse0 (not (= 2 |old(~waterLevel~0)|))) (.cse8 (not (= 0 ~methaneLevelCritical~0))) (.cse9 (not (<= ~pumpRunning~0 ~switchedOnBeforeTS~0))) (.cse1 (not (<= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~systemActive~0))) (.cse7 (not (<= |old(~waterLevel~0)| 0))) (.cse10 (not (<= 0 |old(~waterLevel~0)|))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= 1 |old(~waterLevel~0)|))) (.cse2 (not (= 1 ~systemActive~0)))) (and (or .cse0 (= 2 ~waterLevel~0) .cse1 .cse2) (or .cse0 .cse3 .cse4 .cse2) (or .cse5 .cse3 .cse4 .cse6) (or .cse7 .cse8 .cse9 .cse3 .cse1 .cse2 .cse10) (or .cse0 .cse5 .cse3 .cse4) (or .cse8 .cse9 .cse3 .cse1 .cse6 .cse2) (or .cse5 .cse7 .cse3 .cse4 .cse10) (or .cse7 .cse3 .cse4 .cse2 .cse10) (or .cse3 .cse4 .cse6 .cse2))) [2020-07-07 10:53:00,167 INFO L268 CegarLoopResult]: For program point __automaton_failFINAL(lines 846 853) no Hoare annotation was computed. [2020-07-07 10:53:00,167 INFO L268 CegarLoopResult]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 850) no Hoare annotation was computed. [2020-07-07 10:53:00,167 INFO L271 CegarLoopResult]: At program point __automaton_failENTRY(lines 846 853) the Hoare annotation is: true [2020-07-07 10:53:00,167 INFO L268 CegarLoopResult]: For program point __automaton_failEXIT(lines 846 853) no Hoare annotation was computed. [2020-07-07 10:53:00,186 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.07 10:53:00 BoogieIcfgContainer [2020-07-07 10:53:00,187 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-07-07 10:53:00,188 INFO L168 Benchmark]: Toolchain (without parser) took 221591.98 ms. Allocated memory was 143.1 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 98.9 MB in the beginning and 2.4 GB in the end (delta: -2.3 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-07-07 10:53:00,189 INFO L168 Benchmark]: CDTParser took 0.54 ms. Allocated memory is still 143.1 MB. Free memory was 118.1 MB in the beginning and 117.9 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2020-07-07 10:53:00,190 INFO L168 Benchmark]: CACSL2BoogieTranslator took 614.08 ms. Allocated memory was 143.1 MB in the beginning and 201.3 MB in the end (delta: 58.2 MB). Free memory was 98.7 MB in the beginning and 169.6 MB in the end (delta: -71.0 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. [2020-07-07 10:53:00,190 INFO L168 Benchmark]: Boogie Preprocessor took 104.16 ms. Allocated memory is still 201.3 MB. Free memory was 169.6 MB in the beginning and 165.4 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2020-07-07 10:53:00,190 INFO L168 Benchmark]: RCFGBuilder took 1152.83 ms. Allocated memory was 201.3 MB in the beginning and 230.2 MB in the end (delta: 28.8 MB). Free memory was 165.4 MB in the beginning and 193.6 MB in the end (delta: -28.2 MB). Peak memory consumption was 88.3 MB. Max. memory is 7.1 GB. [2020-07-07 10:53:00,191 INFO L168 Benchmark]: TraceAbstraction took 219716.18 ms. Allocated memory was 230.2 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 193.6 MB in the beginning and 2.4 GB in the end (delta: -2.2 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2020-07-07 10:53:00,192 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.54 ms. Allocated memory is still 143.1 MB. Free memory was 118.1 MB in the beginning and 117.9 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 614.08 ms. Allocated memory was 143.1 MB in the beginning and 201.3 MB in the end (delta: 58.2 MB). Free memory was 98.7 MB in the beginning and 169.6 MB in the end (delta: -71.0 MB). Peak memory consumption was 25.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 104.16 ms. Allocated memory is still 201.3 MB. Free memory was 169.6 MB in the beginning and 165.4 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1152.83 ms. Allocated memory was 201.3 MB in the beginning and 230.2 MB in the end (delta: 28.8 MB). Free memory was 165.4 MB in the beginning and 193.6 MB in the end (delta: -28.2 MB). Peak memory consumption was 88.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 219716.18 ms. Allocated memory was 230.2 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 193.6 MB in the beginning and 2.4 GB in the end (delta: -2.2 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 850]: 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: 269]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || !(1 == \old(waterLevel)) - InvariantResult [Line: 270]: Loop Invariant Derived loop invariant: (((((((((((((0 == splverifierCounter && 0 <= waterLevel) && 0 == pumpRunning) && waterLevel <= 1) && 1 == systemActive) || ((((((pumpRunning <= switchedOnBeforeTS && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 <= waterLevel) && waterLevel <= 1) && 1 == systemActive) && 1 <= pumpRunning)) || (((0 == splverifierCounter && 0 == systemActive) && 2 == waterLevel) && 0 == pumpRunning)) || !(0 == \old(pumpRunning))) || (((0 == splverifierCounter && 0 == systemActive) && 0 == pumpRunning) && 1 == waterLevel)) || !(\old(methaneLevelCritical) == 0)) || !(1 == \old(systemActive))) || (((0 == splverifierCounter && 0 == pumpRunning) && 2 == waterLevel) && 1 == systemActive)) || !(1 == \old(waterLevel))) || (((0 == splverifierCounter && 2 == waterLevel) && 1 == systemActive) && 1 <= pumpRunning)) || ((((0 == splverifierCounter && 0 == systemActive) && 0 <= waterLevel) && 0 == pumpRunning) && waterLevel + 1 <= \old(waterLevel)) - InvariantResult [Line: 757]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 747]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 245 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 108.9s, OverallIterations: 14, TraceHistogramMax: 9, AutomataDifference: 91.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 110.6s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2645 SDtfs, 9243 SDslu, 5944 SDs, 0 SdLazy, 27293 SolverSat, 8227 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 37.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3065 GetRequests, 2570 SyntacticMatches, 9 SemanticMatches, 486 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9171 ImplicationChecksByTransitivity, 45.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4777occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 3315 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 66 LocationsWithAnnotation, 8326 PreInvPairs, 9344 NumberOfFragments, 4660 HoareAnnotationTreeSize, 8326 FomulaSimplifications, 5874707862 FormulaSimplificationTreeSizeReduction, 40.9s HoareSimplificationTime, 66 FomulaSimplificationsInter, 11447467 FormulaSimplificationTreeSizeReductionInter, 69.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 8.8s InterpolantComputationTime, 4018 NumberOfCodeBlocks, 4018 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 3998 ConstructedInterpolants, 0 QuantifiedInterpolants, 2190211 SizeOfPredicates, 23 NumberOfNonLiveVariables, 7528 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 20 InterpolantComputations, 9 PerfectInterpolantSequences, 3650/3852 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...