./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf8906b0b730189db64c3dc46780e4460503fe36 ...................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf8906b0b730189db64c3dc46780e4460503fe36 ...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 11:08:28,359 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 11:08:28,360 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 11:08:28,369 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 11:08:28,369 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 11:08:28,370 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 11:08:28,371 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 11:08:28,373 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 11:08:28,375 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 11:08:28,376 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 11:08:28,377 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 11:08:28,377 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 11:08:28,378 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 11:08:28,378 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 11:08:28,379 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 11:08:28,380 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 11:08:28,381 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 11:08:28,381 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 11:08:28,383 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 11:08:28,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 11:08:28,385 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 11:08:28,386 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 11:08:28,387 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 11:08:28,388 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 11:08:28,390 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 11:08:28,390 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 11:08:28,390 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 11:08:28,391 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 11:08:28,391 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 11:08:28,392 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 11:08:28,392 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 11:08:28,392 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 11:08:28,393 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 11:08:28,393 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 11:08:28,394 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 11:08:28,394 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 11:08:28,395 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 11:08:28,395 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 11:08:28,395 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 11:08:28,396 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 11:08:28,397 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 11:08:28,397 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 11:08:28,410 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 11:08:28,410 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 11:08:28,411 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 11:08:28,411 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 11:08:28,411 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 11:08:28,411 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 11:08:28,411 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 11:08:28,412 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 11:08:28,412 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 11:08:28,412 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 11:08:28,412 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 11:08:28,412 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 11:08:28,412 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 11:08:28,413 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 11:08:28,413 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 11:08:28,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 11:08:28,413 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 11:08:28,414 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 11:08:28,414 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 11:08:28,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 11:08:28,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 11:08:28,414 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 11:08:28,415 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 11:08:28,415 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 11:08:28,415 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 11:08:28,415 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 11:08:28,415 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 11:08:28,415 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 11:08:28,416 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 11:08:28,416 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 11:08:28,416 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 11:08:28,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 11:08:28,416 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 11:08:28,417 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 11:08:28,417 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 11:08:28,417 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 11:08:28,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 11:08:28,417 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 11:08:28,417 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 11:08:28,418 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 11:08:28,418 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan 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(__VERIFIER_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 -> bf8906b0b730189db64c3dc46780e4460503fe36 [2019-12-07 11:08:28,528 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 11:08:28,537 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 11:08:28,539 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 11:08:28,541 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 11:08:28,541 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 11:08:28,541 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c [2019-12-07 11:08:28,579 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/be12404dc/1d9950ac434c42f79efe1128164d3ed2/FLAG4cc6b71cb [2019-12-07 11:08:29,025 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 11:08:29,026 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c [2019-12-07 11:08:29,035 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/be12404dc/1d9950ac434c42f79efe1128164d3ed2/FLAG4cc6b71cb [2019-12-07 11:08:29,044 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/be12404dc/1d9950ac434c42f79efe1128164d3ed2 [2019-12-07 11:08:29,046 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 11:08:29,047 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 11:08:29,048 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 11:08:29,048 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 11:08:29,050 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 11:08:29,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 11:08:29" (1/1) ... [2019-12-07 11:08:29,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a913c82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:29, skipping insertion in model container [2019-12-07 11:08:29,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 11:08:29" (1/1) ... [2019-12-07 11:08:29,058 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 11:08:29,087 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 11:08:29,298 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 11:08:29,306 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2019-12-07 11:08:29,307 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@327037a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:29, skipping insertion in model container [2019-12-07 11:08:29,307 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 11:08:29,307 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 11:08:29,309 INFO L168 Benchmark]: Toolchain (without parser) took 261.47 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 94.4 MB). Free memory was 943.5 MB in the beginning and 1.1 GB in the end (delta: -140.2 MB). Peak memory consumption was 23.6 MB. Max. memory is 11.5 GB. [2019-12-07 11:08:29,310 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 11:08:29,310 INFO L168 Benchmark]: CACSL2BoogieTranslator took 259.60 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 94.4 MB). Free memory was 938.1 MB in the beginning and 1.1 GB in the end (delta: -145.6 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. [2019-12-07 11:08:29,312 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 960.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 259.60 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 94.4 MB). Free memory was 938.1 MB in the beginning and 1.1 GB in the end (delta: -145.6 MB). Peak memory consumption was 18.2 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 555]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.1.25-f470102 [2019-12-07 11:08:30,434 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 11:08:30,435 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 11:08:30,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 11:08:30,443 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 11:08:30,444 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 11:08:30,445 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 11:08:30,446 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 11:08:30,448 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 11:08:30,448 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 11:08:30,449 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 11:08:30,450 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 11:08:30,450 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 11:08:30,450 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 11:08:30,451 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 11:08:30,452 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 11:08:30,452 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 11:08:30,453 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 11:08:30,454 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 11:08:30,456 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 11:08:30,457 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 11:08:30,458 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 11:08:30,458 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 11:08:30,459 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 11:08:30,461 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 11:08:30,461 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 11:08:30,461 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 11:08:30,462 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 11:08:30,462 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 11:08:30,463 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 11:08:30,463 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 11:08:30,463 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 11:08:30,464 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 11:08:30,464 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 11:08:30,465 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 11:08:30,465 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 11:08:30,466 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 11:08:30,466 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 11:08:30,466 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 11:08:30,467 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 11:08:30,467 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 11:08:30,468 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 11:08:30,477 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 11:08:30,478 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 11:08:30,478 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 11:08:30,478 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 11:08:30,478 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 11:08:30,479 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 11:08:30,479 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 11:08:30,479 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 11:08:30,479 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 11:08:30,479 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 11:08:30,479 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 11:08:30,480 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 11:08:30,481 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 11:08:30,481 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 11:08:30,481 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 11:08:30,481 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 11:08:30,481 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 11:08:30,481 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 11:08:30,481 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 11:08:30,481 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 11:08:30,482 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 11:08:30,482 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 11:08:30,482 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 11:08:30,482 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 11:08:30,482 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 11:08:30,482 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 11:08:30,482 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 11:08:30,483 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 11:08:30,483 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 11:08:30,483 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan 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(__VERIFIER_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 -> bf8906b0b730189db64c3dc46780e4460503fe36 [2019-12-07 11:08:30,646 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 11:08:30,653 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 11:08:30,655 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 11:08:30,656 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 11:08:30,657 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 11:08:30,657 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c [2019-12-07 11:08:30,694 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/050c49c75/d9078fa8203642e8964a8c4f6f98adc9/FLAG5de6dd7c0 [2019-12-07 11:08:31,122 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 11:08:31,123 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/sv-benchmarks/c/product-lines/minepump_spec3_product53.cil.c [2019-12-07 11:08:31,131 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/050c49c75/d9078fa8203642e8964a8c4f6f98adc9/FLAG5de6dd7c0 [2019-12-07 11:08:31,470 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/data/050c49c75/d9078fa8203642e8964a8c4f6f98adc9 [2019-12-07 11:08:31,474 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 11:08:31,476 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 11:08:31,477 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 11:08:31,477 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 11:08:31,481 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 11:08:31,482 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,486 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9aca9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31, skipping insertion in model container [2019-12-07 11:08:31,486 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,495 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 11:08:31,528 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 11:08:31,716 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 11:08:31,761 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 11:08:31,766 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 11:08:31,805 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 11:08:31,809 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 11:08:31,847 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 11:08:31,871 INFO L208 MainTranslator]: Completed translation [2019-12-07 11:08:31,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31 WrapperNode [2019-12-07 11:08:31,871 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 11:08:31,872 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 11:08:31,872 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 11:08:31,872 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 11:08:31,877 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,891 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,924 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 11:08:31,924 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 11:08:31,924 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 11:08:31,924 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 11:08:31,931 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,937 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,951 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,960 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,963 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... [2019-12-07 11:08:31,967 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 11:08:31,967 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 11:08:31,968 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 11:08:31,968 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 11:08:31,968 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 11:08:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 11:08:32,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 11:08:32,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 11:08:32,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 11:08:32,660 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 11:08:32,660 INFO L287 CfgBuilder]: Removed 282 assume(true) statements. [2019-12-07 11:08:32,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 11:08:32 BoogieIcfgContainer [2019-12-07 11:08:32,661 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 11:08:32,662 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 11:08:32,662 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 11:08:32,664 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 11:08:32,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 11:08:31" (1/3) ... [2019-12-07 11:08:32,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ba7d348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 11:08:32, skipping insertion in model container [2019-12-07 11:08:32,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 11:08:31" (2/3) ... [2019-12-07 11:08:32,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ba7d348 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 11:08:32, skipping insertion in model container [2019-12-07 11:08:32,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 11:08:32" (3/3) ... [2019-12-07 11:08:32,666 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product53.cil.c [2019-12-07 11:08:32,673 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 11:08:32,678 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 11:08:32,685 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 11:08:32,702 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 11:08:32,702 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 11:08:32,702 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 11:08:32,702 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 11:08:32,702 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 11:08:32,702 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 11:08:32,702 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 11:08:32,703 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 11:08:32,716 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states. [2019-12-07 11:08:32,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 11:08:32,721 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:32,721 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:32,722 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:32,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:32,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1201783907, now seen corresponding path program 1 times [2019-12-07 11:08:32,734 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:32,734 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [622734484] [2019-12-07 11:08:32,734 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:32,863 INFO L264 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 11:08:32,868 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:32,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:32,882 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:32,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:32,888 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [622734484] [2019-12-07 11:08:32,889 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:32,889 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 11:08:32,890 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021784177] [2019-12-07 11:08:32,893 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 11:08:32,893 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:32,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 11:08:32,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 11:08:32,904 INFO L87 Difference]: Start difference. First operand 195 states. Second operand 2 states. [2019-12-07 11:08:32,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:32,932 INFO L93 Difference]: Finished difference Result 384 states and 587 transitions. [2019-12-07 11:08:32,933 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 11:08:32,934 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-12-07 11:08:32,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:32,943 INFO L225 Difference]: With dead ends: 384 [2019-12-07 11:08:32,943 INFO L226 Difference]: Without dead ends: 191 [2019-12-07 11:08:32,946 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 11:08:32,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2019-12-07 11:08:32,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2019-12-07 11:08:32,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 191 states. [2019-12-07 11:08:32,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 285 transitions. [2019-12-07 11:08:32,982 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 285 transitions. Word has length 18 [2019-12-07 11:08:32,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:32,983 INFO L462 AbstractCegarLoop]: Abstraction has 191 states and 285 transitions. [2019-12-07 11:08:32,983 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 11:08:32,983 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 285 transitions. [2019-12-07 11:08:32,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 11:08:32,984 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:32,984 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:33,185 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 11:08:33,185 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:33,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:33,186 INFO L82 PathProgramCache]: Analyzing trace with hash 290753154, now seen corresponding path program 1 times [2019-12-07 11:08:33,187 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:33,187 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1107960367] [2019-12-07 11:08:33,187 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:33,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:33,381 INFO L264 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 11:08:33,382 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:33,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:33,395 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:33,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:33,403 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1107960367] [2019-12-07 11:08:33,403 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:33,403 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 11:08:33,403 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970072009] [2019-12-07 11:08:33,404 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 11:08:33,404 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:33,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 11:08:33,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 11:08:33,405 INFO L87 Difference]: Start difference. First operand 191 states and 285 transitions. Second operand 4 states. [2019-12-07 11:08:33,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:33,419 INFO L93 Difference]: Finished difference Result 191 states and 285 transitions. [2019-12-07 11:08:33,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 11:08:33,420 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 19 [2019-12-07 11:08:33,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:33,421 INFO L225 Difference]: With dead ends: 191 [2019-12-07 11:08:33,421 INFO L226 Difference]: Without dead ends: 73 [2019-12-07 11:08:33,422 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 11:08:33,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2019-12-07 11:08:33,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2019-12-07 11:08:33,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2019-12-07 11:08:33,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 108 transitions. [2019-12-07 11:08:33,427 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 108 transitions. Word has length 19 [2019-12-07 11:08:33,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:33,428 INFO L462 AbstractCegarLoop]: Abstraction has 73 states and 108 transitions. [2019-12-07 11:08:33,428 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 11:08:33,428 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 108 transitions. [2019-12-07 11:08:33,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-07 11:08:33,429 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:33,429 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:33,630 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 11:08:33,630 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:33,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:33,631 INFO L82 PathProgramCache]: Analyzing trace with hash -2129855336, now seen corresponding path program 1 times [2019-12-07 11:08:33,632 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:33,632 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281401604] [2019-12-07 11:08:33,633 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:33,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:33,763 INFO L264 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 11:08:33,764 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:33,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:33,771 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:33,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:33,778 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281401604] [2019-12-07 11:08:33,778 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:33,778 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 11:08:33,779 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744314487] [2019-12-07 11:08:33,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 11:08:33,779 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:33,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 11:08:33,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 11:08:33,780 INFO L87 Difference]: Start difference. First operand 73 states and 108 transitions. Second operand 4 states. [2019-12-07 11:08:33,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:33,788 INFO L93 Difference]: Finished difference Result 140 states and 210 transitions. [2019-12-07 11:08:33,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 11:08:33,788 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2019-12-07 11:08:33,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:33,789 INFO L225 Difference]: With dead ends: 140 [2019-12-07 11:08:33,789 INFO L226 Difference]: Without dead ends: 73 [2019-12-07 11:08:33,790 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 11:08:33,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2019-12-07 11:08:33,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2019-12-07 11:08:33,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2019-12-07 11:08:33,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 107 transitions. [2019-12-07 11:08:33,795 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 107 transitions. Word has length 24 [2019-12-07 11:08:33,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:33,795 INFO L462 AbstractCegarLoop]: Abstraction has 73 states and 107 transitions. [2019-12-07 11:08:33,796 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 11:08:33,796 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 107 transitions. [2019-12-07 11:08:33,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-12-07 11:08:33,797 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:33,797 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:33,997 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 11:08:33,998 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:33,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:33,999 INFO L82 PathProgramCache]: Analyzing trace with hash 1287566232, now seen corresponding path program 1 times [2019-12-07 11:08:33,999 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:34,000 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1937312185] [2019-12-07 11:08:34,000 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:34,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:34,121 INFO L264 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 11:08:34,122 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:34,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:34,128 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:34,130 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:34,130 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1937312185] [2019-12-07 11:08:34,130 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:34,131 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 11:08:34,131 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260538608] [2019-12-07 11:08:34,131 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 11:08:34,131 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:34,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 11:08:34,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 11:08:34,132 INFO L87 Difference]: Start difference. First operand 73 states and 107 transitions. Second operand 3 states. [2019-12-07 11:08:34,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:34,185 INFO L93 Difference]: Finished difference Result 151 states and 223 transitions. [2019-12-07 11:08:34,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 11:08:34,186 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2019-12-07 11:08:34,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:34,186 INFO L225 Difference]: With dead ends: 151 [2019-12-07 11:08:34,186 INFO L226 Difference]: Without dead ends: 84 [2019-12-07 11:08:34,187 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 11:08:34,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2019-12-07 11:08:34,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2019-12-07 11:08:34,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2019-12-07 11:08:34,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 116 transitions. [2019-12-07 11:08:34,193 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 116 transitions. Word has length 27 [2019-12-07 11:08:34,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:34,193 INFO L462 AbstractCegarLoop]: Abstraction has 82 states and 116 transitions. [2019-12-07 11:08:34,193 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 11:08:34,193 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 116 transitions. [2019-12-07 11:08:34,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 11:08:34,194 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:34,194 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:34,394 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 11:08:34,395 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:34,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:34,396 INFO L82 PathProgramCache]: Analyzing trace with hash 1887369033, now seen corresponding path program 1 times [2019-12-07 11:08:34,397 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:34,397 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [189231249] [2019-12-07 11:08:34,397 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:34,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:34,515 INFO L264 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:34,516 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:34,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:34,529 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:34,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:34,535 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [189231249] [2019-12-07 11:08:34,535 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:34,535 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 11:08:34,536 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235382881] [2019-12-07 11:08:34,536 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 11:08:34,536 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:34,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 11:08:34,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 11:08:34,536 INFO L87 Difference]: Start difference. First operand 82 states and 116 transitions. Second operand 5 states. [2019-12-07 11:08:34,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:34,598 INFO L93 Difference]: Finished difference Result 216 states and 303 transitions. [2019-12-07 11:08:34,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 11:08:34,599 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-12-07 11:08:34,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:34,600 INFO L225 Difference]: With dead ends: 216 [2019-12-07 11:08:34,600 INFO L226 Difference]: Without dead ends: 140 [2019-12-07 11:08:34,601 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 11:08:34,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2019-12-07 11:08:34,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 91. [2019-12-07 11:08:34,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-12-07 11:08:34,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 125 transitions. [2019-12-07 11:08:34,611 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 125 transitions. Word has length 33 [2019-12-07 11:08:34,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:34,611 INFO L462 AbstractCegarLoop]: Abstraction has 91 states and 125 transitions. [2019-12-07 11:08:34,611 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 11:08:34,611 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 125 transitions. [2019-12-07 11:08:34,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 11:08:34,612 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:34,613 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:34,813 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 11:08:34,814 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:34,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:34,814 INFO L82 PathProgramCache]: Analyzing trace with hash 759972940, now seen corresponding path program 1 times [2019-12-07 11:08:34,815 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:34,816 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1019831621] [2019-12-07 11:08:34,816 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:34,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:34,928 INFO L264 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:34,929 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:34,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:34,943 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:34,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:34,962 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1019831621] [2019-12-07 11:08:34,962 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:34,962 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 7 [2019-12-07 11:08:34,962 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380425524] [2019-12-07 11:08:34,963 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 11:08:34,963 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:34,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 11:08:34,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 11:08:34,963 INFO L87 Difference]: Start difference. First operand 91 states and 125 transitions. Second operand 8 states. [2019-12-07 11:08:35,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:35,285 INFO L93 Difference]: Finished difference Result 1039 states and 1459 transitions. [2019-12-07 11:08:35,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-12-07 11:08:35,286 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2019-12-07 11:08:35,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:35,290 INFO L225 Difference]: With dead ends: 1039 [2019-12-07 11:08:35,290 INFO L226 Difference]: Without dead ends: 954 [2019-12-07 11:08:35,291 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2019-12-07 11:08:35,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2019-12-07 11:08:35,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 217. [2019-12-07 11:08:35,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 217 states. [2019-12-07 11:08:35,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 296 transitions. [2019-12-07 11:08:35,310 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 296 transitions. Word has length 33 [2019-12-07 11:08:35,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:35,310 INFO L462 AbstractCegarLoop]: Abstraction has 217 states and 296 transitions. [2019-12-07 11:08:35,310 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 11:08:35,310 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 296 transitions. [2019-12-07 11:08:35,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-12-07 11:08:35,311 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:35,311 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:35,511 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 11:08:35,512 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:35,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:35,512 INFO L82 PathProgramCache]: Analyzing trace with hash 906151628, now seen corresponding path program 1 times [2019-12-07 11:08:35,513 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:35,513 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759734480] [2019-12-07 11:08:35,513 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:35,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:35,652 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 11:08:35,654 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:35,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:35,660 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:35,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:35,663 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759734480] [2019-12-07 11:08:35,663 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:35,663 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2019-12-07 11:08:35,663 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574005734] [2019-12-07 11:08:35,664 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 11:08:35,664 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:35,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 11:08:35,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-12-07 11:08:35,664 INFO L87 Difference]: Start difference. First operand 217 states and 296 transitions. Second operand 4 states. [2019-12-07 11:08:35,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:35,717 INFO L93 Difference]: Finished difference Result 548 states and 760 transitions. [2019-12-07 11:08:35,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 11:08:35,718 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 34 [2019-12-07 11:08:35,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:35,720 INFO L225 Difference]: With dead ends: 548 [2019-12-07 11:08:35,720 INFO L226 Difference]: Without dead ends: 385 [2019-12-07 11:08:35,720 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-12-07 11:08:35,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2019-12-07 11:08:35,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 214. [2019-12-07 11:08:35,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2019-12-07 11:08:35,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 290 transitions. [2019-12-07 11:08:35,738 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 290 transitions. Word has length 34 [2019-12-07 11:08:35,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:35,738 INFO L462 AbstractCegarLoop]: Abstraction has 214 states and 290 transitions. [2019-12-07 11:08:35,738 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 11:08:35,738 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 290 transitions. [2019-12-07 11:08:35,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-12-07 11:08:35,739 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:35,739 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:35,940 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 11:08:35,940 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:35,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:35,940 INFO L82 PathProgramCache]: Analyzing trace with hash -2003254137, now seen corresponding path program 1 times [2019-12-07 11:08:35,941 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:35,941 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [360701349] [2019-12-07 11:08:35,941 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:36,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:36,034 INFO L264 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:36,035 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:36,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:36,050 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:36,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:36,069 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [360701349] [2019-12-07 11:08:36,069 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:36,069 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 11:08:36,070 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996573496] [2019-12-07 11:08:36,070 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 11:08:36,070 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:36,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 11:08:36,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 11:08:36,071 INFO L87 Difference]: Start difference. First operand 214 states and 290 transitions. Second operand 8 states. [2019-12-07 11:08:36,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:36,368 INFO L93 Difference]: Finished difference Result 579 states and 801 transitions. [2019-12-07 11:08:36,368 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 11:08:36,369 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2019-12-07 11:08:36,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:36,370 INFO L225 Difference]: With dead ends: 579 [2019-12-07 11:08:36,370 INFO L226 Difference]: Without dead ends: 371 [2019-12-07 11:08:36,371 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2019-12-07 11:08:36,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2019-12-07 11:08:36,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 166. [2019-12-07 11:08:36,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166 states. [2019-12-07 11:08:36,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 216 transitions. [2019-12-07 11:08:36,382 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 216 transitions. Word has length 34 [2019-12-07 11:08:36,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:36,382 INFO L462 AbstractCegarLoop]: Abstraction has 166 states and 216 transitions. [2019-12-07 11:08:36,382 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 11:08:36,382 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 216 transitions. [2019-12-07 11:08:36,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2019-12-07 11:08:36,383 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:36,383 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:36,584 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 11:08:36,585 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:36,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:36,585 INFO L82 PathProgramCache]: Analyzing trace with hash 1164317066, now seen corresponding path program 1 times [2019-12-07 11:08:36,586 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:36,586 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1930760037] [2019-12-07 11:08:36,587 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:36,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:36,709 INFO L264 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:36,710 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:36,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:36,721 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:36,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:36,737 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1930760037] [2019-12-07 11:08:36,737 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:36,737 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 11:08:36,737 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068132415] [2019-12-07 11:08:36,738 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 11:08:36,738 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:36,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 11:08:36,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 11:08:36,738 INFO L87 Difference]: Start difference. First operand 166 states and 216 transitions. Second operand 8 states. [2019-12-07 11:08:36,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:36,784 INFO L93 Difference]: Finished difference Result 449 states and 591 transitions. [2019-12-07 11:08:36,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 11:08:36,785 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 34 [2019-12-07 11:08:36,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:36,787 INFO L225 Difference]: With dead ends: 449 [2019-12-07 11:08:36,787 INFO L226 Difference]: Without dead ends: 289 [2019-12-07 11:08:36,788 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 11:08:36,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2019-12-07 11:08:36,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 166. [2019-12-07 11:08:36,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166 states. [2019-12-07 11:08:36,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 213 transitions. [2019-12-07 11:08:36,800 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 213 transitions. Word has length 34 [2019-12-07 11:08:36,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:36,800 INFO L462 AbstractCegarLoop]: Abstraction has 166 states and 213 transitions. [2019-12-07 11:08:36,800 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 11:08:36,800 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 213 transitions. [2019-12-07 11:08:36,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-07 11:08:36,801 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:36,801 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:37,001 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 11:08:37,002 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:37,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:37,002 INFO L82 PathProgramCache]: Analyzing trace with hash -174764895, now seen corresponding path program 1 times [2019-12-07 11:08:37,002 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:37,003 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2134384745] [2019-12-07 11:08:37,003 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:37,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:37,103 INFO L264 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 11:08:37,104 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:37,120 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-12-07 11:08:37,120 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:37,143 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-12-07 11:08:37,143 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2134384745] [2019-12-07 11:08:37,144 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:37,144 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2019-12-07 11:08:37,144 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890075086] [2019-12-07 11:08:37,144 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 11:08:37,144 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:37,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 11:08:37,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-12-07 11:08:37,145 INFO L87 Difference]: Start difference. First operand 166 states and 213 transitions. Second operand 6 states. [2019-12-07 11:08:37,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:37,425 INFO L93 Difference]: Finished difference Result 555 states and 736 transitions. [2019-12-07 11:08:37,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 11:08:37,426 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 52 [2019-12-07 11:08:37,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:37,428 INFO L225 Difference]: With dead ends: 555 [2019-12-07 11:08:37,428 INFO L226 Difference]: Without dead ends: 443 [2019-12-07 11:08:37,429 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 11:08:37,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2019-12-07 11:08:37,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 375. [2019-12-07 11:08:37,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 375 states. [2019-12-07 11:08:37,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 487 transitions. [2019-12-07 11:08:37,459 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 487 transitions. Word has length 52 [2019-12-07 11:08:37,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:37,459 INFO L462 AbstractCegarLoop]: Abstraction has 375 states and 487 transitions. [2019-12-07 11:08:37,459 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 11:08:37,459 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 487 transitions. [2019-12-07 11:08:37,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-12-07 11:08:37,460 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:37,460 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:37,660 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2019-12-07 11:08:37,661 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:37,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:37,661 INFO L82 PathProgramCache]: Analyzing trace with hash 99994719, now seen corresponding path program 1 times [2019-12-07 11:08:37,661 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:37,662 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1372405813] [2019-12-07 11:08:37,662 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 12 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:37,767 INFO L264 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:37,769 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:37,785 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:37,796 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:37,796 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1372405813] [2019-12-07 11:08:37,797 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:37,797 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2019-12-07 11:08:37,797 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606105042] [2019-12-07 11:08:37,797 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 11:08:37,797 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:37,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 11:08:37,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 11:08:37,797 INFO L87 Difference]: Start difference. First operand 375 states and 487 transitions. Second operand 5 states. [2019-12-07 11:08:37,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:37,924 INFO L93 Difference]: Finished difference Result 1922 states and 2461 transitions. [2019-12-07 11:08:37,925 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 11:08:37,925 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 52 [2019-12-07 11:08:37,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:37,930 INFO L225 Difference]: With dead ends: 1922 [2019-12-07 11:08:37,930 INFO L226 Difference]: Without dead ends: 1553 [2019-12-07 11:08:37,931 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-12-07 11:08:37,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1553 states. [2019-12-07 11:08:37,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1553 to 742. [2019-12-07 11:08:37,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 742 states. [2019-12-07 11:08:37,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 939 transitions. [2019-12-07 11:08:37,979 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 939 transitions. Word has length 52 [2019-12-07 11:08:37,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:37,979 INFO L462 AbstractCegarLoop]: Abstraction has 742 states and 939 transitions. [2019-12-07 11:08:37,979 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 11:08:37,979 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 939 transitions. [2019-12-07 11:08:37,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-12-07 11:08:37,980 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:37,980 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:38,181 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2019-12-07 11:08:38,181 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:38,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:38,181 INFO L82 PathProgramCache]: Analyzing trace with hash -42529499, now seen corresponding path program 1 times [2019-12-07 11:08:38,182 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:38,182 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [515419055] [2019-12-07 11:08:38,182 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 13 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:38,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:38,277 INFO L264 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:38,278 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:38,294 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:38,294 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:38,312 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:38,313 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [515419055] [2019-12-07 11:08:38,313 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1104651796] [2019-12-07 11:08:38,313 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/cvc4 Starting monitored process 14 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 11:08:38,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:38,401 INFO L264 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 11:08:38,403 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:38,407 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:38,407 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:38,412 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:38,413 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146602133] [2019-12-07 11:08:38,413 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 11:08:38,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:38,503 INFO L264 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:38,504 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:38,508 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:38,508 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:38,512 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:38,512 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2019-12-07 11:08:38,512 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 8 [2019-12-07 11:08:38,513 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352954904] [2019-12-07 11:08:38,513 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 11:08:38,513 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:38,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 11:08:38,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 11:08:38,513 INFO L87 Difference]: Start difference. First operand 742 states and 939 transitions. Second operand 8 states. [2019-12-07 11:08:38,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:38,780 INFO L93 Difference]: Finished difference Result 1834 states and 2307 transitions. [2019-12-07 11:08:38,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-12-07 11:08:38,780 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 53 [2019-12-07 11:08:38,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:38,784 INFO L225 Difference]: With dead ends: 1834 [2019-12-07 11:08:38,784 INFO L226 Difference]: Without dead ends: 1098 [2019-12-07 11:08:38,785 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-12-07 11:08:38,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1098 states. [2019-12-07 11:08:38,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1098 to 658. [2019-12-07 11:08:38,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 658 states. [2019-12-07 11:08:38,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 811 transitions. [2019-12-07 11:08:38,837 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 811 transitions. Word has length 53 [2019-12-07 11:08:38,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:38,837 INFO L462 AbstractCegarLoop]: Abstraction has 658 states and 811 transitions. [2019-12-07 11:08:38,837 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 11:08:38,837 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 811 transitions. [2019-12-07 11:08:38,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-07 11:08:38,838 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:38,838 INFO L410 BasicCegarLoop]: trace histogram [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] [2019-12-07 11:08:39,439 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 mathsat -unsat_core_generation=3,14 cvc4 --incremental --print-success --lang smt --rewrite-divk,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 11:08:39,440 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:39,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:39,440 INFO L82 PathProgramCache]: Analyzing trace with hash 280626892, now seen corresponding path program 1 times [2019-12-07 11:08:39,440 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:39,441 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1844952732] [2019-12-07 11:08:39,441 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 16 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:39,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:39,550 INFO L264 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 11:08:39,551 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:39,575 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:39,576 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:39,585 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 11:08:39,585 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1844952732] [2019-12-07 11:08:39,586 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:39,586 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 11:08:39,586 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589690588] [2019-12-07 11:08:39,586 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 11:08:39,586 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:39,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 11:08:39,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 11:08:39,587 INFO L87 Difference]: Start difference. First operand 658 states and 811 transitions. Second operand 6 states. [2019-12-07 11:08:40,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:40,013 INFO L93 Difference]: Finished difference Result 2567 states and 3159 transitions. [2019-12-07 11:08:40,013 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-12-07 11:08:40,013 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2019-12-07 11:08:40,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:40,019 INFO L225 Difference]: With dead ends: 2567 [2019-12-07 11:08:40,019 INFO L226 Difference]: Without dead ends: 2003 [2019-12-07 11:08:40,021 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 101 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2019-12-07 11:08:40,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2019-12-07 11:08:40,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 842. [2019-12-07 11:08:40,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 842 states. [2019-12-07 11:08:40,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1030 transitions. [2019-12-07 11:08:40,089 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1030 transitions. Word has length 54 [2019-12-07 11:08:40,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:40,089 INFO L462 AbstractCegarLoop]: Abstraction has 842 states and 1030 transitions. [2019-12-07 11:08:40,089 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 11:08:40,089 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1030 transitions. [2019-12-07 11:08:40,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-12-07 11:08:40,090 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:40,090 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:40,290 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 mathsat -unsat_core_generation=3 [2019-12-07 11:08:40,291 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:40,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:40,291 INFO L82 PathProgramCache]: Analyzing trace with hash 103606007, now seen corresponding path program 1 times [2019-12-07 11:08:40,292 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:40,292 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2047468716] [2019-12-07 11:08:40,292 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 17 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:40,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:40,392 INFO L264 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 11:08:40,393 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:40,408 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-12-07 11:08:40,408 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:40,411 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-12-07 11:08:40,411 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2047468716] [2019-12-07 11:08:40,411 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:40,411 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2019-12-07 11:08:40,411 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068452950] [2019-12-07 11:08:40,411 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 11:08:40,411 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:40,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 11:08:40,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-12-07 11:08:40,412 INFO L87 Difference]: Start difference. First operand 842 states and 1030 transitions. Second operand 6 states. [2019-12-07 11:08:40,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:40,684 INFO L93 Difference]: Finished difference Result 3214 states and 3960 transitions. [2019-12-07 11:08:40,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-12-07 11:08:40,685 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 54 [2019-12-07 11:08:40,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:40,692 INFO L225 Difference]: With dead ends: 3214 [2019-12-07 11:08:40,692 INFO L226 Difference]: Without dead ends: 2466 [2019-12-07 11:08:40,694 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2019-12-07 11:08:40,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2466 states. [2019-12-07 11:08:40,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2466 to 842. [2019-12-07 11:08:40,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 842 states. [2019-12-07 11:08:40,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1025 transitions. [2019-12-07 11:08:40,767 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1025 transitions. Word has length 54 [2019-12-07 11:08:40,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:40,767 INFO L462 AbstractCegarLoop]: Abstraction has 842 states and 1025 transitions. [2019-12-07 11:08:40,767 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 11:08:40,767 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1025 transitions. [2019-12-07 11:08:40,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-07 11:08:40,768 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:40,768 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:40,968 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 mathsat -unsat_core_generation=3 [2019-12-07 11:08:40,969 INFO L410 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:40,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:40,969 INFO L82 PathProgramCache]: Analyzing trace with hash -1991996669, now seen corresponding path program 1 times [2019-12-07 11:08:40,970 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:40,970 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990592657] [2019-12-07 11:08:40,970 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 18 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:41,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:41,078 INFO L264 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 11:08:41,079 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:41,100 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:41,100 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:41,103 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 11:08:41,119 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:41,119 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1990592657] [2019-12-07 11:08:41,119 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [911421275] [2019-12-07 11:08:41,119 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/cvc4 Starting monitored process 19 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 11:08:41,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:41,211 INFO L264 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:41,212 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:41,236 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-12-07 11:08:41,236 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:41,238 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-12-07 11:08:41,238 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2019-12-07 11:08:41,239 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [5, 5] total 11 [2019-12-07 11:08:41,239 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084262567] [2019-12-07 11:08:41,239 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 11:08:41,239 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:41,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 11:08:41,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-12-07 11:08:41,239 INFO L87 Difference]: Start difference. First operand 842 states and 1025 transitions. Second operand 5 states. [2019-12-07 11:08:41,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:41,422 INFO L93 Difference]: Finished difference Result 2947 states and 3625 transitions. [2019-12-07 11:08:41,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 11:08:41,423 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 60 [2019-12-07 11:08:41,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:41,429 INFO L225 Difference]: With dead ends: 2947 [2019-12-07 11:08:41,429 INFO L226 Difference]: Without dead ends: 2199 [2019-12-07 11:08:41,430 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 228 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2019-12-07 11:08:41,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2199 states. [2019-12-07 11:08:41,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2199 to 869. [2019-12-07 11:08:41,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 869 states. [2019-12-07 11:08:41,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 869 states and 1052 transitions. [2019-12-07 11:08:41,504 INFO L78 Accepts]: Start accepts. Automaton has 869 states and 1052 transitions. Word has length 60 [2019-12-07 11:08:41,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:41,504 INFO L462 AbstractCegarLoop]: Abstraction has 869 states and 1052 transitions. [2019-12-07 11:08:41,504 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 11:08:41,504 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1052 transitions. [2019-12-07 11:08:41,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-12-07 11:08:41,505 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:41,505 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:41,906 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 mathsat -unsat_core_generation=3,19 cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 11:08:41,907 INFO L410 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:41,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:41,907 INFO L82 PathProgramCache]: Analyzing trace with hash -1733831231, now seen corresponding path program 1 times [2019-12-07 11:08:41,908 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:41,908 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [462641941] [2019-12-07 11:08:41,908 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 20 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:42,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:42,062 INFO L264 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 11:08:42,063 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:42,081 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:42,082 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:42,109 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:42,109 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [462641941] [2019-12-07 11:08:42,109 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1203005532] [2019-12-07 11:08:42,110 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/cvc4 Starting monitored process 21 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 11:08:42,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:42,204 INFO L264 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 11:08:42,205 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:42,213 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:42,213 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:42,219 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:42,220 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175873827] [2019-12-07 11:08:42,220 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 11:08:42,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:42,293 INFO L264 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 11:08:42,294 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:42,305 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:42,306 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:42,312 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 11:08:42,312 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2019-12-07 11:08:42,312 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 9 [2019-12-07 11:08:42,312 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973465094] [2019-12-07 11:08:42,313 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-12-07 11:08:42,313 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:42,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-12-07 11:08:42,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2019-12-07 11:08:42,313 INFO L87 Difference]: Start difference. First operand 869 states and 1052 transitions. Second operand 10 states. [2019-12-07 11:08:43,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:43,179 INFO L93 Difference]: Finished difference Result 5628 states and 6888 transitions. [2019-12-07 11:08:43,179 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-12-07 11:08:43,180 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 60 [2019-12-07 11:08:43,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:43,195 INFO L225 Difference]: With dead ends: 5628 [2019-12-07 11:08:43,195 INFO L226 Difference]: Without dead ends: 4853 [2019-12-07 11:08:43,196 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 345 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=202, Invalid=610, Unknown=0, NotChecked=0, Total=812 [2019-12-07 11:08:43,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4853 states. [2019-12-07 11:08:43,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4853 to 1064. [2019-12-07 11:08:43,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1064 states. [2019-12-07 11:08:43,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1300 transitions. [2019-12-07 11:08:43,300 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1300 transitions. Word has length 60 [2019-12-07 11:08:43,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:43,300 INFO L462 AbstractCegarLoop]: Abstraction has 1064 states and 1300 transitions. [2019-12-07 11:08:43,300 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-12-07 11:08:43,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1300 transitions. [2019-12-07 11:08:43,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2019-12-07 11:08:43,302 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:43,302 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 11:08:43,903 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 mathsat -unsat_core_generation=3,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,21 cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 11:08:43,903 INFO L410 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:43,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:43,904 INFO L82 PathProgramCache]: Analyzing trace with hash -1648415651, now seen corresponding path program 1 times [2019-12-07 11:08:43,905 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:43,905 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [439383451] [2019-12-07 11:08:43,906 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 23 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:44,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:44,071 INFO L264 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 11:08:44,073 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:44,085 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2019-12-07 11:08:44,085 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:44,099 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2019-12-07 11:08:44,100 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [439383451] [2019-12-07 11:08:44,100 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:44,100 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 11:08:44,100 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382269729] [2019-12-07 11:08:44,100 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 11:08:44,100 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:44,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 11:08:44,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 11:08:44,101 INFO L87 Difference]: Start difference. First operand 1064 states and 1300 transitions. Second operand 6 states. [2019-12-07 11:08:44,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:44,214 INFO L93 Difference]: Finished difference Result 2271 states and 2783 transitions. [2019-12-07 11:08:44,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 11:08:44,214 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2019-12-07 11:08:44,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:44,218 INFO L225 Difference]: With dead ends: 2271 [2019-12-07 11:08:44,218 INFO L226 Difference]: Without dead ends: 1213 [2019-12-07 11:08:44,219 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-12-07 11:08:44,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1213 states. [2019-12-07 11:08:44,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1213 to 1014. [2019-12-07 11:08:44,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1014 states. [2019-12-07 11:08:44,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1236 transitions. [2019-12-07 11:08:44,305 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1236 transitions. Word has length 109 [2019-12-07 11:08:44,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:44,305 INFO L462 AbstractCegarLoop]: Abstraction has 1014 states and 1236 transitions. [2019-12-07 11:08:44,305 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 11:08:44,306 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1236 transitions. [2019-12-07 11:08:44,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2019-12-07 11:08:44,307 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:44,307 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2019-12-07 11:08:44,508 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 mathsat -unsat_core_generation=3 [2019-12-07 11:08:44,508 INFO L410 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:44,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:44,509 INFO L82 PathProgramCache]: Analyzing trace with hash -1035911456, now seen corresponding path program 1 times [2019-12-07 11:08:44,510 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:44,510 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1260814450] [2019-12-07 11:08:44,510 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 24 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:44,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:44,705 INFO L264 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 11:08:44,706 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:44,732 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2019-12-07 11:08:44,732 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:44,766 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2019-12-07 11:08:44,766 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1260814450] [2019-12-07 11:08:44,766 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:44,767 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2019-12-07 11:08:44,767 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028451083] [2019-12-07 11:08:44,767 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-12-07 11:08:44,767 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:44,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-12-07 11:08:44,767 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2019-12-07 11:08:44,768 INFO L87 Difference]: Start difference. First operand 1014 states and 1236 transitions. Second operand 10 states. [2019-12-07 11:08:45,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:45,196 INFO L93 Difference]: Finished difference Result 3063 states and 3718 transitions. [2019-12-07 11:08:45,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-12-07 11:08:45,197 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 135 [2019-12-07 11:08:45,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:45,204 INFO L225 Difference]: With dead ends: 3063 [2019-12-07 11:08:45,204 INFO L226 Difference]: Without dead ends: 2055 [2019-12-07 11:08:45,205 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2019-12-07 11:08:45,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2055 states. [2019-12-07 11:08:45,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2055 to 900. [2019-12-07 11:08:45,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 900 states. [2019-12-07 11:08:45,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 900 states and 1089 transitions. [2019-12-07 11:08:45,322 INFO L78 Accepts]: Start accepts. Automaton has 900 states and 1089 transitions. Word has length 135 [2019-12-07 11:08:45,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:45,322 INFO L462 AbstractCegarLoop]: Abstraction has 900 states and 1089 transitions. [2019-12-07 11:08:45,322 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-12-07 11:08:45,322 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1089 transitions. [2019-12-07 11:08:45,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2019-12-07 11:08:45,324 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:45,324 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2019-12-07 11:08:45,524 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 mathsat -unsat_core_generation=3 [2019-12-07 11:08:45,525 INFO L410 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:45,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:45,525 INFO L82 PathProgramCache]: Analyzing trace with hash -996229845, now seen corresponding path program 1 times [2019-12-07 11:08:45,526 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:45,526 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1239789922] [2019-12-07 11:08:45,526 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 25 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:45,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:45,675 INFO L264 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 11:08:45,676 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:45,703 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2019-12-07 11:08:45,703 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:45,705 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 11:08:45,731 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2019-12-07 11:08:45,732 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1239789922] [2019-12-07 11:08:45,732 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [934970700] [2019-12-07 11:08:45,732 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/cvc4 Starting monitored process 26 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 11:08:45,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:45,844 INFO L264 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 10 conjunts are in the unsatisfiable core [2019-12-07 11:08:45,845 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:45,904 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 206 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-12-07 11:08:45,904 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:46,013 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 206 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-12-07 11:08:46,014 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637102114] [2019-12-07 11:08:46,014 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 11:08:46,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 11:08:46,116 INFO L264 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 11:08:46,118 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:46,167 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 11:08:46,180 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 159 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2019-12-07 11:08:46,180 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:46,182 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 11:08:46,231 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 161 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2019-12-07 11:08:46,231 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 5 imperfect interpolant sequences. [2019-12-07 11:08:46,231 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 5, 8, 8, 8] total 24 [2019-12-07 11:08:46,231 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666992239] [2019-12-07 11:08:46,232 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 11:08:46,232 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:46,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 11:08:46,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=459, Unknown=0, NotChecked=0, Total=552 [2019-12-07 11:08:46,232 INFO L87 Difference]: Start difference. First operand 900 states and 1089 transitions. Second operand 8 states. [2019-12-07 11:08:47,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:47,034 INFO L93 Difference]: Finished difference Result 3817 states and 4660 transitions. [2019-12-07 11:08:47,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-12-07 11:08:47,035 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 141 [2019-12-07 11:08:47,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:47,044 INFO L225 Difference]: With dead ends: 3817 [2019-12-07 11:08:47,044 INFO L226 Difference]: Without dead ends: 2923 [2019-12-07 11:08:47,045 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 861 GetRequests, 826 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=216, Invalid=1044, Unknown=0, NotChecked=0, Total=1260 [2019-12-07 11:08:47,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2923 states. [2019-12-07 11:08:47,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2923 to 1018. [2019-12-07 11:08:47,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1018 states. [2019-12-07 11:08:47,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1232 transitions. [2019-12-07 11:08:47,152 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1232 transitions. Word has length 141 [2019-12-07 11:08:47,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:47,153 INFO L462 AbstractCegarLoop]: Abstraction has 1018 states and 1232 transitions. [2019-12-07 11:08:47,153 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 11:08:47,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1232 transitions. [2019-12-07 11:08:47,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2019-12-07 11:08:47,154 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 11:08:47,154 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2019-12-07 11:08:47,755 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 cvc4 --incremental --print-success --lang smt --rewrite-divk,27 z3 -smt2 -in SMTLIB2_COMPLIANT=true,25 mathsat -unsat_core_generation=3 [2019-12-07 11:08:47,756 INFO L410 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 11:08:47,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 11:08:47,756 INFO L82 PathProgramCache]: Analyzing trace with hash 569861295, now seen corresponding path program 2 times [2019-12-07 11:08:47,757 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 11:08:47,757 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [136400155] [2019-12-07 11:08:47,758 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/mathsat Starting monitored process 28 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with mathsat -unsat_core_generation=3 [2019-12-07 11:08:48,283 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-12-07 11:08:48,283 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 11:08:48,310 INFO L264 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 11:08:48,312 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 11:08:48,332 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2019-12-07 11:08:48,332 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 11:08:48,356 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2019-12-07 11:08:48,357 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [136400155] [2019-12-07 11:08:48,357 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 11:08:48,357 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 11:08:48,357 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093972362] [2019-12-07 11:08:48,357 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 11:08:48,357 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 11:08:48,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 11:08:48,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 11:08:48,358 INFO L87 Difference]: Start difference. First operand 1018 states and 1232 transitions. Second operand 8 states. [2019-12-07 11:08:48,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 11:08:48,419 INFO L93 Difference]: Finished difference Result 1329 states and 1599 transitions. [2019-12-07 11:08:48,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 11:08:48,420 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 141 [2019-12-07 11:08:48,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 11:08:48,420 INFO L225 Difference]: With dead ends: 1329 [2019-12-07 11:08:48,420 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 11:08:48,421 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2019-12-07 11:08:48,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 11:08:48,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 11:08:48,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 11:08:48,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 11:08:48,421 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 141 [2019-12-07 11:08:48,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 11:08:48,421 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 11:08:48,422 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 11:08:48,422 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 11:08:48,422 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 11:08:48,622 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 28 mathsat -unsat_core_generation=3 [2019-12-07 11:08:48,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 11:08:49,006 WARN L192 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 205 [2019-12-07 11:08:49,182 WARN L192 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 212 [2019-12-07 11:08:49,592 WARN L192 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 276 [2019-12-07 11:08:50,281 WARN L192 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 403 DAG size of output: 341 [2019-12-07 11:08:50,913 WARN L192 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 391 DAG size of output: 325 [2019-12-07 11:08:51,079 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 182 [2019-12-07 11:08:51,393 WARN L192 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 312 DAG size of output: 264 [2019-12-07 11:08:51,552 WARN L192 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 175 [2019-12-07 11:08:51,711 WARN L192 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 36 [2019-12-07 11:08:52,973 WARN L192 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 200 DAG size of output: 46 [2019-12-07 11:08:54,576 WARN L192 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 207 DAG size of output: 52 [2019-12-07 11:08:54,730 WARN L192 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 42 [2019-12-07 11:08:57,708 WARN L192 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 271 DAG size of output: 38 [2019-12-07 11:08:58,115 WARN L192 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 39 [2019-12-07 11:09:02,567 WARN L192 SmtUtils]: Spent 4.45 s on a formula simplification. DAG size of input: 333 DAG size of output: 42 [2019-12-07 11:09:02,756 WARN L192 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 34 [2019-12-07 11:09:03,284 WARN L192 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 33 [2019-12-07 11:09:07,147 WARN L192 SmtUtils]: Spent 3.86 s on a formula simplification. DAG size of input: 317 DAG size of output: 43 [2019-12-07 11:09:07,621 WARN L192 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 38 [2019-12-07 11:09:09,246 WARN L192 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 173 DAG size of output: 40 [2019-12-07 11:09:12,099 WARN L192 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 259 DAG size of output: 51 [2019-12-07 11:09:13,158 WARN L192 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 173 DAG size of output: 35 [2019-12-07 11:09:13,161 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-12-07 11:09:13,162 INFO L242 CegarLoopResult]: At program point L465(lines 460 468) the Hoare annotation is: (let ((.cse0 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~6 (_ bv0 32))) (.cse1 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv1 32) ~pumpRunning~0) .cse2 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse3 .cse4 (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (and .cse0 .cse1 (= (_ bv0 32) ~pumpRunning~0) .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse3 .cse4 (= (_ bv1 32) |ULTIMATE.start_getWaterLevel_#res|)))) [2019-12-07 11:09:13,162 INFO L242 CegarLoopResult]: At program point L465-1(lines 460 468) the Hoare annotation is: false [2019-12-07 11:09:13,162 INFO L242 CegarLoopResult]: At program point L465-2(lines 460 468) the Hoare annotation is: false [2019-12-07 11:09:13,162 INFO L246 CegarLoopResult]: For program point L102(lines 101 146) no Hoare annotation was computed. [2019-12-07 11:09:13,162 INFO L242 CegarLoopResult]: At program point L433(lines 428 436) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse2 .cse3 .cse4 .cse5 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse6) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse6))) [2019-12-07 11:09:13,162 INFO L242 CegarLoopResult]: At program point L433-1(lines 428 436) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse9 (= (_ bv0 32) ~pumpRunning~0)) (.cse11 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse7 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse1 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse10 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse3 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse6 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse12 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse10 .cse11 .cse2 .cse12 .cse8) (and .cse0 .cse9 .cse11 .cse2 .cse7 .cse8) (and .cse1 .cse2 .cse10 .cse3 .cse4 .cse5 .cse6 .cse12 .cse8))) [2019-12-07 11:09:13,162 INFO L242 CegarLoopResult]: At program point L433-2(lines 428 436) the Hoare annotation is: false [2019-12-07 11:09:13,162 INFO L242 CegarLoopResult]: At program point L433-3(lines 428 436) the Hoare annotation is: false [2019-12-07 11:09:13,163 INFO L242 CegarLoopResult]: At program point L301(lines 294 304) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse6 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse6 (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32))) (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse2 .cse3 .cse4 .cse5 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse6 (= (_ bv0 32) (bvadd |ULTIMATE.start_isMethaneAlarm_#res| (_ bv4294967295 32)))))) [2019-12-07 11:09:13,163 INFO L242 CegarLoopResult]: At program point L433-4(lines 428 436) the Hoare annotation is: false [2019-12-07 11:09:13,163 INFO L242 CegarLoopResult]: At program point L301-1(lines 294 304) the Hoare annotation is: false [2019-12-07 11:09:13,163 INFO L242 CegarLoopResult]: At program point L433-5(lines 428 436) the Hoare annotation is: false [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L235(lines 235 243) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L242 CegarLoopResult]: At program point L301-2(lines 294 304) the Hoare annotation is: false [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L235-1(lines 235 243) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L235-2(lines 235 243) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L235-3(lines 235 243) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L103(lines 103 107) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L235-4(lines 235 243) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L235-5(lines 235 243) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L137(lines 137 141) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L137-2(lines 173 179) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L502(lines 502 522) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L502-2(lines 502 522) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L502-4(lines 502 522) no Hoare annotation was computed. [2019-12-07 11:09:13,163 INFO L246 CegarLoopResult]: For program point L205(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-1(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-2(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-3(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-4(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-5(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-6(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-7(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-8(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-9(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-10(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L205-11(lines 205 222) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L242 CegarLoopResult]: At program point L173(lines 172 191) the Hoare annotation is: (let ((.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse8 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse9 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse3 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse4 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse5 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse7 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse2 .cse9 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse7) (and .cse8 .cse2 (= ~waterLevel~0 (_ bv2 32)) .cse6 .cse7) (and .cse8 .cse1 .cse2 .cse6 .cse7) (and .cse8 .cse2 .cse9 .cse1 .cse7) (and .cse0 .cse1 .cse2 .cse9 .cse3 .cse4 .cse5 .cse7))) [2019-12-07 11:09:13,164 INFO L246 CegarLoopResult]: For program point L173-1(lines 173 179) no Hoare annotation was computed. [2019-12-07 11:09:13,164 INFO L242 CegarLoopResult]: At program point L173-2(lines 172 191) the Hoare annotation is: false [2019-12-07 11:09:13,164 INFO L242 CegarLoopResult]: At program point L74(lines 1 987) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 11:09:13,165 INFO L242 CegarLoopResult]: At program point L173-3(lines 172 191) the Hoare annotation is: false [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-1(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-2(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-3(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-4(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-5(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-6(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-7(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L209(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-8(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L209-1(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-9(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L209-2(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-10(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L209-3(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L473-11(lines 473 479) no Hoare annotation was computed. [2019-12-07 11:09:13,165 INFO L246 CegarLoopResult]: For program point L209-4(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L44(line 44) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L209-5(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L209-6(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L44-1(line 44) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L209-7(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L44-2(line 44) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L209-8(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L209-9(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L209-10(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L209-11(lines 209 217) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L408(lines 408 412) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L111(lines 111 117) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L242 CegarLoopResult]: At program point L111-1(lines 111 117) the Hoare annotation is: (let ((.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse9 (= (_ bv1 32) ~pumpRunning~0)) (.cse6 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse10 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse11 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse5 (= ~waterLevel~0 (_ bv2 32))) (.cse12 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse7 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse8 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~6 (_ bv1 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse0 .cse1 .cse6 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse7 .cse4 .cse8) (and (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~6 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse9 .cse1 .cse10 .cse11 .cse5 .cse12 .cse3 .cse4) (and .cse0 .cse1 .cse6 .cse2 .cse7 .cse4 .cse8) (and .cse9 .cse6 .cse1 .cse10 .cse11 .cse5 .cse12 .cse7 .cse4 .cse8))) [2019-12-07 11:09:13,166 INFO L242 CegarLoopResult]: At program point L904-2(lines 904 918) the Hoare annotation is: false [2019-12-07 11:09:13,166 INFO L246 CegarLoopResult]: For program point L508(lines 508 521) no Hoare annotation was computed. [2019-12-07 11:09:13,166 INFO L242 CegarLoopResult]: At program point L508-1(lines 1 987) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse8 (= (_ bv1 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse5 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse9 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse10 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse11 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse12 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse6 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse7 (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~6 (_ bv1 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6 .cse4 .cse7) (and (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~6 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse8 .cse1 .cse9 .cse10 .cse11 .cse12 .cse3 .cse4 (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3) (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|)) (and .cse8 .cse1 .cse5 .cse9 .cse10 .cse11 .cse12 .cse6 .cse4 .cse7))) [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L508-2(lines 508 521) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L508-3(lines 1 987) the Hoare annotation is: false [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L508-4(lines 508 521) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L508-5(lines 1 987) the Hoare annotation is: false [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L310(lines 305 313) the Hoare annotation is: (and (= (_ bv1 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= (_ bv2 32) |ULTIMATE.start_getWaterLevel_#res|) (= ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp~6 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) (= (_ bv1 32) |ULTIMATE.start_isPumpRunning_#res|) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (= (_ bv2 32) ULTIMATE.start___utac_acc__Specification3_spec__1_~tmp___0~3)) [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L310-1(lines 305 313) the Hoare annotation is: false [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L310-2(lines 305 313) the Hoare annotation is: false [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L905(line 905) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L378(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L378-2(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L378-3(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L378-5(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L180(lines 180 186) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse6 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse5 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse8 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse10 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse4 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse2 .cse6 .cse7 .cse8 .cse9 .cse10 .cse4) (and .cse0 .cse6 .cse1 .cse2 .cse4) (and .cse5 .cse2 .cse7 .cse8 .cse9 .cse3 .cse10 .cse4))) [2019-12-07 11:09:13,167 INFO L246 CegarLoopResult]: For program point L378-6(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L147(lines 100 148) the Hoare annotation is: false [2019-12-07 11:09:13,167 INFO L242 CegarLoopResult]: At program point L180-1(lines 180 186) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L246 CegarLoopResult]: For program point L378-8(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L180-2(lines 180 186) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L246 CegarLoopResult]: For program point L378-9(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,168 INFO L246 CegarLoopResult]: For program point L378-11(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,168 INFO L246 CegarLoopResult]: For program point L378-12(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,168 INFO L246 CegarLoopResult]: For program point L378-14(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,168 INFO L246 CegarLoopResult]: For program point L378-15(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,168 INFO L246 CegarLoopResult]: For program point L378-17(lines 378 382) no Hoare annotation was computed. [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-1(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-2(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-3(lines 469 482) the Hoare annotation is: (let ((.cse6 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse8 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse1 (= (_ bv0 32) ~pumpRunning~0)) (.cse7 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse4 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse1 .cse7 .cse2 .cse8 .cse5) (and .cse6 .cse1 .cse8 .cse2 .cse3 .cse5) (and .cse0 .cse1 .cse7 .cse2 .cse4 .cse5))) [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-4(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-5(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-6(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-7(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-8(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,168 INFO L242 CegarLoopResult]: At program point L478-9(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L478-10(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L478-11(lines 469 482) the Hoare annotation is: false [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L82(lines 77 85) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 11:09:13,169 INFO L246 CegarLoopResult]: For program point L908(lines 908 912) no Hoare annotation was computed. [2019-12-07 11:09:13,169 INFO L246 CegarLoopResult]: For program point L908-1(lines 173 179) no Hoare annotation was computed. [2019-12-07 11:09:13,169 INFO L246 CegarLoopResult]: For program point L512(lines 512 518) no Hoare annotation was computed. [2019-12-07 11:09:13,169 INFO L246 CegarLoopResult]: For program point L512-2(lines 512 518) no Hoare annotation was computed. [2019-12-07 11:09:13,169 INFO L246 CegarLoopResult]: For program point L512-4(lines 512 518) no Hoare annotation was computed. [2019-12-07 11:09:13,169 INFO L246 CegarLoopResult]: For program point L975(lines 975 982) no Hoare annotation was computed. [2019-12-07 11:09:13,169 INFO L249 CegarLoopResult]: At program point L975-1(lines 975 982) the Hoare annotation is: true [2019-12-07 11:09:13,169 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L384(lines 369 387) the Hoare annotation is: (and (= (_ bv0 32) (bvadd ULTIMATE.start_isLowWaterLevel_~tmp___0~2 (_ bv4294967295 32))) (= (_ bv1 32) ~pumpRunning~0) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32)) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= ULTIMATE.start_processEnvironment_~tmp~3 (_ bv0 32)) (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32)) (= ULTIMATE.start_isLowWaterLevel_~tmp~5 (_ bv0 32)) (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isLowWaterLevel_#res| (_ bv4294967295 32)) (_ bv0 32)) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L384-1(lines 369 387) the Hoare annotation is: false [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L384-2(lines 369 387) the Hoare annotation is: false [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L384-3(lines 369 387) the Hoare annotation is: false [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L384-4(lines 369 387) the Hoare annotation is: false [2019-12-07 11:09:13,169 INFO L242 CegarLoopResult]: At program point L384-5(lines 369 387) the Hoare annotation is: false [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point L121(lines 121 127) no Hoare annotation was computed. [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L121-1(lines 121 127) the Hoare annotation is: (let ((.cse5 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse10 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse6 (= (_ bv1 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse7 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse8 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse4 (= ~waterLevel~0 (_ bv2 32))) (.cse9 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32))) .cse3) (and .cse0 .cse1 .cse4 .cse5 .cse3) (and .cse6 .cse1 .cse7 .cse8 .cse4 .cse9 .cse5 .cse3) (and .cse0 .cse10 .cse1 .cse5 .cse3) (and .cse0 .cse1 .cse2 .cse10 .cse3) (and .cse6 .cse2 .cse1 .cse7 .cse8 .cse4 .cse9 .cse3))) [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point L420(lines 420 424) no Hoare annotation was computed. [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L488(lines 483 491) the Hoare annotation is: (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) (= (_ bv1 32) ~pumpRunning~0) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32)) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= ULTIMATE.start_processEnvironment_~tmp~3 (_ bv0 32)) (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32)) (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32))) (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32)) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)) (= |ULTIMATE.start_isMethaneAlarm_#res| (_ bv0 32))) [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L488-1(lines 483 491) the Hoare annotation is: false [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L488-2(lines 483 491) the Hoare annotation is: false [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L488-3(lines 483 491) the Hoare annotation is: false [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L488-4(lines 483 491) the Hoare annotation is: false [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L488-5(lines 483 491) the Hoare annotation is: false [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point L257(lines 257 274) no Hoare annotation was computed. [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point L257-1(lines 257 274) no Hoare annotation was computed. [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point L257-2(lines 257 274) no Hoare annotation was computed. [2019-12-07 11:09:13,170 INFO L249 CegarLoopResult]: At program point L984(lines 965 987) the Hoare annotation is: true [2019-12-07 11:09:13,170 INFO L242 CegarLoopResult]: At program point L952(lines 948 954) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 11:09:13,170 INFO L246 CegarLoopResult]: For program point L359(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-2(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-3(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-5(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-6(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-8(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-9(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-11(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-12(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-14(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-15(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-17(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-18(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-20(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-21(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-23(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-24(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-26(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-27(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-29(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-30(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,171 INFO L246 CegarLoopResult]: For program point L359-32(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L359-33(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L261(lines 261 269) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L261-1(lines 261 269) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L359-35(lines 359 363) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L261-2(lines 261 269) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L131(lines 131 142) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L396(lines 396 400) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L396-3(lines 396 400) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L231(lines 231 248) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L231-1(lines 231 248) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L396-6(lines 396 400) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L231-2(lines 231 248) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L231-3(lines 231 248) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L231-4(lines 231 248) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L246 CegarLoopResult]: For program point L231-5(lines 231 248) no Hoare annotation was computed. [2019-12-07 11:09:13,172 INFO L242 CegarLoopResult]: At program point L365(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,172 INFO L242 CegarLoopResult]: At program point L365-1(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,172 INFO L242 CegarLoopResult]: At program point L365-2(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-3(lines 350 368) the Hoare annotation is: (let ((.cse0 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse1 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv4294967295 32)))) (.cse4 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32)))) (.cse10 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse5 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse6 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv0 32))) (.cse9 (= (_ bv0 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse2 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse11 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv1 32))) (.cse12 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv4294967295 32)))) (.cse13 (= ULTIMATE.start_isHighWaterLevel_~tmp~4 (_ bv0 32))) (.cse7 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse14 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967294 32)))) (.cse8 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8) (and .cse9 .cse2 .cse10 .cse3 .cse11 .cse12 .cse13 .cse14 .cse8) (and .cse0 .cse1 .cse2 .cse4 .cse3 .cse10 .cse5 .cse6 .cse8) (and .cse9 .cse2 .cse3 .cse11 .cse12 .cse13 .cse7 .cse14 .cse8))) [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-4(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-5(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-6(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-7(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-8(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-9(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-10(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,173 INFO L242 CegarLoopResult]: At program point L365-11(lines 350 368) the Hoare annotation is: false [2019-12-07 11:09:13,208 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 11:09:13 BoogieIcfgContainer [2019-12-07 11:09:13,208 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 11:09:13,208 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 11:09:13,208 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 11:09:13,208 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 11:09:13,209 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 11:08:32" (3/4) ... [2019-12-07 11:09:13,212 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 11:09:13,231 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 11:09:13,232 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 11:09:13,233 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 11:09:13,234 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 11:09:13,235 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 11:09:13,236 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 11:09:13,237 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 11:09:13,257 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32)) || (((((((((((tmp == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 2bv32 == tmp___0) && 2bv32 == \result)) || (((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32) [2019-12-07 11:09:13,257 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32)) || (((((((((tmp == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32)) || (((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32) [2019-12-07 11:09:13,257 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 11:09:13,258 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 11:09:13,258 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) [2019-12-07 11:09:13,259 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result == 0bv32 && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 11:09:13,259 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((((((\result == 0bv32 && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 11:09:13,259 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((\result == 0bv32 && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && \result == 0bv32) || (((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) [2019-12-07 11:09:13,260 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((tmp == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 2bv32 == \result) || (((((((tmp == 0bv32 && \result == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 1bv32 == \result) [2019-12-07 11:09:13,260 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) || (((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) [2019-12-07 11:09:13,261 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32)) || ((((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && splverifierCounter == 0bv32)) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) [2019-12-07 11:09:13,261 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 2bv32 == \result) && tmp == 0bv32) && \result == 0bv32) && 1bv32 == \result) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp___0 [2019-12-07 11:09:13,262 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((((((\result == 0bv32 && 1bv32 == pumpRunning) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && \result == 0bv32 [2019-12-07 11:09:13,263 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 1bv32 == pumpRunning) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && \result == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32 [2019-12-07 11:09:13,311 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_15aa819f-bf36-4d1a-b2d2-77361b833d50/bin/utaipan/witness.graphml [2019-12-07 11:09:13,311 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 11:09:13,312 INFO L168 Benchmark]: Toolchain (without parser) took 41836.89 ms. Allocated memory was 1.0 GB in the beginning and 1.7 GB in the end (delta: 680.0 MB). Free memory was 947.0 MB in the beginning and 1.4 GB in the end (delta: -446.1 MB). Peak memory consumption was 233.9 MB. Max. memory is 11.5 GB. [2019-12-07 11:09:13,312 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 11:09:13,312 INFO L168 Benchmark]: CACSL2BoogieTranslator took 394.80 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -152.2 MB). Peak memory consumption was 26.6 MB. Max. memory is 11.5 GB. [2019-12-07 11:09:13,312 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-12-07 11:09:13,313 INFO L168 Benchmark]: Boogie Preprocessor took 42.96 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-12-07 11:09:13,313 INFO L168 Benchmark]: RCFGBuilder took 693.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 998.7 MB in the end (delta: 87.0 MB). Peak memory consumption was 87.0 MB. Max. memory is 11.5 GB. [2019-12-07 11:09:13,313 INFO L168 Benchmark]: TraceAbstraction took 40545.79 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 556.3 MB). Free memory was 998.7 MB in the beginning and 1.4 GB in the end (delta: -412.0 MB). Peak memory consumption was 796.2 MB. Max. memory is 11.5 GB. [2019-12-07 11:09:13,313 INFO L168 Benchmark]: Witness Printer took 102.84 ms. Allocated memory is still 1.7 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 17.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. [2019-12-07 11:09:13,314 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13 ms. Allocated memory is still 1.0 GB. Free memory is still 981.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 394.80 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 947.0 MB in the beginning and 1.1 GB in the end (delta: -152.2 MB). Peak memory consumption was 26.6 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 52.22 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 42.96 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 693.93 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 998.7 MB in the end (delta: 87.0 MB). Peak memory consumption was 87.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 40545.79 ms. Allocated memory was 1.2 GB in the beginning and 1.7 GB in the end (delta: 556.3 MB). Free memory was 998.7 MB in the beginning and 1.4 GB in the end (delta: -412.0 MB). Peak memory consumption was 796.2 MB. Max. memory is 11.5 GB. * Witness Printer took 102.84 ms. Allocated memory is still 1.7 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 17.6 MB). Peak memory consumption was 17.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 305]: Loop Invariant Derived loop invariant: (((((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 2bv32 == \result) && tmp == 0bv32) && \result == 0bv32) && 1bv32 == \result) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) && 2bv32 == tmp___0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 305]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: ((((((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32)) || ((((((((1bv32 == \result && 0bv32 == ~bvadd64(tmp, 4294967295bv32)) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && splverifierCounter == 0bv32)) || ((((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 369]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 369]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 369]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 369]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32)) || (((((((((((tmp == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 2bv32 == tmp___0) && 2bv32 == \result)) || (((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32) - InvariantResult [Line: 965]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 180]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 100]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 180]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 369]: Loop Invariant Derived loop invariant: (((((((((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 1bv32 == pumpRunning) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && \result == 1bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && \result == 0bv32) && tmp == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32 - InvariantResult [Line: 180]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 369]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 460]: Loop Invariant Derived loop invariant: ((((((((((tmp == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 2bv32 == \result) || (((((((tmp == 0bv32 && \result == 0bv32) && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 1bv32 == \result) - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 121]: Loop Invariant Derived loop invariant: ((((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 460]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 460]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 77]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: ((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 294]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: ((((((((((\result == 0bv32 && 1bv32 == pumpRunning) && \result == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && \result == 0bv32 - InvariantResult [Line: 294]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: ((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((((((\result == 0bv32 && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 172]: Loop Invariant Derived loop invariant: (((((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 294]: Loop Invariant Derived loop invariant: (((((((((\result == 0bv32 && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && \result == 0bv32) || (((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: ((((((((((\result == 0bv32 && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && tmp == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 111]: Loop Invariant Derived loop invariant: ((((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && waterLevel == 2bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32)) || (((((((((tmp == 0bv32 && \result == 0bv32) && 1bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32)) || (((((((((1bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 1bv32) && 0bv32 == ~bvadd64(tmp___0, 4294967295bv32)) && waterLevel == 2bv32) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && tmp == 1bv32) - InvariantResult [Line: 483]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 428]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 975]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 305]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: (((((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) || (((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((((0bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967294bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 350]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 469]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 195 locations, 3 error locations. Result: SAFE, OverallTime: 15.9s, OverallIterations: 20, TraceHistogramMax: 5, AutomataDifference: 4.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 24.5s, HoareTripleCheckerStatistics: 2826 SDtfs, 6625 SDslu, 7965 SDs, 0 SdLazy, 1179 SolverSat, 237 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3529 GetRequests, 3338 SyntacticMatches, 4 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 497 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1064occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 20 MinimizatonAttempts, 13769 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 69 LocationsWithAnnotation, 69 PreInvPairs, 177 NumberOfFragments, 1538 HoareAnnotationTreeSize, 69 FomulaSimplifications, 7447649578 FormulaSimplificationTreeSizeReduction, 2.9s HoareSimplificationTime, 69 FomulaSimplificationsInter, 1085588432 FormulaSimplificationTreeSizeReductionInter, 21.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 1735 NumberOfCodeBlocks, 1735 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 3416 ConstructedInterpolants, 0 QuantifiedInterpolants, 697711 SizeOfPredicates, 89 NumberOfNonLiveVariables, 6599 ConjunctsInSsa, 143 ConjunctsInUnsatCore, 54 InterpolantComputations, 35 PerfectInterpolantSequences, 2216/2720 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...