./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec4_product35.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec4_product35.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ef69c83623105b68e3213a0f6e5530f40867a5bc091f925c8e4d647572a9cdfc --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:05:58,128 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:05:58,130 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:05:58,171 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:05:58,171 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:05:58,173 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:05:58,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:05:58,177 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:05:58,179 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:05:58,180 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:05:58,181 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:05:58,182 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:05:58,183 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:05:58,184 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:05:58,186 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:05:58,191 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:05:58,193 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:05:58,198 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:05:58,201 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:05:58,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:05:58,210 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:05:58,212 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:05:58,213 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:05:58,214 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:05:58,222 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:05:58,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:05:58,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:05:58,230 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:05:58,231 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:05:58,232 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:05:58,235 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:05:58,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:05:58,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:05:58,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:05:58,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:05:58,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:05:58,243 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:05:58,243 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:05:58,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:05:58,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:05:58,245 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:05:58,246 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:05:58,304 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:05:58,305 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:05:58,306 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:05:58,306 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:05:58,310 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:05:58,310 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:05:58,311 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:05:58,311 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:05:58,311 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:05:58,311 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:05:58,312 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:05:58,313 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:05:58,313 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:05:58,313 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:05:58,314 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:05:58,314 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:05:58,314 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:05:58,314 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:05:58,315 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:05:58,316 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:05:58,316 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:05:58,316 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:05:58,316 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:05:58,317 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:05:58,317 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:05:58,317 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:05:58,319 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:05:58,319 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:05:58,319 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:05:58,319 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:05:58,320 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:05:58,320 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:05:58,320 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:05:58,321 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:05:58,321 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:05:58,321 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:05:58,321 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:05:58,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:05:58,322 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:05:58,322 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:05:58,323 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:05:58,323 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ef69c83623105b68e3213a0f6e5530f40867a5bc091f925c8e4d647572a9cdfc [2021-11-23 03:05:58,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:05:58,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:05:58,606 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:05:58,607 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:05:58,608 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:05:58,609 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/minepump_spec4_product35.cil.c [2021-11-23 03:05:58,689 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/data/2ec0f7967/8c8396a7c55343ecbb1a82235e391ade/FLAGfa01444ae [2021-11-23 03:05:59,259 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:05:59,260 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/sv-benchmarks/c/product-lines/minepump_spec4_product35.cil.c [2021-11-23 03:05:59,278 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/data/2ec0f7967/8c8396a7c55343ecbb1a82235e391ade/FLAGfa01444ae [2021-11-23 03:05:59,520 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/data/2ec0f7967/8c8396a7c55343ecbb1a82235e391ade [2021-11-23 03:05:59,522 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:05:59,524 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:05:59,529 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:05:59,529 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:05:59,533 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:05:59,534 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:59" (1/1) ... [2021-11-23 03:05:59,536 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@340cd7cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:05:59, skipping insertion in model container [2021-11-23 03:05:59,536 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:05:59" (1/1) ... [2021-11-23 03:05:59,543 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:05:59,610 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:05:59,900 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_29ebb92d-2e70-46ce-9382-fac2891a4abc/sv-benchmarks/c/product-lines/minepump_spec4_product35.cil.c[16086,16099] [2021-11-23 03:05:59,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:05:59,931 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:06:00,052 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_29ebb92d-2e70-46ce-9382-fac2891a4abc/sv-benchmarks/c/product-lines/minepump_spec4_product35.cil.c[16086,16099] [2021-11-23 03:06:00,071 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:06:00,089 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:06:00,090 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00 WrapperNode [2021-11-23 03:06:00,090 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:06:00,091 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:06:00,091 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:06:00,092 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:06:00,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,113 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,151 INFO L137 Inliner]: procedures = 53, calls = 151, calls flagged for inlining = 23, calls inlined = 19, statements flattened = 230 [2021-11-23 03:06:00,153 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:06:00,154 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:06:00,154 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:06:00,154 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:06:00,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,167 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,167 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,182 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,187 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,188 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,195 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:06:00,212 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:06:00,212 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:06:00,213 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:06:00,214 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (1/1) ... [2021-11-23 03:06:00,231 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:06:00,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:00,261 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:06:00,277 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:06:00,316 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:06:00,316 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-23 03:06:00,316 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-23 03:06:00,316 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 03:06:00,317 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 03:06:00,317 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 03:06:00,317 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 03:06:00,317 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-23 03:06:00,317 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-23 03:06:00,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:06:00,318 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-23 03:06:00,318 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-23 03:06:00,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:06:00,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:06:00,386 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:06:00,387 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:06:00,699 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:06:00,808 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:06:00,808 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 03:06:00,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:06:00 BoogieIcfgContainer [2021-11-23 03:06:00,811 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:06:00,817 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:06:00,817 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:06:00,822 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:06:00,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:05:59" (1/3) ... [2021-11-23 03:06:00,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20219633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:06:00, skipping insertion in model container [2021-11-23 03:06:00,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:06:00" (2/3) ... [2021-11-23 03:06:00,824 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20219633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:06:00, skipping insertion in model container [2021-11-23 03:06:00,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:06:00" (3/3) ... [2021-11-23 03:06:00,826 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec4_product35.cil.c [2021-11-23 03:06:00,836 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:06:00,836 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:06:00,896 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:06:00,902 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:06:00,902 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:06:00,919 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 35 states have internal predecessors, (42), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-23 03:06:00,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-23 03:06:00,925 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:00,926 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:00,926 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:00,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:00,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1119407180, now seen corresponding path program 1 times [2021-11-23 03:06:00,942 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:00,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043456653] [2021-11-23 03:06:00,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:00,943 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:01,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:01,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:06:01,230 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:01,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043456653] [2021-11-23 03:06:01,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043456653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:01,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:01,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:06:01,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509401864] [2021-11-23 03:06:01,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:01,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:06:01,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:01,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:06:01,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:06:01,271 INFO L87 Difference]: Start difference. First operand has 44 states, 29 states have (on average 1.4482758620689655) internal successors, (42), 35 states have internal predecessors, (42), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:01,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:01,366 INFO L93 Difference]: Finished difference Result 86 states and 117 transitions. [2021-11-23 03:06:01,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:06:01,370 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2021-11-23 03:06:01,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:01,390 INFO L225 Difference]: With dead ends: 86 [2021-11-23 03:06:01,390 INFO L226 Difference]: Without dead ends: 39 [2021-11-23 03:06:01,394 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:06:01,403 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:01,404 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 40 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:06:01,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-11-23 03:06:01,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2021-11-23 03:06:01,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.3076923076923077) internal successors, (34), 31 states have internal predecessors, (34), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2021-11-23 03:06:01,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 49 transitions. [2021-11-23 03:06:01,471 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 49 transitions. Word has length 12 [2021-11-23 03:06:01,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:01,471 INFO L470 AbstractCegarLoop]: Abstraction has 39 states and 49 transitions. [2021-11-23 03:06:01,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:01,472 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 49 transitions. [2021-11-23 03:06:01,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-23 03:06:01,474 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:01,474 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:01,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:06:01,476 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:01,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:01,481 INFO L85 PathProgramCache]: Analyzing trace with hash 2082241072, now seen corresponding path program 1 times [2021-11-23 03:06:01,482 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:01,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826371972] [2021-11-23 03:06:01,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:01,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:01,611 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:06:01,611 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:01,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826371972] [2021-11-23 03:06:01,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826371972] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:01,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:01,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:06:01,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006683513] [2021-11-23 03:06:01,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:01,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:01,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:01,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:01,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:01,618 INFO L87 Difference]: Start difference. First operand 39 states and 49 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:01,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:01,684 INFO L93 Difference]: Finished difference Result 55 states and 69 transitions. [2021-11-23 03:06:01,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:01,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2021-11-23 03:06:01,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:01,691 INFO L225 Difference]: With dead ends: 55 [2021-11-23 03:06:01,692 INFO L226 Difference]: Without dead ends: 31 [2021-11-23 03:06:01,697 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:01,699 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 7 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:01,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 43 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:06:01,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2021-11-23 03:06:01,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2021-11-23 03:06:01,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 21 states have (on average 1.3333333333333333) internal successors, (28), 26 states have internal predecessors, (28), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2021-11-23 03:06:01,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2021-11-23 03:06:01,723 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 13 [2021-11-23 03:06:01,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:01,724 INFO L470 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2021-11-23 03:06:01,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:01,724 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2021-11-23 03:06:01,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-11-23 03:06:01,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:01,725 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:01,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:06:01,725 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:01,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:01,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1180631438, now seen corresponding path program 1 times [2021-11-23 03:06:01,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:01,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623691157] [2021-11-23 03:06:01,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:01,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:01,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:01,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:06:01,939 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:01,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623691157] [2021-11-23 03:06:01,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623691157] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:01,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:01,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:06:01,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243618937] [2021-11-23 03:06:01,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:01,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:06:01,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:01,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:06:01,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:06:01,942 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:02,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:02,273 INFO L93 Difference]: Finished difference Result 145 states and 188 transitions. [2021-11-23 03:06:02,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 03:06:02,274 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2021-11-23 03:06:02,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:02,277 INFO L225 Difference]: With dead ends: 145 [2021-11-23 03:06:02,277 INFO L226 Difference]: Without dead ends: 116 [2021-11-23 03:06:02,278 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-11-23 03:06:02,279 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 102 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:02,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [102 Valid, 162 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:06:02,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-11-23 03:06:02,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 86. [2021-11-23 03:06:02,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 60 states have (on average 1.3) internal successors, (78), 69 states have internal predecessors, (78), 12 states have call successors, (12), 12 states have call predecessors, (12), 13 states have return successors, (18), 12 states have call predecessors, (18), 12 states have call successors, (18) [2021-11-23 03:06:02,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 108 transitions. [2021-11-23 03:06:02,315 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 108 transitions. Word has length 15 [2021-11-23 03:06:02,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:02,316 INFO L470 AbstractCegarLoop]: Abstraction has 86 states and 108 transitions. [2021-11-23 03:06:02,316 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:02,317 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 108 transitions. [2021-11-23 03:06:02,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-23 03:06:02,318 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:02,318 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:02,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:06:02,319 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:02,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:02,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1001947253, now seen corresponding path program 1 times [2021-11-23 03:06:02,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:02,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172584144] [2021-11-23 03:06:02,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:02,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:02,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:02,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:06:02,454 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:02,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172584144] [2021-11-23 03:06:02,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172584144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:02,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:02,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:06:02,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921335980] [2021-11-23 03:06:02,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:02,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:06:02,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:02,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:06:02,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:06:02,461 INFO L87 Difference]: Start difference. First operand 86 states and 108 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:02,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:02,659 INFO L93 Difference]: Finished difference Result 306 states and 402 transitions. [2021-11-23 03:06:02,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:06:02,660 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-23 03:06:02,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:02,670 INFO L225 Difference]: With dead ends: 306 [2021-11-23 03:06:02,670 INFO L226 Difference]: Without dead ends: 222 [2021-11-23 03:06:02,674 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:06:02,682 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 89 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:02,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 117 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:06:02,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2021-11-23 03:06:02,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 171. [2021-11-23 03:06:02,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 120 states have (on average 1.275) internal successors, (153), 138 states have internal predecessors, (153), 23 states have call successors, (23), 23 states have call predecessors, (23), 27 states have return successors, (38), 23 states have call predecessors, (38), 23 states have call successors, (38) [2021-11-23 03:06:02,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 214 transitions. [2021-11-23 03:06:02,745 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 214 transitions. Word has length 18 [2021-11-23 03:06:02,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:02,746 INFO L470 AbstractCegarLoop]: Abstraction has 171 states and 214 transitions. [2021-11-23 03:06:02,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:06:02,747 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 214 transitions. [2021-11-23 03:06:02,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-23 03:06:02,754 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:02,754 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:02,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:06:02,755 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:02,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:02,755 INFO L85 PathProgramCache]: Analyzing trace with hash 2083266597, now seen corresponding path program 1 times [2021-11-23 03:06:02,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:02,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329189800] [2021-11-23 03:06:02,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:02,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:02,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:02,858 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:06:02,858 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:02,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329189800] [2021-11-23 03:06:02,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329189800] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:02,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:02,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:06:02,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926682584] [2021-11-23 03:06:02,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:02,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:06:02,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:02,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:06:02,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:06:02,863 INFO L87 Difference]: Start difference. First operand 171 states and 214 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:06:02,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:02,925 INFO L93 Difference]: Finished difference Result 302 states and 383 transitions. [2021-11-23 03:06:02,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:06:02,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 31 [2021-11-23 03:06:02,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:02,932 INFO L225 Difference]: With dead ends: 302 [2021-11-23 03:06:02,932 INFO L226 Difference]: Without dead ends: 188 [2021-11-23 03:06:02,934 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:06:02,934 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 12 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:02,935 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 64 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 03:06:02,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-11-23 03:06:02,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 186. [2021-11-23 03:06:02,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 130 states have (on average 1.2461538461538462) internal successors, (162), 149 states have internal predecessors, (162), 26 states have call successors, (26), 26 states have call predecessors, (26), 29 states have return successors, (38), 26 states have call predecessors, (38), 26 states have call successors, (38) [2021-11-23 03:06:02,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 226 transitions. [2021-11-23 03:06:02,987 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 226 transitions. Word has length 31 [2021-11-23 03:06:02,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:02,987 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 226 transitions. [2021-11-23 03:06:02,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 03:06:02,988 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 226 transitions. [2021-11-23 03:06:02,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-23 03:06:02,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:02,989 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:06:02,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:06:02,990 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:02,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:02,991 INFO L85 PathProgramCache]: Analyzing trace with hash 794121004, now seen corresponding path program 1 times [2021-11-23 03:06:02,992 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:02,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669787329] [2021-11-23 03:06:02,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:02,992 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:03,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:03,121 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:06:03,122 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:03,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669787329] [2021-11-23 03:06:03,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669787329] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:03,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:06:03,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 03:06:03,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862328249] [2021-11-23 03:06:03,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:03,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:06:03,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:03,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:06:03,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:06:03,124 INFO L87 Difference]: Start difference. First operand 186 states and 226 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:06:03,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:03,259 INFO L93 Difference]: Finished difference Result 399 states and 488 transitions. [2021-11-23 03:06:03,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:06:03,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2021-11-23 03:06:03,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:03,262 INFO L225 Difference]: With dead ends: 399 [2021-11-23 03:06:03,262 INFO L226 Difference]: Without dead ends: 215 [2021-11-23 03:06:03,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:06:03,264 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 65 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:03,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 81 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:06:03,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2021-11-23 03:06:03,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 202. [2021-11-23 03:06:03,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 142 states have (on average 1.2535211267605635) internal successors, (178), 162 states have internal predecessors, (178), 28 states have call successors, (28), 27 states have call predecessors, (28), 31 states have return successors, (40), 27 states have call predecessors, (40), 28 states have call successors, (40) [2021-11-23 03:06:03,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 246 transitions. [2021-11-23 03:06:03,285 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 246 transitions. Word has length 36 [2021-11-23 03:06:03,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:03,286 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 246 transitions. [2021-11-23 03:06:03,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 03:06:03,286 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 246 transitions. [2021-11-23 03:06:03,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-23 03:06:03,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:03,288 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 03:06:03,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:06:03,288 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:03,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:03,289 INFO L85 PathProgramCache]: Analyzing trace with hash -845249087, now seen corresponding path program 1 times [2021-11-23 03:06:03,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:03,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439383197] [2021-11-23 03:06:03,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:03,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:03,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:03,445 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:06:03,445 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:03,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439383197] [2021-11-23 03:06:03,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439383197] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:03,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697147389] [2021-11-23 03:06:03,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:03,446 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:03,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:03,448 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:03,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:06:03,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:03,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 35 conjunts are in the unsatisfiable core [2021-11-23 03:06:03,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:04,051 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 03:06:04,051 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:06:04,568 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:06:04,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697147389] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:06:04,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1677734606] [2021-11-23 03:06:04,587 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2021-11-23 03:06:04,599 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:06:04,603 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:06:04,609 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:06:04,609 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:06:11,989 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 47 for LOIs [2021-11-23 03:06:12,003 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 26 for LOIs [2021-11-23 03:06:12,181 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 25 for LOIs [2021-11-23 03:06:12,184 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:06:16,573 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3588#(and (= |timeShift___utac_acc__Specification4_spec__1_~tmp~1#1| 0) (<= 0 (+ |timeShift___utac_acc__Specification4_spec__1_~tmp___0~1#1| 2147483648)) (= ~head~0.offset 0) (= ~pumpRunning~0 |timeShift_isPumpRunning_~retValue_acc~1#1|) (= |timeShift_getWaterLevel_~retValue_acc~10#1| ~waterLevel~0) (= |timeShift___utac_acc__Specification4_spec__1_~tmp~1#1| |timeShift_getWaterLevel_#res#1|) (<= |#NULL.offset| 0) (= |timeShift_isPumpRunning_#res#1| |timeShift_isPumpRunning_~retValue_acc~1#1|) (<= ~methaneLevelCritical~0 0) (<= 0 ~head~0.base) (<= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~1#1| 2147483647) (<= 0 ~methaneLevelCritical~0) (<= ~head~0.base 0) (= |timeShift_isPumpRunning_#res#1| |timeShift___utac_acc__Specification4_spec__1_~tmp___0~1#1|) (not (= |timeShift___utac_acc__Specification4_spec__1_~tmp___0~1#1| 0)) (<= 0 |#NULL.offset|) (= |timeShift_getWaterLevel_~retValue_acc~10#1| |timeShift_getWaterLevel_#res#1|) (<= 0 |#StackHeapBarrier|) (<= ~systemActive~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2021-11-23 03:06:16,573 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:06:16,574 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:06:16,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 13] total 29 [2021-11-23 03:06:16,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96200724] [2021-11-23 03:06:16,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 03:06:16,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-11-23 03:06:16,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:16,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-11-23 03:06:16,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=2248, Unknown=0, NotChecked=0, Total=2550 [2021-11-23 03:06:16,577 INFO L87 Difference]: Start difference. First operand 202 states and 246 transitions. Second operand has 29 states, 26 states have (on average 3.0384615384615383) internal successors, (79), 27 states have internal predecessors, (79), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2021-11-23 03:06:20,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:20,664 INFO L93 Difference]: Finished difference Result 901 states and 1182 transitions. [2021-11-23 03:06:20,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2021-11-23 03:06:20,665 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 3.0384615384615383) internal successors, (79), 27 states have internal predecessors, (79), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) Word has length 39 [2021-11-23 03:06:20,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:20,673 INFO L225 Difference]: With dead ends: 901 [2021-11-23 03:06:20,673 INFO L226 Difference]: Without dead ends: 788 [2021-11-23 03:06:20,681 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3918 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=1458, Invalid=9672, Unknown=0, NotChecked=0, Total=11130 [2021-11-23 03:06:20,682 INFO L933 BasicCegarLoop]: 77 mSDtfsCounter, 742 mSDsluCounter, 714 mSDsCounter, 0 mSdLazyCounter, 1570 mSolverCounterSat, 530 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 530 IncrementalHoareTripleChecker+Valid, 1570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:20,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [752 Valid, 646 Invalid, 2100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [530 Valid, 1570 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-23 03:06:20,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2021-11-23 03:06:20,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 650. [2021-11-23 03:06:20,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 462 states have (on average 1.2294372294372293) internal successors, (568), 516 states have internal predecessors, (568), 90 states have call successors, (90), 85 states have call predecessors, (90), 97 states have return successors, (156), 87 states have call predecessors, (156), 90 states have call successors, (156) [2021-11-23 03:06:20,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 814 transitions. [2021-11-23 03:06:20,767 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 814 transitions. Word has length 39 [2021-11-23 03:06:20,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:20,768 INFO L470 AbstractCegarLoop]: Abstraction has 650 states and 814 transitions. [2021-11-23 03:06:20,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 3.0384615384615383) internal successors, (79), 27 states have internal predecessors, (79), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2021-11-23 03:06:20,768 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 814 transitions. [2021-11-23 03:06:20,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-23 03:06:20,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:20,772 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:20,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:20,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:20,988 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:20,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:20,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1570182461, now seen corresponding path program 1 times [2021-11-23 03:06:20,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:20,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936836737] [2021-11-23 03:06:20,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:20,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:21,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:21,187 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 34 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:06:21,188 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:21,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936836737] [2021-11-23 03:06:21,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936836737] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:21,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034674905] [2021-11-23 03:06:21,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:21,189 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:21,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:21,192 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:21,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:06:21,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:21,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 22 conjunts are in the unsatisfiable core [2021-11-23 03:06:21,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:06:21,691 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:06:21,691 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:06:21,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034674905] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:06:21,692 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:06:21,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 15 [2021-11-23 03:06:21,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505473371] [2021-11-23 03:06:21,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:06:21,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:06:21,695 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:06:21,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:06:21,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:06:21,696 INFO L87 Difference]: Start difference. First operand 650 states and 814 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-23 03:06:22,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:22,014 INFO L93 Difference]: Finished difference Result 1272 states and 1599 transitions. [2021-11-23 03:06:22,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-23 03:06:22,015 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 55 [2021-11-23 03:06:22,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:22,021 INFO L225 Difference]: With dead ends: 1272 [2021-11-23 03:06:22,021 INFO L226 Difference]: Without dead ends: 634 [2021-11-23 03:06:22,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=111, Invalid=269, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:06:22,025 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 64 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:22,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 88 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:06:22,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2021-11-23 03:06:22,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 622. [2021-11-23 03:06:22,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 622 states, 440 states have (on average 1.2159090909090908) internal successors, (535), 488 states have internal predecessors, (535), 89 states have call successors, (89), 86 states have call predecessors, (89), 92 states have return successors, (146), 84 states have call predecessors, (146), 89 states have call successors, (146) [2021-11-23 03:06:22,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 622 states and 770 transitions. [2021-11-23 03:06:22,103 INFO L78 Accepts]: Start accepts. Automaton has 622 states and 770 transitions. Word has length 55 [2021-11-23 03:06:22,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:22,103 INFO L470 AbstractCegarLoop]: Abstraction has 622 states and 770 transitions. [2021-11-23 03:06:22,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 3 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-11-23 03:06:22,104 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 770 transitions. [2021-11-23 03:06:22,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-23 03:06:22,105 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:22,106 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:22,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:06:22,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:22,320 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:22,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:22,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1859684382, now seen corresponding path program 2 times [2021-11-23 03:06:22,321 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:22,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438498505] [2021-11-23 03:06:22,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:22,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:22,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 03:06:22,353 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-11-23 03:06:22,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-23 03:06:22,424 INFO L133 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2021-11-23 03:06:22,425 INFO L628 BasicCegarLoop]: Counterexample is feasible [2021-11-23 03:06:22,426 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 03:06:22,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:06:22,432 INFO L732 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:22,436 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 03:06:22,513 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 03:06:22 BoogieIcfgContainer [2021-11-23 03:06:22,513 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 03:06:22,514 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 03:06:22,514 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 03:06:22,514 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 03:06:22,518 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:06:00" (3/4) ... [2021-11-23 03:06:22,522 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2021-11-23 03:06:22,625 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 03:06:22,625 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 03:06:22,626 INFO L158 Benchmark]: Toolchain (without parser) took 23102.24ms. Allocated memory was 111.1MB in the beginning and 249.6MB in the end (delta: 138.4MB). Free memory was 65.9MB in the beginning and 109.3MB in the end (delta: -43.4MB). Peak memory consumption was 93.2MB. Max. memory is 16.1GB. [2021-11-23 03:06:22,626 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 111.1MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 03:06:22,627 INFO L158 Benchmark]: CACSL2BoogieTranslator took 561.20ms. Allocated memory is still 111.1MB. Free memory was 65.8MB in the beginning and 75.2MB in the end (delta: -9.4MB). Peak memory consumption was 4.3MB. Max. memory is 16.1GB. [2021-11-23 03:06:22,627 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.90ms. Allocated memory is still 111.1MB. Free memory was 75.2MB in the beginning and 72.7MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 03:06:22,632 INFO L158 Benchmark]: Boogie Preprocessor took 41.69ms. Allocated memory is still 111.1MB. Free memory was 72.7MB in the beginning and 71.4MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 03:06:22,633 INFO L158 Benchmark]: RCFGBuilder took 603.39ms. Allocated memory is still 111.1MB. Free memory was 71.0MB in the beginning and 50.4MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-11-23 03:06:22,633 INFO L158 Benchmark]: TraceAbstraction took 21696.00ms. Allocated memory was 111.1MB in the beginning and 249.6MB in the end (delta: 138.4MB). Free memory was 50.0MB in the beginning and 115.6MB in the end (delta: -65.6MB). Peak memory consumption was 74.0MB. Max. memory is 16.1GB. [2021-11-23 03:06:22,634 INFO L158 Benchmark]: Witness Printer took 111.55ms. Allocated memory is still 249.6MB. Free memory was 115.6MB in the beginning and 109.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 03:06:22,640 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 111.1MB. Free memory is still 83.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 561.20ms. Allocated memory is still 111.1MB. Free memory was 65.8MB in the beginning and 75.2MB in the end (delta: -9.4MB). Peak memory consumption was 4.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 61.90ms. Allocated memory is still 111.1MB. Free memory was 75.2MB in the beginning and 72.7MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 41.69ms. Allocated memory is still 111.1MB. Free memory was 72.7MB in the beginning and 71.4MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 603.39ms. Allocated memory is still 111.1MB. Free memory was 71.0MB in the beginning and 50.4MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 21696.00ms. Allocated memory was 111.1MB in the beginning and 249.6MB in the end (delta: 138.4MB). Free memory was 50.0MB in the beginning and 115.6MB in the end (delta: -65.6MB). Peak memory consumption was 74.0MB. Max. memory is 16.1GB. * Witness Printer took 111.55ms. Allocated memory is still 249.6MB. Free memory was 115.6MB in the beginning and 109.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 794]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L158] int pumpRunning = 0; [L159] int systemActive = 1; [L325] int cleanupTimeShifts = 4; [L593] static struct __ACC__ERR *head = (struct __ACC__ERR *)0; [L834] int waterLevel = 1; [L835] int methaneLevelCritical = 0; [L401] int retValue_acc ; [L402] int tmp ; [L406] FCALL select_helpers() [L407] FCALL select_features() [L408] CALL, EXPR valid_product() [L825] int retValue_acc ; [L828] retValue_acc = 1 [L829] return (retValue_acc); [L408] RET, EXPR valid_product() [L408] tmp = valid_product() [L410] COND TRUE \read(tmp) [L412] FCALL setup() [L413] CALL runTest() [L392] CALL test() [L56] int splverifierCounter ; [L57] int tmp ; [L58] int tmp___0 ; [L59] int tmp___1 ; [L60] int tmp___2 ; [L63] splverifierCounter = 0 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L65] COND TRUE 1 VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, waterLevel=1] [L67] COND TRUE splverifierCounter < 4 [L73] tmp = __VERIFIER_nondet_int() [L75] COND TRUE \read(tmp) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=1] [L77] CALL waterRise() VAL [\old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=1] [L852] COND TRUE waterLevel < 2 [L853] waterLevel = waterLevel + 1 [L77] RET waterRise() VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, waterLevel=2] [L83] tmp___0 = __VERIFIER_nondet_int() [L85] COND FALSE !(\read(tmp___0)) VAL [cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, waterLevel=2] [L93] tmp___2 = __VERIFIER_nondet_int() [L95] COND TRUE \read(tmp___2) VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=0, tmp___2=-1, waterLevel=2] [L110] CALL timeShift() VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L165] COND FALSE !(\read(pumpRunning)) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L172] COND TRUE \read(systemActive) [L174] CALL processEnvironment() [L194] int tmp ; VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=0, systemActive=1, waterLevel=2] [L197] COND TRUE ! pumpRunning [L199] CALL, EXPR isHighWaterLevel() [L291] int retValue_acc ; [L292] int tmp ; [L293] int tmp___0 ; [L297] CALL, EXPR isHighWaterSensorDry() [L914] int retValue_acc ; [L917] COND FALSE !(waterLevel < 2) [L921] retValue_acc = 0 [L922] return (retValue_acc); [L297] RET, EXPR isHighWaterSensorDry() [L297] tmp = isHighWaterSensorDry() [L299] COND FALSE !(\read(tmp)) [L302] tmp___0 = 1 [L304] retValue_acc = tmp___0 [L305] return (retValue_acc); [L199] RET, EXPR isHighWaterLevel() [L199] tmp = isHighWaterLevel() [L201] COND TRUE \read(tmp) [L203] CALL activatePump() [L222] pumpRunning = 1 [L203] RET activatePump() [L174] RET processEnvironment() [L180] CALL __utac_acc__Specification4_spec__1() [L126] int tmp ; [L127] int tmp___0 ; [L131] CALL, EXPR getWaterLevel() [L905] int retValue_acc ; [L908] retValue_acc = waterLevel [L909] return (retValue_acc); [L131] RET, EXPR getWaterLevel() [L131] tmp = getWaterLevel() [L133] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=0, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=2, waterLevel=2] [L180] RET __utac_acc__Specification4_spec__1() [L110] RET timeShift() VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=0, tmp___2=-1, waterLevel=2] [L65] COND TRUE 1 VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=1, tmp___0=0, tmp___1=0, tmp___2=-1, waterLevel=2] [L67] COND TRUE splverifierCounter < 4 [L73] tmp = __VERIFIER_nondet_int() [L75] COND FALSE !(\read(tmp)) VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-1, waterLevel=2] [L83] tmp___0 = __VERIFIER_nondet_int() [L85] COND FALSE !(\read(tmp___0)) VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-1, waterLevel=2] [L93] tmp___2 = __VERIFIER_nondet_int() [L95] COND TRUE \read(tmp___2) VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-2, waterLevel=2] [L110] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=2] [L165] COND TRUE \read(pumpRunning) [L167] CALL lowerWaterLevel() [L840] COND TRUE waterLevel > 0 [L841] waterLevel = waterLevel - 1 [L167] RET lowerWaterLevel() [L172] COND TRUE \read(systemActive) [L174] CALL processEnvironment() [L194] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L197] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L212] FCALL processEnvironment__wrappee__base() VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L174] RET processEnvironment() [L180] CALL __utac_acc__Specification4_spec__1() [L126] int tmp ; [L127] int tmp___0 ; [L131] CALL, EXPR getWaterLevel() [L905] int retValue_acc ; [L908] retValue_acc = waterLevel [L909] return (retValue_acc); [L131] RET, EXPR getWaterLevel() [L131] tmp = getWaterLevel() [L133] COND FALSE !(tmp == 0) VAL [\old(pumpRunning)=1, \old(waterLevel)=2, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, tmp=1, waterLevel=1] [L180] RET __utac_acc__Specification4_spec__1() [L110] RET timeShift() VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-2, waterLevel=1] [L65] COND TRUE 1 VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-2, waterLevel=1] [L67] COND TRUE splverifierCounter < 4 [L73] tmp = __VERIFIER_nondet_int() [L75] COND FALSE !(\read(tmp)) VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-2, waterLevel=1] [L83] tmp___0 = __VERIFIER_nondet_int() [L85] COND FALSE !(\read(tmp___0)) VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-2, waterLevel=1] [L93] tmp___2 = __VERIFIER_nondet_int() [L95] COND TRUE \read(tmp___2) VAL [__VERIFIER_nondet_int()=0, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, splverifierCounter=0, systemActive=1, tmp=0, tmp___0=0, tmp___1=0, tmp___2=-3, waterLevel=1] [L110] CALL timeShift() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=1] [L165] COND TRUE \read(pumpRunning) [L167] CALL lowerWaterLevel() [L840] COND TRUE waterLevel > 0 [L841] waterLevel = waterLevel - 1 [L167] RET lowerWaterLevel() [L172] COND TRUE \read(systemActive) [L174] CALL processEnvironment() [L194] int tmp ; VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L197] COND FALSE !(! pumpRunning) VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L212] FCALL processEnvironment__wrappee__base() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] [L174] RET processEnvironment() [L180] CALL __utac_acc__Specification4_spec__1() [L126] int tmp ; [L127] int tmp___0 ; [L131] CALL, EXPR getWaterLevel() [L905] int retValue_acc ; [L908] retValue_acc = waterLevel [L909] return (retValue_acc); [L131] RET, EXPR getWaterLevel() [L131] tmp = getWaterLevel() [L133] COND TRUE tmp == 0 [L135] CALL, EXPR isPumpRunning() [L246] int retValue_acc ; [L249] retValue_acc = pumpRunning [L250] return (retValue_acc); [L135] RET, EXPR isPumpRunning() [L135] tmp___0 = isPumpRunning() [L137] COND TRUE \read(tmp___0) [L139] CALL __automaton_fail() [L794] reach_error() VAL [\old(pumpRunning)=1, \old(waterLevel)=1, cleanupTimeShifts=4, head={0:0}, methaneLevelCritical=0, pumpRunning=1, systemActive=1, waterLevel=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 44 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.5s, OverallIterations: 9, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1098 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1081 mSDsluCounter, 1241 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1160 mSDsCounter, 620 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2044 IncrementalHoareTripleChecker+Invalid, 2664 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 620 mSolverCounterUnsat, 323 mSDtfsCounter, 2044 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 298 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4010 ImplicationChecksByTransitivity, 7.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=650occurred in iteration=7, InterpolantAutomatonStates: 115, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 8 MinimizatonAttempts, 246 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 370 NumberOfCodeBlocks, 370 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 341 ConstructedInterpolants, 0 QuantifiedInterpolants, 1360 SizeOfPredicates, 20 NumberOfNonLiveVariables, 779 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 11 InterpolantComputations, 7 PerfectInterpolantSequences, 120/151 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-11-23 03:06:22,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29ebb92d-2e70-46ce-9382-fac2891a4abc/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE