/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_spec4_product50.cil.c


--------------------------------------------------------------------------------


This is Ultimate 0.1.25-3af5e1f
[2020-09-04 12:40:58,759 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2020-09-04 12:40:58,763 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2020-09-04 12:40:58,789 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2020-09-04 12:40:58,790 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2020-09-04 12:40:58,791 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2020-09-04 12:40:58,793 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2020-09-04 12:40:58,795 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2020-09-04 12:40:58,797 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2020-09-04 12:40:58,798 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2020-09-04 12:40:58,799 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2020-09-04 12:40:58,801 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2020-09-04 12:40:58,801 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2020-09-04 12:40:58,802 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2020-09-04 12:40:58,803 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2020-09-04 12:40:58,805 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2020-09-04 12:40:58,806 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2020-09-04 12:40:58,807 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2020-09-04 12:40:58,809 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2020-09-04 12:40:58,811 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2020-09-04 12:40:58,812 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2020-09-04 12:40:58,814 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2020-09-04 12:40:58,815 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2020-09-04 12:40:58,816 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2020-09-04 12:40:58,824 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2020-09-04 12:40:58,824 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2020-09-04 12:40:58,824 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2020-09-04 12:40:58,825 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2020-09-04 12:40:58,825 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2020-09-04 12:40:58,830 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2020-09-04 12:40:58,830 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2020-09-04 12:40:58,832 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2020-09-04 12:40:58,832 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2020-09-04 12:40:58,833 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2020-09-04 12:40:58,835 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2020-09-04 12:40:58,835 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2020-09-04 12:40:58,837 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2020-09-04 12:40:58,837 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2020-09-04 12:40:58,837 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2020-09-04 12:40:58,844 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2020-09-04 12:40:58,845 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2020-09-04 12:40:58,849 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2020-09-04 12:40:58,897 INFO  L113        SettingsManager]: Loading preferences was successful
[2020-09-04 12:40:58,897 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2020-09-04 12:40:58,899 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2020-09-04 12:40:58,900 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2020-09-04 12:40:58,900 INFO  L138        SettingsManager]:  * Use SBE=true
[2020-09-04 12:40:58,900 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2020-09-04 12:40:58,901 INFO  L138        SettingsManager]:  * sizeof long=4
[2020-09-04 12:40:58,901 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2020-09-04 12:40:58,901 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2020-09-04 12:40:58,901 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2020-09-04 12:40:58,902 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2020-09-04 12:40:58,902 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2020-09-04 12:40:58,903 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2020-09-04 12:40:58,903 INFO  L138        SettingsManager]:  * sizeof long double=12
[2020-09-04 12:40:58,904 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2020-09-04 12:40:58,904 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2020-09-04 12:40:58,904 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2020-09-04 12:40:58,905 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2020-09-04 12:40:58,905 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2020-09-04 12:40:58,905 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2020-09-04 12:40:58,905 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2020-09-04 12:40:58,905 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-09-04 12:40:58,906 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2020-09-04 12:40:58,906 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2020-09-04 12:40:58,906 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2020-09-04 12:40:58,906 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2020-09-04 12:40:58,906 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-09-04 12:40:58,907 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2020-09-04 12:40:58,907 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2020-09-04 12:40:58,907 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2020-09-04 12:40:59,368 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2020-09-04 12:40:59,385 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2020-09-04 12:40:59,389 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2020-09-04 12:40:59,391 INFO  L271        PluginConnector]: Initializing CDTParser...
[2020-09-04 12:40:59,391 INFO  L275        PluginConnector]: CDTParser initialized
[2020-09-04 12:40:59,392 INFO  L429   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec4_product50.cil.c
[2020-09-04 12:40:59,471 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e0956d493/14676cd7550a433f9cacfc4a4cb1ebbf/FLAG9f6767a3a
[2020-09-04 12:41:00,094 INFO  L306              CDTParser]: Found 1 translation units.
[2020-09-04 12:41:00,095 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/product-lines/minepump_spec4_product50.cil.c
[2020-09-04 12:41:00,119 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e0956d493/14676cd7550a433f9cacfc4a4cb1ebbf/FLAG9f6767a3a
[2020-09-04 12:41:00,362 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e0956d493/14676cd7550a433f9cacfc4a4cb1ebbf
[2020-09-04 12:41:00,380 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2020-09-04 12:41:00,382 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2020-09-04 12:41:00,384 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2020-09-04 12:41:00,384 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2020-09-04 12:41:00,389 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2020-09-04 12:41:00,390 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.09 12:41:00" (1/1) ...
[2020-09-04 12:41:00,396 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e98fcf9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:00, skipping insertion in model container
[2020-09-04 12:41:00,397 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.09 12:41:00" (1/1) ...
[2020-09-04 12:41:00,407 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2020-09-04 12:41:00,484 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2020-09-04 12:41:00,966 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-09-04 12:41:00,982 INFO  L203         MainTranslator]: Completed pre-run
[2020-09-04 12:41:01,107 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-09-04 12:41:01,149 INFO  L208         MainTranslator]: Completed translation
[2020-09-04 12:41:01,150 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01 WrapperNode
[2020-09-04 12:41:01,150 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2020-09-04 12:41:01,151 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2020-09-04 12:41:01,151 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2020-09-04 12:41:01,151 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2020-09-04 12:41:01,165 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
[2020-09-04 12:41:01,165 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
[2020-09-04 12:41:01,188 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
[2020-09-04 12:41:01,188 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
[2020-09-04 12:41:01,223 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
[2020-09-04 12:41:01,236 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
[2020-09-04 12:41:01,241 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
[2020-09-04 12:41:01,250 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2020-09-04 12:41:01,251 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2020-09-04 12:41:01,251 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2020-09-04 12:41:01,252 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2020-09-04 12:41:01,253 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (1/1) ...
No working directory specified, using /storage/repos/ultimate-2/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-09-04 12:41:01,348 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2020-09-04 12:41:01,348 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2020-09-04 12:41:01,348 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int
[2020-09-04 12:41:01,349 INFO  L138     BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set
[2020-09-04 12:41:01,349 INFO  L138     BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free
[2020-09-04 12:41:01,349 INFO  L138     BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset
[2020-09-04 12:41:01,349 INFO  L138     BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt
[2020-09-04 12:41:01,349 INFO  L138     BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg
[2020-09-04 12:41:01,350 INFO  L138     BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype
[2020-09-04 12:41:01,350 INFO  L138     BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification4_spec__1
[2020-09-04 12:41:01,350 INFO  L138     BoogieDeclarations]: Found implementation of procedure cleanup
[2020-09-04 12:41:01,351 INFO  L138     BoogieDeclarations]: Found implementation of procedure Specification2
[2020-09-04 12:41:01,351 INFO  L138     BoogieDeclarations]: Found implementation of procedure setup
[2020-09-04 12:41:01,352 INFO  L138     BoogieDeclarations]: Found implementation of procedure runTest
[2020-09-04 12:41:01,353 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2020-09-04 12:41:01,354 INFO  L138     BoogieDeclarations]: Found implementation of procedure __automaton_fail
[2020-09-04 12:41:01,354 INFO  L138     BoogieDeclarations]: Found implementation of procedure select_one
[2020-09-04 12:41:01,354 INFO  L138     BoogieDeclarations]: Found implementation of procedure select_features
[2020-09-04 12:41:01,354 INFO  L138     BoogieDeclarations]: Found implementation of procedure select_helpers
[2020-09-04 12:41:01,355 INFO  L138     BoogieDeclarations]: Found implementation of procedure valid_product
[2020-09-04 12:41:01,355 INFO  L138     BoogieDeclarations]: Found implementation of procedure lowerWaterLevel
[2020-09-04 12:41:01,355 INFO  L138     BoogieDeclarations]: Found implementation of procedure waterRise
[2020-09-04 12:41:01,355 INFO  L138     BoogieDeclarations]: Found implementation of procedure changeMethaneLevel
[2020-09-04 12:41:01,355 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical
[2020-09-04 12:41:01,355 INFO  L138     BoogieDeclarations]: Found implementation of procedure printEnvironment
[2020-09-04 12:41:01,356 INFO  L138     BoogieDeclarations]: Found implementation of procedure getWaterLevel
[2020-09-04 12:41:01,356 INFO  L138     BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry
[2020-09-04 12:41:01,357 INFO  L138     BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry
[2020-09-04 12:41:01,357 INFO  L138     BoogieDeclarations]: Found implementation of procedure timeShift
[2020-09-04 12:41:01,357 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base
[2020-09-04 12:41:01,357 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor
[2020-09-04 12:41:01,357 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment
[2020-09-04 12:41:01,357 INFO  L138     BoogieDeclarations]: Found implementation of procedure activatePump
[2020-09-04 12:41:01,358 INFO  L138     BoogieDeclarations]: Found implementation of procedure deactivatePump
[2020-09-04 12:41:01,358 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneAlarm
[2020-09-04 12:41:01,358 INFO  L138     BoogieDeclarations]: Found implementation of procedure isPumpRunning
[2020-09-04 12:41:01,358 INFO  L138     BoogieDeclarations]: Found implementation of procedure printPump
[2020-09-04 12:41:01,358 INFO  L138     BoogieDeclarations]: Found implementation of procedure isHighWaterLevel
[2020-09-04 12:41:01,358 INFO  L138     BoogieDeclarations]: Found implementation of procedure isLowWaterLevel
[2020-09-04 12:41:01,358 INFO  L138     BoogieDeclarations]: Found implementation of procedure startSystem
[2020-09-04 12:41:01,359 INFO  L138     BoogieDeclarations]: Found implementation of procedure test
[2020-09-04 12:41:01,359 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2020-09-04 12:41:01,359 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2020-09-04 12:41:01,360 INFO  L130     BoogieDeclarations]: Found specification of procedure printf
[2020-09-04 12:41:01,360 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2020-09-04 12:41:01,360 INFO  L130     BoogieDeclarations]: Found specification of procedure malloc
[2020-09-04 12:41:01,360 INFO  L130     BoogieDeclarations]: Found specification of procedure free
[2020-09-04 12:41:01,360 INFO  L130     BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set
[2020-09-04 12:41:01,360 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2020-09-04 12:41:01,361 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2020-09-04 12:41:01,361 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2020-09-04 12:41:01,361 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2020-09-04 12:41:01,361 INFO  L130     BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free
[2020-09-04 12:41:01,361 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2020-09-04 12:41:01,361 INFO  L130     BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset
[2020-09-04 12:41:01,361 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int
[2020-09-04 12:41:01,362 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2020-09-04 12:41:01,362 INFO  L130     BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt
[2020-09-04 12:41:01,362 INFO  L130     BoogieDeclarations]: Found specification of procedure __utac__get_this_arg
[2020-09-04 12:41:01,362 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2020-09-04 12:41:01,362 INFO  L130     BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype
[2020-09-04 12:41:01,362 INFO  L130     BoogieDeclarations]: Found specification of procedure __automaton_fail
[2020-09-04 12:41:01,363 INFO  L130     BoogieDeclarations]: Found specification of procedure isPumpRunning
[2020-09-04 12:41:01,363 INFO  L130     BoogieDeclarations]: Found specification of procedure getWaterLevel
[2020-09-04 12:41:01,363 INFO  L130     BoogieDeclarations]: Found specification of procedure __utac_acc__Specification4_spec__1
[2020-09-04 12:41:01,364 INFO  L130     BoogieDeclarations]: Found specification of procedure timeShift
[2020-09-04 12:41:01,364 INFO  L130     BoogieDeclarations]: Found specification of procedure cleanup
[2020-09-04 12:41:01,364 INFO  L130     BoogieDeclarations]: Found specification of procedure printPump
[2020-09-04 12:41:01,364 INFO  L130     BoogieDeclarations]: Found specification of procedure waterRise
[2020-09-04 12:41:01,365 INFO  L130     BoogieDeclarations]: Found specification of procedure changeMethaneLevel
[2020-09-04 12:41:01,365 INFO  L130     BoogieDeclarations]: Found specification of procedure Specification2
[2020-09-04 12:41:01,365 INFO  L130     BoogieDeclarations]: Found specification of procedure setup
[2020-09-04 12:41:01,365 INFO  L130     BoogieDeclarations]: Found specification of procedure test
[2020-09-04 12:41:01,366 INFO  L130     BoogieDeclarations]: Found specification of procedure runTest
[2020-09-04 12:41:01,366 INFO  L130     BoogieDeclarations]: Found specification of procedure select_helpers
[2020-09-04 12:41:01,367 INFO  L130     BoogieDeclarations]: Found specification of procedure select_features
[2020-09-04 12:41:01,367 INFO  L130     BoogieDeclarations]: Found specification of procedure valid_product
[2020-09-04 12:41:01,367 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2020-09-04 12:41:01,367 INFO  L130     BoogieDeclarations]: Found specification of procedure select_one
[2020-09-04 12:41:01,367 INFO  L130     BoogieDeclarations]: Found specification of procedure lowerWaterLevel
[2020-09-04 12:41:01,368 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical
[2020-09-04 12:41:01,368 INFO  L130     BoogieDeclarations]: Found specification of procedure printEnvironment
[2020-09-04 12:41:01,369 INFO  L130     BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry
[2020-09-04 12:41:01,369 INFO  L130     BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry
[2020-09-04 12:41:01,369 INFO  L130     BoogieDeclarations]: Found specification of procedure activatePump
[2020-09-04 12:41:01,369 INFO  L130     BoogieDeclarations]: Found specification of procedure deactivatePump
[2020-09-04 12:41:01,369 INFO  L130     BoogieDeclarations]: Found specification of procedure startSystem
[2020-09-04 12:41:01,370 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment
[2020-09-04 12:41:01,370 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base
[2020-09-04 12:41:01,371 INFO  L130     BoogieDeclarations]: Found specification of procedure isHighWaterLevel
[2020-09-04 12:41:01,372 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor
[2020-09-04 12:41:01,372 INFO  L130     BoogieDeclarations]: Found specification of procedure isLowWaterLevel
[2020-09-04 12:41:01,372 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneAlarm
[2020-09-04 12:41:01,372 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2020-09-04 12:41:01,372 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2020-09-04 12:41:01,372 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2020-09-04 12:41:02,532 INFO  L290             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2020-09-04 12:41:02,532 INFO  L295             CfgBuilder]: Removed 5 assume(true) statements.
[2020-09-04 12:41:02,538 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.09 12:41:02 BoogieIcfgContainer
[2020-09-04 12:41:02,539 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2020-09-04 12:41:02,540 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2020-09-04 12:41:02,540 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2020-09-04 12:41:02,544 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2020-09-04 12:41:02,544 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.09 12:41:00" (1/3) ...
[2020-09-04 12:41:02,545 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7487a44b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.09 12:41:02, skipping insertion in model container
[2020-09-04 12:41:02,545 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.09 12:41:01" (2/3) ...
[2020-09-04 12:41:02,546 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7487a44b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.09 12:41:02, skipping insertion in model container
[2020-09-04 12:41:02,546 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.09 12:41:02" (3/3) ...
[2020-09-04 12:41:02,548 INFO  L109   eAbstractionObserver]: Analyzing ICFG minepump_spec4_product50.cil.c
[2020-09-04 12:41:02,560 INFO  L157   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2020-09-04 12:41:02,571 INFO  L169   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2020-09-04 12:41:02,591 INFO  L251      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2020-09-04 12:41:02,619 INFO  L375      AbstractCegarLoop]: Interprodecural is true
[2020-09-04 12:41:02,620 INFO  L376      AbstractCegarLoop]: Hoare is true
[2020-09-04 12:41:02,620 INFO  L377      AbstractCegarLoop]: Compute interpolants for FPandBP
[2020-09-04 12:41:02,620 INFO  L378      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2020-09-04 12:41:02,620 INFO  L379      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2020-09-04 12:41:02,620 INFO  L380      AbstractCegarLoop]: Difference is false
[2020-09-04 12:41:02,620 INFO  L381      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2020-09-04 12:41:02,621 INFO  L385      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2020-09-04 12:41:02,647 INFO  L276                IsEmpty]: Start isEmpty. Operand 175 states.
[2020-09-04 12:41:02,658 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 47
[2020-09-04 12:41:02,658 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:02,659 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-09-04 12:41:02,660 INFO  L427      AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:02,667 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:02,668 INFO  L82        PathProgramCache]: Analyzing trace with hash 1488722281, now seen corresponding path program 1 times
[2020-09-04 12:41:02,679 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:02,679 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015449996]
[2020-09-04 12:41:02,680 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:02,941 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,455 WARN  L193               SmtUtils]: Spent 356.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:03,457 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:03,478 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,553 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:03,554 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,555 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:03,556 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,558 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:03,559 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,561 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:03,562 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,563 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2020-09-04 12:41:03,564 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,567 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38
[2020-09-04 12:41:03,568 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:03,583 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-09-04 12:41:03,584 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015449996]
[2020-09-04 12:41:03,585 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-09-04 12:41:03,586 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-09-04 12:41:03,587 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620695478]
[2020-09-04 12:41:03,593 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-09-04 12:41:03,594 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:03,611 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-09-04 12:41:03,613 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-09-04 12:41:03,616 INFO  L87              Difference]: Start difference. First operand 175 states. Second operand 3 states.
[2020-09-04 12:41:04,811 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:04,812 INFO  L93              Difference]: Finished difference Result 306 states and 398 transitions.
[2020-09-04 12:41:04,813 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-09-04 12:41:04,815 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 46
[2020-09-04 12:41:04,816 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:04,836 INFO  L225             Difference]: With dead ends: 306
[2020-09-04 12:41:04,836 INFO  L226             Difference]: Without dead ends: 165
[2020-09-04 12:41:04,843 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-09-04 12:41:04,866 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 165 states.
[2020-09-04 12:41:04,958 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 132.
[2020-09-04 12:41:04,960 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 132 states.
[2020-09-04 12:41:04,967 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 154 transitions.
[2020-09-04 12:41:04,969 INFO  L78                 Accepts]: Start accepts. Automaton has 132 states and 154 transitions. Word has length 46
[2020-09-04 12:41:04,971 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:04,971 INFO  L479      AbstractCegarLoop]: Abstraction has 132 states and 154 transitions.
[2020-09-04 12:41:04,972 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-09-04 12:41:04,972 INFO  L276                IsEmpty]: Start isEmpty. Operand 132 states and 154 transitions.
[2020-09-04 12:41:04,978 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 48
[2020-09-04 12:41:04,979 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:04,979 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-09-04 12:41:04,979 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2020-09-04 12:41:04,979 INFO  L427      AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:04,980 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:04,980 INFO  L82        PathProgramCache]: Analyzing trace with hash 469599371, now seen corresponding path program 1 times
[2020-09-04 12:41:04,980 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:04,981 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074340296]
[2020-09-04 12:41:04,981 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:05,078 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,391 WARN  L193               SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:05,392 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:05,399 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,432 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:05,432 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,434 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:05,434 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,435 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:05,436 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,438 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:05,438 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,439 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33
[2020-09-04 12:41:05,440 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,442 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39
[2020-09-04 12:41:05,443 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:05,450 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-09-04 12:41:05,450 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074340296]
[2020-09-04 12:41:05,451 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-09-04 12:41:05,451 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-09-04 12:41:05,451 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487489947]
[2020-09-04 12:41:05,453 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 4 states
[2020-09-04 12:41:05,453 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:05,454 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-09-04 12:41:05,454 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2020-09-04 12:41:05,454 INFO  L87              Difference]: Start difference. First operand 132 states and 154 transitions. Second operand 4 states.
[2020-09-04 12:41:05,902 WARN  L193               SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 187
[2020-09-04 12:41:06,836 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:06,837 INFO  L93              Difference]: Finished difference Result 235 states and 285 transitions.
[2020-09-04 12:41:06,838 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2020-09-04 12:41:06,838 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 47
[2020-09-04 12:41:06,838 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:06,841 INFO  L225             Difference]: With dead ends: 235
[2020-09-04 12:41:06,842 INFO  L226             Difference]: Without dead ends: 149
[2020-09-04 12:41:06,843 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2020-09-04 12:41:06,844 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 149 states.
[2020-09-04 12:41:06,874 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 123.
[2020-09-04 12:41:06,875 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 123 states.
[2020-09-04 12:41:06,876 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 142 transitions.
[2020-09-04 12:41:06,876 INFO  L78                 Accepts]: Start accepts. Automaton has 123 states and 142 transitions. Word has length 47
[2020-09-04 12:41:06,876 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:06,877 INFO  L479      AbstractCegarLoop]: Abstraction has 123 states and 142 transitions.
[2020-09-04 12:41:06,877 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2020-09-04 12:41:06,877 INFO  L276                IsEmpty]: Start isEmpty. Operand 123 states and 142 transitions.
[2020-09-04 12:41:06,879 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 53
[2020-09-04 12:41:06,879 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:06,879 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-09-04 12:41:06,879 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2020-09-04 12:41:06,880 INFO  L427      AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:06,880 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:06,880 INFO  L82        PathProgramCache]: Analyzing trace with hash 305445596, now seen corresponding path program 1 times
[2020-09-04 12:41:06,880 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:06,881 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526761263]
[2020-09-04 12:41:06,881 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:06,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,272 WARN  L193               SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:07,275 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:07,296 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,334 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:07,335 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,337 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:07,338 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,339 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:07,340 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,357 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:07,358 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,359 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38
[2020-09-04 12:41:07,360 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,362 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44
[2020-09-04 12:41:07,363 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:07,376 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-09-04 12:41:07,376 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526761263]
[2020-09-04 12:41:07,377 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-09-04 12:41:07,377 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2020-09-04 12:41:07,378 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448073607]
[2020-09-04 12:41:07,378 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-09-04 12:41:07,378 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:07,379 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-09-04 12:41:07,379 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56
[2020-09-04 12:41:07,379 INFO  L87              Difference]: Start difference. First operand 123 states and 142 transitions. Second operand 8 states.
[2020-09-04 12:41:07,819 WARN  L193               SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 186
[2020-09-04 12:41:08,223 WARN  L193               SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:08,552 WARN  L193               SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:08,892 WARN  L193               SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:10,325 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:10,326 INFO  L93              Difference]: Finished difference Result 248 states and 303 transitions.
[2020-09-04 12:41:10,327 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2020-09-04 12:41:10,327 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 52
[2020-09-04 12:41:10,328 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:10,331 INFO  L225             Difference]: With dead ends: 248
[2020-09-04 12:41:10,332 INFO  L226             Difference]: Without dead ends: 149
[2020-09-04 12:41:10,333 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132
[2020-09-04 12:41:10,333 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 149 states.
[2020-09-04 12:41:10,368 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 123.
[2020-09-04 12:41:10,368 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 123 states.
[2020-09-04 12:41:10,369 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 141 transitions.
[2020-09-04 12:41:10,370 INFO  L78                 Accepts]: Start accepts. Automaton has 123 states and 141 transitions. Word has length 52
[2020-09-04 12:41:10,370 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:10,370 INFO  L479      AbstractCegarLoop]: Abstraction has 123 states and 141 transitions.
[2020-09-04 12:41:10,370 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-09-04 12:41:10,371 INFO  L276                IsEmpty]: Start isEmpty. Operand 123 states and 141 transitions.
[2020-09-04 12:41:10,373 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 66
[2020-09-04 12:41:10,373 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:10,373 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-09-04 12:41:10,374 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2020-09-04 12:41:10,374 INFO  L427      AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:10,374 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:10,374 INFO  L82        PathProgramCache]: Analyzing trace with hash 892474279, now seen corresponding path program 1 times
[2020-09-04 12:41:10,375 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:10,375 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563309443]
[2020-09-04 12:41:10,375 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:10,419 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,749 WARN  L193               SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:10,751 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:10,774 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,804 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:10,806 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,807 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:10,808 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,809 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:10,810 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,812 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:10,813 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,829 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2020-09-04 12:41:10,831 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,835 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:10,836 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,848 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:10,849 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,851 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51
[2020-09-04 12:41:10,852 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,854 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57
[2020-09-04 12:41:10,855 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:10,864 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-09-04 12:41:10,865 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563309443]
[2020-09-04 12:41:10,865 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-09-04 12:41:10,865 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2020-09-04 12:41:10,866 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939493938]
[2020-09-04 12:41:10,866 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-09-04 12:41:10,866 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:10,867 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-09-04 12:41:10,867 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2020-09-04 12:41:10,867 INFO  L87              Difference]: Start difference. First operand 123 states and 141 transitions. Second operand 6 states.
[2020-09-04 12:41:11,223 WARN  L193               SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 186
[2020-09-04 12:41:12,565 WARN  L193               SmtUtils]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 187
[2020-09-04 12:41:13,340 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:13,340 INFO  L93              Difference]: Finished difference Result 345 states and 425 transitions.
[2020-09-04 12:41:13,341 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2020-09-04 12:41:13,341 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 65
[2020-09-04 12:41:13,342 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:13,345 INFO  L225             Difference]: With dead ends: 345
[2020-09-04 12:41:13,345 INFO  L226             Difference]: Without dead ends: 246
[2020-09-04 12:41:13,347 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110
[2020-09-04 12:41:13,348 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 246 states.
[2020-09-04 12:41:13,420 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 203.
[2020-09-04 12:41:13,420 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 203 states.
[2020-09-04 12:41:13,422 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 230 transitions.
[2020-09-04 12:41:13,422 INFO  L78                 Accepts]: Start accepts. Automaton has 203 states and 230 transitions. Word has length 65
[2020-09-04 12:41:13,422 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:13,422 INFO  L479      AbstractCegarLoop]: Abstraction has 203 states and 230 transitions.
[2020-09-04 12:41:13,423 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-09-04 12:41:13,423 INFO  L276                IsEmpty]: Start isEmpty. Operand 203 states and 230 transitions.
[2020-09-04 12:41:13,424 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2020-09-04 12:41:13,425 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:13,425 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-09-04 12:41:13,425 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2020-09-04 12:41:13,425 INFO  L427      AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:13,426 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:13,426 INFO  L82        PathProgramCache]: Analyzing trace with hash 861206730, now seen corresponding path program 1 times
[2020-09-04 12:41:13,426 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:13,426 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946534804]
[2020-09-04 12:41:13,427 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:13,469 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,823 WARN  L193               SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:13,824 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:13,841 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,869 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:13,870 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,872 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:13,873 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,874 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:13,875 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,903 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:13,904 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,929 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2020-09-04 12:41:13,934 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,940 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:13,942 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,948 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:13,950 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,952 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:13,953 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,955 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:13,956 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,963 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65
[2020-09-04 12:41:13,965 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:13,984 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71
[2020-09-04 12:41:13,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:14,002 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-09-04 12:41:14,003 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946534804]
[2020-09-04 12:41:14,003 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-09-04 12:41:14,003 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12
[2020-09-04 12:41:14,004 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145538074]
[2020-09-04 12:41:14,006 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 12 states
[2020-09-04 12:41:14,006 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:14,006 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2020-09-04 12:41:14,007 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132
[2020-09-04 12:41:14,007 INFO  L87              Difference]: Start difference. First operand 203 states and 230 transitions. Second operand 12 states.
[2020-09-04 12:41:14,486 WARN  L193               SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 186
[2020-09-04 12:41:14,855 WARN  L193               SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:15,192 WARN  L193               SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:15,521 WARN  L193               SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:16,160 WARN  L193               SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 187
[2020-09-04 12:41:17,237 WARN  L193               SmtUtils]: Spent 290.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:17,590 WARN  L193               SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:17,903 WARN  L193               SmtUtils]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:18,221 WARN  L193               SmtUtils]: Spent 277.00 ms on a formula simplification that was a NOOP. DAG size: 189
[2020-09-04 12:41:18,543 WARN  L193               SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:18,886 WARN  L193               SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:20,484 WARN  L193               SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 186
[2020-09-04 12:41:20,919 WARN  L193               SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:21,645 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:21,646 INFO  L93              Difference]: Finished difference Result 713 states and 919 transitions.
[2020-09-04 12:41:21,646 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. 
[2020-09-04 12:41:21,647 INFO  L78                 Accepts]: Start accepts. Automaton has 12 states. Word has length 79
[2020-09-04 12:41:21,647 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:21,653 INFO  L225             Difference]: With dead ends: 713
[2020-09-04 12:41:21,653 INFO  L226             Difference]: Without dead ends: 534
[2020-09-04 12:41:21,655 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=155, Invalid=547, Unknown=0, NotChecked=0, Total=702
[2020-09-04 12:41:21,656 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 534 states.
[2020-09-04 12:41:21,764 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 472.
[2020-09-04 12:41:21,764 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 472 states.
[2020-09-04 12:41:21,768 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 553 transitions.
[2020-09-04 12:41:21,768 INFO  L78                 Accepts]: Start accepts. Automaton has 472 states and 553 transitions. Word has length 79
[2020-09-04 12:41:21,769 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:21,769 INFO  L479      AbstractCegarLoop]: Abstraction has 472 states and 553 transitions.
[2020-09-04 12:41:21,769 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 12 states.
[2020-09-04 12:41:21,769 INFO  L276                IsEmpty]: Start isEmpty. Operand 472 states and 553 transitions.
[2020-09-04 12:41:21,774 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 139
[2020-09-04 12:41:21,774 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:21,775 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-04 12:41:21,775 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2020-09-04 12:41:21,775 INFO  L427      AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:21,775 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:21,776 INFO  L82        PathProgramCache]: Analyzing trace with hash 1327678130, now seen corresponding path program 1 times
[2020-09-04 12:41:21,776 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:21,776 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462910562]
[2020-09-04 12:41:21,776 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:21,821 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,125 WARN  L193               SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:22,127 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:22,143 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,171 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:22,172 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,173 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:22,174 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,175 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:22,176 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,178 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:22,179 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,187 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28
[2020-09-04 12:41:22,189 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,217 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2020-09-04 12:41:22,223 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,240 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:22,244 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,250 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:22,253 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,279 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:22,282 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,322 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:22,323 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,325 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:22,326 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,329 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2020-09-04 12:41:22,330 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,332 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:22,332 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,335 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84
[2020-09-04 12:41:22,336 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,337 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95
[2020-09-04 12:41:22,338 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,340 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100
[2020-09-04 12:41:22,345 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,349 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:22,350 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,352 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:22,352 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,354 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:22,355 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,357 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2020-09-04 12:41:22,357 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,358 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130
[2020-09-04 12:41:22,359 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,386 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2020-09-04 12:41:22,386 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462910562]
[2020-09-04 12:41:22,387 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949433905]
[2020-09-04 12:41:22,387 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate-2/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-09-04 12:41:22,585 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:22,590 INFO  L263         TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 13 conjunts are in the unsatisfiable core
[2020-09-04 12:41:22,604 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-09-04 12:41:22,801 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-09-04 12:41:22,801 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2020-09-04 12:41:22,801 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 17
[2020-09-04 12:41:22,802 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475417104]
[2020-09-04 12:41:22,803 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-09-04 12:41:22,803 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:22,803 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-09-04 12:41:22,803 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272
[2020-09-04 12:41:22,804 INFO  L87              Difference]: Start difference. First operand 472 states and 553 transitions. Second operand 8 states.
[2020-09-04 12:41:24,281 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:24,281 INFO  L93              Difference]: Finished difference Result 1222 states and 1582 transitions.
[2020-09-04 12:41:24,282 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2020-09-04 12:41:24,282 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 138
[2020-09-04 12:41:24,282 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:24,289 INFO  L225             Difference]: With dead ends: 1222
[2020-09-04 12:41:24,289 INFO  L226             Difference]: Without dead ends: 882
[2020-09-04 12:41:24,292 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420
[2020-09-04 12:41:24,293 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 882 states.
[2020-09-04 12:41:24,468 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 801.
[2020-09-04 12:41:24,468 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 801 states.
[2020-09-04 12:41:24,473 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 978 transitions.
[2020-09-04 12:41:24,474 INFO  L78                 Accepts]: Start accepts. Automaton has 801 states and 978 transitions. Word has length 138
[2020-09-04 12:41:24,475 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:24,475 INFO  L479      AbstractCegarLoop]: Abstraction has 801 states and 978 transitions.
[2020-09-04 12:41:24,475 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-09-04 12:41:24,475 INFO  L276                IsEmpty]: Start isEmpty. Operand 801 states and 978 transitions.
[2020-09-04 12:41:24,478 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 131
[2020-09-04 12:41:24,478 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:24,478 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-04 12:41:24,692 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2020-09-04 12:41:24,693 INFO  L427      AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:24,693 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:24,694 INFO  L82        PathProgramCache]: Analyzing trace with hash -1471064898, now seen corresponding path program 1 times
[2020-09-04 12:41:24,694 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:24,695 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768731149]
[2020-09-04 12:41:24,695 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:24,762 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,021 WARN  L193               SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:25,023 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:25,027 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,051 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:25,051 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,053 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:25,053 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,054 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:25,055 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,056 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:25,056 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,066 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33
[2020-09-04 12:41:25,070 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,085 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:25,090 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,095 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:25,098 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,127 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:25,130 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,160 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:25,161 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,163 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:25,163 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,166 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2020-09-04 12:41:25,167 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,169 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:25,170 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,187 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2020-09-04 12:41:25,188 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,190 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92
[2020-09-04 12:41:25,192 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,196 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:25,197 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,200 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:25,200 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,202 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:25,203 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,205 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116
[2020-09-04 12:41:25,205 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,207 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122
[2020-09-04 12:41:25,207 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,260 INFO  L134       CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-09-04 12:41:25,261 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768731149]
[2020-09-04 12:41:25,261 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582047467]
[2020-09-04 12:41:25,261 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate-2/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-09-04 12:41:25,448 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:25,451 INFO  L263         TraceCheckSpWp]: Trace formula consists of 846 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-09-04 12:41:25,457 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-09-04 12:41:25,565 INFO  L134       CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2020-09-04 12:41:25,565 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2020-09-04 12:41:25,566 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14
[2020-09-04 12:41:25,566 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763919168]
[2020-09-04 12:41:25,567 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-09-04 12:41:25,567 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:25,567 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-09-04 12:41:25,568 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182
[2020-09-04 12:41:25,568 INFO  L87              Difference]: Start difference. First operand 801 states and 978 transitions. Second operand 6 states.
[2020-09-04 12:41:26,190 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:26,191 INFO  L93              Difference]: Finished difference Result 822 states and 1001 transitions.
[2020-09-04 12:41:26,191 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2020-09-04 12:41:26,192 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 130
[2020-09-04 12:41:26,193 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:26,200 INFO  L225             Difference]: With dead ends: 822
[2020-09-04 12:41:26,200 INFO  L226             Difference]: Without dead ends: 819
[2020-09-04 12:41:26,201 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240
[2020-09-04 12:41:26,203 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 819 states.
[2020-09-04 12:41:26,464 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 801.
[2020-09-04 12:41:26,465 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 801 states.
[2020-09-04 12:41:26,471 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 801 states to 801 states and 974 transitions.
[2020-09-04 12:41:26,472 INFO  L78                 Accepts]: Start accepts. Automaton has 801 states and 974 transitions. Word has length 130
[2020-09-04 12:41:26,473 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:26,473 INFO  L479      AbstractCegarLoop]: Abstraction has 801 states and 974 transitions.
[2020-09-04 12:41:26,473 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-09-04 12:41:26,473 INFO  L276                IsEmpty]: Start isEmpty. Operand 801 states and 974 transitions.
[2020-09-04 12:41:26,477 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2020-09-04 12:41:26,477 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:26,477 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-04 12:41:26,690 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-09-04 12:41:26,690 INFO  L427      AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:26,691 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:26,691 INFO  L82        PathProgramCache]: Analyzing trace with hash -1064175252, now seen corresponding path program 1 times
[2020-09-04 12:41:26,691 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:26,692 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783635714]
[2020-09-04 12:41:26,692 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:26,763 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,084 WARN  L193               SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:27,085 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:27,091 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,125 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:27,126 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,127 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:27,127 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,128 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:27,128 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,130 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:27,130 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,139 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33
[2020-09-04 12:41:27,143 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,159 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:27,162 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,170 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:27,173 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,194 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:27,196 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,232 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:27,233 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,238 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:27,239 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,242 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2020-09-04 12:41:27,243 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,245 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:27,246 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,260 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2020-09-04 12:41:27,261 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,262 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92
[2020-09-04 12:41:27,264 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,269 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:27,270 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,272 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:27,273 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,275 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:27,275 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,277 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:27,278 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,280 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120
[2020-09-04 12:41:27,281 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,282 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126
[2020-09-04 12:41:27,283 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,301 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2020-09-04 12:41:27,302 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783635714]
[2020-09-04 12:41:27,303 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776477982]
[2020-09-04 12:41:27,303 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate-2/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-09-04 12:41:27,550 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:27,552 INFO  L263         TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-09-04 12:41:27,557 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-09-04 12:41:27,599 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-09-04 12:41:27,600 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2020-09-04 12:41:27,600 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 10
[2020-09-04 12:41:27,601 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99835658]
[2020-09-04 12:41:27,601 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-09-04 12:41:27,601 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:27,602 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-09-04 12:41:27,602 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90
[2020-09-04 12:41:27,602 INFO  L87              Difference]: Start difference. First operand 801 states and 974 transitions. Second operand 6 states.
[2020-09-04 12:41:27,789 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:27,790 INFO  L93              Difference]: Finished difference Result 1598 states and 1984 transitions.
[2020-09-04 12:41:27,790 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2020-09-04 12:41:27,790 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 134
[2020-09-04 12:41:27,791 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:27,796 INFO  L225             Difference]: With dead ends: 1598
[2020-09-04 12:41:27,796 INFO  L226             Difference]: Without dead ends: 821
[2020-09-04 12:41:27,799 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 174 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110
[2020-09-04 12:41:27,801 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 821 states.
[2020-09-04 12:41:27,948 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 821.
[2020-09-04 12:41:27,949 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 821 states.
[2020-09-04 12:41:27,953 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 821 states to 821 states and 998 transitions.
[2020-09-04 12:41:27,954 INFO  L78                 Accepts]: Start accepts. Automaton has 821 states and 998 transitions. Word has length 134
[2020-09-04 12:41:27,954 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:27,954 INFO  L479      AbstractCegarLoop]: Abstraction has 821 states and 998 transitions.
[2020-09-04 12:41:27,955 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-09-04 12:41:27,955 INFO  L276                IsEmpty]: Start isEmpty. Operand 821 states and 998 transitions.
[2020-09-04 12:41:27,957 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2020-09-04 12:41:27,957 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:27,957 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-04 12:41:28,171 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-09-04 12:41:28,171 INFO  L427      AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:28,172 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:28,172 INFO  L82        PathProgramCache]: Analyzing trace with hash 1351661098, now seen corresponding path program 1 times
[2020-09-04 12:41:28,172 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:28,172 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620173698]
[2020-09-04 12:41:28,173 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:28,216 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,493 WARN  L193               SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:28,494 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:28,501 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,523 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:28,524 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,525 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:28,525 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,526 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:28,527 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,540 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:28,541 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,553 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33
[2020-09-04 12:41:28,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,574 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:28,578 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,584 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:28,586 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,591 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:28,593 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,622 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:28,624 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,641 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:28,642 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,644 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2020-09-04 12:41:28,645 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,648 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:28,649 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,669 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87
[2020-09-04 12:41:28,670 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,672 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92
[2020-09-04 12:41:28,674 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,677 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:28,678 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,684 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:28,685 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,687 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:28,688 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,690 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:28,690 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,692 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120
[2020-09-04 12:41:28,693 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,694 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126
[2020-09-04 12:41:28,695 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,724 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked.
[2020-09-04 12:41:28,725 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620173698]
[2020-09-04 12:41:28,725 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161621473]
[2020-09-04 12:41:28,725 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate-2/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-09-04 12:41:28,947 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:28,951 INFO  L263         TraceCheckSpWp]: Trace formula consists of 853 conjuncts, 5 conjunts are in the unsatisfiable core
[2020-09-04 12:41:28,959 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-09-04 12:41:29,022 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-09-04 12:41:29,023 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2020-09-04 12:41:29,023 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 12
[2020-09-04 12:41:29,023 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660191086]
[2020-09-04 12:41:29,024 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 5 states
[2020-09-04 12:41:29,024 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:29,024 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2020-09-04 12:41:29,025 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132
[2020-09-04 12:41:29,025 INFO  L87              Difference]: Start difference. First operand 821 states and 998 transitions. Second operand 5 states.
[2020-09-04 12:41:29,216 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:29,217 INFO  L93              Difference]: Finished difference Result 1485 states and 1840 transitions.
[2020-09-04 12:41:29,217 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2020-09-04 12:41:29,217 INFO  L78                 Accepts]: Start accepts. Automaton has 5 states. Word has length 134
[2020-09-04 12:41:29,218 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:29,223 INFO  L225             Difference]: With dead ends: 1485
[2020-09-04 12:41:29,224 INFO  L226             Difference]: Without dead ends: 688
[2020-09-04 12:41:29,227 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132
[2020-09-04 12:41:29,229 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 688 states.
[2020-09-04 12:41:29,368 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 688 to 688.
[2020-09-04 12:41:29,368 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 688 states.
[2020-09-04 12:41:29,372 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 822 transitions.
[2020-09-04 12:41:29,373 INFO  L78                 Accepts]: Start accepts. Automaton has 688 states and 822 transitions. Word has length 134
[2020-09-04 12:41:29,373 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:29,373 INFO  L479      AbstractCegarLoop]: Abstraction has 688 states and 822 transitions.
[2020-09-04 12:41:29,373 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 5 states.
[2020-09-04 12:41:29,373 INFO  L276                IsEmpty]: Start isEmpty. Operand 688 states and 822 transitions.
[2020-09-04 12:41:29,375 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 139
[2020-09-04 12:41:29,375 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:29,375 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-04 12:41:29,589 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-09-04 12:41:29,590 INFO  L427      AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:29,590 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:29,591 INFO  L82        PathProgramCache]: Analyzing trace with hash -1918338429, now seen corresponding path program 1 times
[2020-09-04 12:41:29,591 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:29,592 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853270966]
[2020-09-04 12:41:29,592 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:29,642 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:29,971 WARN  L193               SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:29,972 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:29,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:29,998 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:29,998 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:29,999 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:30,000 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,001 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:30,001 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,002 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:30,003 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,013 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28
[2020-09-04 12:41:30,014 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,028 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2020-09-04 12:41:30,031 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,053 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:30,056 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,063 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:30,065 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,071 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:30,073 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,078 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:30,079 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,083 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:30,084 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,086 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2020-09-04 12:41:30,088 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,090 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:30,090 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,093 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2020-09-04 12:41:30,094 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,110 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96
[2020-09-04 12:41:30,113 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,117 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:30,117 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,119 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:30,120 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,122 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:30,122 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,123 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:30,124 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,125 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2020-09-04 12:41:30,126 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,139 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130
[2020-09-04 12:41:30,140 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,167 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2020-09-04 12:41:30,168 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853270966]
[2020-09-04 12:41:30,168 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527936614]
[2020-09-04 12:41:30,168 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate-2/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-09-04 12:41:30,360 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:30,363 INFO  L263         TraceCheckSpWp]: Trace formula consists of 862 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-09-04 12:41:30,368 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-09-04 12:41:30,517 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-09-04 12:41:30,517 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-09-04 12:41:30,517 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 17
[2020-09-04 12:41:30,518 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135106792]
[2020-09-04 12:41:30,518 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 17 states
[2020-09-04 12:41:30,519 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:30,519 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2020-09-04 12:41:30,519 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272
[2020-09-04 12:41:30,519 INFO  L87              Difference]: Start difference. First operand 688 states and 822 transitions. Second operand 17 states.
[2020-09-04 12:41:30,979 WARN  L193               SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 186
[2020-09-04 12:41:31,843 WARN  L193               SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 186
[2020-09-04 12:41:33,266 WARN  L193               SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 188
[2020-09-04 12:41:33,643 WARN  L193               SmtUtils]: Spent 280.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:33,951 WARN  L193               SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:34,550 WARN  L193               SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 188
[2020-09-04 12:41:34,912 WARN  L193               SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 189
[2020-09-04 12:41:35,224 WARN  L193               SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 189
[2020-09-04 12:41:36,900 WARN  L193               SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 186
[2020-09-04 12:41:37,191 WARN  L193               SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 188
[2020-09-04 12:41:38,491 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:38,491 INFO  L93              Difference]: Finished difference Result 1396 states and 1765 transitions.
[2020-09-04 12:41:38,492 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. 
[2020-09-04 12:41:38,492 INFO  L78                 Accepts]: Start accepts. Automaton has 17 states. Word has length 138
[2020-09-04 12:41:38,492 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:38,499 INFO  L225             Difference]: With dead ends: 1396
[2020-09-04 12:41:38,499 INFO  L226             Difference]: Without dead ends: 795
[2020-09-04 12:41:38,502 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 184 SyntacticMatches, 5 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=364, Invalid=1042, Unknown=0, NotChecked=0, Total=1406
[2020-09-04 12:41:38,504 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 795 states.
[2020-09-04 12:41:38,660 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 670.
[2020-09-04 12:41:38,660 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 670 states.
[2020-09-04 12:41:38,664 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 800 transitions.
[2020-09-04 12:41:38,665 INFO  L78                 Accepts]: Start accepts. Automaton has 670 states and 800 transitions. Word has length 138
[2020-09-04 12:41:38,665 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:38,665 INFO  L479      AbstractCegarLoop]: Abstraction has 670 states and 800 transitions.
[2020-09-04 12:41:38,665 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 17 states.
[2020-09-04 12:41:38,666 INFO  L276                IsEmpty]: Start isEmpty. Operand 670 states and 800 transitions.
[2020-09-04 12:41:38,668 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 193
[2020-09-04 12:41:38,669 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:38,669 INFO  L422         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-09-04 12:41:38,882 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2020-09-04 12:41:38,882 INFO  L427      AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:38,883 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:38,883 INFO  L82        PathProgramCache]: Analyzing trace with hash -1150491295, now seen corresponding path program 2 times
[2020-09-04 12:41:38,883 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:38,884 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141194183]
[2020-09-04 12:41:38,884 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:39,000 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,269 WARN  L193               SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:39,270 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:39,275 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,303 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:39,303 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,305 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:39,305 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,306 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:39,306 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,308 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:39,308 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,322 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28
[2020-09-04 12:41:39,323 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,334 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2020-09-04 12:41:39,338 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,355 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:39,358 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,365 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:39,367 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,374 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:39,376 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,382 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:39,383 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,390 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:39,391 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,394 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2020-09-04 12:41:39,395 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,397 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:39,397 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,400 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89
[2020-09-04 12:41:39,406 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,455 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:39,457 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,462 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:39,467 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,493 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:39,496 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,544 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:39,546 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,591 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:39,592 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,594 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:39,595 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,598 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2020-09-04 12:41:39,599 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,602 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:39,603 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,607 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145
[2020-09-04 12:41:39,608 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,610 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150
[2020-09-04 12:41:39,612 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,615 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:39,616 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,619 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:39,619 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,621 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:39,622 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,624 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:39,625 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,626 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178
[2020-09-04 12:41:39,627 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,629 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184
[2020-09-04 12:41:39,630 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:39,702 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 49 proven. 25 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked.
[2020-09-04 12:41:39,703 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141194183]
[2020-09-04 12:41:39,703 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509759909]
[2020-09-04 12:41:39,704 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
No working directory specified, using /storage/repos/ultimate-2/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-09-04 12:41:40,047 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-09-04 12:41:40,047 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-09-04 12:41:40,053 INFO  L263         TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 23 conjunts are in the unsatisfiable core
[2020-09-04 12:41:40,063 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-09-04 12:41:40,133 INFO  L375       QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 2, 2, 1] term
[2020-09-04 12:41:40,133 INFO  L603       QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts
[2020-09-04 12:41:40,213 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2020-09-04 12:41:40,214 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2020-09-04 12:41:40,214 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 18
[2020-09-04 12:41:40,214 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858167846]
[2020-09-04 12:41:40,215 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 9 states
[2020-09-04 12:41:40,215 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:40,215 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-09-04 12:41:40,215 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306
[2020-09-04 12:41:40,216 INFO  L87              Difference]: Start difference. First operand 670 states and 800 transitions. Second operand 9 states.
[2020-09-04 12:41:41,013 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:41,013 INFO  L93              Difference]: Finished difference Result 1558 states and 1928 transitions.
[2020-09-04 12:41:41,014 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2020-09-04 12:41:41,014 INFO  L78                 Accepts]: Start accepts. Automaton has 9 states. Word has length 192
[2020-09-04 12:41:41,014 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:41,020 INFO  L225             Difference]: With dead ends: 1558
[2020-09-04 12:41:41,020 INFO  L226             Difference]: Without dead ends: 938
[2020-09-04 12:41:41,024 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 245 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420
[2020-09-04 12:41:41,025 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 938 states.
[2020-09-04 12:41:41,236 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 875.
[2020-09-04 12:41:41,237 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 875 states.
[2020-09-04 12:41:41,241 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1034 transitions.
[2020-09-04 12:41:41,242 INFO  L78                 Accepts]: Start accepts. Automaton has 875 states and 1034 transitions. Word has length 192
[2020-09-04 12:41:41,242 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:41,242 INFO  L479      AbstractCegarLoop]: Abstraction has 875 states and 1034 transitions.
[2020-09-04 12:41:41,242 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 9 states.
[2020-09-04 12:41:41,243 INFO  L276                IsEmpty]: Start isEmpty. Operand 875 states and 1034 transitions.
[2020-09-04 12:41:41,246 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 193
[2020-09-04 12:41:41,246 INFO  L414         BasicCegarLoop]: Found error trace
[2020-09-04 12:41:41,247 INFO  L422         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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]
[2020-09-04 12:41:41,460 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-09-04 12:41:41,461 INFO  L427      AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-09-04 12:41:41,462 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-09-04 12:41:41,462 INFO  L82        PathProgramCache]: Analyzing trace with hash 1185901215, now seen corresponding path program 1 times
[2020-09-04 12:41:41,462 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-09-04 12:41:41,463 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383269952]
[2020-09-04 12:41:41,463 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-09-04 12:41:41,525 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,813 WARN  L193               SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 184
[2020-09-04 12:41:41,814 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-09-04 12:41:41,817 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,838 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:41,839 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,840 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9
[2020-09-04 12:41:41,840 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,841 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12
[2020-09-04 12:41:41,842 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,851 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2020-09-04 12:41:41,852 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,864 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28
[2020-09-04 12:41:41,865 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,879 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37
[2020-09-04 12:41:41,881 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,896 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:41,897 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,900 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:41,901 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,904 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:41,904 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,906 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:41,906 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,907 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2020-09-04 12:41:41,908 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,910 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2020-09-04 12:41:41,910 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,912 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:41,912 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,915 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89
[2020-09-04 12:41:41,919 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,925 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:41,925 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,927 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6
[2020-09-04 12:41:41,929 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,957 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:41,960 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,992 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:41,993 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,995 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:41,996 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,997 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:41,997 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:41,998 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32
[2020-09-04 12:41:41,999 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,000 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:42,001 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,003 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145
[2020-09-04 12:41:42,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,005 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150
[2020-09-04 12:41:42,007 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,009 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:42,010 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,012 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2020-09-04 12:41:42,012 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,014 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15
[2020-09-04 12:41:42,015 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,016 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2020-09-04 12:41:42,017 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,018 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178
[2020-09-04 12:41:42,019 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,020 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184
[2020-09-04 12:41:42,020 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,059 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 41 proven. 8 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked.
[2020-09-04 12:41:42,060 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383269952]
[2020-09-04 12:41:42,060 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725118342]
[2020-09-04 12:41:42,060 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-09-04 12:41:42,256 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-09-04 12:41:42,260 INFO  L263         TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 6 conjunts are in the unsatisfiable core
[2020-09-04 12:41:42,264 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-09-04 12:41:42,337 INFO  L134       CoverageAnalysis]: Checked inductivity of 112 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked.
[2020-09-04 12:41:42,338 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2020-09-04 12:41:42,338 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [13] total 15
[2020-09-04 12:41:42,338 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181881398]
[2020-09-04 12:41:42,338 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-09-04 12:41:42,339 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2020-09-04 12:41:42,339 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-09-04 12:41:42,339 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210
[2020-09-04 12:41:42,339 INFO  L87              Difference]: Start difference. First operand 875 states and 1034 transitions. Second operand 6 states.
[2020-09-04 12:41:42,430 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-09-04 12:41:42,430 INFO  L93              Difference]: Finished difference Result 1121 states and 1326 transitions.
[2020-09-04 12:41:42,430 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2020-09-04 12:41:42,431 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 192
[2020-09-04 12:41:42,431 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-09-04 12:41:42,432 INFO  L225             Difference]: With dead ends: 1121
[2020-09-04 12:41:42,432 INFO  L226             Difference]: Without dead ends: 0
[2020-09-04 12:41:42,436 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240
[2020-09-04 12:41:42,436 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2020-09-04 12:41:42,437 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2020-09-04 12:41:42,437 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 0 states.
[2020-09-04 12:41:42,437 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2020-09-04 12:41:42,437 INFO  L78                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 192
[2020-09-04 12:41:42,438 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-09-04 12:41:42,438 INFO  L479      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2020-09-04 12:41:42,438 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-09-04 12:41:42,438 INFO  L276                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2020-09-04 12:41:42,438 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-09-04 12:41:42,653 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-09-04 12:41:42,657 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.
[2020-09-04 12:41:42,857 WARN  L193               SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:43,200 WARN  L193               SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:43,409 WARN  L193               SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:43,577 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:41:43,738 WARN  L193               SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:43,913 WARN  L193               SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:44,095 WARN  L193               SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:44,259 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:44,577 WARN  L193               SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:44,748 WARN  L193               SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:45,079 WARN  L193               SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193
[2020-09-04 12:41:45,197 WARN  L193               SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 20
[2020-09-04 12:41:45,427 WARN  L193               SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 26
[2020-09-04 12:41:45,696 WARN  L193               SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 197
[2020-09-04 12:41:46,033 WARN  L193               SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192
[2020-09-04 12:41:46,203 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:46,384 WARN  L193               SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:46,550 WARN  L193               SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:46,716 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:46,889 WARN  L193               SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:47,073 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:47,392 WARN  L193               SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:47,573 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:47,732 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:48,047 WARN  L193               SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:48,219 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:48,539 WARN  L193               SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 190
[2020-09-04 12:41:48,702 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:48,890 WARN  L193               SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:49,564 WARN  L193               SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 159
[2020-09-04 12:41:49,712 WARN  L193               SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 185
[2020-09-04 12:41:49,895 WARN  L193               SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 196
[2020-09-04 12:41:50,060 WARN  L193               SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:50,233 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:50,400 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:50,714 WARN  L193               SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:50,877 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:41:51,041 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:51,199 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:51,357 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:51,529 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:51,711 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:51,882 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:52,241 WARN  L193               SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193
[2020-09-04 12:41:52,418 WARN  L193               SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:52,738 WARN  L193               SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:53,078 WARN  L193               SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 190
[2020-09-04 12:41:53,235 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:53,404 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:53,578 WARN  L193               SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:53,771 WARN  L193               SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 196
[2020-09-04 12:41:54,082 WARN  L193               SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:54,251 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:54,408 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:54,725 WARN  L193               SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 190
[2020-09-04 12:41:54,904 WARN  L193               SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:55,072 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:55,234 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:55,414 WARN  L193               SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:55,728 WARN  L193               SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:55,893 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:56,056 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:56,422 WARN  L193               SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193
[2020-09-04 12:41:56,767 WARN  L193               SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191
[2020-09-04 12:41:57,106 WARN  L193               SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:41:57,453 WARN  L193               SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 190
[2020-09-04 12:41:57,630 WARN  L193               SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:57,795 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:57,952 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:58,115 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:58,292 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:41:58,458 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:41:58,629 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:41:58,791 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:41:58,949 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:41:59,447 WARN  L193               SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 155
[2020-09-04 12:41:59,604 WARN  L193               SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:41:59,783 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:00,096 WARN  L193               SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:42:00,262 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:00,430 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:00,588 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:42:00,919 WARN  L193               SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 193
[2020-09-04 12:42:01,273 WARN  L193               SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 192
[2020-09-04 12:42:01,634 WARN  L193               SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 200
[2020-09-04 12:42:01,954 WARN  L193               SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190
[2020-09-04 12:42:02,282 WARN  L193               SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 192
[2020-09-04 12:42:02,757 WARN  L193               SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 149
[2020-09-04 12:42:03,240 WARN  L193               SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 155
[2020-09-04 12:42:03,578 WARN  L193               SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 193
[2020-09-04 12:42:03,762 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:03,925 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:04,099 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:04,287 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:04,462 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:04,628 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:04,937 WARN  L193               SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 192
[2020-09-04 12:42:05,099 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:05,262 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:42:05,430 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:05,599 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:06,119 WARN  L193               SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 155
[2020-09-04 12:42:06,281 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:06,439 WARN  L193               SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:06,601 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:06,777 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 190
[2020-09-04 12:42:06,946 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:07,119 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:07,281 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:42:07,452 WARN  L193               SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:07,629 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:07,839 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:42:08,012 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:08,174 WARN  L193               SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:08,336 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:42:08,495 WARN  L193               SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 191
[2020-09-04 12:42:08,679 WARN  L193               SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 195
[2020-09-04 12:42:08,849 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 195
[2020-09-04 12:42:09,026 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 194
[2020-09-04 12:42:09,450 WARN  L193               SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 199
[2020-09-04 12:42:09,626 WARN  L193               SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 192
[2020-09-04 12:42:10,061 WARN  L193               SmtUtils]: Spent 431.00 ms on a formula simplification that was a NOOP. DAG size: 196
[2020-09-04 12:42:10,234 WARN  L193               SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 193
[2020-09-04 12:42:10,612 WARN  L193               SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 11
[2020-09-04 12:42:10,789 WARN  L193               SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1
[2020-09-04 12:42:11,027 WARN  L193               SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 22
[2020-09-04 12:42:11,603 WARN  L193               SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 28
[2020-09-04 12:42:11,826 WARN  L193               SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 1
[2020-09-04 12:42:12,252 WARN  L193               SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 14
[2020-09-04 12:42:12,852 WARN  L193               SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 20
[2020-09-04 12:42:13,472 WARN  L193               SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 184
[2020-09-04 12:42:13,717 WARN  L193               SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 24
[2020-09-04 12:42:13,892 WARN  L193               SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1
[2020-09-04 12:42:14,115 WARN  L193               SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 1
[2020-09-04 12:42:14,362 WARN  L193               SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 22
[2020-09-04 12:42:14,992 WARN  L193               SmtUtils]: Spent 627.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 24
[2020-09-04 12:42:15,264 WARN  L193               SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 24
[2020-09-04 12:42:15,885 WARN  L193               SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 21
[2020-09-04 12:42:16,111 WARN  L193               SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 15
[2020-09-04 12:42:16,528 WARN  L193               SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 15
[2020-09-04 12:42:17,158 WARN  L193               SmtUtils]: Spent 626.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 20
[2020-09-04 12:42:17,383 WARN  L193               SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 1
[2020-09-04 12:42:17,880 WARN  L193               SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 14
[2020-09-04 12:42:18,596 WARN  L193               SmtUtils]: Spent 711.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 25
[2020-09-04 12:42:18,997 WARN  L193               SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 15
[2020-09-04 12:42:19,284 WARN  L193               SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 22
[2020-09-04 12:42:19,590 WARN  L193               SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 22
[2020-09-04 12:42:19,838 WARN  L193               SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 22
[2020-09-04 12:42:20,022 WARN  L193               SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 1
[2020-09-04 12:42:20,268 WARN  L193               SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 22
[2020-09-04 12:42:20,634 WARN  L193               SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 1
[2020-09-04 12:42:20,908 WARN  L193               SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 17
[2020-09-04 12:42:21,207 WARN  L193               SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 16
[2020-09-04 12:42:21,664 WARN  L193               SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 13
[2020-09-04 12:42:22,693 WARN  L193               SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 157 DAG size of output: 23
[2020-09-04 12:42:23,204 WARN  L193               SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 19
[2020-09-04 12:42:23,445 WARN  L193               SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 22
[2020-09-04 12:42:23,451 INFO  L268        CegarLoopResult]: For program point  L123(lines 123 127)  no Hoare annotation was computed.
[2020-09-04 12:42:23,451 INFO  L268        CegarLoopResult]: For program point  L123-1(lines 123 127)  no Hoare annotation was computed.
[2020-09-04 12:42:23,452 INFO  L268        CegarLoopResult]: For program point  L118(line 118)  no Hoare annotation was computed.
[2020-09-04 12:42:23,452 INFO  L268        CegarLoopResult]: For program point  L117-2(lines 117 138)  no Hoare annotation was computed.
[2020-09-04 12:42:23,452 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_freeFINAL(lines 92 147)  no Hoare annotation was computed.
[2020-09-04 12:42:23,452 INFO  L268        CegarLoopResult]: For program point  L139(lines 116 140)  no Hoare annotation was computed.
[2020-09-04 12:42:23,452 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_freeEXIT(lines 92 147)  no Hoare annotation was computed.
[2020-09-04 12:42:23,453 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_freeENTRY(lines 92 147)  no Hoare annotation was computed.
[2020-09-04 12:42:23,453 INFO  L268        CegarLoopResult]: For program point  L193(line 193)  no Hoare annotation was computed.
[2020-09-04 12:42:23,453 INFO  L268        CegarLoopResult]: For program point  L193-1(line 193)  no Hoare annotation was computed.
[2020-09-04 12:42:23,453 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_resetFINAL(lines 148 207)  no Hoare annotation was computed.
[2020-09-04 12:42:23,453 INFO  L268        CegarLoopResult]: For program point  L180(lines 180 184)  no Hoare annotation was computed.
[2020-09-04 12:42:23,454 INFO  L268        CegarLoopResult]: For program point  L180-1(lines 180 184)  no Hoare annotation was computed.
[2020-09-04 12:42:23,454 INFO  L268        CegarLoopResult]: For program point  L175(line 175)  no Hoare annotation was computed.
[2020-09-04 12:42:23,454 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_resetENTRY(lines 148 207)  no Hoare annotation was computed.
[2020-09-04 12:42:23,454 INFO  L268        CegarLoopResult]: For program point  L174-2(lines 174 199)  no Hoare annotation was computed.
[2020-09-04 12:42:23,454 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_resetEXIT(lines 148 207)  no Hoare annotation was computed.
[2020-09-04 12:42:23,455 INFO  L268        CegarLoopResult]: For program point  L200(lines 173 201)  no Hoare annotation was computed.
[2020-09-04 12:42:23,455 INFO  L271        CegarLoopResult]: At program point  select_helpersFINAL(lines 566 572)  the Hoare annotation is:  true
[2020-09-04 12:42:23,455 INFO  L268        CegarLoopResult]: For program point  select_helpersEXIT(lines 566 572)  no Hoare annotation was computed.
[2020-09-04 12:42:23,455 INFO  L268        CegarLoopResult]: For program point  valid_productEXIT(lines 573 581)  no Hoare annotation was computed.
[2020-09-04 12:42:23,455 INFO  L271        CegarLoopResult]: At program point  valid_productENTRY(lines 573 581)  the Hoare annotation is:  true
[2020-09-04 12:42:23,455 INFO  L268        CegarLoopResult]: For program point  valid_productFINAL(lines 573 581)  no Hoare annotation was computed.
[2020-09-04 12:42:23,455 INFO  L268        CegarLoopResult]: For program point  L417(lines 417 430)  no Hoare annotation was computed.
[2020-09-04 12:42:23,456 INFO  L268        CegarLoopResult]: For program point  L417-1(lines 409 433)  no Hoare annotation was computed.
[2020-09-04 12:42:23,456 INFO  L271        CegarLoopResult]: At program point  L415(line 415)  the Hoare annotation is:  true
[2020-09-04 12:42:23,456 INFO  L271        CegarLoopResult]: At program point  __utac_acc__Specification4_spec__1ENTRY(lines 409 433)  the Hoare annotation is:  true
[2020-09-04 12:42:23,456 INFO  L268        CegarLoopResult]: For program point  L415-1(line 415)  no Hoare annotation was computed.
[2020-09-04 12:42:23,456 INFO  L268        CegarLoopResult]: For program point  __utac_acc__Specification4_spec__1EXIT(lines 409 433)  no Hoare annotation was computed.
[2020-09-04 12:42:23,456 INFO  L264        CegarLoopResult]: At program point  L423(line 423)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0))) (or (not (= ~waterLevel~0 1)) (not (= ~pumpRunning~0 0)) .cse0)))
[2020-09-04 12:42:23,456 INFO  L268        CegarLoopResult]: For program point  L421(lines 421 427)  no Hoare annotation was computed.
[2020-09-04 12:42:23,457 INFO  L264        CegarLoopResult]: At program point  L419(line 419)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 2 ~waterLevel~0))) (or (not (= ~waterLevel~0 1)) (not (= ~pumpRunning~0 0)) .cse0)))
[2020-09-04 12:42:23,457 INFO  L268        CegarLoopResult]: For program point  L419-1(line 419)  no Hoare annotation was computed.
[2020-09-04 12:42:23,457 INFO  L264        CegarLoopResult]: At program point  mainENTRY(lines 515 537)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~pumpRunning~0)| 0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)))
[2020-09-04 12:42:23,457 INFO  L268        CegarLoopResult]: For program point  mainEXIT(lines 515 537)  no Hoare annotation was computed.
[2020-09-04 12:42:23,457 INFO  L264        CegarLoopResult]: At program point  L527(line 527)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~4 ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (not (= |old(~pumpRunning~0)| 0)))
[2020-09-04 12:42:23,458 INFO  L264        CegarLoopResult]: At program point  L527-1(line 527)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= main_~tmp~4 ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)) (not (= |old(~pumpRunning~0)| 0)))
[2020-09-04 12:42:23,458 INFO  L268        CegarLoopResult]: For program point  L525(lines 525 532)  no Hoare annotation was computed.
[2020-09-04 12:42:23,458 INFO  L268        CegarLoopResult]: For program point  mainFINAL(lines 515 537)  no Hoare annotation was computed.
[2020-09-04 12:42:23,458 INFO  L268        CegarLoopResult]: For program point  L525-1(lines 525 532)  no Hoare annotation was computed.
[2020-09-04 12:42:23,458 INFO  L268        CegarLoopResult]: For program point  L523(line 523)  no Hoare annotation was computed.
[2020-09-04 12:42:23,458 INFO  L264        CegarLoopResult]: At program point  L522(line 522)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~pumpRunning~0)| 0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)))
[2020-09-04 12:42:23,458 INFO  L264        CegarLoopResult]: At program point  L521(line 521)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~pumpRunning~0)| 0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)))
[2020-09-04 12:42:23,459 INFO  L264        CegarLoopResult]: At program point  L521-1(line 521)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~pumpRunning~0)| 0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)))
[2020-09-04 12:42:23,459 INFO  L268        CegarLoopResult]: For program point  L481(line 481)  no Hoare annotation was computed.
[2020-09-04 12:42:23,459 INFO  L268        CegarLoopResult]: For program point  L480(line 480)  no Hoare annotation was computed.
[2020-09-04 12:42:23,459 INFO  L268        CegarLoopResult]: For program point  Specification2EXIT(lines 470 493)  no Hoare annotation was computed.
[2020-09-04 12:42:23,459 INFO  L268        CegarLoopResult]: For program point  L479(line 479)  no Hoare annotation was computed.
[2020-09-04 12:42:23,459 INFO  L268        CegarLoopResult]: For program point  L478(line 478)  no Hoare annotation was computed.
[2020-09-04 12:42:23,459 INFO  L268        CegarLoopResult]: For program point  L477(line 477)  no Hoare annotation was computed.
[2020-09-04 12:42:23,459 INFO  L268        CegarLoopResult]: For program point  Specification2ENTRY(lines 470 493)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  L476(line 476)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  Specification2FINAL(lines 470 493)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  L475(line 475)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  L488(line 488)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  L487(line 487)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  L486(line 486)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  L485(line 485)  no Hoare annotation was computed.
[2020-09-04 12:42:23,460 INFO  L268        CegarLoopResult]: For program point  L484(line 484)  no Hoare annotation was computed.
[2020-09-04 12:42:23,461 INFO  L268        CegarLoopResult]: For program point  L483(line 483)  no Hoare annotation was computed.
[2020-09-04 12:42:23,461 INFO  L268        CegarLoopResult]: For program point  L482(line 482)  no Hoare annotation was computed.
[2020-09-04 12:42:23,461 INFO  L268        CegarLoopResult]: For program point  isPumpRunningEXIT(lines 807 815)  no Hoare annotation was computed.
[2020-09-04 12:42:23,461 INFO  L271        CegarLoopResult]: At program point  isPumpRunningENTRY(lines 807 815)  the Hoare annotation is:  true
[2020-09-04 12:42:23,461 INFO  L268        CegarLoopResult]: For program point  isPumpRunningFINAL(lines 807 815)  no Hoare annotation was computed.
[2020-09-04 12:42:23,461 INFO  L268        CegarLoopResult]: For program point  L880(lines 880 884)  no Hoare annotation was computed.
[2020-09-04 12:42:23,461 INFO  L271        CegarLoopResult]: At program point  L878(line 878)  the Hoare annotation is:  true
[2020-09-04 12:42:23,461 INFO  L268        CegarLoopResult]: For program point  L880-2(lines 880 884)  no Hoare annotation was computed.
[2020-09-04 12:42:23,461 INFO  L268        CegarLoopResult]: For program point  L878-1(line 878)  no Hoare annotation was computed.
[2020-09-04 12:42:23,462 INFO  L271        CegarLoopResult]: At program point  isLowWaterLevelENTRY(lines 871 889)  the Hoare annotation is:  true
[2020-09-04 12:42:23,462 INFO  L268        CegarLoopResult]: For program point  isLowWaterLevelEXIT(lines 871 889)  no Hoare annotation was computed.
[2020-09-04 12:42:23,462 INFO  L268        CegarLoopResult]: For program point  isLowWaterLevelFINAL(lines 871 889)  no Hoare annotation was computed.
[2020-09-04 12:42:23,462 INFO  L268        CegarLoopResult]: For program point  L835-2(lines 835 843)  no Hoare annotation was computed.
[2020-09-04 12:42:23,462 INFO  L268        CegarLoopResult]: For program point  L823(lines 823 831)  no Hoare annotation was computed.
[2020-09-04 12:42:23,462 INFO  L268        CegarLoopResult]: For program point  L823-2(lines 823 831)  no Hoare annotation was computed.
[2020-09-04 12:42:23,462 INFO  L268        CegarLoopResult]: For program point  printPumpFINAL(lines 816 851)  no Hoare annotation was computed.
[2020-09-04 12:42:23,462 INFO  L268        CegarLoopResult]: For program point  L846(line 846)  no Hoare annotation was computed.
[2020-09-04 12:42:23,463 INFO  L268        CegarLoopResult]: For program point  L846-1(line 846)  no Hoare annotation was computed.
[2020-09-04 12:42:23,463 INFO  L268        CegarLoopResult]: For program point  printPumpENTRY(lines 816 851)  no Hoare annotation was computed.
[2020-09-04 12:42:23,463 INFO  L268        CegarLoopResult]: For program point  L835(lines 835 843)  no Hoare annotation was computed.
[2020-09-04 12:42:23,463 INFO  L268        CegarLoopResult]: For program point  printPumpEXIT(lines 816 851)  no Hoare annotation was computed.
[2020-09-04 12:42:23,463 INFO  L268        CegarLoopResult]: For program point  select_featuresEXIT(lines 559 565)  no Hoare annotation was computed.
[2020-09-04 12:42:23,463 INFO  L271        CegarLoopResult]: At program point  select_featuresFINAL(lines 559 565)  the Hoare annotation is:  true
[2020-09-04 12:42:23,463 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_setENTRY(lines 46 91)  no Hoare annotation was computed.
[2020-09-04 12:42:23,463 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_setEXIT(lines 46 91)  no Hoare annotation was computed.
[2020-09-04 12:42:23,464 INFO  L268        CegarLoopResult]: For program point  __utac__exception__cf_handler_setFINAL(lines 46 91)  no Hoare annotation was computed.
[2020-09-04 12:42:23,464 INFO  L268        CegarLoopResult]: For program point  L379(lines 379 386)  no Hoare annotation was computed.
[2020-09-04 12:42:23,464 INFO  L268        CegarLoopResult]: For program point  __utac__get_this_argtypeFINAL(lines 359 404)  no Hoare annotation was computed.
[2020-09-04 12:42:23,464 INFO  L268        CegarLoopResult]: For program point  L373(lines 373 393)  no Hoare annotation was computed.
[2020-09-04 12:42:23,464 INFO  L268        CegarLoopResult]: For program point  L373-1(lines 373 393)  no Hoare annotation was computed.
[2020-09-04 12:42:23,464 INFO  L268        CegarLoopResult]: For program point  __utac__get_this_argtypeENTRY(lines 359 404)  no Hoare annotation was computed.
[2020-09-04 12:42:23,464 INFO  L268        CegarLoopResult]: For program point  __utac__get_this_argtypeEXIT(lines 359 404)  no Hoare annotation was computed.
[2020-09-04 12:42:23,465 INFO  L264        CegarLoopResult]: At program point  runTestENTRY(lines 502 511)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~pumpRunning~0)| 0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)))
[2020-09-04 12:42:23,465 INFO  L268        CegarLoopResult]: For program point  runTestEXIT(lines 502 511)  no Hoare annotation was computed.
[2020-09-04 12:42:23,465 INFO  L268        CegarLoopResult]: For program point  runTestFINAL(lines 502 511)  no Hoare annotation was computed.
[2020-09-04 12:42:23,465 INFO  L268        CegarLoopResult]: For program point  L801(line 801)  no Hoare annotation was computed.
[2020-09-04 12:42:23,465 INFO  L268        CegarLoopResult]: For program point  L801-1(line 801)  no Hoare annotation was computed.
[2020-09-04 12:42:23,465 INFO  L268        CegarLoopResult]: For program point  isMethaneAlarmENTRY(lines 796 806)  no Hoare annotation was computed.
[2020-09-04 12:42:23,465 INFO  L268        CegarLoopResult]: For program point  isMethaneAlarmEXIT(lines 796 806)  no Hoare annotation was computed.
[2020-09-04 12:42:23,466 INFO  L268        CegarLoopResult]: For program point  isMethaneAlarmFINAL(lines 796 806)  no Hoare annotation was computed.
[2020-09-04 12:42:23,466 INFO  L264        CegarLoopResult]: At program point  deactivatePumpENTRY(lines 788 795)  the Hoare annotation is:  (or (not (<= 1 ~waterLevel~0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (= |old(~pumpRunning~0)| 0))
[2020-09-04 12:42:23,466 INFO  L268        CegarLoopResult]: For program point  deactivatePumpEXIT(lines 788 795)  no Hoare annotation was computed.
[2020-09-04 12:42:23,466 INFO  L268        CegarLoopResult]: For program point  deactivatePumpFINAL(lines 788 795)  no Hoare annotation was computed.
[2020-09-04 12:42:23,466 INFO  L268        CegarLoopResult]: For program point  L671(lines 671 677)  no Hoare annotation was computed.
[2020-09-04 12:42:23,466 INFO  L268        CegarLoopResult]: For program point  isHighWaterSensorDryEXIT(lines 667 680)  no Hoare annotation was computed.
[2020-09-04 12:42:23,466 INFO  L271        CegarLoopResult]: At program point  isHighWaterSensorDryENTRY(lines 667 680)  the Hoare annotation is:  true
[2020-09-04 12:42:23,466 INFO  L268        CegarLoopResult]: For program point  isHighWaterSensorDryFINAL(lines 667 680)  no Hoare annotation was computed.
[2020-09-04 12:42:23,467 INFO  L264        CegarLoopResult]: At program point  L769(line 769)  the Hoare annotation is:  (or (not (<= 1 ~waterLevel~0)) (not (= 1 ~systemActive~0)))
[2020-09-04 12:42:23,467 INFO  L264        CegarLoopResult]: At program point  L765(line 765)  the Hoare annotation is:  (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 1 processEnvironment_~tmp~6))) (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 0)))))
[2020-09-04 12:42:23,467 INFO  L268        CegarLoopResult]: For program point  L763(lines 763 771)  no Hoare annotation was computed.
[2020-09-04 12:42:23,467 INFO  L264        CegarLoopResult]: At program point  L761(line 761)  the Hoare annotation is:  (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (not (= |old(~pumpRunning~0)| 0))) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1)))
[2020-09-04 12:42:23,467 INFO  L268        CegarLoopResult]: For program point  L761-1(line 761)  no Hoare annotation was computed.
[2020-09-04 12:42:23,467 INFO  L268        CegarLoopResult]: For program point  L759(lines 759 776)  no Hoare annotation was computed.
[2020-09-04 12:42:23,467 INFO  L268        CegarLoopResult]: For program point  processEnvironmentEXIT(lines 755 779)  no Hoare annotation was computed.
[2020-09-04 12:42:23,468 INFO  L264        CegarLoopResult]: At program point  processEnvironmentENTRY(lines 755 779)  the Hoare annotation is:  (or (not (<= 1 ~waterLevel~0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)))
[2020-09-04 12:42:23,468 INFO  L264        CegarLoopResult]: At program point  L774(line 774)  the Hoare annotation is:  (let ((.cse0 (not (<= 1 ~waterLevel~0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 (= |old(~pumpRunning~0)| 0)) (or .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1)))
[2020-09-04 12:42:23,468 INFO  L268        CegarLoopResult]: For program point  L774-1(lines 755 779)  no Hoare annotation was computed.
[2020-09-04 12:42:23,468 INFO  L268        CegarLoopResult]: For program point  processEnvironment__wrappee__baseEXIT(lines 721 727)  no Hoare annotation was computed.
[2020-09-04 12:42:23,468 INFO  L271        CegarLoopResult]: At program point  processEnvironment__wrappee__baseFINAL(lines 721 727)  the Hoare annotation is:  true
[2020-09-04 12:42:23,468 INFO  L268        CegarLoopResult]: For program point  L929(lines 929 935)  no Hoare annotation was computed.
[2020-09-04 12:42:23,468 INFO  L268        CegarLoopResult]: For program point  L929-1(lines 929 935)  no Hoare annotation was computed.
[2020-09-04 12:42:23,469 INFO  L264        CegarLoopResult]: At program point  testENTRY(lines 899 964)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~pumpRunning~0)| 0)) (and (= |old(~waterLevel~0)| ~waterLevel~0) (= 1 ~systemActive~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0)))
[2020-09-04 12:42:23,469 INFO  L264        CegarLoopResult]: At program point  L954(lines 909 956)  the Hoare annotation is:  (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= ~pumpRunning~0 0) (<= 1 ~waterLevel~0) .cse1) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 (<= 2 ~waterLevel~0) .cse1)))
[2020-09-04 12:42:23,469 INFO  L264        CegarLoopResult]: At program point  L921(line 921)  the Hoare annotation is:  (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= ~pumpRunning~0 0) (<= 1 ~waterLevel~0) .cse1) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 (<= 2 ~waterLevel~0) .cse1)))
[2020-09-04 12:42:23,469 INFO  L268        CegarLoopResult]: For program point  L919(lines 919 925)  no Hoare annotation was computed.
[2020-09-04 12:42:23,469 INFO  L268        CegarLoopResult]: For program point  testFINAL(lines 899 964)  no Hoare annotation was computed.
[2020-09-04 12:42:23,469 INFO  L268        CegarLoopResult]: For program point  L919-1(lines 919 925)  no Hoare annotation was computed.
[2020-09-04 12:42:23,470 INFO  L268        CegarLoopResult]: For program point  L911(lines 911 915)  no Hoare annotation was computed.
[2020-09-04 12:42:23,470 INFO  L264        CegarLoopResult]: At program point  L957(lines 908 958)  the Hoare annotation is:  (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~pumpRunning~0)| 0)))
[2020-09-04 12:42:23,470 INFO  L268        CegarLoopResult]: For program point  L947(lines 947 951)  no Hoare annotation was computed.
[2020-09-04 12:42:23,470 INFO  L264        CegarLoopResult]: At program point  L947-2(lines 939 952)  the Hoare annotation is:  (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= ~pumpRunning~0 0) (<= 1 ~waterLevel~0) .cse1) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 (<= 2 ~waterLevel~0) .cse1)))
[2020-09-04 12:42:23,470 INFO  L268        CegarLoopResult]: For program point  L910(lines 909 956)  no Hoare annotation was computed.
[2020-09-04 12:42:23,470 INFO  L264        CegarLoopResult]: At program point  L941(line 941)  the Hoare annotation is:  (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= ~pumpRunning~0 0) (<= 1 ~waterLevel~0) .cse1) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 (<= 2 ~waterLevel~0) .cse1)))
[2020-09-04 12:42:23,470 INFO  L268        CegarLoopResult]: For program point  L939(lines 939 952)  no Hoare annotation was computed.
[2020-09-04 12:42:23,471 INFO  L264        CegarLoopResult]: At program point  L931(line 931)  the Hoare annotation is:  (let ((.cse0 (= 1 ~systemActive~0)) (.cse1 (= test_~splverifierCounter~0 0))) (or (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (and .cse0 (= ~pumpRunning~0 0) (<= 1 ~waterLevel~0) .cse1) (not (= |old(~pumpRunning~0)| 0)) (and .cse0 (<= 2 ~waterLevel~0) .cse1)))
[2020-09-04 12:42:23,471 INFO  L268        CegarLoopResult]: For program point  testEXIT(lines 899 964)  no Hoare annotation was computed.
[2020-09-04 12:42:23,471 INFO  L268        CegarLoopResult]: For program point  __utac__get_this_argENTRY(lines 313 358)  no Hoare annotation was computed.
[2020-09-04 12:42:23,471 INFO  L268        CegarLoopResult]: For program point  __utac__get_this_argEXIT(lines 313 358)  no Hoare annotation was computed.
[2020-09-04 12:42:23,471 INFO  L268        CegarLoopResult]: For program point  __utac__get_this_argFINAL(lines 313 358)  no Hoare annotation was computed.
[2020-09-04 12:42:23,471 INFO  L268        CegarLoopResult]: For program point  L333(lines 333 340)  no Hoare annotation was computed.
[2020-09-04 12:42:23,471 INFO  L268        CegarLoopResult]: For program point  L327(lines 327 347)  no Hoare annotation was computed.
[2020-09-04 12:42:23,472 INFO  L268        CegarLoopResult]: For program point  L327-1(lines 327 347)  no Hoare annotation was computed.
[2020-09-04 12:42:23,472 INFO  L268        CegarLoopResult]: For program point  isLowWaterSensorDryFINAL(lines 681 689)  no Hoare annotation was computed.
[2020-09-04 12:42:23,472 INFO  L271        CegarLoopResult]: At program point  isLowWaterSensorDryENTRY(lines 681 689)  the Hoare annotation is:  true
[2020-09-04 12:42:23,472 INFO  L268        CegarLoopResult]: For program point  isLowWaterSensorDryEXIT(lines 681 689)  no Hoare annotation was computed.
[2020-09-04 12:42:23,472 INFO  L268        CegarLoopResult]: For program point  L643-2(lines 643 651)  no Hoare annotation was computed.
[2020-09-04 12:42:23,472 INFO  L268        CegarLoopResult]: For program point  printEnvironmentEXIT(lines 635 657)  no Hoare annotation was computed.
[2020-09-04 12:42:23,472 INFO  L268        CegarLoopResult]: For program point  printEnvironmentENTRY(lines 635 657)  no Hoare annotation was computed.
[2020-09-04 12:42:23,472 INFO  L268        CegarLoopResult]: For program point  printEnvironmentFINAL(lines 635 657)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  L643(lines 643 651)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  L256(lines 256 297)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  __utac__error_stack_mgtENTRY(lines 210 312)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  L275(line 275)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  L275-1(line 275)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  L234(lines 234 238)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  L298(lines 298 309)  no Hoare annotation was computed.
[2020-09-04 12:42:23,473 INFO  L268        CegarLoopResult]: For program point  __utac__error_stack_mgtFINAL(lines 210 312)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  L261(lines 261 265)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  L259-2(lines 259 279)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  L280(lines 258 281)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  __utac__error_stack_mgtEXIT(lines 210 312)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  L239(lines 239 255)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  L299(lines 299 306)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  L260(lines 259 279)  no Hoare annotation was computed.
[2020-09-04 12:42:23,474 INFO  L268        CegarLoopResult]: For program point  L291(line 291)  no Hoare annotation was computed.
[2020-09-04 12:42:23,475 INFO  L268        CegarLoopResult]: For program point  L291-1(line 291)  no Hoare annotation was computed.
[2020-09-04 12:42:23,475 INFO  L268        CegarLoopResult]: For program point  select_oneENTRY(lines 549 558)  no Hoare annotation was computed.
[2020-09-04 12:42:23,475 INFO  L268        CegarLoopResult]: For program point  select_oneFINAL(lines 549 558)  no Hoare annotation was computed.
[2020-09-04 12:42:23,475 INFO  L268        CegarLoopResult]: For program point  select_oneEXIT(lines 549 558)  no Hoare annotation was computed.
[2020-09-04 12:42:23,475 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.initFINAL(line -1)  no Hoare annotation was computed.
[2020-09-04 12:42:23,475 INFO  L264        CegarLoopResult]: At program point  ULTIMATE.initENTRY(line -1)  the Hoare annotation is:  (and (= |#t~string67.offset| |old(#t~string67.offset)|) (= |old(#length)| |#length|) (= |old(#t~string53.offset)| |#t~string53.offset|) (= |old(#t~string61.offset)| |#t~string61.offset|) (= |old(#t~string20.base)| |#t~string20.base|) (= |old(#t~string28.base)| |#t~string28.base|) (= |old(#valid)| |#valid|) (= |#t~string30.offset| |old(#t~string30.offset)|) (= |old(#t~string42.base)| |#t~string42.base|) (= |#t~string21.base| |old(#t~string21.base)|) (= |old(#t~string18.offset)| |#t~string18.offset|) (= |old(#t~string40.base)| |#t~string40.base|) (= |old(#t~string20.offset)| |#t~string20.offset|) (= |#t~string55.base| |old(#t~string55.base)|) (= |#t~string27.offset| |old(#t~string27.offset)|) (= |old(#t~string29.offset)| |#t~string29.offset|) (= |old(#t~string31.base)| |#t~string31.base|) (= |#t~string19.offset| |old(#t~string19.offset)|) (= |#t~string65.offset| |old(#t~string65.offset)|) (= |#t~string67.base| |old(#t~string67.base)|) (= |#t~string21.offset| |old(#t~string21.offset)|) (= |#t~string53.base| |old(#t~string53.base)|) (= |#t~string63.base| |old(#t~string63.base)|) (= |old(#t~string46.offset)| |#t~string46.offset|) (= |old(#t~string32.base)| |#t~string32.base|) (= |#t~string23.offset| |old(#t~string23.offset)|) (= ~head~0.offset |old(~head~0.offset)|) (= |old(#t~string65.base)| |#t~string65.base|) (= |old(#t~string44.offset)| |#t~string44.offset|) (= |old(#t~string46.base)| |#t~string46.base|) (= |#t~string40.offset| |old(#t~string40.offset)|) (= |old(#t~string23.base)| |#t~string23.base|) (= |#t~string27.base| |old(#t~string27.base)|) (= |old(#t~string57.base)| |#t~string57.base|) (= |old(#t~string29.base)| |#t~string29.base|) (= |old(#t~string61.base)| |#t~string61.base|) (= |#t~string28.offset| |old(#t~string28.offset)|) (= |#t~string19.base| |old(#t~string19.base)|) (= |#t~string57.offset| |old(#t~string57.offset)|) (= |old(#NULL.base)| |#NULL.base|) (= |#t~string22.base| |old(#t~string22.base)|) (= |old(#t~string63.offset)| |#t~string63.offset|) (= |old(#t~string32.offset)| |#t~string32.offset|) (= |old(#t~string48.base)| |#t~string48.base|) (= |#t~string42.offset| |old(#t~string42.offset)|) (= |old(~systemActive~0)| ~systemActive~0) (= |old(~head~0.base)| ~head~0.base) (= |old(~waterLevel~0)| ~waterLevel~0) (= |#t~string48.offset| |old(#t~string48.offset)|) (= ~cleanupTimeShifts~0 |old(~cleanupTimeShifts~0)|) (= |old(#t~string31.offset)| |#t~string31.offset|) (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0) (= |old(#t~string22.offset)| |#t~string22.offset|) (= |old(#t~string55.offset)| |#t~string55.offset|) (= |#t~string59.base| |old(#t~string59.base)|) (= |#t~string30.base| |old(#t~string30.base)|) (= |old(#t~string44.base)| |#t~string44.base|) (= |#t~string18.base| |old(#t~string18.base)|) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= |#t~string59.offset| |old(#t~string59.offset)|) (= |#NULL.offset| |old(#NULL.offset)|))
[2020-09-04 12:42:23,476 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.initEXIT(line -1)  no Hoare annotation was computed.
[2020-09-04 12:42:23,476 INFO  L268        CegarLoopResult]: For program point  activatePumpFINAL(lines 780 787)  no Hoare annotation was computed.
[2020-09-04 12:42:23,476 INFO  L268        CegarLoopResult]: For program point  activatePumpEXIT(lines 780 787)  no Hoare annotation was computed.
[2020-09-04 12:42:23,476 INFO  L264        CegarLoopResult]: At program point  activatePumpENTRY(lines 780 787)  the Hoare annotation is:  (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (not (= |old(~pumpRunning~0)| 0)) (not (<= 2 ~waterLevel~0)))
[2020-09-04 12:42:23,476 INFO  L271        CegarLoopResult]: At program point  getWaterLevelENTRY(lines 658 666)  the Hoare annotation is:  true
[2020-09-04 12:42:23,476 INFO  L268        CegarLoopResult]: For program point  getWaterLevelFINAL(lines 658 666)  no Hoare annotation was computed.
[2020-09-04 12:42:23,476 INFO  L268        CegarLoopResult]: For program point  getWaterLevelEXIT(lines 658 666)  no Hoare annotation was computed.
[2020-09-04 12:42:23,477 INFO  L268        CegarLoopResult]: For program point  isHighWaterLevelEXIT(lines 852 870)  no Hoare annotation was computed.
[2020-09-04 12:42:23,477 INFO  L268        CegarLoopResult]: For program point  L861(lines 861 865)  no Hoare annotation was computed.
[2020-09-04 12:42:23,477 INFO  L271        CegarLoopResult]: At program point  L859(line 859)  the Hoare annotation is:  true
[2020-09-04 12:42:23,477 INFO  L268        CegarLoopResult]: For program point  L861-2(lines 861 865)  no Hoare annotation was computed.
[2020-09-04 12:42:23,477 INFO  L268        CegarLoopResult]: For program point  L859-1(line 859)  no Hoare annotation was computed.
[2020-09-04 12:42:23,477 INFO  L271        CegarLoopResult]: At program point  isHighWaterLevelENTRY(lines 852 870)  the Hoare annotation is:  true
[2020-09-04 12:42:23,477 INFO  L268        CegarLoopResult]: For program point  isHighWaterLevelFINAL(lines 852 870)  no Hoare annotation was computed.
[2020-09-04 12:42:23,477 INFO  L268        CegarLoopResult]: For program point  ##fun~int~X~int~TO~intEXIT(line -1)  no Hoare annotation was computed.
[2020-09-04 12:42:23,477 INFO  L268        CegarLoopResult]: For program point  ##fun~int~X~int~TO~intENTRY(line -1)  no Hoare annotation was computed.
[2020-09-04 12:42:23,478 INFO  L268        CegarLoopResult]: For program point  ##fun~int~X~int~TO~intFINAL(line -1)  no Hoare annotation was computed.
[2020-09-04 12:42:23,478 INFO  L264        CegarLoopResult]: At program point  changeMethaneLevelENTRY(lines 614 625)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (not (<= 2 ~waterLevel~0))) (or (not (= ~pumpRunning~0 0)) (not (<= 1 ~waterLevel~0)) .cse0 .cse1)))
[2020-09-04 12:42:23,478 INFO  L268        CegarLoopResult]: For program point  L618-1(lines 614 625)  no Hoare annotation was computed.
[2020-09-04 12:42:23,478 INFO  L268        CegarLoopResult]: For program point  changeMethaneLevelEXIT(lines 614 625)  no Hoare annotation was computed.
[2020-09-04 12:42:23,478 INFO  L264        CegarLoopResult]: At program point  L703(line 703)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or (not (<= 1 |old(~waterLevel~0)|)) .cse0 (not (= |old(~pumpRunning~0)| 0))) (or (and (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (not (<= 2 |old(~waterLevel~0)|)) .cse0)))
[2020-09-04 12:42:23,478 INFO  L268        CegarLoopResult]: For program point  L701(lines 700 719)  no Hoare annotation was computed.
[2020-09-04 12:42:23,478 INFO  L264        CegarLoopResult]: At program point  timeShiftENTRY(lines 697 720)  the Hoare annotation is:  (let ((.cse0 (and (= |old(~waterLevel~0)| ~waterLevel~0) (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 1 |old(~waterLevel~0)|)) .cse1 (not (= |old(~pumpRunning~0)| 0))) (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) .cse1)))
[2020-09-04 12:42:23,479 INFO  L268        CegarLoopResult]: For program point  timeShiftEXIT(lines 697 720)  no Hoare annotation was computed.
[2020-09-04 12:42:23,479 INFO  L268        CegarLoopResult]: For program point  timeShiftFINAL(lines 697 720)  no Hoare annotation was computed.
[2020-09-04 12:42:23,479 INFO  L264        CegarLoopResult]: At program point  L710(line 710)  the Hoare annotation is:  (let ((.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or (and (= |old(~waterLevel~0)| ~waterLevel~0) .cse0) (not (<= 1 |old(~waterLevel~0)|)) .cse1 (not (= |old(~pumpRunning~0)| 0))) (or (and .cse0 (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (not (<= 2 |old(~waterLevel~0)|)) .cse1)))
[2020-09-04 12:42:23,479 INFO  L264        CegarLoopResult]: At program point  L708(lines 708 714)  the Hoare annotation is:  (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) (and .cse1 (= ~pumpRunning~0 0) (<= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) .cse2) (or (and .cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (not (<= 1 |old(~waterLevel~0)|)) (not (< |old(~waterLevel~0)| 2)) .cse2 .cse1)))
[2020-09-04 12:42:23,479 INFO  L268        CegarLoopResult]: For program point  L448(line 448)  no Hoare annotation was computed.
[2020-09-04 12:42:23,479 INFO  L268        CegarLoopResult]: For program point  cleanupEXIT(lines 437 466)  no Hoare annotation was computed.
[2020-09-04 12:42:23,480 INFO  L271        CegarLoopResult]: At program point  L447-2(lines 447 461)  the Hoare annotation is:  true
[2020-09-04 12:42:23,480 INFO  L271        CegarLoopResult]: At program point  cleanupENTRY(lines 437 466)  the Hoare annotation is:  true
[2020-09-04 12:42:23,480 INFO  L271        CegarLoopResult]: At program point  L443(line 443)  the Hoare annotation is:  true
[2020-09-04 12:42:23,480 INFO  L268        CegarLoopResult]: For program point  L443-1(line 443)  no Hoare annotation was computed.
[2020-09-04 12:42:23,480 INFO  L271        CegarLoopResult]: At program point  L462(lines 437 466)  the Hoare annotation is:  true
[2020-09-04 12:42:23,480 INFO  L268        CegarLoopResult]: For program point  L458(line 458)  no Hoare annotation was computed.
[2020-09-04 12:42:23,480 INFO  L268        CegarLoopResult]: For program point  L451(lines 451 455)  no Hoare annotation was computed.
[2020-09-04 12:42:23,480 INFO  L271        CegarLoopResult]: At program point  L451-1(lines 451 455)  the Hoare annotation is:  true
[2020-09-04 12:42:23,481 INFO  L268        CegarLoopResult]: For program point  isMethaneLevelCriticalENTRY(lines 626 634)  no Hoare annotation was computed.
[2020-09-04 12:42:23,481 INFO  L268        CegarLoopResult]: For program point  isMethaneLevelCriticalFINAL(lines 626 634)  no Hoare annotation was computed.
[2020-09-04 12:42:23,481 INFO  L268        CegarLoopResult]: For program point  isMethaneLevelCriticalEXIT(lines 626 634)  no Hoare annotation was computed.
[2020-09-04 12:42:23,481 INFO  L268        CegarLoopResult]: For program point  L594-1(lines 590 601)  no Hoare annotation was computed.
[2020-09-04 12:42:23,481 INFO  L264        CegarLoopResult]: At program point  lowerWaterLevelENTRY(lines 590 601)  the Hoare annotation is:  (or (= |old(~waterLevel~0)| ~waterLevel~0) (not (<= 2 |old(~waterLevel~0)|)) (not (= 1 ~systemActive~0)) (= ~pumpRunning~0 0))
[2020-09-04 12:42:23,481 INFO  L268        CegarLoopResult]: For program point  lowerWaterLevelEXIT(lines 590 601)  no Hoare annotation was computed.
[2020-09-04 12:42:23,481 INFO  L268        CegarLoopResult]: For program point  setupEXIT(lines 494 500)  no Hoare annotation was computed.
[2020-09-04 12:42:23,481 INFO  L271        CegarLoopResult]: At program point  setupFINAL(lines 494 500)  the Hoare annotation is:  true
[2020-09-04 12:42:23,482 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.startEXIT(line -1)  no Hoare annotation was computed.
[2020-09-04 12:42:23,482 INFO  L264        CegarLoopResult]: At program point  L-1(line -1)  the Hoare annotation is:  (and (= ~waterLevel~0 1) (= 1 ~systemActive~0) (= ~pumpRunning~0 0))
[2020-09-04 12:42:23,482 INFO  L271        CegarLoopResult]: At program point  ULTIMATE.startENTRY(line -1)  the Hoare annotation is:  true
[2020-09-04 12:42:23,482 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.startFINAL(line -1)  no Hoare annotation was computed.
[2020-09-04 12:42:23,482 INFO  L268        CegarLoopResult]: For program point  startSystemEXIT(lines 890 897)  no Hoare annotation was computed.
[2020-09-04 12:42:23,482 INFO  L264        CegarLoopResult]: At program point  startSystemENTRY(lines 890 897)  the Hoare annotation is:  (let ((.cse0 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (= |old(~systemActive~0)| ~systemActive~0) (not (<= 2 ~waterLevel~0))) (or .cse0 (not (= ~pumpRunning~0 0)) (not (<= 1 ~waterLevel~0)) (= 1 ~systemActive~0))))
[2020-09-04 12:42:23,482 INFO  L268        CegarLoopResult]: For program point  startSystemFINAL(lines 890 897)  no Hoare annotation was computed.
[2020-09-04 12:42:23,483 INFO  L268        CegarLoopResult]: For program point  L737(lines 737 745)  no Hoare annotation was computed.
[2020-09-04 12:42:23,483 INFO  L264        CegarLoopResult]: At program point  processEnvironment__wrappee__highWaterSensorENTRY(lines 729 753)  the Hoare annotation is:  (or (not (<= 1 ~waterLevel~0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (not (= |old(~pumpRunning~0)| 0)))
[2020-09-04 12:42:23,483 INFO  L264        CegarLoopResult]: At program point  L735(line 735)  the Hoare annotation is:  (or (not (<= 1 ~waterLevel~0)) (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 1 ~systemActive~0)) (not (= |old(~pumpRunning~0)| 0)))
[2020-09-04 12:42:23,483 INFO  L268        CegarLoopResult]: For program point  L735-1(line 735)  no Hoare annotation was computed.
[2020-09-04 12:42:23,483 INFO  L268        CegarLoopResult]: For program point  L733(lines 733 750)  no Hoare annotation was computed.
[2020-09-04 12:42:23,483 INFO  L268        CegarLoopResult]: For program point  processEnvironment__wrappee__highWaterSensorEXIT(lines 729 753)  no Hoare annotation was computed.
[2020-09-04 12:42:23,483 INFO  L264        CegarLoopResult]: At program point  L748(line 748)  the Hoare annotation is:  (or (not (<= 1 ~waterLevel~0)) (not (= 1 ~systemActive~0)) (not (= |old(~pumpRunning~0)| 0)))
[2020-09-04 12:42:23,483 INFO  L268        CegarLoopResult]: For program point  L748-1(lines 729 753)  no Hoare annotation was computed.
[2020-09-04 12:42:23,484 INFO  L264        CegarLoopResult]: At program point  L743(line 743)  the Hoare annotation is:  (let ((.cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= processEnvironment__wrappee__highWaterSensor_~tmp~5 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~pumpRunning~0)| 0)))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (<= 2 ~waterLevel~0)))))
[2020-09-04 12:42:23,484 INFO  L264        CegarLoopResult]: At program point  L739(line 739)  the Hoare annotation is:  (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= 2 ~waterLevel~0)) (not (<= 1 ~waterLevel~0)) (not (= 1 ~systemActive~0)) (not (= |old(~pumpRunning~0)| 0)))
[2020-09-04 12:42:23,484 INFO  L268        CegarLoopResult]: For program point  waterRiseEXIT(lines 602 613)  no Hoare annotation was computed.
[2020-09-04 12:42:23,484 INFO  L268        CegarLoopResult]: For program point  L606-1(lines 602 613)  no Hoare annotation was computed.
[2020-09-04 12:42:23,484 INFO  L264        CegarLoopResult]: At program point  waterRiseENTRY(lines 602 613)  the Hoare annotation is:  (let ((.cse0 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (<= 2 |old(~waterLevel~0)|)) .cse1) (or (not (= |old(~waterLevel~0)| 1)) .cse0 (not (= ~pumpRunning~0 0)) .cse1)))
[2020-09-04 12:42:23,484 INFO  L268        CegarLoopResult]: For program point  __automaton_failFINAL(lines 539 546)  no Hoare annotation was computed.
[2020-09-04 12:42:23,485 INFO  L268        CegarLoopResult]: For program point  __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 543)  no Hoare annotation was computed.
[2020-09-04 12:42:23,485 INFO  L271        CegarLoopResult]: At program point  __automaton_failENTRY(lines 539 546)  the Hoare annotation is:  true
[2020-09-04 12:42:23,485 INFO  L268        CegarLoopResult]: For program point  __automaton_failEXIT(lines 539 546)  no Hoare annotation was computed.
[2020-09-04 12:42:23,509 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.09 12:42:23 BoogieIcfgContainer
[2020-09-04 12:42:23,510 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2020-09-04 12:42:23,514 INFO  L168              Benchmark]: Toolchain (without parser) took 83132.26 ms. Allocated memory was 137.9 MB in the beginning and 817.4 MB in the end (delta: 679.5 MB). Free memory was 98.9 MB in the beginning and 427.7 MB in the end (delta: -328.7 MB). Peak memory consumption was 704.0 MB. Max. memory is 7.1 GB.
[2020-09-04 12:42:23,515 INFO  L168              Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 137.9 MB. Free memory was 118.2 MB in the beginning and 118.0 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB.
[2020-09-04 12:42:23,515 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 766.29 ms. Allocated memory was 137.9 MB in the beginning and 200.8 MB in the end (delta: 62.9 MB). Free memory was 98.7 MB in the beginning and 168.3 MB in the end (delta: -69.6 MB). Peak memory consumption was 26.2 MB. Max. memory is 7.1 GB.
[2020-09-04 12:42:23,516 INFO  L168              Benchmark]: Boogie Preprocessor took 100.06 ms. Allocated memory is still 200.8 MB. Free memory was 168.3 MB in the beginning and 164.2 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB.
[2020-09-04 12:42:23,516 INFO  L168              Benchmark]: RCFGBuilder took 1287.51 ms. Allocated memory was 200.8 MB in the beginning and 231.2 MB in the end (delta: 30.4 MB). Free memory was 164.2 MB in the beginning and 193.3 MB in the end (delta: -29.1 MB). Peak memory consumption was 86.1 MB. Max. memory is 7.1 GB.
[2020-09-04 12:42:23,517 INFO  L168              Benchmark]: TraceAbstraction took 80969.72 ms. Allocated memory was 231.2 MB in the beginning and 817.4 MB in the end (delta: 586.2 MB). Free memory was 191.8 MB in the beginning and 427.7 MB in the end (delta: -235.9 MB). Peak memory consumption was 703.5 MB. Max. memory is 7.1 GB.
[2020-09-04 12:42:23,519 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.25 ms. Allocated memory is still 137.9 MB. Free memory was 118.2 MB in the beginning and 118.0 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 766.29 ms. Allocated memory was 137.9 MB in the beginning and 200.8 MB in the end (delta: 62.9 MB). Free memory was 98.7 MB in the beginning and 168.3 MB in the end (delta: -69.6 MB). Peak memory consumption was 26.2 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 100.06 ms. Allocated memory is still 200.8 MB. Free memory was 168.3 MB in the beginning and 164.2 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 1287.51 ms. Allocated memory was 200.8 MB in the beginning and 231.2 MB in the end (delta: 30.4 MB). Free memory was 164.2 MB in the beginning and 193.3 MB in the end (delta: -29.1 MB). Peak memory consumption was 86.1 MB. Max. memory is 7.1 GB.
 * TraceAbstraction took 80969.72 ms. Allocated memory was 231.2 MB in the beginning and 817.4 MB in the end (delta: 586.2 MB). Free memory was 191.8 MB in the beginning and 427.7 MB in the end (delta: -235.9 MB). Peak memory consumption was 703.5 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - PositiveResult [Line: 543]: 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: 908]: Loop Invariant
    Derived loop invariant: (!(\old(systemActive) == 1) || !(\old(waterLevel) == 1)) || !(\old(pumpRunning) == 0)
  - InvariantResult [Line: 447]: Loop Invariant
    Derived loop invariant: 1
  - InvariantResult [Line: 437]: Loop Invariant
    Derived loop invariant: 1
  - InvariantResult [Line: 909]: Loop Invariant
    Derived loop invariant: (((!(\old(systemActive) == 1) || !(\old(waterLevel) == 1)) || (((1 == systemActive && pumpRunning == 0) && 1 <= waterLevel) && splverifierCounter == 0)) || !(\old(pumpRunning) == 0)) || ((1 == systemActive && 2 <= waterLevel) && splverifierCounter == 0)
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 41 procedures, 239 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 40.0s, OverallIterations: 12, TraceHistogramMax: 3, AutomataDifference: 27.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 40.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1759 SDtfs, 2617 SDslu, 3757 SDs, 0 SdLazy, 6170 SolverSat, 1665 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1664 GetRequests, 1480 SyntacticMatches, 15 SemanticMatches, 169 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 14.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=875occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 12 MinimizatonAttempts, 477 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 60 LocationsWithAnnotation, 2007 PreInvPairs, 2065 NumberOfFragments, 1166 HoareAnnotationTreeSize, 2007 FomulaSimplifications, 424120 FormulaSimplificationTreeSizeReduction, 27.5s HoareSimplificationTime, 60 FomulaSimplificationsInter, 26525 FormulaSimplificationTreeSizeReductionInter, 13.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 2405 NumberOfCodeBlocks, 2405 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 2386 ConstructedInterpolants, 0 QuantifiedInterpolants, 766844 SizeOfPredicates, 21 NumberOfNonLiveVariables, 6254 ConjunctsInSsa, 80 ConjunctsInUnsatCore, 19 InterpolantComputations, 11 PerfectInterpolantSequences, 665/730 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...