./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product15.cil.c --full-output --architecture 32bit


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


Checking for ERROR reachability
Using default analysis
Version aef121e0
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9a3827b4b3d19f95c620af38f0e4f5ff9ca95e734fa5646c78162250800aed09
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-aef121e
[2021-11-23 02:51:37,898 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-11-23 02:51:37,900 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-11-23 02:51:37,932 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-11-23 02:51:37,932 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-11-23 02:51:37,934 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-11-23 02:51:37,935 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-11-23 02:51:37,938 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-11-23 02:51:37,940 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-11-23 02:51:37,941 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-11-23 02:51:37,942 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-11-23 02:51:37,943 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-11-23 02:51:37,944 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-11-23 02:51:37,945 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-11-23 02:51:37,947 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-11-23 02:51:37,948 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-11-23 02:51:37,949 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-11-23 02:51:37,950 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-11-23 02:51:37,953 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-11-23 02:51:37,955 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-11-23 02:51:37,957 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-11-23 02:51:37,969 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-11-23 02:51:37,971 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-11-23 02:51:37,972 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-11-23 02:51:37,976 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-11-23 02:51:37,976 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-11-23 02:51:37,977 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-11-23 02:51:37,978 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-11-23 02:51:37,978 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-11-23 02:51:37,980 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-11-23 02:51:37,986 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-11-23 02:51:37,987 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-11-23 02:51:37,989 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-11-23 02:51:37,990 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-11-23 02:51:37,992 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-11-23 02:51:37,992 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-11-23 02:51:37,993 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-11-23 02:51:37,993 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-11-23 02:51:37,993 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-11-23 02:51:37,995 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-11-23 02:51:37,995 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-11-23 02:51:37,996 INFO  L101        SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf
[2021-11-23 02:51:38,055 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-11-23 02:51:38,055 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-11-23 02:51:38,056 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-11-23 02:51:38,056 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-11-23 02:51:38,057 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2021-11-23 02:51:38,057 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2021-11-23 02:51:38,057 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2021-11-23 02:51:38,057 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2021-11-23 02:51:38,058 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2021-11-23 02:51:38,058 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2021-11-23 02:51:38,059 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2021-11-23 02:51:38,059 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2021-11-23 02:51:38,059 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2021-11-23 02:51:38,060 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2021-11-23 02:51:38,060 INFO  L138        SettingsManager]:  * Interval Domain=false
[2021-11-23 02:51:38,060 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2021-11-23 02:51:38,060 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2021-11-23 02:51:38,060 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2021-11-23 02:51:38,061 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-11-23 02:51:38,061 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-11-23 02:51:38,062 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-11-23 02:51:38,062 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-11-23 02:51:38,062 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-11-23 02:51:38,062 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-11-23 02:51:38,062 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-11-23 02:51:38,063 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-11-23 02:51:38,064 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-11-23 02:51:38,064 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-11-23 02:51:38,065 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-11-23 02:51:38,065 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-11-23 02:51:38,065 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-11-23 02:51:38,066 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-11-23 02:51:38,066 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-23 02:51:38,066 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-11-23 02:51:38,066 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-11-23 02:51:38,066 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-11-23 02:51:38,067 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2021-11-23 02:51:38,067 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-11-23 02:51:38,067 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-11-23 02:51:38,067 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2021-11-23 02:51:38,068 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2021-11-23 02:51:38,068 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9a3827b4b3d19f95c620af38f0e4f5ff9ca95e734fa5646c78162250800aed09
[2021-11-23 02:51:38,324 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-11-23 02:51:38,344 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-11-23 02:51:38,347 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-11-23 02:51:38,348 INFO  L271        PluginConnector]: Initializing CDTParser...
[2021-11-23 02:51:38,349 INFO  L275        PluginConnector]: CDTParser initialized
[2021-11-23 02:51:38,350 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/minepump_spec3_product15.cil.c
[2021-11-23 02:51:38,408 INFO  L220              CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/data/e6701b5df/eb71bf858a444d1eb969c27384b7193d/FLAGbf5e26b2d
[2021-11-23 02:51:38,859 INFO  L306              CDTParser]: Found 1 translation units.
[2021-11-23 02:51:38,860 INFO  L160              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/sv-benchmarks/c/product-lines/minepump_spec3_product15.cil.c
[2021-11-23 02:51:38,878 INFO  L349              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/data/e6701b5df/eb71bf858a444d1eb969c27384b7193d/FLAGbf5e26b2d
[2021-11-23 02:51:39,209 INFO  L357              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/data/e6701b5df/eb71bf858a444d1eb969c27384b7193d
[2021-11-23 02:51:39,212 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-11-23 02:51:39,214 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2021-11-23 02:51:39,228 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-11-23 02:51:39,229 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-11-23 02:51:39,232 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2021-11-23 02:51:39,233 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,234 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@117c7164 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39, skipping insertion in model container
[2021-11-23 02:51:39,234 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,241 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2021-11-23 02:51:39,304 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2021-11-23 02:51:39,683 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/sv-benchmarks/c/product-lines/minepump_spec3_product15.cil.c[17176,17189]
[2021-11-23 02:51:39,688 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2021-11-23 02:51:39,697 INFO  L203         MainTranslator]: Completed pre-run
[2021-11-23 02:51:39,767 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/sv-benchmarks/c/product-lines/minepump_spec3_product15.cil.c[17176,17189]
[2021-11-23 02:51:39,773 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2021-11-23 02:51:39,796 INFO  L208         MainTranslator]: Completed translation
[2021-11-23 02:51:39,797 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39 WrapperNode
[2021-11-23 02:51:39,797 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-11-23 02:51:39,798 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-11-23 02:51:39,799 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-11-23 02:51:39,799 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-11-23 02:51:39,806 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,832 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,885 INFO  L137                Inliner]: procedures = 52, calls = 153, calls flagged for inlining = 19, calls inlined = 15, statements flattened = 207
[2021-11-23 02:51:39,886 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-11-23 02:51:39,888 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-11-23 02:51:39,888 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-11-23 02:51:39,888 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-11-23 02:51:39,897 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,898 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,913 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,917 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,923 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,940 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,942 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,944 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-11-23 02:51:39,956 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-11-23 02:51:39,956 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-11-23 02:51:39,956 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-11-23 02:51:39,957 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (1/1) ...
[2021-11-23 02:51:39,969 INFO  L168          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-23 02:51:39,984 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/z3
[2021-11-23 02:51:40,002 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-11-23 02:51:40,032 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-11-23 02:51:40,053 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2021-11-23 02:51:40,053 INFO  L130     BoogieDeclarations]: Found specification of procedure cleanup
[2021-11-23 02:51:40,053 INFO  L138     BoogieDeclarations]: Found implementation of procedure cleanup
[2021-11-23 02:51:40,053 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical
[2021-11-23 02:51:40,054 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical
[2021-11-23 02:51:40,054 INFO  L130     BoogieDeclarations]: Found specification of procedure timeShift
[2021-11-23 02:51:40,054 INFO  L138     BoogieDeclarations]: Found implementation of procedure timeShift
[2021-11-23 02:51:40,054 INFO  L130     BoogieDeclarations]: Found specification of procedure waterRise
[2021-11-23 02:51:40,054 INFO  L138     BoogieDeclarations]: Found implementation of procedure waterRise
[2021-11-23 02:51:40,055 INFO  L130     BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery
[2021-11-23 02:51:40,055 INFO  L138     BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery
[2021-11-23 02:51:40,055 INFO  L130     BoogieDeclarations]: Found specification of procedure isMethaneAlarm
[2021-11-23 02:51:40,055 INFO  L138     BoogieDeclarations]: Found implementation of procedure isMethaneAlarm
[2021-11-23 02:51:40,055 INFO  L130     BoogieDeclarations]: Found specification of procedure deactivatePump
[2021-11-23 02:51:40,055 INFO  L138     BoogieDeclarations]: Found implementation of procedure deactivatePump
[2021-11-23 02:51:40,056 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2021-11-23 02:51:40,056 INFO  L130     BoogieDeclarations]: Found specification of procedure changeMethaneLevel
[2021-11-23 02:51:40,056 INFO  L138     BoogieDeclarations]: Found implementation of procedure changeMethaneLevel
[2021-11-23 02:51:40,056 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-11-23 02:51:40,056 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-11-23 02:51:40,147 INFO  L236             CfgBuilder]: Building ICFG
[2021-11-23 02:51:40,149 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2021-11-23 02:51:40,478 INFO  L277             CfgBuilder]: Performing block encoding
[2021-11-23 02:51:40,556 INFO  L296             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-11-23 02:51:40,556 INFO  L301             CfgBuilder]: Removed 2 assume(true) statements.
[2021-11-23 02:51:40,559 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:51:40 BoogieIcfgContainer
[2021-11-23 02:51:40,559 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-11-23 02:51:40,561 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-11-23 02:51:40,561 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-11-23 02:51:40,564 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-11-23 02:51:40,565 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:51:39" (1/3) ...
[2021-11-23 02:51:40,566 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3c6c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:51:40, skipping insertion in model container
[2021-11-23 02:51:40,566 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:51:39" (2/3) ...
[2021-11-23 02:51:40,566 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f3c6c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:51:40, skipping insertion in model container
[2021-11-23 02:51:40,567 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:51:40" (3/3) ...
[2021-11-23 02:51:40,568 INFO  L111   eAbstractionObserver]: Analyzing ICFG minepump_spec3_product15.cil.c
[2021-11-23 02:51:40,573 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-11-23 02:51:40,574 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-11-23 02:51:40,621 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-11-23 02:51:40,628 INFO  L339      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR
[2021-11-23 02:51:40,628 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2021-11-23 02:51:40,647 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 63 states, 40 states have (on average 1.425) internal successors, (57), 47 states have internal predecessors, (57), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13)
[2021-11-23 02:51:40,653 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2021-11-23 02:51:40,654 INFO  L506         BasicCegarLoop]: Found error trace
[2021-11-23 02:51:40,654 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-23 02:51:40,655 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-23 02:51:40,661 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-23 02:51:40,661 INFO  L85        PathProgramCache]: Analyzing trace with hash -603420579, now seen corresponding path program 1 times
[2021-11-23 02:51:40,671 INFO  L121   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2021-11-23 02:51:40,671 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348480169]
[2021-11-23 02:51:40,672 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-23 02:51:40,673 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-23 02:51:40,799 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-23 02:51:40,914 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-23 02:51:40,915 INFO  L139   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2021-11-23 02:51:40,915 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348480169]
[2021-11-23 02:51:40,916 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348480169] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-23 02:51:40,917 INFO  L186   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-23 02:51:40,917 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2021-11-23 02:51:40,919 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702332799]
[2021-11-23 02:51:40,919 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-23 02:51:40,923 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2021-11-23 02:51:40,924 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2021-11-23 02:51:40,948 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2021-11-23 02:51:40,949 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2021-11-23 02:51:40,952 INFO  L87              Difference]: Start difference. First operand  has 63 states, 40 states have (on average 1.425) internal successors, (57), 47 states have internal predecessors, (57), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 11 states have call predecessors, (13), 13 states have call successors, (13) Second operand  has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,019 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-23 02:51:41,019 INFO  L93              Difference]: Finished difference Result 124 states and 167 transitions.
[2021-11-23 02:51:41,021 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-11-23 02:51:41,023 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17
[2021-11-23 02:51:41,023 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-23 02:51:41,034 INFO  L225             Difference]: With dead ends: 124
[2021-11-23 02:51:41,035 INFO  L226             Difference]: Without dead ends: 58
[2021-11-23 02:51:41,039 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2021-11-23 02:51:41,044 INFO  L933         BasicCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2021-11-23 02:51:41,046 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 64 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2021-11-23 02:51:41,062 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 58 states.
[2021-11-23 02:51:41,088 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58.
[2021-11-23 02:51:41,093 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 58 states, 37 states have (on average 1.3243243243243243) internal successors, (49), 43 states have internal predecessors, (49), 13 states have call successors, (13), 8 states have call predecessors, (13), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12)
[2021-11-23 02:51:41,096 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 74 transitions.
[2021-11-23 02:51:41,097 INFO  L78                 Accepts]: Start accepts. Automaton has 58 states and 74 transitions. Word has length 17
[2021-11-23 02:51:41,097 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-23 02:51:41,098 INFO  L470      AbstractCegarLoop]: Abstraction has 58 states and 74 transitions.
[2021-11-23 02:51:41,098 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,098 INFO  L276                IsEmpty]: Start isEmpty. Operand 58 states and 74 transitions.
[2021-11-23 02:51:41,100 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2021-11-23 02:51:41,101 INFO  L506         BasicCegarLoop]: Found error trace
[2021-11-23 02:51:41,101 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-23 02:51:41,101 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-11-23 02:51:41,101 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-23 02:51:41,102 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-23 02:51:41,103 INFO  L85        PathProgramCache]: Analyzing trace with hash 1404946708, now seen corresponding path program 1 times
[2021-11-23 02:51:41,103 INFO  L121   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2021-11-23 02:51:41,103 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142650407]
[2021-11-23 02:51:41,103 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-23 02:51:41,104 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-23 02:51:41,132 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-23 02:51:41,193 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-23 02:51:41,193 INFO  L139   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2021-11-23 02:51:41,194 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142650407]
[2021-11-23 02:51:41,194 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142650407] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-23 02:51:41,195 INFO  L186   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-23 02:51:41,195 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-11-23 02:51:41,195 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366688052]
[2021-11-23 02:51:41,195 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-23 02:51:41,197 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-11-23 02:51:41,198 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2021-11-23 02:51:41,199 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-11-23 02:51:41,199 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-23 02:51:41,202 INFO  L87              Difference]: Start difference. First operand 58 states and 74 transitions. Second operand  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,281 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-23 02:51:41,282 INFO  L93              Difference]: Finished difference Result 88 states and 110 transitions.
[2021-11-23 02:51:41,284 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-11-23 02:51:41,284 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18
[2021-11-23 02:51:41,285 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-23 02:51:41,286 INFO  L225             Difference]: With dead ends: 88
[2021-11-23 02:51:41,286 INFO  L226             Difference]: Without dead ends: 50
[2021-11-23 02:51:41,287 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-11-23 02:51:41,288 INFO  L933         BasicCegarLoop]: 50 mSDtfsCounter, 14 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2021-11-23 02:51:41,289 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 83 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2021-11-23 02:51:41,290 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 50 states.
[2021-11-23 02:51:41,302 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50.
[2021-11-23 02:51:41,303 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 50 states, 32 states have (on average 1.34375) internal successors, (43), 38 states have internal predecessors, (43), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10)
[2021-11-23 02:51:41,310 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 63 transitions.
[2021-11-23 02:51:41,311 INFO  L78                 Accepts]: Start accepts. Automaton has 50 states and 63 transitions. Word has length 18
[2021-11-23 02:51:41,311 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-23 02:51:41,312 INFO  L470      AbstractCegarLoop]: Abstraction has 50 states and 63 transitions.
[2021-11-23 02:51:41,316 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,316 INFO  L276                IsEmpty]: Start isEmpty. Operand 50 states and 63 transitions.
[2021-11-23 02:51:41,318 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2021-11-23 02:51:41,318 INFO  L506         BasicCegarLoop]: Found error trace
[2021-11-23 02:51:41,319 INFO  L514         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-23 02:51:41,319 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2021-11-23 02:51:41,320 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-23 02:51:41,321 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-23 02:51:41,321 INFO  L85        PathProgramCache]: Analyzing trace with hash -255238665, now seen corresponding path program 1 times
[2021-11-23 02:51:41,321 INFO  L121   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2021-11-23 02:51:41,321 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113197523]
[2021-11-23 02:51:41,322 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-23 02:51:41,322 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-23 02:51:41,374 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-23 02:51:41,487 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-23 02:51:41,487 INFO  L139   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2021-11-23 02:51:41,487 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113197523]
[2021-11-23 02:51:41,488 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113197523] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-23 02:51:41,488 INFO  L186   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-23 02:51:41,488 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2021-11-23 02:51:41,488 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838981580]
[2021-11-23 02:51:41,488 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-23 02:51:41,489 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2021-11-23 02:51:41,489 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2021-11-23 02:51:41,490 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2021-11-23 02:51:41,490 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2021-11-23 02:51:41,490 INFO  L87              Difference]: Start difference. First operand 50 states and 63 transitions. Second operand  has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,645 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-23 02:51:41,645 INFO  L93              Difference]: Finished difference Result 146 states and 192 transitions.
[2021-11-23 02:51:41,646 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-11-23 02:51:41,646 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21
[2021-11-23 02:51:41,646 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-23 02:51:41,649 INFO  L225             Difference]: With dead ends: 146
[2021-11-23 02:51:41,649 INFO  L226             Difference]: Without dead ends: 98
[2021-11-23 02:51:41,650 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2021-11-23 02:51:41,651 INFO  L933         BasicCegarLoop]: 63 mSDtfsCounter, 77 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2021-11-23 02:51:41,652 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 147 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2021-11-23 02:51:41,653 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 98 states.
[2021-11-23 02:51:41,669 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 81.
[2021-11-23 02:51:41,670 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 81 states, 53 states have (on average 1.3584905660377358) internal successors, (72), 62 states have internal predecessors, (72), 15 states have call successors, (15), 12 states have call predecessors, (15), 12 states have return successors, (16), 12 states have call predecessors, (16), 15 states have call successors, (16)
[2021-11-23 02:51:41,672 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 103 transitions.
[2021-11-23 02:51:41,672 INFO  L78                 Accepts]: Start accepts. Automaton has 81 states and 103 transitions. Word has length 21
[2021-11-23 02:51:41,673 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-23 02:51:41,673 INFO  L470      AbstractCegarLoop]: Abstraction has 81 states and 103 transitions.
[2021-11-23 02:51:41,673 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,673 INFO  L276                IsEmpty]: Start isEmpty. Operand 81 states and 103 transitions.
[2021-11-23 02:51:41,675 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 25
[2021-11-23 02:51:41,675 INFO  L506         BasicCegarLoop]: Found error trace
[2021-11-23 02:51:41,675 INFO  L514         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]
[2021-11-23 02:51:41,675 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2021-11-23 02:51:41,676 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-23 02:51:41,676 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-23 02:51:41,676 INFO  L85        PathProgramCache]: Analyzing trace with hash -1486415197, now seen corresponding path program 1 times
[2021-11-23 02:51:41,677 INFO  L121   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2021-11-23 02:51:41,677 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866632498]
[2021-11-23 02:51:41,677 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-23 02:51:41,677 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-23 02:51:41,709 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-23 02:51:41,794 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-23 02:51:41,794 INFO  L139   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2021-11-23 02:51:41,794 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866632498]
[2021-11-23 02:51:41,794 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866632498] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-23 02:51:41,794 INFO  L186   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-23 02:51:41,795 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2021-11-23 02:51:41,795 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962095258]
[2021-11-23 02:51:41,795 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-23 02:51:41,795 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2021-11-23 02:51:41,796 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2021-11-23 02:51:41,796 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2021-11-23 02:51:41,796 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2021-11-23 02:51:41,796 INFO  L87              Difference]: Start difference. First operand 81 states and 103 transitions. Second operand  has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,896 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-23 02:51:41,896 INFO  L93              Difference]: Finished difference Result 222 states and 289 transitions.
[2021-11-23 02:51:41,897 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-11-23 02:51:41,897 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24
[2021-11-23 02:51:41,897 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-23 02:51:41,900 INFO  L225             Difference]: With dead ends: 222
[2021-11-23 02:51:41,900 INFO  L226             Difference]: Without dead ends: 143
[2021-11-23 02:51:41,901 INFO  L932         BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2021-11-23 02:51:41,903 INFO  L933         BasicCegarLoop]: 53 mSDtfsCounter, 52 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2021-11-23 02:51:41,904 INFO  L934         BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 156 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2021-11-23 02:51:41,905 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 143 states.
[2021-11-23 02:51:41,926 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 134.
[2021-11-23 02:51:41,927 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 134 states, 92 states have (on average 1.326086956521739) internal successors, (122), 103 states have internal predecessors, (122), 22 states have call successors, (22), 19 states have call predecessors, (22), 19 states have return successors, (24), 19 states have call predecessors, (24), 22 states have call successors, (24)
[2021-11-23 02:51:41,929 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 168 transitions.
[2021-11-23 02:51:41,929 INFO  L78                 Accepts]: Start accepts. Automaton has 134 states and 168 transitions. Word has length 24
[2021-11-23 02:51:41,930 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2021-11-23 02:51:41,930 INFO  L470      AbstractCegarLoop]: Abstraction has 134 states and 168 transitions.
[2021-11-23 02:51:41,930 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2021-11-23 02:51:41,930 INFO  L276                IsEmpty]: Start isEmpty. Operand 134 states and 168 transitions.
[2021-11-23 02:51:41,932 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 28
[2021-11-23 02:51:41,932 INFO  L506         BasicCegarLoop]: Found error trace
[2021-11-23 02:51:41,932 INFO  L514         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]
[2021-11-23 02:51:41,933 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2021-11-23 02:51:41,933 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-23 02:51:41,933 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-11-23 02:51:41,934 INFO  L85        PathProgramCache]: Analyzing trace with hash -1334318650, now seen corresponding path program 1 times
[2021-11-23 02:51:41,934 INFO  L121   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2021-11-23 02:51:41,934 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091919379]
[2021-11-23 02:51:41,934 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-23 02:51:41,934 INFO  L126          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-23 02:51:41,961 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-23 02:51:41,961 INFO  L355             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2021-11-23 02:51:41,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-11-23 02:51:42,012 INFO  L133   FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace
[2021-11-23 02:51:42,013 INFO  L628         BasicCegarLoop]: Counterexample is feasible
[2021-11-23 02:51:42,014 INFO  L764   garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2021-11-23 02:51:42,015 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2021-11-23 02:51:42,019 INFO  L732         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1]
[2021-11-23 02:51:42,022 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2021-11-23 02:51:42,063 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:51:42 BoogieIcfgContainer
[2021-11-23 02:51:42,063 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2021-11-23 02:51:42,063 INFO  L113        PluginConnector]: ------------------------Witness Printer----------------------------
[2021-11-23 02:51:42,063 INFO  L271        PluginConnector]: Initializing Witness Printer...
[2021-11-23 02:51:42,063 INFO  L275        PluginConnector]: Witness Printer initialized
[2021-11-23 02:51:42,064 INFO  L185        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:51:40" (3/4) ...
[2021-11-23 02:51:42,069 INFO  L131         WitnessPrinter]: Generating witness for reachability counterexample
[2021-11-23 02:51:42,147 INFO  L141         WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/witness.graphml
[2021-11-23 02:51:42,148 INFO  L132        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2021-11-23 02:51:42,149 INFO  L158              Benchmark]: Toolchain (without parser) took 2934.52ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 49.7MB in the beginning and 66.7MB in the end (delta: -17.0MB). Peak memory consumption was 1.2MB. Max. memory is 16.1GB.
[2021-11-23 02:51:42,149 INFO  L158              Benchmark]: CDTParser took 0.24ms. Allocated memory is still 90.2MB. Free memory was 67.2MB in the beginning and 67.1MB in the end (delta: 75.6kB). There was no memory consumed. Max. memory is 16.1GB.
[2021-11-23 02:51:42,150 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 569.12ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 49.5MB in the beginning and 74.9MB in the end (delta: -25.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2021-11-23 02:51:42,150 INFO  L158              Benchmark]: Boogie Procedure Inliner took 88.63ms. Allocated memory is still 109.1MB. Free memory was 74.9MB in the beginning and 72.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2021-11-23 02:51:42,151 INFO  L158              Benchmark]: Boogie Preprocessor took 67.60ms. Allocated memory is still 109.1MB. Free memory was 72.5MB in the beginning and 71.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB.
[2021-11-23 02:51:42,151 INFO  L158              Benchmark]: RCFGBuilder took 603.41ms. Allocated memory is still 109.1MB. Free memory was 71.1MB in the beginning and 52.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB.
[2021-11-23 02:51:42,152 INFO  L158              Benchmark]: TraceAbstraction took 1501.84ms. Allocated memory is still 109.1MB. Free memory was 52.2MB in the beginning and 70.7MB in the end (delta: -18.5MB). There was no memory consumed. Max. memory is 16.1GB.
[2021-11-23 02:51:42,152 INFO  L158              Benchmark]: Witness Printer took 84.78ms. Allocated memory is still 109.1MB. Free memory was 70.7MB in the beginning and 66.7MB in the end (delta: 4.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
[2021-11-23 02:51:42,155 INFO  L339   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.24ms. Allocated memory is still 90.2MB. Free memory was 67.2MB in the beginning and 67.1MB in the end (delta: 75.6kB). There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 569.12ms. Allocated memory was 90.2MB in the beginning and 109.1MB in the end (delta: 18.9MB). Free memory was 49.5MB in the beginning and 74.9MB in the end (delta: -25.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 88.63ms. Allocated memory is still 109.1MB. Free memory was 74.9MB in the beginning and 72.5MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 67.60ms. Allocated memory is still 109.1MB. Free memory was 72.5MB in the beginning and 71.1MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB.
 * RCFGBuilder took 603.41ms. Allocated memory is still 109.1MB. Free memory was 71.1MB in the beginning and 52.6MB in the end (delta: 18.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB.
 * TraceAbstraction took 1501.84ms. Allocated memory is still 109.1MB. Free memory was 52.2MB in the beginning and 70.7MB in the end (delta: -18.5MB). There was no memory consumed. Max. memory is 16.1GB.
 * Witness Printer took 84.78ms. Allocated memory is still 109.1MB. Free memory was 70.7MB in the beginning and 66.7MB in the end (delta: 4.0MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - CounterExampleResult [Line: 880]: a call to reach_error is reachable
    a call to reach_error is reachable
We found a FailurePath: 
[L59]               int pumpRunning  =    0;
[L60]               int systemActive  =    1;
[L464]              static struct __ACC__ERR *head  =    (struct __ACC__ERR *)0;
[L662]              int waterLevel  =    1;
[L663]              int methaneLevelCritical  =    0;
[L742]              int cleanupTimeShifts  =    4;
[L818]              int retValue_acc ;
[L819]              int tmp ;
[L823]  FCALL       select_helpers()
[L824]  FCALL       select_features()
[L825]  CALL, EXPR  valid_product()
[L911]              int retValue_acc ;
[L914]              retValue_acc = 1
[L915]              return (retValue_acc);
[L825]  RET, EXPR   valid_product()
[L825]              tmp = valid_product()
[L827]  COND TRUE   \read(tmp)
[L829]  FCALL       setup()
[L830]  CALL        runTest()
[L809]  CALL        test()
[L229]              int splverifierCounter ;
[L230]              int tmp ;
[L231]              int tmp___0 ;
[L232]              int tmp___1 ;
[L233]              int tmp___2 ;
[L236]              splverifierCounter = 0
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L238]  COND TRUE   1
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1]
[L240]  COND TRUE   splverifierCounter < 4
[L246]              tmp = __VERIFIER_nondet_int()
[L248]  COND TRUE   \read(tmp)
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, waterLevel=1]
[L250]  CALL        waterRise()
        VAL         [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1]
[L680]  COND TRUE   waterLevel < 2
[L681]              waterLevel = waterLevel + 1
[L250]  RET         waterRise()
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, waterLevel=2]
[L256]              tmp___0 = __VERIFIER_nondet_int()
[L258]  COND FALSE  !(\read(tmp___0))
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=-1, tmp___0=0, waterLevel=2]
[L266]              tmp___2 = __VERIFIER_nondet_int()
[L268]  COND FALSE  !(\read(tmp___2))
[L272]              tmp___1 = __VERIFIER_nondet_int()
[L274]  COND TRUE   \read(tmp___1)
[L276]  CALL        stopSystem()
[L213]  COND FALSE  !(\read(pumpRunning))
        VAL         [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2]
[L220]              systemActive = 0
[L276]  RET         stopSystem()
[L283]  CALL        timeShift()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L67]   COND FALSE  !(\read(pumpRunning))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L74]   COND FALSE  !(\read(systemActive))
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L82]   CALL        __utac_acc__Specification3_spec__1()
[L843]              int tmp ;
[L844]              int tmp___0 ;
[L845]              int tmp___1 ;
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L849]  CALL, EXPR  isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L701]              int retValue_acc ;
[L704]              retValue_acc = methaneLevelCritical
[L705]              return (retValue_acc);
[L849]  RET, EXPR   isMethaneLevelCritical()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, isMethaneLevelCritical()=0, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]
[L849]              tmp = isMethaneLevelCritical()
[L851]  COND FALSE  !(\read(tmp))
[L855]  CALL, EXPR  getWaterLevel()
[L733]              int retValue_acc ;
[L736]              retValue_acc = waterLevel
[L737]              return (retValue_acc);
[L855]  RET, EXPR   getWaterLevel()
[L855]              tmp___0 = getWaterLevel()
[L857]  COND TRUE   tmp___0 == 2
[L859]  CALL, EXPR  isPumpRunning()
[L165]              int retValue_acc ;
[L168]              retValue_acc = pumpRunning
[L169]              return (retValue_acc);
[L859]  RET, EXPR   isPumpRunning()
[L859]              tmp___1 = isPumpRunning()
[L861]  COND FALSE  !(\read(tmp___1))
[L865]  CALL        __automaton_fail()
[L880]              reach_error()
        VAL         [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=0, waterLevel=2]

  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 9 procedures, 63 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 1.4s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 147 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 143 mSDsluCounter, 450 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 270 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 154 IncrementalHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 230 mSDtfsCounter, 154 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=134occurred in iteration=4, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 4 MinimizatonAttempts, 26 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 202 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 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 incorrect!
[2021-11-23 02:51:42,196 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eefd1d83-9faf-4b06-95d6-9b7f66e486ff/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...
--- End real Ultimate output ---

Execution finished normally
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE