./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI --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 3cfb2febd3006e73b0e8309478193e665e2e7ddd381dfad7d5652117e74962c4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:41:07,581 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:41:07,584 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:41:07,625 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:41:07,625 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:41:07,626 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:41:07,627 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:41:07,629 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:41:07,631 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:41:07,631 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:41:07,632 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:41:07,638 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:41:07,639 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:41:07,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:41:07,646 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:41:07,649 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:41:07,650 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:41:07,651 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:41:07,652 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:41:07,654 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:41:07,655 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:41:07,656 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:41:07,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:41:07,658 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:41:07,662 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:41:07,662 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:41:07,663 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:41:07,663 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:41:07,664 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:41:07,665 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:41:07,665 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:41:07,666 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:41:07,667 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:41:07,668 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:41:07,669 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:41:07,669 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:41:07,670 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:41:07,670 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:41:07,670 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:41:07,671 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:41:07,672 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:41:07,673 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 02:41:07,694 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:41:07,695 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:41:07,695 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:41:07,695 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:41:07,696 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:41:07,696 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:41:07,696 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:41:07,697 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:41:07,697 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:41:07,697 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:41:07,698 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:41:07,698 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:41:07,698 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:41:07,698 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:41:07,699 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:41:07,699 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:41:07,699 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:41:07,700 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:41:07,700 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:41:07,701 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 02:41:07,701 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:41:07,701 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 02:41:07,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:41:07,702 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:41:07,702 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:41:07,702 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:41:07,702 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 02:41:07,703 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:41:07,703 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:41:07,703 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:41:07,703 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:41:07,704 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:41:07,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:41:07,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:41:07,704 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:41:07,704 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:41:07,705 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:41:07,706 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:41:07,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:41:07,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:41:07,706 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:41:07,707 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/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_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI 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 -> 3cfb2febd3006e73b0e8309478193e665e2e7ddd381dfad7d5652117e74962c4 [2022-11-03 02:41:07,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:41:08,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:41:08,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:41:08,007 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:41:08,008 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:41:08,009 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c [2022-11-03 02:41:08,098 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/data/976b8fc73/9b5e37d2adb64f4885c9baa1e8d55b2c/FLAG3abfc145a [2022-11-03 02:41:08,697 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:41:08,706 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c [2022-11-03 02:41:08,721 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/data/976b8fc73/9b5e37d2adb64f4885c9baa1e8d55b2c/FLAG3abfc145a [2022-11-03 02:41:09,015 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/data/976b8fc73/9b5e37d2adb64f4885c9baa1e8d55b2c [2022-11-03 02:41:09,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:41:09,020 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:41:09,026 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:41:09,026 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:41:09,030 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:41:09,031 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,032 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e6bdc24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09, skipping insertion in model container [2022-11-03 02:41:09,032 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,039 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:41:09,093 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:41:09,367 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_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c[13989,14002] [2022-11-03 02:41:09,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:41:09,406 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:41:09,472 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_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/sv-benchmarks/c/product-lines/minepump_spec3_product57.cil.c[13989,14002] [2022-11-03 02:41:09,502 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:41:09,529 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:41:09,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09 WrapperNode [2022-11-03 02:41:09,530 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:41:09,532 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:41:09,532 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:41:09,533 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:41:09,540 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,565 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,610 INFO L138 Inliner]: procedures = 56, calls = 157, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 280 [2022-11-03 02:41:09,611 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:41:09,613 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:41:09,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:41:09,613 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:41:09,623 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,639 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,645 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,650 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,668 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,672 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,678 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,680 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:41:09,682 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:41:09,682 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:41:09,683 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:41:09,684 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (1/1) ... [2022-11-03 02:41:09,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:41:09,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:41:09,719 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:41:09,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:41:09,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:41:09,765 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2022-11-03 02:41:09,765 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2022-11-03 02:41:09,765 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-03 02:41:09,765 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-03 02:41:09,765 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-03 02:41:09,766 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-03 02:41:09,766 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2022-11-03 02:41:09,766 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2022-11-03 02:41:09,766 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2022-11-03 02:41:09,767 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2022-11-03 02:41:09,767 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2022-11-03 02:41:09,767 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2022-11-03 02:41:09,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:41:09,767 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2022-11-03 02:41:09,768 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2022-11-03 02:41:09,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:41:09,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:41:09,879 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:41:09,881 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:41:10,263 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:41:10,427 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:41:10,427 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-03 02:41:10,431 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:41:10 BoogieIcfgContainer [2022-11-03 02:41:10,431 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:41:10,433 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:41:10,438 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:41:10,442 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:41:10,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:41:09" (1/3) ... [2022-11-03 02:41:10,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b09e394 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:41:10, skipping insertion in model container [2022-11-03 02:41:10,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:41:09" (2/3) ... [2022-11-03 02:41:10,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b09e394 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:41:10, skipping insertion in model container [2022-11-03 02:41:10,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:41:10" (3/3) ... [2022-11-03 02:41:10,445 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product57.cil.c [2022-11-03 02:41:10,461 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:41:10,461 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:41:10,521 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:41:10,528 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@9d517a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:41:10,535 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:41:10,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 58 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 45 states have internal predecessors, (53), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-03 02:41:10,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-03 02:41:10,552 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:10,553 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:10,553 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:10,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:10,559 INFO L85 PathProgramCache]: Analyzing trace with hash -686051818, now seen corresponding path program 1 times [2022-11-03 02:41:10,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:10,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650148079] [2022-11-03 02:41:10,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:10,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:10,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:10,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:41:10,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:10,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650148079] [2022-11-03 02:41:10,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650148079] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:10,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:10,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:41:10,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011498231] [2022-11-03 02:41:10,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:10,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 02:41:10,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:10,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 02:41:10,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 02:41:10,887 INFO L87 Difference]: Start difference. First operand has 58 states, 37 states have (on average 1.4324324324324325) internal successors, (53), 45 states have internal predecessors, (53), 12 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) 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) [2022-11-03 02:41:10,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:10,980 INFO L93 Difference]: Finished difference Result 114 states and 155 transitions. [2022-11-03 02:41:10,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 02:41:10,985 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 [2022-11-03 02:41:10,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:10,995 INFO L225 Difference]: With dead ends: 114 [2022-11-03 02:41:10,996 INFO L226 Difference]: Without dead ends: 53 [2022-11-03 02:41:11,002 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:41:11,006 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:11,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 56 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:41:11,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2022-11-03 02:41:11,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2022-11-03 02:41:11,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.3235294117647058) internal successors, (45), 41 states have internal predecessors, (45), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-03 02:41:11,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 68 transitions. [2022-11-03 02:41:11,079 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 68 transitions. Word has length 17 [2022-11-03 02:41:11,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:11,080 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 68 transitions. [2022-11-03 02:41:11,081 INFO L496 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) [2022-11-03 02:41:11,081 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 68 transitions. [2022-11-03 02:41:11,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 02:41:11,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:11,086 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:11,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:41:11,087 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:11,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:11,088 INFO L85 PathProgramCache]: Analyzing trace with hash 2119433633, now seen corresponding path program 1 times [2022-11-03 02:41:11,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:11,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593876038] [2022-11-03 02:41:11,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:11,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:11,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:41:11,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:11,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593876038] [2022-11-03 02:41:11,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593876038] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:11,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:11,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:11,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075129192] [2022-11-03 02:41:11,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:11,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:11,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:11,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:11,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:11,266 INFO L87 Difference]: Start difference. First operand 53 states and 68 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) [2022-11-03 02:41:11,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:11,311 INFO L93 Difference]: Finished difference Result 83 states and 107 transitions. [2022-11-03 02:41:11,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:11,311 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 [2022-11-03 02:41:11,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:11,312 INFO L225 Difference]: With dead ends: 83 [2022-11-03 02:41:11,312 INFO L226 Difference]: Without dead ends: 45 [2022-11-03 02:41:11,313 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:41:11,314 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 7 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:11,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 75 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-03 02:41:11,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-11-03 02:41:11,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2022-11-03 02:41:11,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3448275862068966) internal successors, (39), 36 states have internal predecessors, (39), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-03 02:41:11,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 57 transitions. [2022-11-03 02:41:11,322 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 57 transitions. Word has length 18 [2022-11-03 02:41:11,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:11,322 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 57 transitions. [2022-11-03 02:41:11,322 INFO L496 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) [2022-11-03 02:41:11,323 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 57 transitions. [2022-11-03 02:41:11,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2022-11-03 02:41:11,324 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:11,324 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:41:11,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:41:11,324 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:11,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:11,325 INFO L85 PathProgramCache]: Analyzing trace with hash -978044382, now seen corresponding path program 1 times [2022-11-03 02:41:11,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:11,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745161208] [2022-11-03 02:41:11,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:11,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:11,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:11,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:41:11,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:11,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745161208] [2022-11-03 02:41:11,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745161208] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:11,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:11,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:41:11,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84630805] [2022-11-03 02:41:11,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:11,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:41:11,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:11,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:41:11,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:41:11,555 INFO L87 Difference]: Start difference. First operand 45 states and 57 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 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) [2022-11-03 02:41:11,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:11,687 INFO L93 Difference]: Finished difference Result 88 states and 113 transitions. [2022-11-03 02:41:11,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:41:11,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 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 20 [2022-11-03 02:41:11,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:11,691 INFO L225 Difference]: With dead ends: 88 [2022-11-03 02:41:11,691 INFO L226 Difference]: Without dead ends: 45 [2022-11-03 02:41:11,694 INFO L412 NwaCegarLoop]: 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 [2022-11-03 02:41:11,700 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 53 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:11,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 53 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:41:11,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2022-11-03 02:41:11,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2022-11-03 02:41:11,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 36 states have internal predecessors, (38), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-11-03 02:41:11,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2022-11-03 02:41:11,720 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 20 [2022-11-03 02:41:11,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:11,720 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2022-11-03 02:41:11,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 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) [2022-11-03 02:41:11,721 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2022-11-03 02:41:11,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-03 02:41:11,721 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:11,722 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:41:11,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:41:11,722 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:11,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:11,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1983763135, now seen corresponding path program 1 times [2022-11-03 02:41:11,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:11,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226279999] [2022-11-03 02:41:11,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:11,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:11,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:11,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:41:11,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:11,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226279999] [2022-11-03 02:41:11,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226279999] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:11,856 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:11,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:41:11,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337231957] [2022-11-03 02:41:11,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:11,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:41:11,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:11,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:41:11,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:11,858 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2022-11-03 02:41:11,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:11,959 INFO L93 Difference]: Finished difference Result 123 states and 156 transitions. [2022-11-03 02:41:11,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:41:11,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 23 [2022-11-03 02:41:11,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:11,961 INFO L225 Difference]: With dead ends: 123 [2022-11-03 02:41:11,961 INFO L226 Difference]: Without dead ends: 80 [2022-11-03 02:41:11,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:41:11,963 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 38 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:11,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 85 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:41:11,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-11-03 02:41:11,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 78. [2022-11-03 02:41:11,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 52 states have (on average 1.2692307692307692) internal successors, (66), 59 states have internal predecessors, (66), 13 states have call successors, (13), 12 states have call predecessors, (13), 12 states have return successors, (17), 13 states have call predecessors, (17), 13 states have call successors, (17) [2022-11-03 02:41:11,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 96 transitions. [2022-11-03 02:41:11,978 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 96 transitions. Word has length 23 [2022-11-03 02:41:11,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:11,979 INFO L495 AbstractCegarLoop]: Abstraction has 78 states and 96 transitions. [2022-11-03 02:41:11,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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) [2022-11-03 02:41:11,979 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 96 transitions. [2022-11-03 02:41:11,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-03 02:41:11,980 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:11,980 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:41:11,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:41:11,981 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:11,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:11,981 INFO L85 PathProgramCache]: Analyzing trace with hash -1561343924, now seen corresponding path program 1 times [2022-11-03 02:41:11,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:11,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802595292] [2022-11-03 02:41:11,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:11,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:12,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:12,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:41:12,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:12,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802595292] [2022-11-03 02:41:12,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802595292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:12,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:12,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:41:12,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924589404] [2022-11-03 02:41:12,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:12,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:41:12,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:12,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:41:12,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:41:12,261 INFO L87 Difference]: Start difference. First operand 78 states and 96 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 02:41:12,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:12,439 INFO L93 Difference]: Finished difference Result 266 states and 339 transitions. [2022-11-03 02:41:12,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:41:12,440 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 31 [2022-11-03 02:41:12,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:12,442 INFO L225 Difference]: With dead ends: 266 [2022-11-03 02:41:12,442 INFO L226 Difference]: Without dead ends: 190 [2022-11-03 02:41:12,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:41:12,444 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 91 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:12,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 181 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:41:12,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2022-11-03 02:41:12,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 177. [2022-11-03 02:41:12,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 119 states have (on average 1.2352941176470589) internal successors, (147), 132 states have internal predecessors, (147), 30 states have call successors, (30), 27 states have call predecessors, (30), 27 states have return successors, (40), 29 states have call predecessors, (40), 30 states have call successors, (40) [2022-11-03 02:41:12,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 217 transitions. [2022-11-03 02:41:12,475 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 217 transitions. Word has length 31 [2022-11-03 02:41:12,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:12,476 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 217 transitions. [2022-11-03 02:41:12,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-03 02:41:12,476 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 217 transitions. [2022-11-03 02:41:12,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 02:41:12,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:12,478 INFO L195 NwaCegarLoop]: 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] [2022-11-03 02:41:12,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:41:12,478 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:12,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:12,479 INFO L85 PathProgramCache]: Analyzing trace with hash -831134401, now seen corresponding path program 1 times [2022-11-03 02:41:12,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:12,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22390161] [2022-11-03 02:41:12,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:12,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:12,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:12,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:41:12,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:12,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22390161] [2022-11-03 02:41:12,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22390161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:41:12,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:41:12,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 02:41:12,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110992112] [2022-11-03 02:41:12,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:41:12,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 02:41:12,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:41:12,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 02:41:12,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:41:12,975 INFO L87 Difference]: Start difference. First operand 177 states and 217 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 02:41:13,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:41:13,541 INFO L93 Difference]: Finished difference Result 433 states and 550 transitions. [2022-11-03 02:41:13,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-03 02:41:13,542 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 34 [2022-11-03 02:41:13,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:41:13,545 INFO L225 Difference]: With dead ends: 433 [2022-11-03 02:41:13,545 INFO L226 Difference]: Without dead ends: 357 [2022-11-03 02:41:13,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2022-11-03 02:41:13,546 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 316 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:41:13,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 246 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:41:13,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2022-11-03 02:41:13,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 330. [2022-11-03 02:41:13,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 330 states, 226 states have (on average 1.2654867256637168) internal successors, (286), 248 states have internal predecessors, (286), 55 states have call successors, (55), 45 states have call predecessors, (55), 48 states have return successors, (76), 53 states have call predecessors, (76), 55 states have call successors, (76) [2022-11-03 02:41:13,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 417 transitions. [2022-11-03 02:41:13,614 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 417 transitions. Word has length 34 [2022-11-03 02:41:13,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:41:13,614 INFO L495 AbstractCegarLoop]: Abstraction has 330 states and 417 transitions. [2022-11-03 02:41:13,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-03 02:41:13,615 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 417 transitions. [2022-11-03 02:41:13,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-03 02:41:13,616 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:41:13,616 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:41:13,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:41:13,617 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:41:13,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:41:13,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1720978991, now seen corresponding path program 1 times [2022-11-03 02:41:13,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:41:13,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452588147] [2022-11-03 02:41:13,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:13,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:41:13,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:13,822 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:41:13,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:41:13,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452588147] [2022-11-03 02:41:13,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452588147] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:41:13,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888593012] [2022-11-03 02:41:13,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:41:13,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:41:13,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:41:13,826 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:41:13,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:41:13,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:41:13,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 31 conjunts are in the unsatisfiable core [2022-11-03 02:41:13,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:41:14,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:41:14,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:41:14,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:41:14,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888593012] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:41:14,693 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1016611341] [2022-11-03 02:41:14,714 INFO L159 IcfgInterpreter]: Started Sifa with 34 locations of interest [2022-11-03 02:41:14,714 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:41:14,719 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:41:14,724 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:41:14,725 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:41:16,640 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 294 for LOIs [2022-11-03 02:41:16,699 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 295 for LOIs [2022-11-03 02:41:21,691 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 292 for LOIs [2022-11-03 02:41:22,380 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 45 for LOIs [2022-11-03 02:41:22,387 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:42:08,632 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3215#(and (= (select |#length| 15) 25) (= (select (select |#memory_int| 19) 0) 79) (= (select (select |#memory_int| 17) 6) 0) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= 30 (select |#length| 7)) (= 1 (select |#valid| 5)) (= |timeShift_getWaterLevel_~retValue_acc~4#1| |timeShift_getWaterLevel_#res#1|) (= (select |#length| 3) 12) (= 2 (select |#length| 20)) (= (select |#valid| 15) 1) (= (select (select |#memory_int| 22) 0) 79) (= 5 (select |#length| 18)) (= (select |#valid| 26) 1) (= (select (select |#memory_int| 27) 2) 0) (= |timeShift_getWaterLevel_~retValue_acc~4#1| ~waterLevel~0) (= (select (select |#memory_int| 26) 3) 0) (= (select |#valid| 9) 1) (= 13 (select |#length| 16)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 18) 2) 73) (= (select |#length| 28) 2) (= (select |#valid| 11) 1) (= (select |#valid| 27) 1) (= 30 (select |#length| 4)) (= (select |#length| 22) 3) (= 4 (select |#length| 26)) (= 102 (select (select |#memory_int| 23) 1)) (= 31 (select |#length| 2)) (= ~head~0.offset 0) (= (select |#length| 21) 13) (= (select |#length| 27) 3) (<= 1 ~systemActive~0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= ~pumpRunning~0 |timeShift_isPumpRunning_~retValue_acc~10#1|) (= 84 (select (select |#memory_int| 18) 3)) (= 41 (select (select |#memory_int| 27) 0)) (= (select |#valid| 3) 1) (= (select |#length| 19) 3) (= (select |#valid| 7) 1) (= |timeShift_getWaterLevel_#res#1| |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|) (= (select |#valid| 18) 1) (<= |#NULL.offset| 0) (= 0 |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= 117 (select (select |#memory_int| 24) 2)) (= |old(~pumpRunning~0)| 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 19) 2) 0) (= 3 (select |#length| 25)) (= (select |#valid| 12) 1) (= 82 (select (select |#memory_int| 18) 1)) (= (select (select |#memory_int| 25) 1) 110) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 25) 2) 0) (= 102 (select (select |#memory_int| 23) 2)) (= (select (select |#memory_int| 28) 1) 0) (<= ~methaneLevelCritical~0 0) (= (select |#valid| 4) 1) (<= 0 ~head~0.base) (= (select (select |#memory_int| 22) 2) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 6) 21) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= (select (select |#memory_int| 24) 1) 80) (= (select (select |#memory_int| 26) 2) 102) (= (select (select |#memory_int| 24) 6) 0) (= |timeShift_isPumpRunning_#res#1| |timeShift_isPumpRunning_~retValue_acc~10#1|) (<= 0 ~methaneLevelCritical~0) (= (select (select |#memory_int| 18) 4) 0) (= (select |#valid| 14) 1) (= 109 (select (select |#memory_int| 24) 3)) (= |old(~waterLevel~0)| ~waterLevel~0) (= 77 (select (select |#memory_int| 17) 1)) (= 110 (select (select |#memory_int| 22) 1)) (= 9 (select |#length| 14)) (= (select (select |#memory_int| 17) 4) 104) (= (select |#valid| 0) 0) (= 79 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 28) 0) 10) (= (select |#valid| 25) 1) (<= ~head~0.base 0) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 23) 3) 0) (= 116 (select (select |#memory_int| 17) 3)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 20) 0) 41) (= 9 (select |#length| 11)) (= 44 (select (select |#memory_int| 24) 0)) (= |timeShift___utac_acc__Specification3_spec__1_~tmp~3#1| 0) (= (select (select |#memory_int| 26) 1) 102) (= (select (select |#memory_int| 1) 0) 48) (= 67 (select (select |#memory_int| 18) 0)) (= (select |#valid| 23) 1) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 23) 0) 79) (= (select (select |#memory_int| 27) 1) 32) (= 101 (select (select |#memory_int| 17) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 19) 1) 75) (= (select (select |#memory_int| 20) 1) 0) (<= 0 |#NULL.offset|) (= 44 (select (select |#memory_int| 17) 0)) (= (select |#valid| 16) 1) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 1) 1) 0) (= (select |#length| 17) 7) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 17) 5) 58) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (<= ~systemActive~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0) (= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|) (= (select (select |#memory_int| 25) 0) 79))' at error location [2022-11-03 02:42:08,632 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:42:08,632 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:42:08,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 10] total 20 [2022-11-03 02:42:08,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328411089] [2022-11-03 02:42:08,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:42:08,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-03 02:42:08,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:08,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-03 02:42:08,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=1633, Unknown=0, NotChecked=0, Total=1892 [2022-11-03 02:42:08,636 INFO L87 Difference]: Start difference. First operand 330 states and 417 transitions. Second operand has 20 states, 17 states have (on average 3.823529411764706) internal successors, (65), 17 states have internal predecessors, (65), 6 states have call successors, (13), 5 states have call predecessors, (13), 9 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-03 02:42:11,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:11,133 INFO L93 Difference]: Finished difference Result 1785 states and 2402 transitions. [2022-11-03 02:42:11,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-11-03 02:42:11,134 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 3.823529411764706) internal successors, (65), 17 states have internal predecessors, (65), 6 states have call successors, (13), 5 states have call predecessors, (13), 9 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) Word has length 35 [2022-11-03 02:42:11,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:11,142 INFO L225 Difference]: With dead ends: 1785 [2022-11-03 02:42:11,143 INFO L226 Difference]: Without dead ends: 1559 [2022-11-03 02:42:11,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 71 SyntacticMatches, 5 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2850 ImplicationChecksByTransitivity, 47.7s TimeCoverageRelationStatistics Valid=827, Invalid=6829, Unknown=0, NotChecked=0, Total=7656 [2022-11-03 02:42:11,148 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 598 mSDsluCounter, 740 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 343 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:11,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 763 Invalid, 1359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [343 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 02:42:11,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2022-11-03 02:42:11,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1306. [2022-11-03 02:42:11,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 921 states have (on average 1.246471226927253) internal successors, (1148), 971 states have internal predecessors, (1148), 205 states have call successors, (205), 161 states have call predecessors, (205), 179 states have return successors, (324), 204 states have call predecessors, (324), 205 states have call successors, (324) [2022-11-03 02:42:11,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 1677 transitions. [2022-11-03 02:42:11,292 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 1677 transitions. Word has length 35 [2022-11-03 02:42:11,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:11,293 INFO L495 AbstractCegarLoop]: Abstraction has 1306 states and 1677 transitions. [2022-11-03 02:42:11,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 3.823529411764706) internal successors, (65), 17 states have internal predecessors, (65), 6 states have call successors, (13), 5 states have call predecessors, (13), 9 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-03 02:42:11,293 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 1677 transitions. [2022-11-03 02:42:11,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 02:42:11,294 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:11,295 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:42:11,338 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 02:42:11,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:42:11,518 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:42:11,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:11,519 INFO L85 PathProgramCache]: Analyzing trace with hash -215949219, now seen corresponding path program 1 times [2022-11-03 02:42:11,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:11,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147014140] [2022-11-03 02:42:11,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:11,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:11,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:11,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:42:11,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:11,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147014140] [2022-11-03 02:42:11,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147014140] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:42:11,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:42:11,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-03 02:42:11,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859103901] [2022-11-03 02:42:11,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:42:11,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 02:42:11,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:42:11,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 02:42:11,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:42:11,721 INFO L87 Difference]: Start difference. First operand 1306 states and 1677 transitions. Second operand has 10 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 02:42:12,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:42:12,451 INFO L93 Difference]: Finished difference Result 3321 states and 4430 transitions. [2022-11-03 02:42:12,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 02:42:12,452 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2022-11-03 02:42:12,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:42:12,464 INFO L225 Difference]: With dead ends: 3321 [2022-11-03 02:42:12,464 INFO L226 Difference]: Without dead ends: 2330 [2022-11-03 02:42:12,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2022-11-03 02:42:12,469 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 144 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:42:12,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 148 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:42:12,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2330 states. [2022-11-03 02:42:12,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2330 to 2217. [2022-11-03 02:42:12,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2217 states, 1542 states have (on average 1.206225680933852) internal successors, (1860), 1626 states have internal predecessors, (1860), 359 states have call successors, (359), 281 states have call predecessors, (359), 315 states have return successors, (584), 360 states have call predecessors, (584), 359 states have call successors, (584) [2022-11-03 02:42:12,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2217 states to 2217 states and 2803 transitions. [2022-11-03 02:42:12,741 INFO L78 Accepts]: Start accepts. Automaton has 2217 states and 2803 transitions. Word has length 38 [2022-11-03 02:42:12,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:42:12,741 INFO L495 AbstractCegarLoop]: Abstraction has 2217 states and 2803 transitions. [2022-11-03 02:42:12,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 02:42:12,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2217 states and 2803 transitions. [2022-11-03 02:42:12,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 02:42:12,746 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:42:12,746 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:42:12,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:42:12,746 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:42:12,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:42:12,747 INFO L85 PathProgramCache]: Analyzing trace with hash 97085556, now seen corresponding path program 1 times [2022-11-03 02:42:12,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:42:12,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997668590] [2022-11-03 02:42:12,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:12,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:42:12,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:12,842 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:42:12,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:42:12,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997668590] [2022-11-03 02:42:12,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997668590] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:42:12,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660574323] [2022-11-03 02:42:12,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:42:12,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:42:12,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:42:12,844 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:42:12,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:42:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:42:12,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-03 02:42:12,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:42:13,217 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-03 02:42:13,217 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:42:13,611 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-03 02:42:13,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660574323] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:42:13,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2011321304] [2022-11-03 02:42:13,627 INFO L159 IcfgInterpreter]: Started Sifa with 37 locations of interest [2022-11-03 02:42:13,628 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:42:13,628 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:42:13,628 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:42:13,628 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:42:20,327 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 294 for LOIs [2022-11-03 02:42:20,377 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 299 for LOIs [2022-11-03 02:42:22,165 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 299 for LOIs [2022-11-03 02:42:23,851 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 44 for LOIs [2022-11-03 02:42:23,855 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:43:02,186 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '17070#(and (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~3#1|) (= |timeShift_getWaterLevel_~retValue_acc~4#1| |timeShift_getWaterLevel_#res#1|) (= |timeShift_getWaterLevel_~retValue_acc~4#1| ~waterLevel~0) (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= ~pumpRunning~0 |timeShift_isPumpRunning_~retValue_acc~10#1|) (= |timeShift_getWaterLevel_#res#1| |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|) (= 0 |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (<= 2 |old(~waterLevel~0)|) (= |timeShift_isPumpRunning_#res#1| |timeShift_isPumpRunning_~retValue_acc~10#1|) (= ~head~0.base 0) (= |#NULL.offset| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0) (= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|))' at error location [2022-11-03 02:43:02,186 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:43:02,186 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:43:02,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 8] total 19 [2022-11-03 02:43:02,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943691547] [2022-11-03 02:43:02,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:43:02,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-03 02:43:02,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:02,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-03 02:43:02,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=1565, Unknown=0, NotChecked=0, Total=1806 [2022-11-03 02:43:02,189 INFO L87 Difference]: Start difference. First operand 2217 states and 2803 transitions. Second operand has 19 states, 17 states have (on average 5.705882352941177) internal successors, (97), 18 states have internal predecessors, (97), 9 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (16), 10 states have call predecessors, (16), 9 states have call successors, (16) [2022-11-03 02:43:07,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:07,944 INFO L93 Difference]: Finished difference Result 6318 states and 8433 transitions. [2022-11-03 02:43:07,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2022-11-03 02:43:07,945 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.705882352941177) internal successors, (97), 18 states have internal predecessors, (97), 9 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (16), 10 states have call predecessors, (16), 9 states have call successors, (16) Word has length 55 [2022-11-03 02:43:07,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:07,968 INFO L225 Difference]: With dead ends: 6318 [2022-11-03 02:43:07,969 INFO L226 Difference]: Without dead ends: 4103 [2022-11-03 02:43:07,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 148 SyntacticMatches, 6 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7896 ImplicationChecksByTransitivity, 41.7s TimeCoverageRelationStatistics Valid=1942, Invalid=18650, Unknown=0, NotChecked=0, Total=20592 [2022-11-03 02:43:07,983 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 1155 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 2865 mSolverCounterSat, 1047 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 3912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1047 IncrementalHoareTripleChecker+Valid, 2865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:07,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1155 Valid, 957 Invalid, 3912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1047 Valid, 2865 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 02:43:07,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4103 states. [2022-11-03 02:43:08,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4103 to 3746. [2022-11-03 02:43:08,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3746 states, 2592 states have (on average 1.1624228395061729) internal successors, (3013), 2726 states have internal predecessors, (3013), 611 states have call successors, (611), 493 states have call predecessors, (611), 542 states have return successors, (1036), 599 states have call predecessors, (1036), 611 states have call successors, (1036) [2022-11-03 02:43:08,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3746 states to 3746 states and 4660 transitions. [2022-11-03 02:43:08,391 INFO L78 Accepts]: Start accepts. Automaton has 3746 states and 4660 transitions. Word has length 55 [2022-11-03 02:43:08,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:08,391 INFO L495 AbstractCegarLoop]: Abstraction has 3746 states and 4660 transitions. [2022-11-03 02:43:08,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.705882352941177) internal successors, (97), 18 states have internal predecessors, (97), 9 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (16), 10 states have call predecessors, (16), 9 states have call successors, (16) [2022-11-03 02:43:08,392 INFO L276 IsEmpty]: Start isEmpty. Operand 3746 states and 4660 transitions. [2022-11-03 02:43:08,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-03 02:43:08,395 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:08,396 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:43:08,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-03 02:43:08,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:43:08,605 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:43:08,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:08,606 INFO L85 PathProgramCache]: Analyzing trace with hash -819318297, now seen corresponding path program 1 times [2022-11-03 02:43:08,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:08,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602114585] [2022-11-03 02:43:08,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:08,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:08,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:09,160 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-03 02:43:09,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:43:09,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602114585] [2022-11-03 02:43:09,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602114585] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:43:09,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780466021] [2022-11-03 02:43:09,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:09,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:43:09,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:43:09,166 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:43:09,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:43:09,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:09,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-03 02:43:09,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:43:09,413 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:43:09,414 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:43:09,599 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-03 02:43:09,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780466021] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-03 02:43:09,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-03 02:43:09,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12, 6] total 16 [2022-11-03 02:43:09,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825102146] [2022-11-03 02:43:09,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:43:09,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:43:09,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:09,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:43:09,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2022-11-03 02:43:09,602 INFO L87 Difference]: Start difference. First operand 3746 states and 4660 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:43:10,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:10,091 INFO L93 Difference]: Finished difference Result 6390 states and 8007 transitions. [2022-11-03 02:43:10,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:43:10,092 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 69 [2022-11-03 02:43:10,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:10,120 INFO L225 Difference]: With dead ends: 6390 [2022-11-03 02:43:10,120 INFO L226 Difference]: Without dead ends: 3770 [2022-11-03 02:43:10,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 134 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2022-11-03 02:43:10,130 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 80 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:10,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 138 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 02:43:10,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3770 states. [2022-11-03 02:43:10,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3770 to 3732. [2022-11-03 02:43:10,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3732 states, 2578 states have (on average 1.1532195500387898) internal successors, (2973), 2712 states have internal predecessors, (2973), 611 states have call successors, (611), 493 states have call predecessors, (611), 542 states have return successors, (1036), 599 states have call predecessors, (1036), 611 states have call successors, (1036) [2022-11-03 02:43:10,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3732 states to 3732 states and 4620 transitions. [2022-11-03 02:43:10,591 INFO L78 Accepts]: Start accepts. Automaton has 3732 states and 4620 transitions. Word has length 69 [2022-11-03 02:43:10,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:10,592 INFO L495 AbstractCegarLoop]: Abstraction has 3732 states and 4620 transitions. [2022-11-03 02:43:10,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:43:10,592 INFO L276 IsEmpty]: Start isEmpty. Operand 3732 states and 4620 transitions. [2022-11-03 02:43:10,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-03 02:43:10,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:43:10,598 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-03 02:43:10,638 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:43:10,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-03 02:43:10,826 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:43:10,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:43:10,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1577755787, now seen corresponding path program 2 times [2022-11-03 02:43:10,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:43:10,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374591536] [2022-11-03 02:43:10,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:43:10,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:43:10,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:43:11,305 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-03 02:43:11,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:43:11,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374591536] [2022-11-03 02:43:11,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374591536] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:43:11,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031279712] [2022-11-03 02:43:11,306 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 02:43:11,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:43:11,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:43:11,307 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:43:11,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:43:11,423 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-03 02:43:11,423 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-03 02:43:11,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 39 conjunts are in the unsatisfiable core [2022-11-03 02:43:11,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:43:11,641 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-03 02:43:11,642 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:43:12,093 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 02:43:12,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031279712] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:43:12,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [878369942] [2022-11-03 02:43:12,096 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2022-11-03 02:43:12,096 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:43:12,097 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:43:12,097 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:43:12,097 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:43:20,873 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 46 for LOIs [2022-11-03 02:43:20,881 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 28 for LOIs [2022-11-03 02:43:20,975 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 25 for LOIs [2022-11-03 02:43:21,185 INFO L197 IcfgInterpreter]: Interpreting procedure isMethaneLevelCritical with input of size 49 for LOIs [2022-11-03 02:43:21,196 INFO L197 IcfgInterpreter]: Interpreting procedure changeMethaneLevel with input of size 24 for LOIs [2022-11-03 02:43:21,199 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 26 for LOIs [2022-11-03 02:43:21,201 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:43:30,887 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '49298#(and (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~3#1|) (= |timeShift_getWaterLevel_~retValue_acc~4#1| |timeShift_getWaterLevel_#res#1|) (= |timeShift_getWaterLevel_~retValue_acc~4#1| ~waterLevel~0) (= ~head~0.offset 0) (= ~pumpRunning~0 |timeShift_isPumpRunning_~retValue_acc~10#1|) (= |timeShift_getWaterLevel_#res#1| |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|) (= 0 |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift_isPumpRunning_~retValue_acc~10#1|) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= |timeShift___utac_acc__Specification3_spec__1_~tmp~3#1| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification3_spec__1_~tmp___1~0#1|) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0) (= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|))' at error location [2022-11-03 02:43:30,887 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 02:43:30,887 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:43:30,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 10] total 27 [2022-11-03 02:43:30,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588746016] [2022-11-03 02:43:30,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 02:43:30,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-03 02:43:30,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:43:30,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-03 02:43:30,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=3234, Unknown=0, NotChecked=0, Total=3540 [2022-11-03 02:43:30,890 INFO L87 Difference]: Start difference. First operand 3732 states and 4620 transitions. Second operand has 27 states, 21 states have (on average 4.714285714285714) internal successors, (99), 21 states have internal predecessors, (99), 7 states have call successors, (22), 5 states have call predecessors, (22), 10 states have return successors, (25), 12 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-03 02:43:34,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:43:34,146 INFO L93 Difference]: Finished difference Result 6428 states and 8202 transitions. [2022-11-03 02:43:34,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-11-03 02:43:34,147 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 21 states have (on average 4.714285714285714) internal successors, (99), 21 states have internal predecessors, (99), 7 states have call successors, (22), 5 states have call predecessors, (22), 10 states have return successors, (25), 12 states have call predecessors, (25), 7 states have call successors, (25) Word has length 69 [2022-11-03 02:43:34,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:43:34,149 INFO L225 Difference]: With dead ends: 6428 [2022-11-03 02:43:34,149 INFO L226 Difference]: Without dead ends: 0 [2022-11-03 02:43:34,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2969 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=947, Invalid=8755, Unknown=0, NotChecked=0, Total=9702 [2022-11-03 02:43:34,171 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 508 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 2124 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 2568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 2124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-03 02:43:34,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 422 Invalid, 2568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [444 Valid, 2124 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-03 02:43:34,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-03 02:43:34,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-03 02:43:34,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-03 02:43:34,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-03 02:43:34,173 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 69 [2022-11-03 02:43:34,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:43:34,174 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-03 02:43:34,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 21 states have (on average 4.714285714285714) internal successors, (99), 21 states have internal predecessors, (99), 7 states have call successors, (22), 5 states have call predecessors, (22), 10 states have return successors, (25), 12 states have call predecessors, (25), 7 states have call successors, (25) [2022-11-03 02:43:34,174 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-03 02:43:34,174 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-03 02:43:34,177 INFO L805 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-03 02:43:34,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 02:43:34,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-03 02:43:34,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-03 02:44:06,379 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 641 647) no Hoare annotation was computed. [2022-11-03 02:44:06,379 INFO L902 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 641 647) the Hoare annotation is: true [2022-11-03 02:44:06,380 INFO L895 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 450 461) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~methaneLevelCritical~0)| ~methaneLevelCritical~0))) (and (or .cse0 (not (< ~waterLevel~0 2)) .cse1) (or .cse0 (not (= 2 ~waterLevel~0)) .cse1))) [2022-11-03 02:44:06,380 INFO L899 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 450 461) no Hoare annotation was computed. [2022-11-03 02:44:06,380 INFO L899 garLoopResultBuilder]: For program point cleanupEXIT(lines 896 925) no Hoare annotation was computed. [2022-11-03 02:44:06,380 INFO L902 garLoopResultBuilder]: At program point cleanupENTRY(lines 896 925) the Hoare annotation is: true [2022-11-03 02:44:06,380 INFO L902 garLoopResultBuilder]: At program point L921(lines 896 925) the Hoare annotation is: true [2022-11-03 02:44:06,381 INFO L899 garLoopResultBuilder]: For program point L917(line 917) no Hoare annotation was computed. [2022-11-03 02:44:06,381 INFO L899 garLoopResultBuilder]: For program point L910(lines 910 914) no Hoare annotation was computed. [2022-11-03 02:44:06,381 INFO L902 garLoopResultBuilder]: At program point L910-1(lines 910 914) the Hoare annotation is: true [2022-11-03 02:44:06,381 INFO L902 garLoopResultBuilder]: At program point L906-2(lines 906 920) the Hoare annotation is: true [2022-11-03 02:44:06,381 INFO L902 garLoopResultBuilder]: At program point L902(line 902) the Hoare annotation is: true [2022-11-03 02:44:06,381 INFO L899 garLoopResultBuilder]: For program point L902-1(line 902) no Hoare annotation was computed. [2022-11-03 02:44:06,382 INFO L895 garLoopResultBuilder]: At program point L576(lines 576 596) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~3#1|)) (.cse9 (= ~waterLevel~0 1))) (let ((.cse6 (and .cse2 .cse9)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 2))) (.cse10 (not (= |old(~pumpRunning~0)| 1))) (.cse3 (not (= |old(~pumpRunning~0)| 0))) (.cse11 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (< |old(~waterLevel~0)| 2))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 (and .cse2 (<= ~waterLevel~0 1))) (or .cse3 .cse0 .cse4 .cse5) (or .cse3 .cse0 .cse1 .cse5) (or .cse0 .cse6 .cse7 .cse4 .cse8) (or (and .cse9 .cse8) .cse0 .cse10 (and .cse11 .cse9) .cse4) (or .cse0 .cse6 (and .cse2 .cse5) .cse4) (or .cse11 .cse0 .cse1 .cse10 .cse8) (or .cse3 .cse11 .cse0 .cse1 .cse7 .cse8)))) [2022-11-03 02:44:06,382 INFO L895 garLoopResultBuilder]: At program point L605(line 605) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0)))) (and (or .cse0 (not (< |old(~waterLevel~0)| 2))) (or .cse0 (not (= |old(~waterLevel~0)| 2))))) [2022-11-03 02:44:06,382 INFO L895 garLoopResultBuilder]: At program point L689(line 689) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0))) (let ((.cse0 (not .cse2)) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (not (< |old(~waterLevel~0)| 3)))) (and (or (not (<= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|)) .cse0 .cse1 (not (< |old(~waterLevel~0)| 2))) (or (and (let ((.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (or (and .cse2 .cse3) (and .cse0 (let ((.cse4 (< 0 |old(~waterLevel~0)|))) (or (and (not .cse4) .cse3) (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse4)))))) (< ~waterLevel~0 2)) .cse1 .cse5) (or (not (= |old(~pumpRunning~0)| 0)) .cse1 .cse5) (or .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse5 (= ~pumpRunning~0 1))))) [2022-11-03 02:44:06,382 INFO L899 garLoopResultBuilder]: For program point L586(lines 586 592) no Hoare annotation was computed. [2022-11-03 02:44:06,383 INFO L895 garLoopResultBuilder]: At program point L582(lines 582 595) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse5 (not (< |old(~waterLevel~0)| 2))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse7 (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~3#1|)) (.cse9 (<= |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1| 1)) (.cse8 (= ~methaneLevelCritical~0 0)) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse4 (= ~pumpRunning~0 0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse6 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 (and .cse4 .cse3) .cse1 .cse5 (and .cse3 .cse6)) (or (and .cse7 .cse8 (<= ~waterLevel~0 1) .cse9) .cse1 .cse5) (or .cse1 (and .cse7 .cse3 .cse6) .cse2 (and .cse7 .cse9 (= ~waterLevel~0 1))) (or .cse8 .cse1 .cse2) (or .cse4 .cse1 (not (= |old(~pumpRunning~0)| 1)) (not (< |old(~waterLevel~0)| 3)) (and (< ~waterLevel~0 2) .cse6)))) [2022-11-03 02:44:06,383 INFO L895 garLoopResultBuilder]: At program point L582-1(lines 567 599) the Hoare annotation is: (let ((.cse4 (<= |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1| 1)) (.cse10 (not (< |old(~waterLevel~0)| 3))) (.cse12 (not (= |old(~pumpRunning~0)| 1))) (.cse5 (= ~waterLevel~0 1)) (.cse2 (= ~methaneLevelCritical~0 |timeShift___utac_acc__Specification3_spec__1_~tmp~3#1|)) (.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse6 (not (= |old(~waterLevel~0)| 2))) (.cse9 (not (= |old(~pumpRunning~0)| 0))) (.cse11 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (< |old(~waterLevel~0)| 2))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= ~pumpRunning~0 1))) (and (or .cse0 .cse1 (and .cse2 (<= ~waterLevel~0 1))) (or .cse0 .cse3 (and .cse4 .cse5) .cse6 (and .cse7 .cse8)) (or .cse9 .cse0 .cse7 .cse10) (or .cse0 .cse1 .cse3 .cse4) (or .cse11 .cse0 .cse12 .cse10 .cse8) (or .cse0 .cse12 .cse6 .cse5) (or .cse0 (and .cse2 .cse5) (and .cse2 .cse7) .cse6) (or .cse9 .cse11 .cse0 .cse1 .cse3 .cse8))) [2022-11-03 02:44:06,384 INFO L895 garLoopResultBuilder]: At program point L574(line 574) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0))) (let ((.cse14 (= 1 ~systemActive~0)) (.cse7 (not .cse1)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (and .cse14 .cse7 .cse10)) (.cse6 (= ~waterLevel~0 1)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse8 (and (= 2 ~waterLevel~0) .cse1 .cse14 .cse10)) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse9 (= ~pumpRunning~0 0)) (.cse13 (< ~waterLevel~0 2)) (.cse4 (not (< |old(~waterLevel~0)| 3))) (.cse12 (= ~pumpRunning~0 1)) (.cse2 (not .cse14)) (.cse11 (not (< |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse6 .cse3) (or .cse2 .cse7 .cse8 .cse5 .cse6) (or .cse0 (and .cse9 .cse10) .cse2 .cse11 .cse7 (and .cse10 .cse12)) (or .cse0 .cse2 .cse7 .cse8 .cse5) (or .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse4 (and .cse13 .cse12) (and .cse9 .cse13)) (or .cse2 .cse7 .cse13 .cse4 .cse12) (or .cse2 .cse11 (<= ~waterLevel~0 1)))))) [2022-11-03 02:44:06,384 INFO L899 garLoopResultBuilder]: For program point L574-1(line 574) no Hoare annotation was computed. [2022-11-03 02:44:06,384 INFO L895 garLoopResultBuilder]: At program point L694(line 694) the Hoare annotation is: (let ((.cse2 (not (= |old(~pumpRunning~0)| 1))) (.cse0 (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse3 (not (= |old(~waterLevel~0)| 2)))) (and (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1) (or .cse1 (not (< |old(~waterLevel~0)| 2)) .cse2) (or .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3))) [2022-11-03 02:44:06,385 INFO L895 garLoopResultBuilder]: At program point L694-1(lines 675 699) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 0))) (let ((.cse14 (= 1 ~systemActive~0)) (.cse7 (not .cse1)) (.cse10 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (and .cse14 .cse7 .cse10)) (.cse6 (= ~waterLevel~0 1)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse8 (and (= 2 ~waterLevel~0) .cse1 .cse14 .cse10)) (.cse5 (not (= |old(~waterLevel~0)| 2))) (.cse9 (= ~pumpRunning~0 0)) (.cse13 (< ~waterLevel~0 2)) (.cse4 (not (< |old(~waterLevel~0)| 3))) (.cse12 (= ~pumpRunning~0 1)) (.cse2 (not .cse14)) (.cse11 (not (< |old(~waterLevel~0)| 2)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse5 .cse6 .cse3) (or .cse2 .cse7 .cse8 .cse5 .cse6) (or .cse0 (and .cse9 .cse10) .cse2 .cse11 .cse7 (and .cse10 .cse12)) (or .cse0 .cse2 .cse7 .cse8 .cse5) (or .cse2 (not (= |old(~pumpRunning~0)| 1)) .cse4 (and .cse13 .cse12) (and .cse9 .cse13)) (or .cse2 .cse7 .cse13 .cse4 .cse12) (or .cse2 .cse11 (<= ~waterLevel~0 1)))))) [2022-11-03 02:44:06,385 INFO L899 garLoopResultBuilder]: For program point L628-1(lines 628 634) no Hoare annotation was computed. [2022-11-03 02:44:06,385 INFO L895 garLoopResultBuilder]: At program point timeShiftENTRY(lines 617 640) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (< |old(~waterLevel~0)| 3)))) (and (or .cse0 (= |old(~waterLevel~0)| ~waterLevel~0) .cse1) (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| 1)) .cse1 (= ~pumpRunning~0 1)))) [2022-11-03 02:44:06,385 INFO L899 garLoopResultBuilder]: For program point L621-1(lines 620 639) no Hoare annotation was computed. [2022-11-03 02:44:06,386 INFO L895 garLoopResultBuilder]: At program point L683(lines 683 691) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0))) (let ((.cse0 (not .cse2)) (.cse1 (not (= 1 ~systemActive~0))) (.cse5 (not (< |old(~waterLevel~0)| 3)))) (and (or (not (<= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|)) .cse0 .cse1 (not (< |old(~waterLevel~0)| 2))) (or (and (let ((.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (or (and .cse2 .cse3) (and .cse0 (let ((.cse4 (< 0 |old(~waterLevel~0)|))) (or (and (not .cse4) .cse3) (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) .cse4)))))) (< ~waterLevel~0 2)) .cse1 .cse5) (or (not (= |old(~pumpRunning~0)| 0)) .cse1 .cse5) (or .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse5 (= ~pumpRunning~0 1))))) [2022-11-03 02:44:06,386 INFO L899 garLoopResultBuilder]: For program point timeShiftEXIT(lines 617 640) no Hoare annotation was computed. [2022-11-03 02:44:06,386 INFO L899 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 605) no Hoare annotation was computed. [2022-11-03 02:44:06,386 INFO L895 garLoopResultBuilder]: At program point L679(lines 679 696) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 0)) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse4 (and .cse8 .cse3)) (.cse5 (not .cse8)) (.cse6 (= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse1 (not (= 1 ~systemActive~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse1 .cse2 (and .cse5 .cse6)) (or .cse4 .cse1 (not (< |old(~waterLevel~0)| 2)) (and .cse5 (let ((.cse7 (< 0 |old(~waterLevel~0)|))) (or (and (not .cse7) .cse3) (and .cse6 .cse7))))) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse8 .cse1) (or .cse1 (not (= |old(~pumpRunning~0)| 1)) (not (< |old(~waterLevel~0)| 3)) (= ~pumpRunning~0 1))))) [2022-11-03 02:44:06,386 INFO L902 garLoopResultBuilder]: At program point isMethaneLevelCriticalENTRY(lines 462 470) the Hoare annotation is: true [2022-11-03 02:44:06,387 INFO L899 garLoopResultBuilder]: For program point isMethaneLevelCriticalEXIT(lines 462 470) no Hoare annotation was computed. [2022-11-03 02:44:06,387 INFO L895 garLoopResultBuilder]: At program point L886(lines 839 887) the Hoare annotation is: false [2022-11-03 02:44:06,387 INFO L895 garLoopResultBuilder]: At program point L977(lines 977 984) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= ~methaneLevelCritical~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1) (= |ULTIMATE.start_main_~tmp~10#1| 1)) [2022-11-03 02:44:06,387 INFO L902 garLoopResultBuilder]: At program point L977-2(lines 977 984) the Hoare annotation is: true [2022-11-03 02:44:06,387 INFO L899 garLoopResultBuilder]: For program point L841(lines 840 885) no Hoare annotation was computed. [2022-11-03 02:44:06,388 INFO L895 garLoopResultBuilder]: At program point L862(line 862) the Hoare annotation is: (let ((.cse0 (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 1))) (.cse1 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 (< ~waterLevel~0 2)) (and (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 (< ~waterLevel~0 3)) (and (= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3))) [2022-11-03 02:44:06,388 INFO L902 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2022-11-03 02:44:06,388 INFO L895 garLoopResultBuilder]: At program point L883(lines 840 885) the Hoare annotation is: (let ((.cse5 (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 1))) (.cse1 (<= ~waterLevel~0 1)) (.cse0 (= ~methaneLevelCritical~0 0)) (.cse2 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and (= 2 ~waterLevel~0) .cse5 .cse2 .cse3 (not .cse0) .cse4) (and .cse5 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse2 .cse3 .cse4 (< ~waterLevel~0 3) (= ~pumpRunning~0 1)))) [2022-11-03 02:44:06,388 INFO L899 garLoopResultBuilder]: For program point L850(lines 850 856) no Hoare annotation was computed. [2022-11-03 02:44:06,388 INFO L899 garLoopResultBuilder]: For program point L850-1(lines 850 856) no Hoare annotation was computed. [2022-11-03 02:44:06,388 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-03 02:44:06,389 INFO L895 garLoopResultBuilder]: At program point L876-2(lines 870 881) the Hoare annotation is: (let ((.cse0 (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 1))) (.cse1 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse2 (= 1 ~systemActive~0)) (.cse3 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (not (= 0 ~systemActive~0)))) (or (and .cse0 (<= ~waterLevel~0 1) .cse1 .cse2 .cse3) (and (= 2 ~waterLevel~0) .cse0 .cse1 .cse2 .cse3 .cse4) (and (= ~methaneLevelCritical~0 0) .cse1 .cse2 .cse3 (< ~waterLevel~0 3) .cse4))) [2022-11-03 02:44:06,389 INFO L899 garLoopResultBuilder]: For program point L860(lines 860 866) no Hoare annotation was computed. [2022-11-03 02:44:06,389 INFO L899 garLoopResultBuilder]: For program point L860-1(lines 860 866) no Hoare annotation was computed. [2022-11-03 02:44:06,389 INFO L902 garLoopResultBuilder]: At program point L889(lines 830 893) the Hoare annotation is: true [2022-11-03 02:44:06,389 INFO L895 garLoopResultBuilder]: At program point L852(line 852) the Hoare annotation is: (let ((.cse0 (= 2 ~waterLevel~0)) (.cse1 (= ~methaneLevelCritical~0 0)) (.cse6 (or (not (= |old(~methaneLevelCritical~0)| 0)) (= ~methaneLevelCritical~0 1))) (.cse2 (= |ULTIMATE.start_main_~tmp~10#1| ~systemActive~0)) (.cse3 (= 1 ~systemActive~0)) (.cse4 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse5 (not (= 0 ~systemActive~0)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~pumpRunning~0 1)) (and .cse1 (<= ~waterLevel~0 1) .cse2 .cse3 .cse4 .cse5) (and .cse0 .cse6 .cse2 .cse3 (not .cse1) .cse4 .cse5) (and (= ~pumpRunning~0 0) .cse1 .cse2 .cse4 (< ~waterLevel~0 3) (= |ULTIMATE.start_main_~tmp~10#1| 1)) (and .cse6 .cse2 .cse3 .cse4 (< ~waterLevel~0 2) .cse5))) [2022-11-03 02:44:06,390 INFO L895 garLoopResultBuilder]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 649 673) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~pumpRunning~0)| 0))) (and (or .cse0 (not (< ~waterLevel~0 2)) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not .cse1) .cse2 .cse0 (not (< ~waterLevel~0 3))) (or (not (= ~waterLevel~0 1)) (not .cse2) .cse0 .cse1))) [2022-11-03 02:44:06,390 INFO L895 garLoopResultBuilder]: At program point L663(line 663) the Hoare annotation is: (let ((.cse0 (= |old(~pumpRunning~0)| 0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (<= ~waterLevel~0 1)))) (and (or (not .cse0) .cse1 (not (= 2 ~waterLevel~0))) (or (not (= ~waterLevel~0 1)) .cse1 .cse0) (or .cse1 (not (= |old(~pumpRunning~0)| 1)) .cse2) (or (= ~pumpRunning~0 0) .cse1 .cse2))) [2022-11-03 02:44:06,390 INFO L899 garLoopResultBuilder]: For program point L657(lines 657 665) no Hoare annotation was computed. [2022-11-03 02:44:06,390 INFO L895 garLoopResultBuilder]: At program point L653(lines 653 670) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (= |old(~pumpRunning~0)| 0))) (and (or .cse0 (not (< ~waterLevel~0 2)) (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not .cse1) .cse2 .cse0 (not (< ~waterLevel~0 3))) (or (not (= ~waterLevel~0 1)) (not .cse2) .cse0 .cse1))) [2022-11-03 02:44:06,391 INFO L895 garLoopResultBuilder]: At program point L668(line 668) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse3 (not (= ~pumpRunning~0 0))) (.cse1 (not (= 1 ~systemActive~0))) (.cse2 (not (< ~waterLevel~0 2)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse1 (not (= 2 ~waterLevel~0))) (or .cse1 .cse2 (not (= |old(~pumpRunning~0)| 1)) (= ~pumpRunning~0 1)) (or (not (= ~waterLevel~0 1)) .cse3 .cse1) (or (not (<= 2 |timeShift___utac_acc__Specification3_spec__1_~tmp___0~0#1|)) .cse3 .cse1 .cse2))) [2022-11-03 02:44:06,391 INFO L899 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 649 673) no Hoare annotation was computed. [2022-11-03 02:44:06,391 INFO L899 garLoopResultBuilder]: For program point L668-1(lines 649 673) no Hoare annotation was computed. [2022-11-03 02:44:06,391 INFO L895 garLoopResultBuilder]: At program point L739(line 739) the Hoare annotation is: (let ((.cse2 (= |old(~pumpRunning~0)| 0)) (.cse1 (not (= 1 ~systemActive~0))) (.cse0 (<= ~waterLevel~0 1))) (and (or (and (= ~pumpRunning~0 0) (or .cse0 (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| 1))) .cse1 (and (not .cse2) (< 0 ~waterLevel~0)) (not (< ~waterLevel~0 3))) (or (not (= ~waterLevel~0 1)) .cse1 .cse2) (or .cse1 (not (= |old(~pumpRunning~0)| 1)) (not .cse0)))) [2022-11-03 02:44:06,392 INFO L895 garLoopResultBuilder]: At program point L739-1(line 739) the Hoare annotation is: (let ((.cse1 (= |old(~pumpRunning~0)| 0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (= |processEnvironment__wrappee__highWaterSensor_isMethaneAlarm_#t~ret39#1| ~methaneLevelCritical~0))) (and (or (not (= ~waterLevel~0 1)) .cse0 .cse1) (or .cse0 (not (= |old(~pumpRunning~0)| 1)) (not (<= ~waterLevel~0 1))) (or (and .cse2 .cse3) .cse0 (not (< ~waterLevel~0 2))) (or (not .cse1) .cse0 (and .cse2 .cse3 (= |processEnvironment__wrappee__highWaterSensor_~tmp~4#1| 1)) (not (= 2 ~waterLevel~0))))) [2022-11-03 02:44:06,392 INFO L899 garLoopResultBuilder]: For program point waterRiseEXIT(lines 438 449) no Hoare annotation was computed. [2022-11-03 02:44:06,392 INFO L895 garLoopResultBuilder]: At program point waterRiseENTRY(lines 438 449) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (= |old(~waterLevel~0)| 2))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 (not (< |old(~waterLevel~0)| 2)) .cse1) (or (= ~methaneLevelCritical~0 0) .cse0 .cse1 (not (< |old(~waterLevel~0)| 3))) (or .cse0 (not (= ~pumpRunning~0 1)) .cse2 .cse1) (or (not (= ~pumpRunning~0 0)) .cse0 .cse2 .cse1))) [2022-11-03 02:44:06,395 INFO L444 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:44:06,398 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-03 02:44:06,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.11 02:44:06 BoogieIcfgContainer [2022-11-03 02:44:06,457 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-03 02:44:06,458 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-03 02:44:06,458 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-03 02:44:06,459 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-03 02:44:06,459 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:41:10" (3/4) ... [2022-11-03 02:44:06,462 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-03 02:44:06,467 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2022-11-03 02:44:06,467 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2022-11-03 02:44:06,467 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2022-11-03 02:44:06,468 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2022-11-03 02:44:06,468 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isMethaneLevelCritical [2022-11-03 02:44:06,468 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2022-11-03 02:44:06,468 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2022-11-03 02:44:06,475 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 79 nodes and edges [2022-11-03 02:44:06,476 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2022-11-03 02:44:06,476 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2022-11-03 02:44:06,477 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-11-03 02:44:06,477 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-03 02:44:06,478 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:44:06,478 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-03 02:44:06,504 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((methaneLevelCritical == 0 && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && splverifierCounter == 0) || (((((2 == waterLevel && (!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1)) && tmp == systemActive) && 1 == systemActive) && !(methaneLevelCritical == 0)) && splverifierCounter == 0)) || (((((!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1) && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && splverifierCounter == 0)) || (((((methaneLevelCritical == 0 && tmp == systemActive) && 1 == systemActive) && splverifierCounter == 0) && waterLevel < 3) && pumpRunning == 1) [2022-11-03 02:44:06,504 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((!(1 == systemActive) || \old(waterLevel) == waterLevel) || !(\old(waterLevel) < 3)) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1) [2022-11-03 02:44:06,506 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || \old(waterLevel) == waterLevel) && ((((pumpRunning == 0 && \old(waterLevel) == waterLevel) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || (!(pumpRunning == 0) && \old(waterLevel) == waterLevel + 1))) && ((((pumpRunning == 0 && \old(waterLevel) == waterLevel) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || (!(pumpRunning == 0) && ((!(0 < \old(waterLevel)) && \old(waterLevel) == waterLevel) || (\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)))))) && (((!(\old(waterLevel) <= 1) || !(\old(pumpRunning) == 0)) || pumpRunning == 0) || !(1 == systemActive))) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1) [2022-11-03 02:44:06,506 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((!(\old(pumpRunning) == 0) || methaneLevelCritical == 0) || !(1 == systemActive)) || ((1 == systemActive && !(methaneLevelCritical == 0)) && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) < 3)) && ((((methaneLevelCritical == 0 || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || waterLevel == 1) || ((1 == systemActive && !(methaneLevelCritical == 0)) && \old(waterLevel) == waterLevel))) && ((((!(1 == systemActive) || !(methaneLevelCritical == 0)) || (((2 == waterLevel && methaneLevelCritical == 0) && 1 == systemActive) && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2)) || waterLevel == 1)) && (((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || (\old(waterLevel) == waterLevel && pumpRunning == 1))) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) || (((2 == waterLevel && methaneLevelCritical == 0) && 1 == systemActive) && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2))) && ((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || (waterLevel < 2 && pumpRunning == 1)) || (pumpRunning == 0 && waterLevel < 2))) && ((((!(1 == systemActive) || !(methaneLevelCritical == 0)) || waterLevel < 2) || !(\old(waterLevel) < 3)) || pumpRunning == 1)) && ((!(1 == systemActive) || !(\old(waterLevel) < 2)) || waterLevel <= 1) [2022-11-03 02:44:06,507 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(1 == systemActive) || !(waterLevel < 2)) || !(\old(pumpRunning) == 1)) || pumpRunning == 1) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(waterLevel < 3))) && (((!(waterLevel == 1) || !(pumpRunning == 0)) || !(1 == systemActive)) || \old(pumpRunning) == 0) [2022-11-03 02:44:06,508 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(1 == systemActive) || !(\old(waterLevel) < 2)) || (methaneLevelCritical == tmp && waterLevel <= 1)) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || \old(waterLevel) == waterLevel)) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || \old(waterLevel) == waterLevel)) && ((((!(1 == systemActive) || (methaneLevelCritical == tmp && waterLevel == 1)) || !(methaneLevelCritical == 0)) || !(\old(waterLevel) == 2)) || pumpRunning == 1)) && (((((waterLevel == 1 && pumpRunning == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (pumpRunning == 0 && waterLevel == 1)) || !(\old(waterLevel) == 2))) && (((!(1 == systemActive) || (methaneLevelCritical == tmp && waterLevel == 1)) || (methaneLevelCritical == tmp && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2))) && ((((pumpRunning == 0 || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(\old(pumpRunning) == 1)) || pumpRunning == 1)) && (((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || pumpRunning == 1) [2022-11-03 02:44:06,508 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(1 == systemActive) || !(\old(waterLevel) < 2)) || (methaneLevelCritical == tmp && waterLevel <= 1)) && ((((!(1 == systemActive) || !(methaneLevelCritical == 0)) || (tmp___0 <= 1 && waterLevel == 1)) || !(\old(waterLevel) == 2)) || (\old(waterLevel) == waterLevel && pumpRunning == 1))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || \old(waterLevel) == waterLevel) || !(\old(waterLevel) < 3))) && (((!(1 == systemActive) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || tmp___0 <= 1)) && ((((pumpRunning == 0 || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1)) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) == 2)) || waterLevel == 1)) && (((!(1 == systemActive) || (methaneLevelCritical == tmp && waterLevel == 1)) || (methaneLevelCritical == tmp && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2))) && (((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || pumpRunning == 1) [2022-11-03 02:44:06,508 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(waterLevel == 1) || !(1 == systemActive)) || \old(pumpRunning) == 0) && ((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(waterLevel <= 1))) && (((pumpRunning == 0 && aux-isMethaneLevelCritical()-aux == methaneLevelCritical) || !(1 == systemActive)) || !(waterLevel < 2))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || ((pumpRunning == 0 && aux-isMethaneLevelCritical()-aux == methaneLevelCritical) && tmp == 1)) || !(2 == waterLevel)) [2022-11-03 02:44:06,509 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || \old(waterLevel) == waterLevel) && ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || (\old(waterLevel) == waterLevel && pumpRunning == 1))) && (((((methaneLevelCritical == tmp && methaneLevelCritical == 0) && waterLevel <= 1) && tmp___0 <= 1) || !(1 == systemActive)) || !(\old(waterLevel) < 2))) && (((!(1 == systemActive) || ((methaneLevelCritical == tmp && \old(waterLevel) == waterLevel) && pumpRunning == 1)) || !(\old(waterLevel) == 2)) || ((methaneLevelCritical == tmp && tmp___0 <= 1) && waterLevel == 1))) && ((methaneLevelCritical == 0 || !(1 == systemActive)) || !(\old(waterLevel) == 2))) && ((((pumpRunning == 0 || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || (waterLevel < 2 && pumpRunning == 1)) [2022-11-03 02:44:06,510 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(2 <= tmp___0) || !(pumpRunning == 0)) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) && (((((pumpRunning == 0 && \old(waterLevel) == waterLevel) || (!(pumpRunning == 0) && ((!(0 < \old(waterLevel)) && \old(waterLevel) == waterLevel) || (\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel))))) && waterLevel < 2) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1) [2022-11-03 02:44:06,511 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!(1 == systemActive) || !(\old(waterLevel) < 2)) && (!(1 == systemActive) || !(\old(waterLevel) == 2)) [2022-11-03 02:44:06,552 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/witness.graphml [2022-11-03 02:44:06,552 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-03 02:44:06,553 INFO L158 Benchmark]: Toolchain (without parser) took 177532.78ms. Allocated memory was 134.2MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 99.5MB in the beginning and 632.6MB in the end (delta: -533.2MB). Peak memory consumption was 405.6MB. Max. memory is 16.1GB. [2022-11-03 02:44:06,553 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory is still 49.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-03 02:44:06,553 INFO L158 Benchmark]: CACSL2BoogieTranslator took 505.01ms. Allocated memory is still 134.2MB. Free memory was 99.2MB in the beginning and 98.7MB in the end (delta: 535.2kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-11-03 02:44:06,554 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.84ms. Allocated memory is still 134.2MB. Free memory was 98.7MB in the beginning and 96.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-03 02:44:06,554 INFO L158 Benchmark]: Boogie Preprocessor took 68.53ms. Allocated memory is still 134.2MB. Free memory was 96.2MB in the beginning and 94.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-03 02:44:06,554 INFO L158 Benchmark]: RCFGBuilder took 749.35ms. Allocated memory is still 134.2MB. Free memory was 94.5MB in the beginning and 100.2MB in the end (delta: -5.7MB). Peak memory consumption was 28.1MB. Max. memory is 16.1GB. [2022-11-03 02:44:06,555 INFO L158 Benchmark]: TraceAbstraction took 176024.48ms. Allocated memory was 134.2MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 99.5MB in the beginning and 637.9MB in the end (delta: -538.3MB). Peak memory consumption was 666.3MB. Max. memory is 16.1GB. [2022-11-03 02:44:06,555 INFO L158 Benchmark]: Witness Printer took 94.27ms. Allocated memory is still 1.1GB. Free memory was 637.9MB in the beginning and 632.6MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-03 02:44:06,557 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.28ms. Allocated memory is still 96.5MB. Free memory is still 49.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 505.01ms. Allocated memory is still 134.2MB. Free memory was 99.2MB in the beginning and 98.7MB in the end (delta: 535.2kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 79.84ms. Allocated memory is still 134.2MB. Free memory was 98.7MB in the beginning and 96.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 68.53ms. Allocated memory is still 134.2MB. Free memory was 96.2MB in the beginning and 94.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 749.35ms. Allocated memory is still 134.2MB. Free memory was 94.5MB in the beginning and 100.2MB in the end (delta: -5.7MB). Peak memory consumption was 28.1MB. Max. memory is 16.1GB. * TraceAbstraction took 176024.48ms. Allocated memory was 134.2MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 99.5MB in the beginning and 637.9MB in the end (delta: -538.3MB). Peak memory consumption was 666.3MB. Max. memory is 16.1GB. * Witness Printer took 94.27ms. Allocated memory is still 1.1GB. Free memory was 637.9MB in the beginning and 632.6MB in the end (delta: 5.2MB). 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 - PositiveResult [Line: 605]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 58 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 175.9s, OverallIterations: 11, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 14.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 32.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3016 SdHoareTripleChecker+Valid, 5.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2990 mSDsluCounter, 3124 SdHoareTripleChecker+Invalid, 4.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2942 mSDsCounter, 2135 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7230 IncrementalHoareTripleChecker+Invalid, 9365 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2135 mSolverCounterUnsat, 828 mSDtfsCounter, 7230 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 951 GetRequests, 556 SyntacticMatches, 14 SemanticMatches, 381 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13878 ImplicationChecksByTransitivity, 101.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3746occurred in iteration=9, InterpolantAutomatonStates: 248, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 803 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 35 LocationsWithAnnotation, 8699 PreInvPairs, 11288 NumberOfFragments, 2052 HoareAnnotationTreeSize, 8699 FomulaSimplifications, 109869 FormulaSimplificationTreeSizeReduction, 6.9s HoareSimplificationTime, 35 FomulaSimplificationsInter, 199274 FormulaSimplificationTreeSizeReductionInter, 24.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 637 NumberOfCodeBlocks, 637 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 846 ConstructedInterpolants, 0 QuantifiedInterpolants, 2584 SizeOfPredicates, 56 NumberOfNonLiveVariables, 1683 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 19 InterpolantComputations, 8 PerfectInterpolantSequences, 166/251 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 683]: Loop Invariant Derived loop invariant: (((((!(2 <= tmp___0) || !(pumpRunning == 0)) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) && (((((pumpRunning == 0 && \old(waterLevel) == waterLevel) || (!(pumpRunning == 0) && ((!(0 < \old(waterLevel)) && \old(waterLevel) == waterLevel) || (\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel))))) && waterLevel < 2) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1) - InvariantResult [Line: 977]: Loop Invariant Derived loop invariant: (((pumpRunning == 0 && methaneLevelCritical == 0) && 1 == systemActive) && waterLevel == 1) && tmp == 1 - InvariantResult [Line: 582]: Loop Invariant Derived loop invariant: (((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || \old(waterLevel) == waterLevel) && ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || (\old(waterLevel) == waterLevel && pumpRunning == 1))) && (((((methaneLevelCritical == tmp && methaneLevelCritical == 0) && waterLevel <= 1) && tmp___0 <= 1) || !(1 == systemActive)) || !(\old(waterLevel) < 2))) && (((!(1 == systemActive) || ((methaneLevelCritical == tmp && \old(waterLevel) == waterLevel) && pumpRunning == 1)) || !(\old(waterLevel) == 2)) || ((methaneLevelCritical == tmp && tmp___0 <= 1) && waterLevel == 1))) && ((methaneLevelCritical == 0 || !(1 == systemActive)) || !(\old(waterLevel) == 2))) && ((((pumpRunning == 0 || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || (waterLevel < 2 && pumpRunning == 1)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 977]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 567]: Loop Invariant Derived loop invariant: ((((((((!(1 == systemActive) || !(\old(waterLevel) < 2)) || (methaneLevelCritical == tmp && waterLevel <= 1)) && ((((!(1 == systemActive) || !(methaneLevelCritical == 0)) || (tmp___0 <= 1 && waterLevel == 1)) || !(\old(waterLevel) == 2)) || (\old(waterLevel) == waterLevel && pumpRunning == 1))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || \old(waterLevel) == waterLevel) || !(\old(waterLevel) < 3))) && (((!(1 == systemActive) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || tmp___0 <= 1)) && ((((pumpRunning == 0 || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1)) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) == 2)) || waterLevel == 1)) && (((!(1 == systemActive) || (methaneLevelCritical == tmp && waterLevel == 1)) || (methaneLevelCritical == tmp && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2))) && (((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || pumpRunning == 1) - InvariantResult [Line: 906]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 840]: Loop Invariant Derived loop invariant: ((((((methaneLevelCritical == 0 && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && splverifierCounter == 0) || (((((2 == waterLevel && (!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1)) && tmp == systemActive) && 1 == systemActive) && !(methaneLevelCritical == 0)) && splverifierCounter == 0)) || (((((!(\old(methaneLevelCritical) == 0) || methaneLevelCritical == 1) && waterLevel <= 1) && tmp == systemActive) && 1 == systemActive) && splverifierCounter == 0)) || (((((methaneLevelCritical == 0 && tmp == systemActive) && 1 == systemActive) && splverifierCounter == 0) && waterLevel < 3) && pumpRunning == 1) - InvariantResult [Line: 896]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: (((!(1 == systemActive) || \old(waterLevel) == waterLevel) || !(\old(waterLevel) < 3)) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1) - InvariantResult [Line: 576]: Loop Invariant Derived loop invariant: ((((((((!(1 == systemActive) || !(\old(waterLevel) < 2)) || (methaneLevelCritical == tmp && waterLevel <= 1)) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || \old(waterLevel) == waterLevel)) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || \old(waterLevel) == waterLevel)) && ((((!(1 == systemActive) || (methaneLevelCritical == tmp && waterLevel == 1)) || !(methaneLevelCritical == 0)) || !(\old(waterLevel) == 2)) || pumpRunning == 1)) && (((((waterLevel == 1 && pumpRunning == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (pumpRunning == 0 && waterLevel == 1)) || !(\old(waterLevel) == 2))) && (((!(1 == systemActive) || (methaneLevelCritical == tmp && waterLevel == 1)) || (methaneLevelCritical == tmp && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2))) && ((((pumpRunning == 0 || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(\old(pumpRunning) == 1)) || pumpRunning == 1)) && (((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || pumpRunning == 1) - InvariantResult [Line: 830]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 739]: Loop Invariant Derived loop invariant: ((((!(waterLevel == 1) || !(1 == systemActive)) || \old(pumpRunning) == 0) && ((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(waterLevel <= 1))) && (((pumpRunning == 0 && aux-isMethaneLevelCritical()-aux == methaneLevelCritical) || !(1 == systemActive)) || !(waterLevel < 2))) && (((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || ((pumpRunning == 0 && aux-isMethaneLevelCritical()-aux == methaneLevelCritical) && tmp == 1)) || !(2 == waterLevel)) - InvariantResult [Line: 679]: Loop Invariant Derived loop invariant: ((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || \old(waterLevel) == waterLevel) && ((((pumpRunning == 0 && \old(waterLevel) == waterLevel) || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || (!(pumpRunning == 0) && \old(waterLevel) == waterLevel + 1))) && ((((pumpRunning == 0 && \old(waterLevel) == waterLevel) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || (!(pumpRunning == 0) && ((!(0 < \old(waterLevel)) && \old(waterLevel) == waterLevel) || (\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)))))) && (((!(\old(waterLevel) <= 1) || !(\old(pumpRunning) == 0)) || pumpRunning == 0) || !(1 == systemActive))) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || pumpRunning == 1) - InvariantResult [Line: 605]: Loop Invariant Derived loop invariant: (!(1 == systemActive) || !(\old(waterLevel) < 2)) && (!(1 == systemActive) || !(\old(waterLevel) == 2)) - InvariantResult [Line: 839]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 675]: Loop Invariant Derived loop invariant: ((((((((((!(\old(pumpRunning) == 0) || methaneLevelCritical == 0) || !(1 == systemActive)) || ((1 == systemActive && !(methaneLevelCritical == 0)) && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) < 3)) && ((((methaneLevelCritical == 0 || !(1 == systemActive)) || !(\old(waterLevel) == 2)) || waterLevel == 1) || ((1 == systemActive && !(methaneLevelCritical == 0)) && \old(waterLevel) == waterLevel))) && ((((!(1 == systemActive) || !(methaneLevelCritical == 0)) || (((2 == waterLevel && methaneLevelCritical == 0) && 1 == systemActive) && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2)) || waterLevel == 1)) && (((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 2)) || !(methaneLevelCritical == 0)) || (\old(waterLevel) == waterLevel && pumpRunning == 1))) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(methaneLevelCritical == 0)) || (((2 == waterLevel && methaneLevelCritical == 0) && 1 == systemActive) && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) == 2))) && ((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) < 3)) || (waterLevel < 2 && pumpRunning == 1)) || (pumpRunning == 0 && waterLevel < 2))) && ((((!(1 == systemActive) || !(methaneLevelCritical == 0)) || waterLevel < 2) || !(\old(waterLevel) < 3)) || pumpRunning == 1)) && ((!(1 == systemActive) || !(\old(waterLevel) < 2)) || waterLevel <= 1) - InvariantResult [Line: 653]: Loop Invariant Derived loop invariant: ((((!(1 == systemActive) || !(waterLevel < 2)) || !(\old(pumpRunning) == 1)) || pumpRunning == 1) && (((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(waterLevel < 3))) && (((!(waterLevel == 1) || !(pumpRunning == 0)) || !(1 == systemActive)) || \old(pumpRunning) == 0) RESULT: Ultimate proved your program to be correct! [2022-11-03 02:44:06,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1fd5e42b-9cb7-4a5b-9c17-fdbc977c9fdf/bin/utaipan-7li7fVZpFI/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 Result: TRUE