./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec5_product39.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_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/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_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/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_a4806d0e-4134-48da-bb35-fc977dafccfd/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 df3faf2d1bbcaed92e1c2eddcb5ae1d2459730e99808e363d537a0bc5d54e347 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:34:48,154 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:34:48,157 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:34:48,210 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:34:48,212 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:34:48,218 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:34:48,220 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:34:48,224 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:34:48,227 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:34:48,235 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:34:48,236 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:34:48,238 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:34:48,239 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:34:48,242 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:34:48,244 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:34:48,251 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:34:48,253 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:34:48,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:34:48,260 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:34:48,265 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:34:48,269 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:34:48,273 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:34:48,275 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:34:48,276 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:34:48,280 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:34:48,280 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:34:48,281 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:34:48,282 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:34:48,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:34:48,283 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:34:48,284 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:34:48,285 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:34:48,286 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:34:48,286 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:34:48,288 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:34:48,288 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:34:48,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:34:48,293 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:34:48,293 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:34:48,294 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:34:48,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:34:48,296 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:34:48,321 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:34:48,321 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:34:48,322 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:34:48,322 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:34:48,322 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:34:48,323 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:34:48,323 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:34:48,323 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:34:48,323 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:34:48,323 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:34:48,324 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:34:48,324 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:34:48,324 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:34:48,324 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:34:48,324 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:34:48,325 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:34:48,325 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:34:48,325 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:34:48,326 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:34:48,326 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:34:48,326 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:34:48,326 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:34:48,327 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:34:48,327 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:34:48,327 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:34:48,327 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:34:48,327 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:34:48,327 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:34:48,328 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:34:48,328 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:34:48,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:34:48,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:34:48,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:34:48,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:34:48,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:34:48,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:34:48,329 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:34:48,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:34:48,330 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:34:48,330 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:34:48,330 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:34:48,330 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_a4806d0e-4134-48da-bb35-fc977dafccfd/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_a4806d0e-4134-48da-bb35-fc977dafccfd/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 -> df3faf2d1bbcaed92e1c2eddcb5ae1d2459730e99808e363d537a0bc5d54e347 [2021-11-23 02:34:48,639 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:34:48,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:34:48,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:34:48,675 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:34:48,676 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:34:48,678 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c [2021-11-23 02:34:48,757 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/data/6665ee44c/8d4668fca02a4d6cbf43eabd40b942a6/FLAGc587bba41 [2021-11-23 02:34:49,332 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:34:49,332 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c [2021-11-23 02:34:49,349 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/data/6665ee44c/8d4668fca02a4d6cbf43eabd40b942a6/FLAGc587bba41 [2021-11-23 02:34:49,597 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/data/6665ee44c/8d4668fca02a4d6cbf43eabd40b942a6 [2021-11-23 02:34:49,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:34:49,601 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:34:49,603 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:34:49,603 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:34:49,607 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:34:49,608 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:34:49" (1/1) ... [2021-11-23 02:34:49,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d78cd7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:49, skipping insertion in model container [2021-11-23 02:34:49,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:34:49" (1/1) ... [2021-11-23 02:34:49,619 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:34:49,673 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:34:49,845 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_a4806d0e-4134-48da-bb35-fc977dafccfd/sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c[1605,1618] [2021-11-23 02:34:50,042 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:34:50,065 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:34:50,084 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_a4806d0e-4134-48da-bb35-fc977dafccfd/sv-benchmarks/c/product-lines/minepump_spec5_product39.cil.c[1605,1618] [2021-11-23 02:34:50,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:34:50,175 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:34:50,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50 WrapperNode [2021-11-23 02:34:50,176 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:34:50,177 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:34:50,177 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:34:50,177 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:34:50,197 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,227 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,260 INFO L137 Inliner]: procedures = 56, calls = 158, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 259 [2021-11-23 02:34:50,263 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:34:50,264 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:34:50,269 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:34:50,269 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:34:50,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,285 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,286 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,298 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,308 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,310 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,313 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:34:50,314 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:34:50,314 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:34:50,314 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:34:50,326 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (1/1) ... [2021-11-23 02:34:50,334 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:34:50,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:34:50,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:34:50,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:34:50,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:34:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2021-11-23 02:34:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2021-11-23 02:34:50,393 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 02:34:50,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 02:34:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 02:34:50,394 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 02:34:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2021-11-23 02:34:50,394 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2021-11-23 02:34:50,394 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2021-11-23 02:34:50,395 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2021-11-23 02:34:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2021-11-23 02:34:50,395 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2021-11-23 02:34:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2021-11-23 02:34:50,395 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2021-11-23 02:34:50,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:34:50,396 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2021-11-23 02:34:50,396 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2021-11-23 02:34:50,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:34:50,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:34:50,510 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:34:50,512 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:34:50,982 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:34:51,058 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:34:51,059 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 02:34:51,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:34:51 BoogieIcfgContainer [2021-11-23 02:34:51,062 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:34:51,063 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:34:51,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:34:51,067 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:34:51,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:34:49" (1/3) ... [2021-11-23 02:34:51,068 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7b6db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:34:51, skipping insertion in model container [2021-11-23 02:34:51,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:34:50" (2/3) ... [2021-11-23 02:34:51,069 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7b6db1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:34:51, skipping insertion in model container [2021-11-23 02:34:51,069 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:34:51" (3/3) ... [2021-11-23 02:34:51,071 INFO L111 eAbstractionObserver]: Analyzing ICFG minepump_spec5_product39.cil.c [2021-11-23 02:34:51,076 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:34:51,077 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:34:51,146 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:34:51,156 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:34:51,157 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:34:51,196 INFO L276 IsEmpty]: Start isEmpty. Operand has 66 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 51 states have internal predecessors, (61), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-23 02:34:51,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-23 02:34:51,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:51,205 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:51,205 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:51,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:51,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1541196640, now seen corresponding path program 1 times [2021-11-23 02:34:51,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:51,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278788560] [2021-11-23 02:34:51,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:51,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:51,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:51,407 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:34:51,407 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:51,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278788560] [2021-11-23 02:34:51,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278788560] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:51,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:51,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:34:51,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938476104] [2021-11-23 02:34:51,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:51,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:34:51,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:51,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:34:51,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:34:51,445 INFO L87 Difference]: Start difference. First operand has 66 states, 42 states have (on average 1.4523809523809523) internal successors, (61), 51 states have internal predecessors, (61), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 11 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:34:51,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:51,510 INFO L93 Difference]: Finished difference Result 130 states and 179 transitions. [2021-11-23 02:34:51,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:34:51,513 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2021-11-23 02:34:51,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:51,522 INFO L225 Difference]: With dead ends: 130 [2021-11-23 02:34:51,523 INFO L226 Difference]: Without dead ends: 61 [2021-11-23 02:34:51,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:34:51,531 INFO L933 BasicCegarLoop]: 69 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:51,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 69 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:34:51,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-11-23 02:34:51,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2021-11-23 02:34:51,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.358974358974359) internal successors, (53), 47 states have internal predecessors, (53), 14 states have call successors, (14), 8 states have call predecessors, (14), 7 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2021-11-23 02:34:51,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 80 transitions. [2021-11-23 02:34:51,577 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 80 transitions. Word has length 21 [2021-11-23 02:34:51,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:51,578 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 80 transitions. [2021-11-23 02:34:51,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:34:51,579 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 80 transitions. [2021-11-23 02:34:51,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-23 02:34:51,581 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:51,581 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:51,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:34:51,582 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:51,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:51,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1038455851, now seen corresponding path program 1 times [2021-11-23 02:34:51,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:51,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264998574] [2021-11-23 02:34:51,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:51,584 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:51,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:51,676 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:34:51,677 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:51,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264998574] [2021-11-23 02:34:51,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264998574] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:51,678 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:51,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:34:51,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117521201] [2021-11-23 02:34:51,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:51,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:34:51,687 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:51,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:34:51,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:34:51,693 INFO L87 Difference]: Start difference. First operand 61 states and 80 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:34:51,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:51,787 INFO L93 Difference]: Finished difference Result 94 states and 122 transitions. [2021-11-23 02:34:51,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:34:51,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2021-11-23 02:34:51,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:51,789 INFO L225 Difference]: With dead ends: 94 [2021-11-23 02:34:51,791 INFO L226 Difference]: Without dead ends: 53 [2021-11-23 02:34:51,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:34:51,794 INFO L933 BasicCegarLoop]: 55 mSDtfsCounter, 14 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:51,797 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 93 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:34:51,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-11-23 02:34:51,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-11-23 02:34:51,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 42 states have internal predecessors, (47), 11 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (11), 8 states have call predecessors, (11), 11 states have call successors, (11) [2021-11-23 02:34:51,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions. [2021-11-23 02:34:51,812 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 22 [2021-11-23 02:34:51,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:51,812 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions. [2021-11-23 02:34:51,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:34:51,812 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions. [2021-11-23 02:34:51,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-23 02:34:51,814 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:51,814 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:51,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:34:51,814 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:51,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:51,815 INFO L85 PathProgramCache]: Analyzing trace with hash -2135358164, now seen corresponding path program 1 times [2021-11-23 02:34:51,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:51,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968079090] [2021-11-23 02:34:51,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:51,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:51,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:34:51,946 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:51,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968079090] [2021-11-23 02:34:51,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968079090] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:51,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:51,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:34:51,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104401465] [2021-11-23 02:34:51,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:51,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:34:51,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:51,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:34:51,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:34:51,949 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:34:52,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:52,051 INFO L93 Difference]: Finished difference Result 155 states and 204 transitions. [2021-11-23 02:34:52,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:34:52,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2021-11-23 02:34:52,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:52,058 INFO L225 Difference]: With dead ends: 155 [2021-11-23 02:34:52,058 INFO L226 Difference]: Without dead ends: 104 [2021-11-23 02:34:52,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:34:52,060 INFO L933 BasicCegarLoop]: 74 mSDtfsCounter, 54 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 127 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.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:52,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 127 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:34:52,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2021-11-23 02:34:52,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 101. [2021-11-23 02:34:52,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 64 states have (on average 1.390625) internal successors, (89), 79 states have internal predecessors, (89), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 15 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-23 02:34:52,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 133 transitions. [2021-11-23 02:34:52,090 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 133 transitions. Word has length 25 [2021-11-23 02:34:52,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:52,090 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 133 transitions. [2021-11-23 02:34:52,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 02:34:52,090 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 133 transitions. [2021-11-23 02:34:52,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-23 02:34:52,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:52,093 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:52,093 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:34:52,093 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:52,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:52,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1526516562, now seen corresponding path program 1 times [2021-11-23 02:34:52,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:52,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244840416] [2021-11-23 02:34:52,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:52,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:52,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:52,176 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 02:34:52,177 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:52,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244840416] [2021-11-23 02:34:52,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244840416] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:52,177 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:52,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:34:52,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912997273] [2021-11-23 02:34:52,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:52,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:34:52,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:52,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:34:52,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:34:52,193 INFO L87 Difference]: Start difference. First operand 101 states and 133 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:34:52,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:52,399 INFO L93 Difference]: Finished difference Result 282 states and 381 transitions. [2021-11-23 02:34:52,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:34:52,400 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2021-11-23 02:34:52,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:52,403 INFO L225 Difference]: With dead ends: 282 [2021-11-23 02:34:52,404 INFO L226 Difference]: Without dead ends: 183 [2021-11-23 02:34:52,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:34:52,413 INFO L933 BasicCegarLoop]: 67 mSDtfsCounter, 34 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:52,413 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [35 Valid, 284 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:34:52,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2021-11-23 02:34:52,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 174. [2021-11-23 02:34:52,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 115 states have (on average 1.3130434782608695) internal successors, (151), 130 states have internal predecessors, (151), 32 states have call successors, (32), 26 states have call predecessors, (32), 26 states have return successors, (40), 29 states have call predecessors, (40), 32 states have call successors, (40) [2021-11-23 02:34:52,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 223 transitions. [2021-11-23 02:34:52,443 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 223 transitions. Word has length 28 [2021-11-23 02:34:52,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:52,443 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 223 transitions. [2021-11-23 02:34:52,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-23 02:34:52,444 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 223 transitions. [2021-11-23 02:34:52,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-23 02:34:52,445 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:52,446 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:52,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:34:52,446 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:52,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:52,447 INFO L85 PathProgramCache]: Analyzing trace with hash 958213121, now seen corresponding path program 1 times [2021-11-23 02:34:52,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:52,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215116144] [2021-11-23 02:34:52,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:52,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:52,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:52,588 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:34:52,588 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:52,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215116144] [2021-11-23 02:34:52,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215116144] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:52,589 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:52,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:34:52,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711245925] [2021-11-23 02:34:52,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:52,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:34:52,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:52,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:34:52,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:34:52,591 INFO L87 Difference]: Start difference. First operand 174 states and 223 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 02:34:52,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:52,824 INFO L93 Difference]: Finished difference Result 503 states and 647 transitions. [2021-11-23 02:34:52,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:34:52,827 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2021-11-23 02:34:52,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:52,838 INFO L225 Difference]: With dead ends: 503 [2021-11-23 02:34:52,838 INFO L226 Difference]: Without dead ends: 331 [2021-11-23 02:34:52,841 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:34:52,850 INFO L933 BasicCegarLoop]: 91 mSDtfsCounter, 115 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:52,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [116 Valid, 247 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:34:52,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2021-11-23 02:34:52,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 318. [2021-11-23 02:34:52,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 212 states have (on average 1.2924528301886793) internal successors, (274), 235 states have internal predecessors, (274), 57 states have call successors, (57), 47 states have call predecessors, (57), 48 states have return successors, (74), 52 states have call predecessors, (74), 57 states have call successors, (74) [2021-11-23 02:34:52,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 405 transitions. [2021-11-23 02:34:52,911 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 405 transitions. Word has length 33 [2021-11-23 02:34:52,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:52,913 INFO L470 AbstractCegarLoop]: Abstraction has 318 states and 405 transitions. [2021-11-23 02:34:52,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-23 02:34:52,914 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 405 transitions. [2021-11-23 02:34:52,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-23 02:34:52,917 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:52,918 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:52,918 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:34:52,918 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:52,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:52,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1510406170, now seen corresponding path program 1 times [2021-11-23 02:34:52,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:52,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551247725] [2021-11-23 02:34:52,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:52,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:52,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:53,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:34:53,133 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:53,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551247725] [2021-11-23 02:34:53,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551247725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:53,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:53,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 02:34:53,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556782106] [2021-11-23 02:34:53,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:53,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:34:53,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:53,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:34:53,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:34:53,138 INFO L87 Difference]: Start difference. First operand 318 states and 405 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-23 02:34:53,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:53,740 INFO L93 Difference]: Finished difference Result 798 states and 1039 transitions. [2021-11-23 02:34:53,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-23 02:34:53,741 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) Word has length 36 [2021-11-23 02:34:53,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:53,754 INFO L225 Difference]: With dead ends: 798 [2021-11-23 02:34:53,754 INFO L226 Difference]: Without dead ends: 556 [2021-11-23 02:34:53,757 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-23 02:34:53,767 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 190 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:53,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [200 Valid, 331 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 405 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:34:53,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2021-11-23 02:34:53,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 514. [2021-11-23 02:34:53,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 346 states have (on average 1.2919075144508672) internal successors, (447), 384 states have internal predecessors, (447), 90 states have call successors, (90), 68 states have call predecessors, (90), 77 states have return successors, (121), 87 states have call predecessors, (121), 90 states have call successors, (121) [2021-11-23 02:34:53,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 658 transitions. [2021-11-23 02:34:53,887 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 658 transitions. Word has length 36 [2021-11-23 02:34:53,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:53,889 INFO L470 AbstractCegarLoop]: Abstraction has 514 states and 658 transitions. [2021-11-23 02:34:53,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2021-11-23 02:34:53,890 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 658 transitions. [2021-11-23 02:34:53,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-23 02:34:53,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:53,894 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:53,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:34:53,894 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:53,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:53,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1071944550, now seen corresponding path program 1 times [2021-11-23 02:34:53,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:53,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981620300] [2021-11-23 02:34:53,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:53,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:53,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:53,946 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 02:34:53,946 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:53,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981620300] [2021-11-23 02:34:53,946 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981620300] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:53,946 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:53,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:34:53,947 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46642951] [2021-11-23 02:34:53,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:53,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:34:53,947 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:53,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:34:53,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:34:53,948 INFO L87 Difference]: Start difference. First operand 514 states and 658 transitions. Second operand has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2021-11-23 02:34:54,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:54,055 INFO L93 Difference]: Finished difference Result 620 states and 792 transitions. [2021-11-23 02:34:54,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:34:54,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 57 [2021-11-23 02:34:54,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:54,059 INFO L225 Difference]: With dead ends: 620 [2021-11-23 02:34:54,059 INFO L226 Difference]: Without dead ends: 247 [2021-11-23 02:34:54,060 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:34:54,062 INFO L933 BasicCegarLoop]: 80 mSDtfsCounter, 94 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:54,062 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [94 Valid, 128 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:34:54,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2021-11-23 02:34:54,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2021-11-23 02:34:54,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 167 states have (on average 1.2395209580838322) internal successors, (207), 184 states have internal predecessors, (207), 42 states have call successors, (42), 32 states have call predecessors, (42), 37 states have return successors, (57), 42 states have call predecessors, (57), 42 states have call successors, (57) [2021-11-23 02:34:54,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 306 transitions. [2021-11-23 02:34:54,095 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 306 transitions. Word has length 57 [2021-11-23 02:34:54,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:54,095 INFO L470 AbstractCegarLoop]: Abstraction has 247 states and 306 transitions. [2021-11-23 02:34:54,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2021-11-23 02:34:54,096 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 306 transitions. [2021-11-23 02:34:54,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-23 02:34:54,098 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:54,099 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:54,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:34:54,100 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:54,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:54,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1124819293, now seen corresponding path program 1 times [2021-11-23 02:34:54,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:54,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530950224] [2021-11-23 02:34:54,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:54,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:54,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:54,259 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 02:34:54,259 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:54,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530950224] [2021-11-23 02:34:54,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530950224] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:34:54,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730865434] [2021-11-23 02:34:54,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:54,260 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:34:54,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:34:54,265 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:34:54,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:34:54,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:54,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 02:34:54,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:34:54,649 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:34:54,649 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:34:54,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730865434] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:54,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:34:54,650 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-23 02:34:54,650 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159886028] [2021-11-23 02:34:54,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:54,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:34:54,651 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:54,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:34:54,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:34:54,652 INFO L87 Difference]: Start difference. First operand 247 states and 306 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-23 02:34:54,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:54,712 INFO L93 Difference]: Finished difference Result 369 states and 461 transitions. [2021-11-23 02:34:54,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:34:54,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 62 [2021-11-23 02:34:54,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:54,716 INFO L225 Difference]: With dead ends: 369 [2021-11-23 02:34:54,716 INFO L226 Difference]: Without dead ends: 237 [2021-11-23 02:34:54,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:34:54,718 INFO L933 BasicCegarLoop]: 76 mSDtfsCounter, 30 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:54,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 113 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 02:34:54,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2021-11-23 02:34:54,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2021-11-23 02:34:54,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 160 states have (on average 1.2125) internal successors, (194), 176 states have internal predecessors, (194), 40 states have call successors, (40), 32 states have call predecessors, (40), 36 states have return successors, (47), 40 states have call predecessors, (47), 40 states have call successors, (47) [2021-11-23 02:34:54,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 281 transitions. [2021-11-23 02:34:54,748 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 281 transitions. Word has length 62 [2021-11-23 02:34:54,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:54,749 INFO L470 AbstractCegarLoop]: Abstraction has 237 states and 281 transitions. [2021-11-23 02:34:54,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-11-23 02:34:54,749 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 281 transitions. [2021-11-23 02:34:54,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 02:34:54,750 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:54,751 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:54,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:34:54,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:34:54,965 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:54,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:54,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1077474185, now seen corresponding path program 1 times [2021-11-23 02:34:54,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:54,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521500128] [2021-11-23 02:34:54,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:54,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:54,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:55,100 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 02:34:55,101 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:55,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521500128] [2021-11-23 02:34:55,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521500128] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:34:55,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318925355] [2021-11-23 02:34:55,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:55,101 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:34:55,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:34:55,114 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:34:55,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:34:55,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:55,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 02:34:55,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:34:55,418 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:34:55,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:34:55,645 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 02:34:55,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318925355] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:34:55,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1509942061] [2021-11-23 02:34:55,668 INFO L159 IcfgInterpreter]: Started Sifa with 42 locations of interest [2021-11-23 02:34:55,668 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:34:55,676 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:34:55,682 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:34:55,683 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:35:03,564 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 306 for LOIs [2021-11-23 02:35:03,638 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 29 for LOIs [2021-11-23 02:35:04,054 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 53 for LOIs [2021-11-23 02:35:04,070 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 64 for LOIs [2021-11-23 02:35:04,388 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__base with input of size 40 for LOIs [2021-11-23 02:35:04,402 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:35:14,966 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7811#(and (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 0)) (<= 0 (+ 2147483648 |old(~pumpRunning~0)|)) (= ~head~0.offset 0) (= |timeShift_getWaterLevel_~retValue_acc~10#1| ~waterLevel~0) (<= |old(~pumpRunning~0)| 2147483647) (= 1 ~systemActive~0) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| 2)) (<= ~methaneLevelCritical~0 0) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (<= 0 ~head~0.base) (<= 0 ~methaneLevelCritical~0) (<= 0 (+ |timeShift_getWaterLevel_~retValue_acc~10#1| 2147483648)) (<= ~head~0.base 0) (= |#NULL.offset| 0) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| |timeShift_getWaterLevel_#res#1|) (<= 0 (+ |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 2147483648)) (<= |timeShift_getWaterLevel_~retValue_acc~10#1| 2147483647) (<= |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1| 2147483647) (= |timeShift_getWaterLevel_~retValue_acc~10#1| |timeShift_getWaterLevel_#res#1|) (= ~switchedOnBeforeTS~0 0) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2021-11-23 02:35:14,966 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:35:14,966 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:35:14,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2021-11-23 02:35:14,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022659010] [2021-11-23 02:35:14,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:35:14,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-23 02:35:14,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:14,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-23 02:35:14,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=1884, Unknown=0, NotChecked=0, Total=2162 [2021-11-23 02:35:14,969 INFO L87 Difference]: Start difference. First operand 237 states and 281 transitions. Second operand has 15 states, 12 states have (on average 7.333333333333333) internal successors, (88), 13 states have internal predecessors, (88), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2021-11-23 02:35:15,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:15,731 INFO L93 Difference]: Finished difference Result 308 states and 374 transitions. [2021-11-23 02:35:15,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-23 02:35:15,731 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 7.333333333333333) internal successors, (88), 13 states have internal predecessors, (88), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) Word has length 65 [2021-11-23 02:35:15,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:15,734 INFO L225 Difference]: With dead ends: 308 [2021-11-23 02:35:15,734 INFO L226 Difference]: Without dead ends: 306 [2021-11-23 02:35:15,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 162 SyntacticMatches, 2 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1217 ImplicationChecksByTransitivity, 11.0s TimeCoverageRelationStatistics Valid=450, Invalid=3210, Unknown=0, NotChecked=0, Total=3660 [2021-11-23 02:35:15,737 INFO L933 BasicCegarLoop]: 123 mSDtfsCounter, 260 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:15,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [262 Valid, 766 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:35:15,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2021-11-23 02:35:15,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 285. [2021-11-23 02:35:15,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 191 states have (on average 1.2041884816753927) internal successors, (230), 212 states have internal predecessors, (230), 49 states have call successors, (49), 40 states have call predecessors, (49), 44 states have return successors, (60), 48 states have call predecessors, (60), 49 states have call successors, (60) [2021-11-23 02:35:15,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 339 transitions. [2021-11-23 02:35:15,799 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 339 transitions. Word has length 65 [2021-11-23 02:35:15,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:15,800 INFO L470 AbstractCegarLoop]: Abstraction has 285 states and 339 transitions. [2021-11-23 02:35:15,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 7.333333333333333) internal successors, (88), 13 states have internal predecessors, (88), 7 states have call successors, (20), 4 states have call predecessors, (20), 8 states have return successors, (18), 9 states have call predecessors, (18), 7 states have call successors, (18) [2021-11-23 02:35:15,801 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 339 transitions. [2021-11-23 02:35:15,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-23 02:35:15,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:15,803 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:35:15,854 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:35:16,021 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:35:16,021 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:35:16,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:16,022 INFO L85 PathProgramCache]: Analyzing trace with hash -731455868, now seen corresponding path program 1 times [2021-11-23 02:35:16,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:16,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086279373] [2021-11-23 02:35:16,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:16,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:16,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:16,261 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 37 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 02:35:16,262 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:16,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086279373] [2021-11-23 02:35:16,262 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086279373] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:35:16,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197310312] [2021-11-23 02:35:16,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:16,263 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:35:16,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:35:16,273 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:35:16,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:35:16,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:16,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-23 02:35:16,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:35:16,742 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 61 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 02:35:16,743 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:35:17,181 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-23 02:35:17,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197310312] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:35:17,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [844432168] [2021-11-23 02:35:17,185 INFO L159 IcfgInterpreter]: Started Sifa with 41 locations of interest [2021-11-23 02:35:17,185 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:35:17,185 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:35:17,186 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:35:17,186 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:35:22,635 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 308 for LOIs [2021-11-23 02:35:22,728 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 30 for LOIs [2021-11-23 02:35:23,116 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 56 for LOIs [2021-11-23 02:35:23,128 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2021-11-23 02:35:23,153 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:35:33,495 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9306#(and (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= |timeShift_getWaterLevel_~retValue_acc~10#1| ~waterLevel~0) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| 2)) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| |timeShift_getWaterLevel_#res#1|) (<= |timeShift_getWaterLevel_~retValue_acc~10#1| 2147483647) (= |timeShift_getWaterLevel_~retValue_acc~10#1| |timeShift_getWaterLevel_#res#1|) (= ~switchedOnBeforeTS~0 0) (<= 0 |#StackHeapBarrier|) (<= 2 |timeShift_getWaterLevel_~retValue_acc~10#1|) (= ~pumpRunning~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2021-11-23 02:35:33,495 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:35:33,495 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:35:33,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 27 [2021-11-23 02:35:33,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872838083] [2021-11-23 02:35:33,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:35:33,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-11-23 02:35:33,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:33,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-11-23 02:35:33,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2553, Unknown=0, NotChecked=0, Total=2970 [2021-11-23 02:35:33,499 INFO L87 Difference]: Start difference. First operand 285 states and 339 transitions. Second operand has 27 states, 27 states have (on average 4.2592592592592595) internal successors, (115), 27 states have internal predecessors, (115), 13 states have call successors, (23), 5 states have call predecessors, (23), 9 states have return successors, (23), 13 states have call predecessors, (23), 13 states have call successors, (23) [2021-11-23 02:35:35,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:35,905 INFO L93 Difference]: Finished difference Result 851 states and 1152 transitions. [2021-11-23 02:35:35,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-11-23 02:35:35,905 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 4.2592592592592595) internal successors, (115), 27 states have internal predecessors, (115), 13 states have call successors, (23), 5 states have call predecessors, (23), 9 states have return successors, (23), 13 states have call predecessors, (23), 13 states have call successors, (23) Word has length 86 [2021-11-23 02:35:35,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:35,910 INFO L225 Difference]: With dead ends: 851 [2021-11-23 02:35:35,911 INFO L226 Difference]: Without dead ends: 560 [2021-11-23 02:35:35,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 232 SyntacticMatches, 5 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2753 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=1068, Invalid=6942, Unknown=0, NotChecked=0, Total=8010 [2021-11-23 02:35:35,915 INFO L933 BasicCegarLoop]: 106 mSDtfsCounter, 592 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1018 SdHoareTripleChecker+Invalid, 2121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:35,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [592 Valid, 1018 Invalid, 2121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 1687 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-23 02:35:35,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2021-11-23 02:35:35,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 303. [2021-11-23 02:35:35,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 203 states have (on average 1.187192118226601) internal successors, (241), 227 states have internal predecessors, (241), 50 states have call successors, (50), 42 states have call predecessors, (50), 49 states have return successors, (64), 50 states have call predecessors, (64), 50 states have call successors, (64) [2021-11-23 02:35:35,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 355 transitions. [2021-11-23 02:35:35,955 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 355 transitions. Word has length 86 [2021-11-23 02:35:35,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:35,956 INFO L470 AbstractCegarLoop]: Abstraction has 303 states and 355 transitions. [2021-11-23 02:35:35,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.2592592592592595) internal successors, (115), 27 states have internal predecessors, (115), 13 states have call successors, (23), 5 states have call predecessors, (23), 9 states have return successors, (23), 13 states have call predecessors, (23), 13 states have call successors, (23) [2021-11-23 02:35:35,956 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 355 transitions. [2021-11-23 02:35:35,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 02:35:35,958 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:35,958 INFO L514 BasicCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:35:35,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:35:36,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:35:36,177 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:35:36,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:36,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1080808183, now seen corresponding path program 1 times [2021-11-23 02:35:36,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:36,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498763520] [2021-11-23 02:35:36,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:36,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:36,465 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 18 proven. 39 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-23 02:35:36,465 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:36,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498763520] [2021-11-23 02:35:36,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498763520] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:35:36,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277344449] [2021-11-23 02:35:36,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:36,466 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:35:36,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:35:36,467 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:35:36,470 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:35:36,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:36,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-23 02:35:36,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:35:37,055 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 57 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 02:35:37,056 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:35:37,606 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 52 proven. 5 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-23 02:35:37,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277344449] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:35:37,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [449609557] [2021-11-23 02:35:37,610 INFO L159 IcfgInterpreter]: Started Sifa with 41 locations of interest [2021-11-23 02:35:37,610 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:35:37,611 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:35:37,611 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:35:37,611 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:35:42,193 INFO L197 IcfgInterpreter]: Interpreting procedure waterRise with input of size 55 for LOIs [2021-11-23 02:35:42,209 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 30 for LOIs [2021-11-23 02:35:42,676 INFO L197 IcfgInterpreter]: Interpreting procedure isPumpRunning with input of size 56 for LOIs [2021-11-23 02:35:42,692 INFO L197 IcfgInterpreter]: Interpreting procedure processEnvironment__wrappee__highWaterSensor with input of size 26 for LOIs [2021-11-23 02:35:42,726 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:35:47,895 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11702#(and (= ~methaneLevelCritical~0 0) (= ~head~0.offset 0) (= |timeShift_getWaterLevel_~retValue_acc~10#1| ~waterLevel~0) (= 1 ~systemActive~0) (= |old(~pumpRunning~0)| 0) (not (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| 2)) (= ~pumpRunning~0 |timeShift___utac_acc__Specification5_spec__3_~tmp___0~2#1|) (= |old(~waterLevel~0)| ~waterLevel~0) (= ~head~0.base 0) (= |#NULL.offset| 0) (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| |timeShift_getWaterLevel_#res#1|) (<= |timeShift_getWaterLevel_~retValue_acc~10#1| 2147483647) (= |timeShift_getWaterLevel_~retValue_acc~10#1| |timeShift_getWaterLevel_#res#1|) (= ~switchedOnBeforeTS~0 0) (<= 0 |#StackHeapBarrier|) (<= 2 |timeShift_getWaterLevel_~retValue_acc~10#1|) (= ~pumpRunning~0 1) (= ~cleanupTimeShifts~0 4) (= |#NULL.base| 0))' at error location [2021-11-23 02:35:47,895 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:35:47,895 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:35:47,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 11] total 31 [2021-11-23 02:35:47,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861635718] [2021-11-23 02:35:47,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:35:47,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-11-23 02:35:47,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:47,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-11-23 02:35:47,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=452, Invalid=2970, Unknown=0, NotChecked=0, Total=3422 [2021-11-23 02:35:47,898 INFO L87 Difference]: Start difference. First operand 303 states and 355 transitions. Second operand has 31 states, 30 states have (on average 4.9) internal successors, (147), 31 states have internal predecessors, (147), 17 states have call successors, (29), 7 states have call predecessors, (29), 12 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2021-11-23 02:35:50,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:50,660 INFO L93 Difference]: Finished difference Result 827 states and 996 transitions. [2021-11-23 02:35:50,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-23 02:35:50,661 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 30 states have (on average 4.9) internal successors, (147), 31 states have internal predecessors, (147), 17 states have call successors, (29), 7 states have call predecessors, (29), 12 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) Word has length 91 [2021-11-23 02:35:50,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:50,662 INFO L225 Difference]: With dead ends: 827 [2021-11-23 02:35:50,662 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 02:35:50,667 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 249 SyntacticMatches, 8 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3592 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=1340, Invalid=8760, Unknown=0, NotChecked=0, Total=10100 [2021-11-23 02:35:50,668 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 1381 mSDsluCounter, 915 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 1009 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 2597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1009 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:50,669 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1381 Valid, 955 Invalid, 2597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1009 Valid, 1588 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-23 02:35:50,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 02:35:50,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 02:35:50,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:35:50,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 02:35:50,670 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 91 [2021-11-23 02:35:50,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:50,670 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 02:35:50,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 4.9) internal successors, (147), 31 states have internal predecessors, (147), 17 states have call successors, (29), 7 states have call predecessors, (29), 12 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2021-11-23 02:35:50,671 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 02:35:50,671 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 02:35:50,673 INFO L764 garLoopResultBuilder]: Registering result SAFE for location timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 02:35:50,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:35:50,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-23 02:35:50,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 02:35:56,684 INFO L854 garLoopResultBuilder]: At program point deactivatePumpENTRY(lines 206 213) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse3 (= ~pumpRunning~0 1))) (and (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3))) [2021-11-23 02:35:56,684 INFO L858 garLoopResultBuilder]: For program point deactivatePumpEXIT(lines 206 213) no Hoare annotation was computed. [2021-11-23 02:35:56,685 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__baseEXIT(lines 139 145) no Hoare annotation was computed. [2021-11-23 02:35:56,685 INFO L861 garLoopResultBuilder]: At program point processEnvironment__wrappee__baseFINAL(lines 139 145) the Hoare annotation is: true [2021-11-23 02:35:56,685 INFO L861 garLoopResultBuilder]: At program point changeMethaneLevelENTRY(lines 915 926) the Hoare annotation is: true [2021-11-23 02:35:56,685 INFO L858 garLoopResultBuilder]: For program point changeMethaneLevelEXIT(lines 915 926) no Hoare annotation was computed. [2021-11-23 02:35:56,685 INFO L858 garLoopResultBuilder]: For program point L320(lines 320 324) no Hoare annotation was computed. [2021-11-23 02:35:56,685 INFO L858 garLoopResultBuilder]: For program point cleanupEXIT(lines 306 335) no Hoare annotation was computed. [2021-11-23 02:35:56,685 INFO L861 garLoopResultBuilder]: At program point L320-1(lines 320 324) the Hoare annotation is: true [2021-11-23 02:35:56,685 INFO L861 garLoopResultBuilder]: At program point cleanupENTRY(lines 306 335) the Hoare annotation is: true [2021-11-23 02:35:56,686 INFO L861 garLoopResultBuilder]: At program point L316-2(lines 316 330) the Hoare annotation is: true [2021-11-23 02:35:56,686 INFO L861 garLoopResultBuilder]: At program point L312(line 312) the Hoare annotation is: true [2021-11-23 02:35:56,686 INFO L858 garLoopResultBuilder]: For program point L312-1(line 312) no Hoare annotation was computed. [2021-11-23 02:35:56,686 INFO L861 garLoopResultBuilder]: At program point L331(lines 306 335) the Hoare annotation is: true [2021-11-23 02:35:56,686 INFO L858 garLoopResultBuilder]: For program point L327(line 327) no Hoare annotation was computed. [2021-11-23 02:35:56,686 INFO L854 garLoopResultBuilder]: At program point L192(line 192) the Hoare annotation is: (let ((.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (and (= ~pumpRunning~0 0) (= |old(~waterLevel~0)| ~waterLevel~0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse0 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 .cse2 (not (= |old(~waterLevel~0)| 2))) (or .cse2 .cse3 (not (<= 1 |old(~switchedOnBeforeTS~0)|)) (not (< |old(~waterLevel~0)| 3))) (or .cse2 .cse3 (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|))) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1 .cse2) (or .cse0 (not (= 0 ~systemActive~0))))) [2021-11-23 02:35:56,686 INFO L854 garLoopResultBuilder]: At program point L192-1(lines 173 197) the Hoare annotation is: (let ((.cse7 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse5 (= ~pumpRunning~0 0)) (.cse3 (<= 1 ~switchedOnBeforeTS~0)) (.cse4 (= ~pumpRunning~0 1)) (.cse8 (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (.cse6 (not (= |old(~pumpRunning~0)| 0)))) (and (let ((.cse2 (= ~waterLevel~0 1))) (or .cse0 .cse1 (and .cse2 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|)) (and .cse5 .cse2 .cse3))) (or .cse6 (and .cse5 .cse7) .cse0 (and (<= 2 ~waterLevel~0) .cse7 .cse4) (not (< |old(~waterLevel~0)| 3))) (or .cse0 .cse1 (and .cse5 .cse7 .cse3) (and .cse7 .cse3 .cse4) (not (<= |old(~waterLevel~0)| 0)) .cse8) (let ((.cse9 (= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse10 (< 0 |old(~waterLevel~0)|))) (or (not (= |old(~waterLevel~0)| 1)) .cse0 .cse1 (and .cse5 .cse9 .cse10 .cse3) (and .cse9 .cse10 .cse3 .cse4) .cse8)) (or .cse6 (not (= 0 ~systemActive~0))))) [2021-11-23 02:35:56,687 INFO L854 garLoopResultBuilder]: At program point L126-1(lines 126 132) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse9 (not (<= |old(~waterLevel~0)| 2))) (.cse2 (not (= 0 ~systemActive~0))) (.cse10 (not (<= 2 |old(~waterLevel~0)|))) (.cse3 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse4 (not (= 1 ~systemActive~0))) (.cse5 (not (= |old(~pumpRunning~0)| 1))) (.cse1 (= ~pumpRunning~0 0)) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse8 (= ~pumpRunning~0 1)) (.cse11 (not (<= 1 |old(~switchedOnBeforeTS~0)|)))) (and (or .cse0 .cse1 .cse2) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 (not (<= 1 |old(~waterLevel~0)|)) .cse3 .cse2) (let ((.cse6 (= ~waterLevel~0 1))) (or .cse4 .cse5 (and .cse6 .cse7 .cse8) .cse9 .cse10 (and .cse1 .cse6 .cse7))) (or .cse0 (and .cse1 .cse3) .cse4 (and (<= 2 ~waterLevel~0) .cse3 .cse8) (not (< |old(~waterLevel~0)| 3))) (or .cse0 .cse3 .cse9 .cse2 .cse10) (or .cse4 .cse5 (and .cse1 .cse3 .cse7) (and .cse3 .cse7 .cse8) (not (<= |old(~waterLevel~0)| 0)) .cse11) (let ((.cse12 (= |old(~waterLevel~0)| (+ ~waterLevel~0 1))) (.cse13 (< 0 |old(~waterLevel~0)|))) (or (not (= |old(~waterLevel~0)| 1)) .cse4 .cse5 (and .cse1 .cse12 .cse13 .cse7) (and .cse12 .cse13 .cse7 .cse8) .cse11)))) [2021-11-23 02:35:56,687 INFO L858 garLoopResultBuilder]: For program point L506(lines 506 512) no Hoare annotation was computed. [2021-11-23 02:35:56,687 INFO L854 garLoopResultBuilder]: At program point L503(line 503) the Hoare annotation is: (let ((.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse2 (not (= 0 ~systemActive~0))) (.cse7 (not (<= |old(~waterLevel~0)| 2))) (.cse8 (not (<= 2 |old(~waterLevel~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse3 (not (= 1 ~systemActive~0))) (.cse4 (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| ~waterLevel~0)) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse11 (<= 1 ~switchedOnBeforeTS~0)) (.cse12 (= ~pumpRunning~0 1)) (.cse9 (not (= |old(~pumpRunning~0)| 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3 (and .cse1 .cse4 (< |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| 2) .cse5) (not (< |old(~waterLevel~0)| 3))) (or .cse6 .cse0 (not (<= 1 |old(~waterLevel~0)|)) .cse5 .cse2) (or .cse0 .cse7 .cse2 .cse8) (let ((.cse10 (= ~waterLevel~0 1))) (or .cse3 .cse9 (and .cse4 .cse10 .cse11 .cse12) (and .cse1 .cse4 .cse10 .cse11) .cse7 .cse8)) (let ((.cse13 (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)))) (or (and .cse1 (or .cse13 (and (<= |old(~waterLevel~0)| 0) .cse5)) .cse4 .cse11) .cse6 .cse3 (and .cse4 (<= ~waterLevel~0 0) (or .cse13 .cse5) .cse11 .cse12) .cse9 (not (<= 1 |old(~switchedOnBeforeTS~0)|)))))) [2021-11-23 02:35:56,687 INFO L858 garLoopResultBuilder]: For program point L503-1(line 503) no Hoare annotation was computed. [2021-11-23 02:35:56,687 INFO L858 garLoopResultBuilder]: For program point L119-2(lines 115 137) no Hoare annotation was computed. [2021-11-23 02:35:56,687 INFO L858 garLoopResultBuilder]: For program point L181(lines 181 189) no Hoare annotation was computed. [2021-11-23 02:35:56,688 INFO L854 garLoopResultBuilder]: At program point L177(lines 177 194) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse5 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse4 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 (and (= ~waterLevel~0 1) .cse2 .cse3) (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|))) (or .cse4 (and (= ~pumpRunning~0 0) .cse5) .cse0 (not (< |old(~waterLevel~0)| 3))) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1 (and (<= ~waterLevel~0 0) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) .cse5) .cse2 .cse3) (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (or .cse4 (not (= 0 ~systemActive~0))))) [2021-11-23 02:35:56,688 INFO L854 garLoopResultBuilder]: At program point L54(line 54) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse0 (not (= 1 ~systemActive~0))) (.cse2 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse2) (or .cse0 .cse1 (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|))) (or .cse3 .cse0 .cse2) (or .cse3 (not (= 0 ~systemActive~0))))) [2021-11-23 02:35:56,688 INFO L854 garLoopResultBuilder]: At program point L488(line 488) the Hoare annotation is: (let ((.cse8 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (and .cse8 (= ~pumpRunning~0 1))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse6 (and (= ~pumpRunning~0 0) .cse8)) (.cse4 (not (< |old(~waterLevel~0)| 3))) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (not (<= 1 |old(~switchedOnBeforeTS~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (not (<= |old(~waterLevel~0)| 2)) .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse5 .cse6 (not (= 0 ~systemActive~0))) (or .cse0 .cse1 .cse7 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse4) (or .cse5 .cse0 (not (= |old(~waterLevel~0)| 2)) .cse7 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse5 .cse0 .cse7 .cse3)))) [2021-11-23 02:35:56,688 INFO L854 garLoopResultBuilder]: At program point L488-1(line 488) the Hoare annotation is: (let ((.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse3 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (<= 1 |timeShift___utac_acc__Specification5_spec__2_#t~ret22#1|)) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse6 (and (= ~pumpRunning~0 0) .cse1)) (.cse0 (not (= 1 ~systemActive~0))) (.cse4 (not (< |old(~waterLevel~0)| 3)))) (and (or .cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) .cse3 (not (<= 1 |old(~switchedOnBeforeTS~0)|)) .cse4) (or .cse5 .cse6 (not (= 0 ~systemActive~0))) (or .cse0 .cse3 (and .cse1 .cse2 (= ~pumpRunning~0 1)) (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|))) (or .cse5 .cse6 .cse0 .cse4)))) [2021-11-23 02:35:56,688 INFO L854 garLoopResultBuilder]: At program point L187(line 187) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 ~systemActive~0))) (.cse4 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 (and (= ~waterLevel~0 1) .cse2 .cse3) (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|))) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1 (and (<= ~waterLevel~0 0) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (= |old(~waterLevel~0)| ~waterLevel~0)) .cse2 .cse3) (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (or .cse4 .cse0 (not (< |old(~waterLevel~0)| 3))) (or .cse4 (not (= 0 ~systemActive~0))))) [2021-11-23 02:35:56,689 INFO L858 garLoopResultBuilder]: For program point L505(lines 505 515) no Hoare annotation was computed. [2021-11-23 02:35:56,689 INFO L854 garLoopResultBuilder]: At program point L183(line 183) the Hoare annotation is: (let ((.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse0 (not (= 1 ~systemActive~0))) (.cse4 (not (= |old(~pumpRunning~0)| 0)))) (and (or .cse0 .cse1 (and (= ~waterLevel~0 1) .cse2 .cse3) (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|))) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse1 (and (<= ~waterLevel~0 0) (or (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)) (= |old(~waterLevel~0)| ~waterLevel~0)) .cse2 .cse3) (not (<= 1 |old(~switchedOnBeforeTS~0)|))) (or .cse4 .cse0 (not (< |old(~waterLevel~0)| 3))) (or .cse4 (not (= 0 ~systemActive~0))))) [2021-11-23 02:35:56,689 INFO L858 garLoopResultBuilder]: For program point L501(lines 501 518) no Hoare annotation was computed. [2021-11-23 02:35:56,689 INFO L854 garLoopResultBuilder]: At program point L501-1(lines 493 521) the Hoare annotation is: (let ((.cse5 (= 1 ~systemActive~0))) (let ((.cse9 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (= ~pumpRunning~0 1)) (.cse6 (not (= |old(~pumpRunning~0)| 1))) (.cse13 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not .cse5)) (.cse4 (= ~pumpRunning~0 0)) (.cse7 (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| ~waterLevel~0)) (.cse0 (not (= |old(~pumpRunning~0)| 0))) (.cse15 (= |old(~waterLevel~0)| ~waterLevel~0)) (.cse2 (= |timeShift___utac_acc__Specification5_spec__3_~tmp~5#1| 2)) (.cse10 (not (<= |old(~waterLevel~0)| 2))) (.cse12 (not (= 0 ~systemActive~0))) (.cse11 (not (<= 2 |old(~waterLevel~0)|)))) (and (or .cse0 .cse1 (and .cse2 .cse3) (not (= |old(~waterLevel~0)| 2)) (and .cse4 .cse5 .cse2)) (let ((.cse8 (= ~waterLevel~0 1))) (or .cse1 .cse6 (and .cse7 .cse8 .cse9 .cse3) .cse10 (and .cse4 .cse5 .cse7 .cse8 .cse9) .cse11)) (or .cse0 .cse4 .cse12) (let ((.cse14 (and (= |old(~waterLevel~0)| (+ ~waterLevel~0 1)) (< 0 |old(~waterLevel~0)|)))) (or .cse13 .cse1 (and .cse4 .cse5 (or .cse14 (and (<= |old(~waterLevel~0)| 0) .cse15)) .cse7 .cse9) (and .cse7 (<= ~waterLevel~0 0) (or .cse14 .cse15) .cse9 .cse3) .cse6 (not (<= 1 |old(~switchedOnBeforeTS~0)|)))) (or .cse13 .cse0 (not (<= 1 |old(~waterLevel~0)|)) .cse15 .cse12) (or .cse0 .cse1 (and .cse4 .cse5 .cse7 .cse15) (and (<= 2 ~waterLevel~0) .cse15) (not (< |old(~waterLevel~0)| 3))) (or .cse0 (and .cse15 .cse2) .cse10 .cse12 .cse11)))) [2021-11-23 02:35:56,689 INFO L854 garLoopResultBuilder]: At program point timeShiftENTRY(lines 112 138) the Hoare annotation is: (let ((.cse8 (= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse2 (and .cse8 (= ~pumpRunning~0 1))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse6 (and (= ~pumpRunning~0 0) .cse8)) (.cse4 (not (< |old(~waterLevel~0)| 3))) (.cse5 (not (= |old(~pumpRunning~0)| 0))) (.cse0 (not (= 1 ~systemActive~0))) (.cse7 (<= 1 ~switchedOnBeforeTS~0)) (.cse3 (not (<= 1 |old(~switchedOnBeforeTS~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse1 (not (<= |old(~waterLevel~0)| 2)) .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse5 .cse6 (not (= 0 ~systemActive~0))) (or .cse0 .cse1 .cse7 .cse3 .cse4) (or .cse5 .cse6 .cse0 .cse4) (or .cse5 .cse0 (not (= |old(~waterLevel~0)| 2)) .cse7 .cse3) (or (not (<= |old(~waterLevel~0)| 1)) .cse5 .cse0 .cse7 .cse3)))) [2021-11-23 02:35:56,689 INFO L858 garLoopResultBuilder]: For program point timeShiftEXIT(lines 112 138) no Hoare annotation was computed. [2021-11-23 02:35:56,690 INFO L858 garLoopResultBuilder]: For program point timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION(line 54) no Hoare annotation was computed. [2021-11-23 02:35:56,690 INFO L858 garLoopResultBuilder]: For program point L436(lines 436 442) no Hoare annotation was computed. [2021-11-23 02:35:56,690 INFO L858 garLoopResultBuilder]: For program point L436-1(lines 436 442) no Hoare annotation was computed. [2021-11-23 02:35:56,690 INFO L854 garLoopResultBuilder]: At program point L461(lines 416 463) the Hoare annotation is: (let ((.cse3 (< ~waterLevel~0 3)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4) (and .cse0 .cse2 (= 0 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse1 .cse2 (<= ~waterLevel~0 2) .cse4))) [2021-11-23 02:35:56,690 INFO L854 garLoopResultBuilder]: At program point L428(line 428) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 1)) (.cse3 (= ~pumpRunning~0 0)) (.cse0 (= 1 ~systemActive~0)) (.cse1 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (<= ~waterLevel~0 2))) (or (and .cse0 .cse1 (<= 1 ~switchedOnBeforeTS~0) (< ~waterLevel~0 3) .cse2) (and .cse3 .cse1 (= 0 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse0 .cse1 .cse4 .cse2) (and .cse3 .cse0 .cse1 .cse4))) [2021-11-23 02:35:56,690 INFO L861 garLoopResultBuilder]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-11-23 02:35:56,690 INFO L854 garLoopResultBuilder]: At program point L392(lines 392 399) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= 1 ~systemActive~0) (= ~waterLevel~0 1)) [2021-11-23 02:35:56,690 INFO L861 garLoopResultBuilder]: At program point L392-2(lines 392 399) the Hoare annotation is: true [2021-11-23 02:35:56,690 INFO L858 garLoopResultBuilder]: For program point L293(lines 293 299) no Hoare annotation was computed. [2021-11-23 02:35:56,690 INFO L854 garLoopResultBuilder]: At program point L293-1(lines 293 299) the Hoare annotation is: (and (= ~pumpRunning~0 0) (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) [2021-11-23 02:35:56,691 INFO L858 garLoopResultBuilder]: For program point L417(lines 416 463) no Hoare annotation was computed. [2021-11-23 02:35:56,691 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-23 02:35:56,691 INFO L858 garLoopResultBuilder]: For program point L446(lines 446 459) no Hoare annotation was computed. [2021-11-23 02:35:56,691 INFO L854 garLoopResultBuilder]: At program point L438(line 438) the Hoare annotation is: (let ((.cse3 (< ~waterLevel~0 3)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4) (and .cse0 .cse2 (= 0 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse1 .cse2 (<= ~waterLevel~0 2) .cse4))) [2021-11-23 02:35:56,691 INFO L861 garLoopResultBuilder]: At program point L467(lines 406 471) the Hoare annotation is: true [2021-11-23 02:35:56,691 INFO L858 garLoopResultBuilder]: For program point L426(lines 426 432) no Hoare annotation was computed. [2021-11-23 02:35:56,691 INFO L858 garLoopResultBuilder]: For program point L426-1(lines 426 432) no Hoare annotation was computed. [2021-11-23 02:35:56,691 INFO L854 garLoopResultBuilder]: At program point L464(lines 415 465) the Hoare annotation is: false [2021-11-23 02:35:56,691 INFO L854 garLoopResultBuilder]: At program point L295(line 295) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0))) (or (and (= 1 ~systemActive~0) .cse0) (and (<= 2 ~waterLevel~0) .cse0 (not (= 0 ~systemActive~0))))) [2021-11-23 02:35:56,691 INFO L858 garLoopResultBuilder]: For program point L452(lines 452 458) no Hoare annotation was computed. [2021-11-23 02:35:56,691 INFO L854 garLoopResultBuilder]: At program point L452-2(lines 446 459) the Hoare annotation is: (let ((.cse3 (< ~waterLevel~0 3)) (.cse0 (= ~pumpRunning~0 0)) (.cse1 (= 1 ~systemActive~0)) (.cse2 (= |ULTIMATE.start_test_~splverifierCounter~0#1| 0)) (.cse4 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse1 .cse2 (<= 1 ~switchedOnBeforeTS~0) .cse3 .cse4) (and .cse0 .cse2 (= 0 ~systemActive~0)) (and (<= 2 ~waterLevel~0) .cse1 .cse2 (<= ~waterLevel~0 2) .cse4))) [2021-11-23 02:35:56,691 INFO L854 garLoopResultBuilder]: At program point L161(line 161) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (not (<= 1 ~switchedOnBeforeTS~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (or (<= 2 ~waterLevel~0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~0#1| 0))) (not (< ~waterLevel~0 3))) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2))) [2021-11-23 02:35:56,692 INFO L854 garLoopResultBuilder]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 147 171) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse3 (= ~pumpRunning~0 1))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (< ~waterLevel~0 3))) (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3))) [2021-11-23 02:35:56,692 INFO L854 garLoopResultBuilder]: At program point L155(lines 155 163) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (not (<= 1 ~switchedOnBeforeTS~0)))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (and (= ~pumpRunning~0 0) (or (<= 2 ~waterLevel~0) (= |processEnvironment__wrappee__highWaterSensor_~tmp~0#1| 0))) (not (< ~waterLevel~0 3))) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2) (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2))) [2021-11-23 02:35:56,692 INFO L854 garLoopResultBuilder]: At program point L151(lines 151 168) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse3 (= ~pumpRunning~0 1))) (and (or (not (= |old(~pumpRunning~0)| 0)) (= ~pumpRunning~0 0) .cse0 (not (< ~waterLevel~0 3))) (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3))) [2021-11-23 02:35:56,692 INFO L854 garLoopResultBuilder]: At program point L166(line 166) the Hoare annotation is: (let ((.cse0 (not (= 1 ~systemActive~0))) (.cse1 (not (= |old(~pumpRunning~0)| 1))) (.cse2 (not (<= 1 ~switchedOnBeforeTS~0))) (.cse3 (= ~pumpRunning~0 1))) (and (or (not (= |old(~pumpRunning~0)| 0)) .cse0 (not (< ~waterLevel~0 3))) (or (not (<= ~waterLevel~0 0)) .cse0 .cse1 .cse2 .cse3) (or (not (= ~waterLevel~0 1)) .cse0 .cse1 .cse2 .cse3))) [2021-11-23 02:35:56,692 INFO L858 garLoopResultBuilder]: For program point L166-1(lines 147 171) no Hoare annotation was computed. [2021-11-23 02:35:56,692 INFO L858 garLoopResultBuilder]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 147 171) no Hoare annotation was computed. [2021-11-23 02:35:56,692 INFO L858 garLoopResultBuilder]: For program point waterRiseEXIT(lines 903 914) no Hoare annotation was computed. [2021-11-23 02:35:56,692 INFO L854 garLoopResultBuilder]: At program point waterRiseENTRY(lines 903 914) the Hoare annotation is: (let ((.cse0 (not (= ~pumpRunning~0 0))) (.cse2 (not (= 1 ~systemActive~0))) (.cse3 (not (= ~pumpRunning~0 1))) (.cse1 (= |old(~waterLevel~0)| ~waterLevel~0))) (and (or .cse0 .cse1 (not (= 0 ~systemActive~0))) (or .cse0 .cse2 (not (= |old(~waterLevel~0)| 2)) .cse1) (or (not (<= |old(~waterLevel~0)| 1)) .cse0 .cse2 .cse1) (or .cse2 .cse3 .cse1 (not (<= |old(~waterLevel~0)| 2)) (not (<= 2 |old(~waterLevel~0)|))) (or .cse2 .cse3 .cse1 (not (<= 1 ~switchedOnBeforeTS~0)) (not (< |old(~waterLevel~0)| 3))))) [2021-11-23 02:35:56,693 INFO L858 garLoopResultBuilder]: For program point isPumpRunningEXIT(lines 225 233) no Hoare annotation was computed. [2021-11-23 02:35:56,693 INFO L861 garLoopResultBuilder]: At program point isPumpRunningENTRY(lines 225 233) the Hoare annotation is: true [2021-11-23 02:35:56,696 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:35:56,697 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-23 02:35:56,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:35:56 BoogieIcfgContainer [2021-11-23 02:35:56,740 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-23 02:35:56,741 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-23 02:35:56,741 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-23 02:35:56,741 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-23 02:35:56,741 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:34:51" (3/4) ... [2021-11-23 02:35:56,744 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-23 02:35:56,750 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deactivatePump [2021-11-23 02:35:56,750 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__base [2021-11-23 02:35:56,750 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure changeMethaneLevel [2021-11-23 02:35:56,750 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure cleanup [2021-11-23 02:35:56,750 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure timeShift [2021-11-23 02:35:56,750 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure processEnvironment__wrappee__highWaterSensor [2021-11-23 02:35:56,750 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure waterRise [2021-11-23 02:35:56,751 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isPumpRunning [2021-11-23 02:35:56,768 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 74 nodes and edges [2021-11-23 02:35:56,769 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2021-11-23 02:35:56,770 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2021-11-23 02:35:56,771 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2021-11-23 02:35:56,771 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-23 02:35:56,772 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 02:35:56,772 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-23 02:35:56,804 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(1 == systemActive) || ((pumpRunning == \old(pumpRunning) && \old(waterLevel) == waterLevel) && 1 <= aux-isPumpRunning()-aux)) || !(\old(pumpRunning) == 1)) || !(1 <= \old(switchedOnBeforeTS))) || !(\old(waterLevel) < 3)) && ((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(0 == systemActive))) && ((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((\old(waterLevel) == waterLevel && 1 <= aux-isPumpRunning()-aux) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel)))) && (((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 3)) [2021-11-23 02:35:56,809 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(0 == systemActive)) && ((((!(\old(waterLevel) <= 1) || !(\old(pumpRunning) == 0)) || !(1 <= \old(waterLevel))) || \old(waterLevel) == waterLevel) || !(0 == systemActive))) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((waterLevel == 1 && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel))) || ((pumpRunning == 0 && waterLevel == 1) && 1 <= switchedOnBeforeTS))) && ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || ((2 <= waterLevel && \old(waterLevel) == waterLevel) && pumpRunning == 1)) || !(\old(waterLevel) < 3))) && ((((!(\old(pumpRunning) == 0) || \old(waterLevel) == waterLevel) || !(\old(waterLevel) <= 2)) || !(0 == systemActive)) || !(2 <= \old(waterLevel)))) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((pumpRunning == 0 && \old(waterLevel) == waterLevel) && 1 <= switchedOnBeforeTS)) || ((\old(waterLevel) == waterLevel && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 0)) || !(1 <= \old(switchedOnBeforeTS)))) && (((((!(\old(waterLevel) == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (((pumpRunning == 0 && \old(waterLevel) == waterLevel + 1) && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS)) || (((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(1 <= \old(switchedOnBeforeTS))) [2021-11-23 02:35:56,810 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (tmp == 2 && pumpRunning == 1)) || !(\old(waterLevel) == 2)) || ((pumpRunning == 0 && 1 == systemActive) && tmp == 2)) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || (((tmp == waterLevel && waterLevel == 1) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || ((((pumpRunning == 0 && 1 == systemActive) && tmp == waterLevel) && waterLevel == 1) && 1 <= switchedOnBeforeTS)) || !(2 <= \old(waterLevel)))) && ((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(0 == systemActive))) && (((((!(\old(waterLevel) <= 1) || !(1 == systemActive)) || ((((pumpRunning == 0 && 1 == systemActive) && ((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) || (\old(waterLevel) <= 0 && \old(waterLevel) == waterLevel))) && tmp == waterLevel) && 1 <= switchedOnBeforeTS)) || ((((tmp == waterLevel && waterLevel <= 0) && ((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) || \old(waterLevel) == waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(pumpRunning) == 1)) || !(1 <= \old(switchedOnBeforeTS)))) && ((((!(\old(waterLevel) <= 1) || !(\old(pumpRunning) == 0)) || !(1 <= \old(waterLevel))) || \old(waterLevel) == waterLevel) || !(0 == systemActive))) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (((pumpRunning == 0 && 1 == systemActive) && tmp == waterLevel) && \old(waterLevel) == waterLevel)) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) < 3))) && ((((!(\old(pumpRunning) == 0) || (\old(waterLevel) == waterLevel && tmp == 2)) || !(\old(waterLevel) <= 2)) || !(0 == systemActive)) || !(2 <= \old(waterLevel))) [2021-11-23 02:35:56,810 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((waterLevel == 1 && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel))) && (((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && ((((!(\old(waterLevel) <= 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (((waterLevel <= 0 && ((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) || \old(waterLevel) == waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(1 <= \old(switchedOnBeforeTS)))) && (!(\old(pumpRunning) == 0) || !(0 == systemActive)) [2021-11-23 02:35:56,811 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(1 <= \old(switchedOnBeforeTS))) || !(\old(waterLevel) < 3)) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel)))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && (!(\old(pumpRunning) == 0) || !(0 == systemActive)) [2021-11-23 02:35:56,811 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((waterLevel == 1 && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel))) || ((pumpRunning == 0 && waterLevel == 1) && 1 <= switchedOnBeforeTS)) && ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || ((2 <= waterLevel && \old(waterLevel) == waterLevel) && pumpRunning == 1)) || !(\old(waterLevel) < 3))) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((pumpRunning == 0 && \old(waterLevel) == waterLevel) && 1 <= switchedOnBeforeTS)) || ((\old(waterLevel) == waterLevel && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 0)) || !(1 <= \old(switchedOnBeforeTS)))) && (((((!(\old(waterLevel) == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (((pumpRunning == 0 && \old(waterLevel) == waterLevel + 1) && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS)) || (((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(1 <= \old(switchedOnBeforeTS)))) && (!(\old(pumpRunning) == 0) || !(0 == systemActive)) [2021-11-23 02:35:56,811 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(waterLevel < 3)) && ((((!(waterLevel <= 0) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS)) || pumpRunning == 1)) && ((((!(waterLevel == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS)) || pumpRunning == 1) [2021-11-23 02:35:56,814 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (pumpRunning == 0 && (2 <= waterLevel || tmp == 0))) || !(waterLevel < 3)) && (((!(waterLevel == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS))) && (((!(waterLevel <= 0) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS)) [2021-11-23 02:35:56,860 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/bin/utaipan-EQgc7hIp5V/witness.graphml [2021-11-23 02:35:56,861 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-23 02:35:56,861 INFO L158 Benchmark]: Toolchain (without parser) took 67259.93ms. Allocated memory was 88.1MB in the beginning and 427.8MB in the end (delta: 339.7MB). Free memory was 48.2MB in the beginning and 365.0MB in the end (delta: -316.8MB). Peak memory consumption was 24.6MB. Max. memory is 16.1GB. [2021-11-23 02:35:56,862 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 88.1MB. Free memory was 65.3MB in the beginning and 65.2MB in the end (delta: 91.5kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 02:35:56,862 INFO L158 Benchmark]: CACSL2BoogieTranslator took 572.72ms. Allocated memory was 88.1MB in the beginning and 113.2MB in the end (delta: 25.2MB). Free memory was 48.0MB in the beginning and 83.2MB in the end (delta: -35.2MB). Peak memory consumption was 13.1MB. Max. memory is 16.1GB. [2021-11-23 02:35:56,862 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.03ms. Allocated memory is still 113.2MB. Free memory was 83.2MB in the beginning and 80.3MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 02:35:56,863 INFO L158 Benchmark]: Boogie Preprocessor took 48.56ms. Allocated memory is still 113.2MB. Free memory was 80.3MB in the beginning and 79.0MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-11-23 02:35:56,863 INFO L158 Benchmark]: RCFGBuilder took 748.23ms. Allocated memory is still 113.2MB. Free memory was 79.0MB in the beginning and 56.7MB in the end (delta: 22.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2021-11-23 02:35:56,864 INFO L158 Benchmark]: TraceAbstraction took 65676.47ms. Allocated memory was 113.2MB in the beginning and 427.8MB in the end (delta: 314.6MB). Free memory was 56.0MB in the beginning and 372.3MB in the end (delta: -316.3MB). Peak memory consumption was 233.9MB. Max. memory is 16.1GB. [2021-11-23 02:35:56,864 INFO L158 Benchmark]: Witness Printer took 120.15ms. Allocated memory is still 427.8MB. Free memory was 372.3MB in the beginning and 365.0MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 02:35:56,868 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.32ms. Allocated memory is still 88.1MB. Free memory was 65.3MB in the beginning and 65.2MB in the end (delta: 91.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 572.72ms. Allocated memory was 88.1MB in the beginning and 113.2MB in the end (delta: 25.2MB). Free memory was 48.0MB in the beginning and 83.2MB in the end (delta: -35.2MB). Peak memory consumption was 13.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 87.03ms. Allocated memory is still 113.2MB. Free memory was 83.2MB in the beginning and 80.3MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 48.56ms. Allocated memory is still 113.2MB. Free memory was 80.3MB in the beginning and 79.0MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 748.23ms. Allocated memory is still 113.2MB. Free memory was 79.0MB in the beginning and 56.7MB in the end (delta: 22.3MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 65676.47ms. Allocated memory was 113.2MB in the beginning and 427.8MB in the end (delta: 314.6MB). Free memory was 56.0MB in the beginning and 372.3MB in the end (delta: -316.3MB). Peak memory consumption was 233.9MB. Max. memory is 16.1GB. * Witness Printer took 120.15ms. Allocated memory is still 427.8MB. Free memory was 372.3MB in the beginning and 365.0MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 54]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 66 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 65.6s, OverallIterations: 11, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.8s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2782 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2764 mSDsluCounter, 4131 SdHoareTripleChecker+Invalid, 2.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3695 mSDsCounter, 1756 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4613 IncrementalHoareTripleChecker+Invalid, 6369 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1756 mSolverCounterUnsat, 974 mSDtfsCounter, 4613 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1023 GetRequests, 726 SyntacticMatches, 15 SemanticMatches, 282 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7600 ImplicationChecksByTransitivity, 30.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=514occurred in iteration=6, InterpolantAutomatonStates: 143, 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, 11 MinimizatonAttempts, 345 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 38 LocationsWithAnnotation, 1360 PreInvPairs, 1596 NumberOfFragments, 2276 HoareAnnotationTreeSize, 1360 FomulaSimplifications, 7316 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 38 FomulaSimplificationsInter, 28606 FormulaSimplificationTreeSizeReductionInter, 5.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 830 NumberOfCodeBlocks, 830 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 1054 ConstructedInterpolants, 0 QuantifiedInterpolants, 3306 SizeOfPredicates, 26 NumberOfNonLiveVariables, 1946 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 18 InterpolantComputations, 8 PerfectInterpolantSequences, 486/607 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 177]: Loop Invariant Derived loop invariant: ((((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((waterLevel == 1 && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel))) && (((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && ((((!(\old(waterLevel) <= 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (((waterLevel <= 0 && ((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) || \old(waterLevel) == waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(1 <= \old(switchedOnBeforeTS)))) && (!(\old(pumpRunning) == 0) || !(0 == systemActive)) - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(1 <= \old(switchedOnBeforeTS))) || !(\old(waterLevel) < 3)) && (((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel)))) && ((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || !(\old(waterLevel) < 3))) && (!(\old(pumpRunning) == 0) || !(0 == systemActive)) - InvariantResult [Line: 416]: Loop Invariant Derived loop invariant: (((((pumpRunning == 0 && 1 == systemActive) && splverifierCounter == 0) && waterLevel < 3) || ((((1 == systemActive && splverifierCounter == 0) && 1 <= switchedOnBeforeTS) && waterLevel < 3) && pumpRunning == 1)) || ((pumpRunning == 0 && splverifierCounter == 0) && 0 == systemActive)) || ((((2 <= waterLevel && 1 == systemActive) && splverifierCounter == 0) && waterLevel <= 2) && pumpRunning == 1) - InvariantResult [Line: 293]: Loop Invariant Derived loop invariant: pumpRunning == 0 && splverifierCounter == 0 - InvariantResult [Line: 493]: Loop Invariant Derived loop invariant: (((((((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (tmp == 2 && pumpRunning == 1)) || !(\old(waterLevel) == 2)) || ((pumpRunning == 0 && 1 == systemActive) && tmp == 2)) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || (((tmp == waterLevel && waterLevel == 1) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || ((((pumpRunning == 0 && 1 == systemActive) && tmp == waterLevel) && waterLevel == 1) && 1 <= switchedOnBeforeTS)) || !(2 <= \old(waterLevel)))) && ((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(0 == systemActive))) && (((((!(\old(waterLevel) <= 1) || !(1 == systemActive)) || ((((pumpRunning == 0 && 1 == systemActive) && ((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) || (\old(waterLevel) <= 0 && \old(waterLevel) == waterLevel))) && tmp == waterLevel) && 1 <= switchedOnBeforeTS)) || ((((tmp == waterLevel && waterLevel <= 0) && ((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) || \old(waterLevel) == waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(pumpRunning) == 1)) || !(1 <= \old(switchedOnBeforeTS)))) && ((((!(\old(waterLevel) <= 1) || !(\old(pumpRunning) == 0)) || !(1 <= \old(waterLevel))) || \old(waterLevel) == waterLevel) || !(0 == systemActive))) && ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (((pumpRunning == 0 && 1 == systemActive) && tmp == waterLevel) && \old(waterLevel) == waterLevel)) || (2 <= waterLevel && \old(waterLevel) == waterLevel)) || !(\old(waterLevel) < 3))) && ((((!(\old(pumpRunning) == 0) || (\old(waterLevel) == waterLevel && tmp == 2)) || !(\old(waterLevel) <= 2)) || !(0 == systemActive)) || !(2 <= \old(waterLevel))) - InvariantResult [Line: 415]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 316]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 488]: Loop Invariant Derived loop invariant: ((((((!(1 == systemActive) || ((pumpRunning == \old(pumpRunning) && \old(waterLevel) == waterLevel) && 1 <= aux-isPumpRunning()-aux)) || !(\old(pumpRunning) == 1)) || !(1 <= \old(switchedOnBeforeTS))) || !(\old(waterLevel) < 3)) && ((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(0 == systemActive))) && ((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((\old(waterLevel) == waterLevel && 1 <= aux-isPumpRunning()-aux) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel)))) && (((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || !(\old(waterLevel) < 3)) - InvariantResult [Line: 406]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 151]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(1 == systemActive)) || !(waterLevel < 3)) && ((((!(waterLevel <= 0) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS)) || pumpRunning == 1)) && ((((!(waterLevel == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS)) || pumpRunning == 1) - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: (pumpRunning == 0 && 1 == systemActive) && waterLevel == 1 - InvariantResult [Line: 392]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 126]: Loop Invariant Derived loop invariant: (((((((!(\old(pumpRunning) == 0) || pumpRunning == 0) || !(0 == systemActive)) && ((((!(\old(waterLevel) <= 1) || !(\old(pumpRunning) == 0)) || !(1 <= \old(waterLevel))) || \old(waterLevel) == waterLevel) || !(0 == systemActive))) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((waterLevel == 1 && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel))) || ((pumpRunning == 0 && waterLevel == 1) && 1 <= switchedOnBeforeTS))) && ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || ((2 <= waterLevel && \old(waterLevel) == waterLevel) && pumpRunning == 1)) || !(\old(waterLevel) < 3))) && ((((!(\old(pumpRunning) == 0) || \old(waterLevel) == waterLevel) || !(\old(waterLevel) <= 2)) || !(0 == systemActive)) || !(2 <= \old(waterLevel)))) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((pumpRunning == 0 && \old(waterLevel) == waterLevel) && 1 <= switchedOnBeforeTS)) || ((\old(waterLevel) == waterLevel && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 0)) || !(1 <= \old(switchedOnBeforeTS)))) && (((((!(\old(waterLevel) == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (((pumpRunning == 0 && \old(waterLevel) == waterLevel + 1) && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS)) || (((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(1 <= \old(switchedOnBeforeTS))) - InvariantResult [Line: 173]: Loop Invariant Derived loop invariant: ((((((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((waterLevel == 1 && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 2)) || !(2 <= \old(waterLevel))) || ((pumpRunning == 0 && waterLevel == 1) && 1 <= switchedOnBeforeTS)) && ((((!(\old(pumpRunning) == 0) || (pumpRunning == 0 && \old(waterLevel) == waterLevel)) || !(1 == systemActive)) || ((2 <= waterLevel && \old(waterLevel) == waterLevel) && pumpRunning == 1)) || !(\old(waterLevel) < 3))) && (((((!(1 == systemActive) || !(\old(pumpRunning) == 1)) || ((pumpRunning == 0 && \old(waterLevel) == waterLevel) && 1 <= switchedOnBeforeTS)) || ((\old(waterLevel) == waterLevel && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(\old(waterLevel) <= 0)) || !(1 <= \old(switchedOnBeforeTS)))) && (((((!(\old(waterLevel) == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || (((pumpRunning == 0 && \old(waterLevel) == waterLevel + 1) && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS)) || (((\old(waterLevel) == waterLevel + 1 && 0 < \old(waterLevel)) && 1 <= switchedOnBeforeTS) && pumpRunning == 1)) || !(1 <= \old(switchedOnBeforeTS)))) && (!(\old(pumpRunning) == 0) || !(0 == systemActive)) - InvariantResult [Line: 306]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 155]: Loop Invariant Derived loop invariant: ((((!(\old(pumpRunning) == 0) || !(1 == systemActive)) || (pumpRunning == 0 && (2 <= waterLevel || tmp == 0))) || !(waterLevel < 3)) && (((!(waterLevel == 1) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS))) && (((!(waterLevel <= 0) || !(1 == systemActive)) || !(\old(pumpRunning) == 1)) || !(1 <= switchedOnBeforeTS)) RESULT: Ultimate proved your program to be correct! [2021-11-23 02:35:56,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4806d0e-4134-48da-bb35-fc977dafccfd/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 Result: TRUE