./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/minepump_spec2_product58.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_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 b6539c3f80a02f7679497281344dc3da1a82da6c ...................................................................................................................................... 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_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c -s /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 b6539c3f80a02f7679497281344dc3da1a82da6c ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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 22:09:02,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 22:09:02,468 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 22:09:02,476 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 22:09:02,476 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 22:09:02,476 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 22:09:02,477 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 22:09:02,479 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 22:09:02,480 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 22:09:02,481 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 22:09:02,481 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 22:09:02,482 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 22:09:02,482 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 22:09:02,483 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 22:09:02,484 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 22:09:02,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 22:09:02,485 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 22:09:02,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 22:09:02,487 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 22:09:02,488 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 22:09:02,489 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 22:09:02,490 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 22:09:02,491 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 22:09:02,491 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 22:09:02,493 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 22:09:02,493 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 22:09:02,493 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 22:09:02,494 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 22:09:02,494 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 22:09:02,495 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 22:09:02,495 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 22:09:02,495 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 22:09:02,496 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 22:09:02,496 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 22:09:02,497 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 22:09:02,497 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 22:09:02,497 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 22:09:02,497 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 22:09:02,497 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 22:09:02,498 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 22:09:02,498 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 22:09:02,499 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 22:09:02,508 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 22:09:02,508 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 22:09:02,509 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 22:09:02,509 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 22:09:02,509 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 22:09:02,510 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 22:09:02,510 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 22:09:02,510 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 22:09:02,510 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 22:09:02,510 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 22:09:02,510 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 22:09:02,510 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 22:09:02,511 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 22:09:02,512 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 22:09:02,512 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 22:09:02,512 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 22:09:02,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 22:09:02,512 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 22:09:02,512 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 22:09:02,512 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 22:09:02,512 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 22:09:02,513 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 22:09:02,513 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 22:09:02,513 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 22:09:02,513 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 22:09:02,513 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_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 -> b6539c3f80a02f7679497281344dc3da1a82da6c [2019-12-07 22:09:02,621 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 22:09:02,630 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 22:09:02,632 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 22:09:02,634 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 22:09:02,634 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 22:09:02,634 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2019-12-07 22:09:02,671 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/50752c7bf/95184b3fa45549cc85d866febf91d834/FLAG4821e29c9 [2019-12-07 22:09:03,106 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 22:09:03,106 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2019-12-07 22:09:03,115 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/50752c7bf/95184b3fa45549cc85d866febf91d834/FLAG4821e29c9 [2019-12-07 22:09:03,124 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/50752c7bf/95184b3fa45549cc85d866febf91d834 [2019-12-07 22:09:03,126 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 22:09:03,127 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 22:09:03,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 22:09:03,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 22:09:03,130 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 22:09:03,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:09:03" (1/1) ... [2019-12-07 22:09:03,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b211215 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:03, skipping insertion in model container [2019-12-07 22:09:03,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:09:03" (1/1) ... [2019-12-07 22:09:03,137 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 22:09:03,164 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 22:09:03,372 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 22:09:03,381 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 22:09:03,381 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73f91368 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:03, skipping insertion in model container [2019-12-07 22:09:03,382 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 22:09:03,382 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2019-12-07 22:09:03,384 INFO L168 Benchmark]: Toolchain (without parser) took 256.24 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 105.9 MB). Free memory was 939.8 MB in the beginning and 1.1 GB in the end (delta: -155.5 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:03,384 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 955.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 22:09:03,385 INFO L168 Benchmark]: CACSL2BoogieTranslator took 254.43 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 105.9 MB). Free memory was 934.4 MB in the beginning and 1.1 GB in the end (delta: -160.9 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:03,386 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.14 ms. Allocated memory is still 1.0 GB. Free memory is still 955.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 254.43 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 105.9 MB). Free memory was 934.4 MB in the beginning and 1.1 GB in the end (delta: -160.9 MB). Peak memory consumption was 17.9 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 179]: 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 22:09:04,535 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 22:09:04,536 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 22:09:04,544 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 22:09:04,544 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 22:09:04,545 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 22:09:04,546 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 22:09:04,547 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 22:09:04,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 22:09:04,549 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 22:09:04,550 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 22:09:04,551 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 22:09:04,551 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 22:09:04,551 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 22:09:04,552 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 22:09:04,553 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 22:09:04,554 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 22:09:04,554 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 22:09:04,556 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 22:09:04,557 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 22:09:04,558 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 22:09:04,559 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 22:09:04,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 22:09:04,561 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 22:09:04,563 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 22:09:04,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 22:09:04,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 22:09:04,564 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 22:09:04,564 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 22:09:04,565 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 22:09:04,565 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 22:09:04,565 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 22:09:04,566 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 22:09:04,566 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 22:09:04,567 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 22:09:04,567 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 22:09:04,568 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 22:09:04,568 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 22:09:04,568 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 22:09:04,569 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 22:09:04,569 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 22:09:04,570 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2019-12-07 22:09:04,580 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 22:09:04,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 22:09:04,580 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 22:09:04,581 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 22:09:04,581 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 22:09:04,581 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 22:09:04,581 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 22:09:04,581 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 22:09:04,581 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 22:09:04,582 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 22:09:04,582 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 22:09:04,582 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 22:09:04,582 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 22:09:04,582 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 22:09:04,583 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 22:09:04,583 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 22:09:04,583 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 22:09:04,583 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2019-12-07 22:09:04,583 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2019-12-07 22:09:04,583 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 22:09:04,583 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 22:09:04,584 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 22:09:04,584 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 22:09:04,584 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 22:09:04,584 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-12-07 22:09:04,584 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 22:09:04,584 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 22:09:04,584 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 22:09:04,585 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 22:09:04,585 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 22:09:04,585 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 22:09:04,585 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2019-12-07 22:09:04,585 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2019-12-07 22:09:04,585 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 22:09:04,585 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 22:09:04,586 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 22:09:04,586 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_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 -> b6539c3f80a02f7679497281344dc3da1a82da6c [2019-12-07 22:09:04,757 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 22:09:04,767 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 22:09:04,770 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 22:09:04,771 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 22:09:04,772 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 22:09:04,772 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/../../sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2019-12-07 22:09:04,812 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/dcc193e2f/1c3337308a0745fd9ad21ba6e04eb319/FLAGd2b639667 [2019-12-07 22:09:05,300 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 22:09:05,301 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/sv-benchmarks/c/product-lines/minepump_spec2_product58.cil.c [2019-12-07 22:09:05,309 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/dcc193e2f/1c3337308a0745fd9ad21ba6e04eb319/FLAGd2b639667 [2019-12-07 22:09:05,318 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/data/dcc193e2f/1c3337308a0745fd9ad21ba6e04eb319 [2019-12-07 22:09:05,320 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 22:09:05,321 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 22:09:05,321 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 22:09:05,321 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 22:09:05,323 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 22:09:05,324 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,325 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b70e7d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05, skipping insertion in model container [2019-12-07 22:09:05,325 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,330 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 22:09:05,357 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 22:09:05,568 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 22:09:05,578 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2019-12-07 22:09:05,583 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 22:09:05,623 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 22:09:05,627 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 22:09:05,666 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 22:09:05,689 INFO L208 MainTranslator]: Completed translation [2019-12-07 22:09:05,690 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05 WrapperNode [2019-12-07 22:09:05,690 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 22:09:05,690 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 22:09:05,691 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 22:09:05,691 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 22:09:05,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,710 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,737 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 22:09:05,738 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 22:09:05,738 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 22:09:05,738 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 22:09:05,744 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,749 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,749 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,760 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,767 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,769 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... [2019-12-07 22:09:05,773 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 22:09:05,773 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 22:09:05,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 22:09:05,773 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 22:09:05,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:05,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-12-07 22:09:05,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2019-12-07 22:09:05,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 22:09:05,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 22:09:06,411 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 22:09:06,411 INFO L287 CfgBuilder]: Removed 196 assume(true) statements. [2019-12-07 22:09:06,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:09:06 BoogieIcfgContainer [2019-12-07 22:09:06,412 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 22:09:06,413 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 22:09:06,413 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 22:09:06,415 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 22:09:06,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 10:09:05" (1/3) ... [2019-12-07 22:09:06,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45163966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 10:09:06, skipping insertion in model container [2019-12-07 22:09:06,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 10:09:05" (2/3) ... [2019-12-07 22:09:06,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45163966 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 10:09:06, skipping insertion in model container [2019-12-07 22:09:06,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:09:06" (3/3) ... [2019-12-07 22:09:06,417 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product58.cil.c [2019-12-07 22:09:06,424 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 22:09:06,429 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 3 error locations. [2019-12-07 22:09:06,437 INFO L249 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2019-12-07 22:09:06,453 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 22:09:06,453 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 22:09:06,453 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 22:09:06,453 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 22:09:06,454 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 22:09:06,454 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 22:09:06,454 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 22:09:06,454 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 22:09:06,466 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states. [2019-12-07 22:09:06,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 22:09:06,471 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:06,471 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 22:09:06,471 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:06,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:06,476 INFO L82 PathProgramCache]: Analyzing trace with hash -203441980, now seen corresponding path program 1 times [2019-12-07 22:09:06,484 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:06,484 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1214719671] [2019-12-07 22:09:06,484 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:06,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:06,620 INFO L264 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 1 conjunts are in the unsatisfiable core [2019-12-07 22:09:06,624 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:06,634 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 22:09:06,634 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:06,638 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 22:09:06,638 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1214719671] [2019-12-07 22:09:06,639 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:06,639 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2019-12-07 22:09:06,639 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146511563] [2019-12-07 22:09:06,642 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-12-07 22:09:06,643 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:06,651 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-12-07 22:09:06,651 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-12-07 22:09:06,653 INFO L87 Difference]: Start difference. First operand 139 states. Second operand 2 states. [2019-12-07 22:09:06,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:06,676 INFO L93 Difference]: Finished difference Result 271 states and 408 transitions. [2019-12-07 22:09:06,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-12-07 22:09:06,677 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 18 [2019-12-07 22:09:06,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:06,686 INFO L225 Difference]: With dead ends: 271 [2019-12-07 22:09:06,686 INFO L226 Difference]: Without dead ends: 135 [2019-12-07 22:09:06,689 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 22:09:06,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2019-12-07 22:09:06,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 135. [2019-12-07 22:09:06,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2019-12-07 22:09:06,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 196 transitions. [2019-12-07 22:09:06,723 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 196 transitions. Word has length 18 [2019-12-07 22:09:06,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:06,723 INFO L462 AbstractCegarLoop]: Abstraction has 135 states and 196 transitions. [2019-12-07 22:09:06,723 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-12-07 22:09:06,723 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 196 transitions. [2019-12-07 22:09:06,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 22:09:06,724 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:06,724 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 22:09:06,925 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 mathsat -unsat_core_generation=3 [2019-12-07 22:09:06,925 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:06,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:06,925 INFO L82 PathProgramCache]: Analyzing trace with hash -422277949, now seen corresponding path program 1 times [2019-12-07 22:09:06,926 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:06,926 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905890519] [2019-12-07 22:09:06,926 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:07,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:07,057 INFO L264 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 22:09:07,058 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:07,071 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 22:09:07,071 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:07,080 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 22:09:07,081 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905890519] [2019-12-07 22:09:07,081 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:07,081 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 22:09:07,081 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038810191] [2019-12-07 22:09:07,082 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 22:09:07,083 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:07,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 22:09:07,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 22:09:07,083 INFO L87 Difference]: Start difference. First operand 135 states and 196 transitions. Second operand 4 states. [2019-12-07 22:09:07,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:07,095 INFO L93 Difference]: Finished difference Result 135 states and 196 transitions. [2019-12-07 22:09:07,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 22:09:07,096 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 19 [2019-12-07 22:09:07,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:07,097 INFO L225 Difference]: With dead ends: 135 [2019-12-07 22:09:07,097 INFO L226 Difference]: Without dead ends: 55 [2019-12-07 22:09:07,098 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 22:09:07,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-12-07 22:09:07,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-12-07 22:09:07,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-12-07 22:09:07,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 79 transitions. [2019-12-07 22:09:07,103 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 79 transitions. Word has length 19 [2019-12-07 22:09:07,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:07,103 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 79 transitions. [2019-12-07 22:09:07,103 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 22:09:07,103 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 79 transitions. [2019-12-07 22:09:07,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2019-12-07 22:09:07,104 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:07,104 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 22:09:07,305 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 mathsat -unsat_core_generation=3 [2019-12-07 22:09:07,305 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:07,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:07,306 INFO L82 PathProgramCache]: Analyzing trace with hash -622955081, now seen corresponding path program 1 times [2019-12-07 22:09:07,307 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:07,308 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2070537175] [2019-12-07 22:09:07,308 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:07,449 INFO L264 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 22:09:07,450 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:07,457 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 22:09:07,457 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:07,463 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 22:09:07,464 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2070537175] [2019-12-07 22:09:07,464 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:07,464 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2019-12-07 22:09:07,464 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676127125] [2019-12-07 22:09:07,465 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 22:09:07,465 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:07,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 22:09:07,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 22:09:07,465 INFO L87 Difference]: Start difference. First operand 55 states and 79 transitions. Second operand 4 states. [2019-12-07 22:09:07,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:07,509 INFO L93 Difference]: Finished difference Result 103 states and 151 transitions. [2019-12-07 22:09:07,509 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 22:09:07,509 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2019-12-07 22:09:07,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:07,510 INFO L225 Difference]: With dead ends: 103 [2019-12-07 22:09:07,510 INFO L226 Difference]: Without dead ends: 55 [2019-12-07 22:09:07,510 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 22:09:07,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2019-12-07 22:09:07,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2019-12-07 22:09:07,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2019-12-07 22:09:07,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 78 transitions. [2019-12-07 22:09:07,516 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 78 transitions. Word has length 24 [2019-12-07 22:09:07,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:07,516 INFO L462 AbstractCegarLoop]: Abstraction has 55 states and 78 transitions. [2019-12-07 22:09:07,516 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 22:09:07,516 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 78 transitions. [2019-12-07 22:09:07,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-12-07 22:09:07,517 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:07,517 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] [2019-12-07 22:09:07,717 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 mathsat -unsat_core_generation=3 [2019-12-07 22:09:07,718 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:07,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:07,719 INFO L82 PathProgramCache]: Analyzing trace with hash -543801984, now seen corresponding path program 1 times [2019-12-07 22:09:07,720 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:07,721 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [209969866] [2019-12-07 22:09:07,721 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:07,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:07,855 INFO L264 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 22:09:07,856 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:07,861 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 22:09:07,861 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:07,863 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 22:09:07,863 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [209969866] [2019-12-07 22:09:07,864 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:07,864 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2019-12-07 22:09:07,864 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669039541] [2019-12-07 22:09:07,864 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 22:09:07,864 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:07,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 22:09:07,865 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 22:09:07,865 INFO L87 Difference]: Start difference. First operand 55 states and 78 transitions. Second operand 3 states. [2019-12-07 22:09:07,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:07,916 INFO L93 Difference]: Finished difference Result 125 states and 181 transitions. [2019-12-07 22:09:07,917 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 22:09:07,917 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 26 [2019-12-07 22:09:07,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:07,918 INFO L225 Difference]: With dead ends: 125 [2019-12-07 22:09:07,918 INFO L226 Difference]: Without dead ends: 77 [2019-12-07 22:09:07,918 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 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 22:09:07,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2019-12-07 22:09:07,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2019-12-07 22:09:07,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2019-12-07 22:09:07,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 106 transitions. [2019-12-07 22:09:07,926 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 106 transitions. Word has length 26 [2019-12-07 22:09:07,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:07,926 INFO L462 AbstractCegarLoop]: Abstraction has 75 states and 106 transitions. [2019-12-07 22:09:07,926 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 22:09:07,927 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 106 transitions. [2019-12-07 22:09:07,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-07 22:09:07,928 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:07,928 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] [2019-12-07 22:09:08,128 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 mathsat -unsat_core_generation=3 [2019-12-07 22:09:08,129 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:08,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:08,130 INFO L82 PathProgramCache]: Analyzing trace with hash 433721006, now seen corresponding path program 1 times [2019-12-07 22:09:08,131 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:08,132 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1994701033] [2019-12-07 22:09:08,132 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:08,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:08,268 INFO L264 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 22:09:08,269 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:08,275 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 22:09:08,275 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:08,283 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 22:09:08,283 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1994701033] [2019-12-07 22:09:08,284 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:08,284 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2019-12-07 22:09:08,284 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18309585] [2019-12-07 22:09:08,284 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 22:09:08,284 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:08,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 22:09:08,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 22:09:08,285 INFO L87 Difference]: Start difference. First operand 75 states and 106 transitions. Second operand 4 states. [2019-12-07 22:09:08,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:08,339 INFO L93 Difference]: Finished difference Result 262 states and 378 transitions. [2019-12-07 22:09:08,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 22:09:08,340 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 32 [2019-12-07 22:09:08,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:08,341 INFO L225 Difference]: With dead ends: 262 [2019-12-07 22:09:08,341 INFO L226 Difference]: Without dead ends: 194 [2019-12-07 22:09:08,342 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 60 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 22:09:08,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2019-12-07 22:09:08,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 188. [2019-12-07 22:09:08,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 188 states. [2019-12-07 22:09:08,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 267 transitions. [2019-12-07 22:09:08,356 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 267 transitions. Word has length 32 [2019-12-07 22:09:08,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:08,357 INFO L462 AbstractCegarLoop]: Abstraction has 188 states and 267 transitions. [2019-12-07 22:09:08,357 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 22:09:08,357 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 267 transitions. [2019-12-07 22:09:08,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2019-12-07 22:09:08,358 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:08,358 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] [2019-12-07 22:09:08,558 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 mathsat -unsat_core_generation=3 [2019-12-07 22:09:08,559 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:08,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:08,559 INFO L82 PathProgramCache]: Analyzing trace with hash 1020527020, now seen corresponding path program 1 times [2019-12-07 22:09:08,561 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:08,561 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2136889509] [2019-12-07 22:09:08,561 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:08,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:08,661 INFO L264 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 22:09:08,662 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:08,680 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 22:09:08,680 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:08,689 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 22:09:08,690 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2136889509] [2019-12-07 22:09:08,690 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:08,690 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2019-12-07 22:09:08,691 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424258869] [2019-12-07 22:09:08,691 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 22:09:08,691 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:08,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 22:09:08,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 22:09:08,692 INFO L87 Difference]: Start difference. First operand 188 states and 267 transitions. Second operand 5 states. [2019-12-07 22:09:08,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:08,825 INFO L93 Difference]: Finished difference Result 972 states and 1381 transitions. [2019-12-07 22:09:08,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-12-07 22:09:08,826 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2019-12-07 22:09:08,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:08,829 INFO L225 Difference]: With dead ends: 972 [2019-12-07 22:09:08,829 INFO L226 Difference]: Without dead ends: 791 [2019-12-07 22:09:08,830 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 59 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 22:09:08,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2019-12-07 22:09:08,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 349. [2019-12-07 22:09:08,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 349 states. [2019-12-07 22:09:08,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 484 transitions. [2019-12-07 22:09:08,855 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 484 transitions. Word has length 32 [2019-12-07 22:09:08,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:08,855 INFO L462 AbstractCegarLoop]: Abstraction has 349 states and 484 transitions. [2019-12-07 22:09:08,855 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 22:09:08,856 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 484 transitions. [2019-12-07 22:09:08,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2019-12-07 22:09:08,857 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:08,857 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 22:09:09,057 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 mathsat -unsat_core_generation=3 [2019-12-07 22:09:09,059 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:09,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:09,060 INFO L82 PathProgramCache]: Analyzing trace with hash 1020370484, now seen corresponding path program 1 times [2019-12-07 22:09:09,061 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:09,061 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [841893221] [2019-12-07 22:09:09,062 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:09,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:09,290 INFO L264 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 22:09:09,292 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:09,303 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 22:09:09,303 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:09,306 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 22:09:09,306 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [841893221] [2019-12-07 22:09:09,306 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:09,306 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 22:09:09,306 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033842091] [2019-12-07 22:09:09,306 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 22:09:09,307 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:09,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 22:09:09,307 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 22:09:09,307 INFO L87 Difference]: Start difference. First operand 349 states and 484 transitions. Second operand 5 states. [2019-12-07 22:09:09,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:09,458 INFO L93 Difference]: Finished difference Result 1346 states and 1861 transitions. [2019-12-07 22:09:09,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-12-07 22:09:09,459 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 33 [2019-12-07 22:09:09,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:09,463 INFO L225 Difference]: With dead ends: 1346 [2019-12-07 22:09:09,463 INFO L226 Difference]: Without dead ends: 1004 [2019-12-07 22:09:09,464 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 63 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 22:09:09,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2019-12-07 22:09:09,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 346. [2019-12-07 22:09:09,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 346 states. [2019-12-07 22:09:09,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 475 transitions. [2019-12-07 22:09:09,486 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 475 transitions. Word has length 33 [2019-12-07 22:09:09,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:09,486 INFO L462 AbstractCegarLoop]: Abstraction has 346 states and 475 transitions. [2019-12-07 22:09:09,486 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 22:09:09,487 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 475 transitions. [2019-12-07 22:09:09,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 22:09:09,488 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:09,488 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, 1, 1] [2019-12-07 22:09:09,688 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2019-12-07 22:09:09,689 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:09,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:09,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1031669644, now seen corresponding path program 1 times [2019-12-07 22:09:09,689 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:09,689 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1434527310] [2019-12-07 22:09:09,689 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:09,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:09,783 INFO L264 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 22:09:09,785 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:09,796 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 22:09:09,796 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:09,798 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 22:09:09,798 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1434527310] [2019-12-07 22:09:09,798 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:09,798 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2019-12-07 22:09:09,799 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603859221] [2019-12-07 22:09:09,799 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 22:09:09,799 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:09,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 22:09:09,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-12-07 22:09:09,799 INFO L87 Difference]: Start difference. First operand 346 states and 475 transitions. Second operand 5 states. [2019-12-07 22:09:09,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:09,870 INFO L93 Difference]: Finished difference Result 933 states and 1265 transitions. [2019-12-07 22:09:09,871 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 22:09:09,871 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 36 [2019-12-07 22:09:09,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:09,874 INFO L225 Difference]: With dead ends: 933 [2019-12-07 22:09:09,874 INFO L226 Difference]: Without dead ends: 594 [2019-12-07 22:09:09,875 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 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 22:09:09,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2019-12-07 22:09:09,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 376. [2019-12-07 22:09:09,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 376 states. [2019-12-07 22:09:09,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 505 transitions. [2019-12-07 22:09:09,904 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 505 transitions. Word has length 36 [2019-12-07 22:09:09,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:09,904 INFO L462 AbstractCegarLoop]: Abstraction has 376 states and 505 transitions. [2019-12-07 22:09:09,904 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 22:09:09,904 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 505 transitions. [2019-12-07 22:09:09,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2019-12-07 22:09:09,905 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:09,905 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, 1, 1] [2019-12-07 22:09:10,105 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2019-12-07 22:09:10,106 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:10,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:10,106 INFO L82 PathProgramCache]: Analyzing trace with hash 20552394, now seen corresponding path program 1 times [2019-12-07 22:09:10,106 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:10,106 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [923383465] [2019-12-07 22:09:10,107 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:10,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:10,197 INFO L264 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjunts are in the unsatisfiable core [2019-12-07 22:09:10,198 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:10,205 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 22:09:10,205 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:10,217 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 22:09:10,218 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [923383465] [2019-12-07 22:09:10,218 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:10,218 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2019-12-07 22:09:10,218 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408403] [2019-12-07 22:09:10,218 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 22:09:10,218 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:10,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 22:09:10,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 22:09:10,219 INFO L87 Difference]: Start difference. First operand 376 states and 505 transitions. Second operand 6 states. [2019-12-07 22:09:10,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:10,272 INFO L93 Difference]: Finished difference Result 793 states and 1060 transitions. [2019-12-07 22:09:10,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 22:09:10,273 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 36 [2019-12-07 22:09:10,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:10,275 INFO L225 Difference]: With dead ends: 793 [2019-12-07 22:09:10,275 INFO L226 Difference]: Without dead ends: 424 [2019-12-07 22:09:10,275 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 67 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 22:09:10,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2019-12-07 22:09:10,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 259. [2019-12-07 22:09:10,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2019-12-07 22:09:10,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 346 transitions. [2019-12-07 22:09:10,288 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 346 transitions. Word has length 36 [2019-12-07 22:09:10,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:10,289 INFO L462 AbstractCegarLoop]: Abstraction has 259 states and 346 transitions. [2019-12-07 22:09:10,289 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 22:09:10,289 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 346 transitions. [2019-12-07 22:09:10,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2019-12-07 22:09:10,289 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:10,289 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, 1, 1, 1] [2019-12-07 22:09:10,490 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 mathsat -unsat_core_generation=3 [2019-12-07 22:09:10,490 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:10,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:10,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1819972552, now seen corresponding path program 1 times [2019-12-07 22:09:10,491 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:10,491 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1286609226] [2019-12-07 22:09:10,491 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:10,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:10,585 INFO L264 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 22:09:10,586 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:10,609 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 22:09:10,610 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:10,641 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 22:09:10,641 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1286609226] [2019-12-07 22:09:10,642 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:10,642 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2019-12-07 22:09:10,642 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913791913] [2019-12-07 22:09:10,642 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-12-07 22:09:10,642 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:10,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-12-07 22:09:10,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2019-12-07 22:09:10,642 INFO L87 Difference]: Start difference. First operand 259 states and 346 transitions. Second operand 10 states. [2019-12-07 22:09:11,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:11,004 INFO L93 Difference]: Finished difference Result 995 states and 1305 transitions. [2019-12-07 22:09:11,004 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-12-07 22:09:11,004 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2019-12-07 22:09:11,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:11,007 INFO L225 Difference]: With dead ends: 995 [2019-12-07 22:09:11,008 INFO L226 Difference]: Without dead ends: 743 [2019-12-07 22:09:11,008 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2019-12-07 22:09:11,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2019-12-07 22:09:11,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 259. [2019-12-07 22:09:11,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2019-12-07 22:09:11,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 340 transitions. [2019-12-07 22:09:11,031 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 340 transitions. Word has length 37 [2019-12-07 22:09:11,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:11,031 INFO L462 AbstractCegarLoop]: Abstraction has 259 states and 340 transitions. [2019-12-07 22:09:11,031 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-12-07 22:09:11,031 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 340 transitions. [2019-12-07 22:09:11,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-07 22:09:11,032 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:11,032 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, 1, 1, 1, 1, 1] [2019-12-07 22:09:11,233 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 mathsat -unsat_core_generation=3 [2019-12-07 22:09:11,233 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:11,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:11,233 INFO L82 PathProgramCache]: Analyzing trace with hash -1973086569, now seen corresponding path program 1 times [2019-12-07 22:09:11,234 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:11,234 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [312868061] [2019-12-07 22:09:11,234 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:11,347 INFO L264 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 22:09:11,349 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:11,361 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 22:09:11,361 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:11,377 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 22:09:11,377 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [312868061] [2019-12-07 22:09:11,377 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2019-12-07 22:09:11,378 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2019-12-07 22:09:11,378 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083851332] [2019-12-07 22:09:11,378 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 22:09:11,378 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:11,378 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 22:09:11,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-12-07 22:09:11,378 INFO L87 Difference]: Start difference. First operand 259 states and 340 transitions. Second operand 8 states. [2019-12-07 22:09:11,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:11,442 INFO L93 Difference]: Finished difference Result 800 states and 1048 transitions. [2019-12-07 22:09:11,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 22:09:11,442 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2019-12-07 22:09:11,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:11,444 INFO L225 Difference]: With dead ends: 800 [2019-12-07 22:09:11,444 INFO L226 Difference]: Without dead ends: 548 [2019-12-07 22:09:11,445 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 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 22:09:11,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2019-12-07 22:09:11,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 271. [2019-12-07 22:09:11,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 271 states. [2019-12-07 22:09:11,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 352 transitions. [2019-12-07 22:09:11,462 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 352 transitions. Word has length 58 [2019-12-07 22:09:11,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:11,463 INFO L462 AbstractCegarLoop]: Abstraction has 271 states and 352 transitions. [2019-12-07 22:09:11,463 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 22:09:11,463 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 352 transitions. [2019-12-07 22:09:11,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-12-07 22:09:11,463 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:11,464 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, 1, 1, 1, 1, 1] [2019-12-07 22:09:11,664 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 mathsat -unsat_core_generation=3 [2019-12-07 22:09:11,665 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:11,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:11,665 INFO L82 PathProgramCache]: Analyzing trace with hash 2063715289, now seen corresponding path program 1 times [2019-12-07 22:09:11,666 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:11,666 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [953422325] [2019-12-07 22:09:11,667 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:11,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:11,807 INFO L264 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 22:09:11,808 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:11,831 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 22:09:11,831 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:11,834 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 22:09:11,854 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-12-07 22:09:11,854 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [953422325] [2019-12-07 22:09:11,854 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [637496641] [2019-12-07 22:09:11,854 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:11,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:11,939 INFO L264 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 22:09:11,940 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:11,949 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 22:09:11,950 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:11,953 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 22:09:11,953 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2019-12-07 22:09:11,953 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5, 5] total 9 [2019-12-07 22:09:11,953 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176078071] [2019-12-07 22:09:11,953 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 22:09:11,953 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:11,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 22:09:11,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-12-07 22:09:11,954 INFO L87 Difference]: Start difference. First operand 271 states and 352 transitions. Second operand 3 states. [2019-12-07 22:09:12,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:12,018 INFO L93 Difference]: Finished difference Result 471 states and 610 transitions. [2019-12-07 22:09:12,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 22:09:12,019 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2019-12-07 22:09:12,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:12,021 INFO L225 Difference]: With dead ends: 471 [2019-12-07 22:09:12,021 INFO L226 Difference]: Without dead ends: 469 [2019-12-07 22:09:12,022 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2019-12-07 22:09:12,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2019-12-07 22:09:12,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 323. [2019-12-07 22:09:12,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 323 states. [2019-12-07 22:09:12,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 429 transitions. [2019-12-07 22:09:12,048 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 429 transitions. Word has length 58 [2019-12-07 22:09:12,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:12,048 INFO L462 AbstractCegarLoop]: Abstraction has 323 states and 429 transitions. [2019-12-07 22:09:12,048 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 22:09:12,048 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 429 transitions. [2019-12-07 22:09:12,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-12-07 22:09:12,049 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:12,049 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 22:09:12,449 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 [2019-12-07 22:09:12,450 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:12,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:12,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1544417178, now seen corresponding path program 1 times [2019-12-07 22:09:12,450 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:12,451 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981487950] [2019-12-07 22:09:12,451 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/mathsat Starting monitored process 15 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with mathsat -unsat_core_generation=3 [2019-12-07 22:09:12,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:12,559 INFO L264 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 7 conjunts are in the unsatisfiable core [2019-12-07 22:09:12,560 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:12,582 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 22:09:12,582 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:12,584 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 22:09:12,605 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 22:09:12,605 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981487950] [2019-12-07 22:09:12,605 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1671788691] [2019-12-07 22:09:12,605 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/cvc4 Starting monitored process 16 with cvc4 --incremental --print-success --lang smt --rewrite-divk (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4 --incremental --print-success --lang smt --rewrite-divk [2019-12-07 22:09:12,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:12,802 INFO L264 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 11 conjunts are in the unsatisfiable core [2019-12-07 22:09:12,803 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:12,825 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 22:09:12,825 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:12,827 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 22:09:12,836 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 31 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 22:09:12,837 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350174631] [2019-12-07 22:09:12,837 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 22:09:12,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:12,967 INFO L264 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 9 conjunts are in the unsatisfiable core [2019-12-07 22:09:12,968 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:13,001 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 22:09:13,025 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 22:09:13,025 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:13,026 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 22:09:13,058 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-12-07 22:09:13,059 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 5 imperfect interpolant sequences. [2019-12-07 22:09:13,059 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 5, 6, 5, 8] total 15 [2019-12-07 22:09:13,059 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122993737] [2019-12-07 22:09:13,059 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 22:09:13,059 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:13,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 22:09:13,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2019-12-07 22:09:13,060 INFO L87 Difference]: Start difference. First operand 323 states and 429 transitions. Second operand 8 states. [2019-12-07 22:09:13,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:13,593 INFO L93 Difference]: Finished difference Result 1801 states and 2342 transitions. [2019-12-07 22:09:13,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-12-07 22:09:13,594 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 82 [2019-12-07 22:09:13,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:13,599 INFO L225 Difference]: With dead ends: 1801 [2019-12-07 22:09:13,599 INFO L226 Difference]: Without dead ends: 1485 [2019-12-07 22:09:13,599 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 480 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=534, Unknown=0, NotChecked=0, Total=702 [2019-12-07 22:09:13,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1485 states. [2019-12-07 22:09:13,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1485 to 386. [2019-12-07 22:09:13,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2019-12-07 22:09:13,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 523 transitions. [2019-12-07 22:09:13,630 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 523 transitions. Word has length 82 [2019-12-07 22:09:13,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:13,630 INFO L462 AbstractCegarLoop]: Abstraction has 386 states and 523 transitions. [2019-12-07 22:09:13,630 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 22:09:13,630 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 523 transitions. [2019-12-07 22:09:13,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-12-07 22:09:13,631 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 22:09:13,631 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 22:09:14,232 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 mathsat -unsat_core_generation=3,16 cvc4 --incremental --print-success --lang smt --rewrite-divk,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 22:09:14,232 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 22:09:14,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 22:09:14,232 INFO L82 PathProgramCache]: Analyzing trace with hash -145207002, now seen corresponding path program 1 times [2019-12-07 22:09:14,233 INFO L163 FreeRefinementEngine]: Executing refinement strategy WALRUS [2019-12-07 22:09:14,233 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [113922837] [2019-12-07 22:09:14,233 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:14,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:14,368 INFO L264 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 22:09:14,370 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:14,383 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 28 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 22:09:14,384 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:14,408 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 28 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 22:09:14,408 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [113922837] [2019-12-07 22:09:14,408 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [884133295] [2019-12-07 22:09:14,408 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/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 22:09:14,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 22:09:14,500 INFO L264 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 2 conjunts are in the unsatisfiable core [2019-12-07 22:09:14,501 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 22:09:14,506 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 22:09:14,506 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 22:09:14,511 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 22:09:14,511 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 2 imperfect interpolant sequences. [2019-12-07 22:09:14,511 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3, 3] total 6 [2019-12-07 22:09:14,511 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468128663] [2019-12-07 22:09:14,512 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 22:09:14,512 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2019-12-07 22:09:14,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 22:09:14,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-12-07 22:09:14,512 INFO L87 Difference]: Start difference. First operand 386 states and 523 transitions. Second operand 3 states. [2019-12-07 22:09:14,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 22:09:14,677 INFO L93 Difference]: Finished difference Result 573 states and 763 transitions. [2019-12-07 22:09:14,678 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 22:09:14,678 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 83 [2019-12-07 22:09:14,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 22:09:14,678 INFO L225 Difference]: With dead ends: 573 [2019-12-07 22:09:14,678 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 22:09:14,679 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-12-07 22:09:14,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 22:09:14,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 22:09:14,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 22:09:14,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 22:09:14,679 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 83 [2019-12-07 22:09:14,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 22:09:14,679 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 22:09:14,680 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 22:09:14,680 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 22:09:14,680 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 22:09:15,081 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 22:09:15,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 22:09:15,205 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2019-12-07 22:09:16,070 WARN L192 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 250 [2019-12-07 22:09:16,264 WARN L192 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 192 [2019-12-07 22:09:16,512 WARN L192 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 169 [2019-12-07 22:09:16,753 WARN L192 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 194 [2019-12-07 22:09:16,974 WARN L192 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 155 [2019-12-07 22:09:17,396 WARN L192 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 243 [2019-12-07 22:09:17,807 WARN L192 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 282 DAG size of output: 243 [2019-12-07 22:09:18,325 WARN L192 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 232 [2019-12-07 22:09:18,572 WARN L192 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 210 [2019-12-07 22:09:18,739 WARN L192 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 26 [2019-12-07 22:09:22,117 WARN L192 SmtUtils]: Spent 3.36 s on a formula simplification. DAG size of input: 246 DAG size of output: 24 [2019-12-07 22:09:22,252 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 21 [2019-12-07 22:09:23,849 WARN L192 SmtUtils]: Spent 1.58 s on a formula simplification. DAG size of input: 189 DAG size of output: 37 [2019-12-07 22:09:25,069 WARN L192 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 168 DAG size of output: 27 [2019-12-07 22:09:26,919 WARN L192 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 186 DAG size of output: 36 [2019-12-07 22:09:27,410 WARN L192 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 19 [2019-12-07 22:09:28,454 WARN L192 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 147 DAG size of output: 29 [2019-12-07 22:09:28,607 WARN L192 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 33 [2019-12-07 22:09:31,156 WARN L192 SmtUtils]: Spent 2.55 s on a formula simplification. DAG size of input: 238 DAG size of output: 29 [2019-12-07 22:09:33,877 WARN L192 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 238 DAG size of output: 29 [2019-12-07 22:09:34,041 WARN L192 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 29 [2019-12-07 22:09:36,780 WARN L192 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 230 DAG size of output: 23 [2019-12-07 22:09:38,563 WARN L192 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 206 DAG size of output: 33 [2019-12-07 22:09:38,580 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2019-12-07 22:09:38,580 INFO L246 CegarLoopResult]: For program point L531(lines 530 577) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L994(line 994) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L994-1(line 994) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L994-2(line 994) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L796(lines 796 800) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L796-2(lines 796 800) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L796-3(lines 796 800) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L631(lines 631 648) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L796-5(lines 796 800) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L631-1(lines 631 648) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L796-6(lines 796 800) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L631-2(lines 631 648) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L532(lines 532 536) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L631-3(lines 631 648) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L796-8(lines 796 800) no Hoare annotation was computed. [2019-12-07 22:09:38,581 INFO L246 CegarLoopResult]: For program point L631-4(lines 631 648) no Hoare annotation was computed. [2019-12-07 22:09:38,582 INFO L246 CegarLoopResult]: For program point L631-5(lines 631 648) no Hoare annotation was computed. [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L136(lines 127 140) the Hoare annotation is: false [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L136-1(lines 127 140) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse4 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (.cse5 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse6 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse2 .cse6 .cse4 .cse3) (and .cse5 .cse0 .cse2 .cse6 .cse3))) [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L136-2(lines 127 140) the Hoare annotation is: false [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L136-3(lines 127 140) the Hoare annotation is: false [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L136-4(lines 127 140) the Hoare annotation is: false [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L136-5(lines 127 140) the Hoare annotation is: false [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L599(lines 598 617) the Hoare annotation is: (let ((.cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse5 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse2 .cse3) (and .cse4 .cse2 .cse5 .cse3) (and .cse0 .cse2 .cse5 .cse3))) [2019-12-07 22:09:38,582 INFO L246 CegarLoopResult]: For program point L599-1(lines 599 605) no Hoare annotation was computed. [2019-12-07 22:09:38,582 INFO L242 CegarLoopResult]: At program point L599-2(lines 598 617) the Hoare annotation is: false [2019-12-07 22:09:38,583 INFO L242 CegarLoopResult]: At program point L599-3(lines 598 617) the Hoare annotation is: false [2019-12-07 22:09:38,583 INFO L246 CegarLoopResult]: For program point L568(lines 568 572) no Hoare annotation was computed. [2019-12-07 22:09:38,583 INFO L242 CegarLoopResult]: At program point L568-2(lines 599 605) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse6 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (not (bvslt ~waterLevel~0 (_ bv2 32))))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse1 .cse3) (and .cse4 .cse6 .cse0 .cse5 .cse3) (and .cse6 .cse0 .cse3 .cse2))) [2019-12-07 22:09:38,583 INFO L246 CegarLoopResult]: For program point L833(lines 833 850) no Hoare annotation was computed. [2019-12-07 22:09:38,583 INFO L242 CegarLoopResult]: At program point L833-1(lines 1 997) the Hoare annotation is: (let ((.cse0 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse6 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~9)) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (= ~methAndRunningLastTime~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (and .cse6 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse2 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse5) (and (or (and .cse6 .cse1 (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) .cse4 .cse5) (and .cse0 .cse6 .cse1 .cse3 .cse4 .cse5)) .cse2))) [2019-12-07 22:09:38,583 INFO L246 CegarLoopResult]: For program point L833-2(lines 833 850) no Hoare annotation was computed. [2019-12-07 22:09:38,583 INFO L242 CegarLoopResult]: At program point L833-3(lines 1 997) the Hoare annotation is: false [2019-12-07 22:09:38,583 INFO L246 CegarLoopResult]: For program point L833-4(lines 833 850) no Hoare annotation was computed. [2019-12-07 22:09:38,583 INFO L242 CegarLoopResult]: At program point L833-5(lines 1 997) the Hoare annotation is: false [2019-12-07 22:09:38,583 INFO L246 CegarLoopResult]: For program point L635(lines 635 643) no Hoare annotation was computed. [2019-12-07 22:09:38,583 INFO L246 CegarLoopResult]: For program point L635-1(lines 635 643) no Hoare annotation was computed. [2019-12-07 22:09:38,583 INFO L246 CegarLoopResult]: For program point L635-2(lines 635 643) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point L635-3(lines 635 643) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point L635-4(lines 635 643) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point L635-5(lines 635 643) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L242 CegarLoopResult]: At program point L802(lines 787 805) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) (bvadd ULTIMATE.start_isLowWaterLevel_~tmp___0~2 (_ bv4294967295 32)))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= (bvadd |ULTIMATE.start_isLowWaterLevel_#res| (_ bv4294967295 32)) (_ bv0 32))) (.cse2 (= ULTIMATE.start_isLowWaterLevel_~tmp~8 (_ bv0 32))) (.cse4 (or (not (= ~waterLevel~0 (_ bv1 32))) (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32)))) (.cse5 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse4 .cse5) (and .cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse1 .cse3 .cse2 .cse4 .cse5))) [2019-12-07 22:09:38,584 INFO L242 CegarLoopResult]: At program point L802-1(lines 787 805) the Hoare annotation is: false [2019-12-07 22:09:38,584 INFO L242 CegarLoopResult]: At program point L802-2(lines 787 805) the Hoare annotation is: false [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point L837(lines 837 847) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point L837-2(lines 837 847) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point L837-4(lines 837 847) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L242 CegarLoopResult]: At program point L606(lines 606 612) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse1 .cse2) (and .cse0 .cse1 .cse3 .cse2) (and .cse1 .cse3 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32)))))) [2019-12-07 22:09:38,584 INFO L242 CegarLoopResult]: At program point L606-1(lines 606 612) the Hoare annotation is: false [2019-12-07 22:09:38,584 INFO L246 CegarLoopResult]: For program point L540(lines 540 546) no Hoare annotation was computed. [2019-12-07 22:09:38,584 INFO L242 CegarLoopResult]: At program point L606-2(lines 606 612) the Hoare annotation is: false [2019-12-07 22:09:38,585 INFO L242 CegarLoopResult]: At program point L540-1(lines 540 546) the Hoare annotation is: (let ((.cse2 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse1 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 (= (_ bv0 32) ULTIMATE.start___utac_acc__Specification2_spec__2_~tmp~9) .cse2 .cse3 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (and .cse4 .cse0 .cse1 .cse2 .cse3) (and .cse4 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse0 .cse1 (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse3))) [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L78(lines 78 82) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L838(lines 838 844) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L242 CegarLoopResult]: At program point L904-2(lines 904 918) the Hoare annotation is: false [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L838-2(lines 838 844) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L838-4(lines 838 844) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L905(line 905) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L242 CegarLoopResult]: At program point L146(lines 141 149) the Hoare annotation is: (let ((.cse0 (not (= ~waterLevel~0 (_ bv0 32)))) (.cse1 (= |ULTIMATE.start_isLowWaterSensorDry_#res| (_ bv0 32))) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) .cse2 .cse3) (and .cse0 .cse1 .cse2 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3))) [2019-12-07 22:09:38,585 INFO L242 CegarLoopResult]: At program point L146-1(lines 141 149) the Hoare annotation is: false [2019-12-07 22:09:38,585 INFO L242 CegarLoopResult]: At program point L146-2(lines 141 149) the Hoare annotation is: false [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L908(lines 908 912) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L908-1(lines 599 605) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L242 CegarLoopResult]: At program point L578(lines 529 579) the Hoare annotation is: false [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L777(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,585 INFO L246 CegarLoopResult]: For program point L777-2(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-3(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-5(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-6(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-8(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-9(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-11(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-12(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-14(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-15(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L777-17(lines 777 781) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L976(lines 976 983) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L249 CegarLoopResult]: At program point L976-1(lines 976 983) the Hoare annotation is: true [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L54(lines 54 58) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L246 CegarLoopResult]: For program point L54-3(lines 54 58) no Hoare annotation was computed. [2019-12-07 22:09:38,586 INFO L242 CegarLoopResult]: At program point L880(lines 1 997) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 22:09:38,587 INFO L246 CegarLoopResult]: For program point L54-6(lines 54 58) no Hoare annotation was computed. [2019-12-07 22:09:38,587 INFO L246 CegarLoopResult]: For program point L550(lines 550 556) no Hoare annotation was computed. [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L550-1(lines 550 556) the Hoare annotation is: (let ((.cse1 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (= (_ bv0 32) ~pumpRunning~0)) (.cse5 (= ~methAndRunningLastTime~0 (_ bv0 32))) (.cse6 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse0 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) (.cse2 (not (bvslt ~waterLevel~0 (_ bv2 32))))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse1 .cse3) (and .cse4 .cse6 .cse0 .cse5 .cse3) (and .cse6 .cse0 .cse3 .cse2))) [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L783(lines 768 786) the Hoare annotation is: false [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L783-1(lines 768 786) the Hoare annotation is: (let ((.cse5 (= (_ bv1 32) |ULTIMATE.start_isHighWaterSensorDry_#res|)) (.cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32)))) (.cse6 (= |ULTIMATE.start_isHighWaterLevel_#res| (_ bv0 32))) (.cse7 (= ULTIMATE.start_isHighWaterLevel_~tmp___0~1 (_ bv0 32))) (.cse9 (= (_ bv0 32) (bvadd ULTIMATE.start_isHighWaterLevel_~tmp~7 (_ bv4294967295 32)))) (.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse2 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse8 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse4 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (.cse3 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse2 .cse6 .cse7 .cse8 .cse3 .cse9) (and .cse5 .cse0 .cse1 .cse2 .cse6 .cse7 .cse3 .cse9) (and .cse0 .cse2 .cse8 .cse4 .cse3))) [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L783-2(lines 768 786) the Hoare annotation is: false [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L783-3(lines 768 786) the Hoare annotation is: false [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L783-4(lines 768 786) the Hoare annotation is: false [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L783-5(lines 768 786) the Hoare annotation is: false [2019-12-07 22:09:38,587 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L91(lines 86 94) the Hoare annotation is: false [2019-12-07 22:09:38,587 INFO L242 CegarLoopResult]: At program point L91-1(lines 86 94) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse2 .cse3) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3 .cse2))) [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L91-2(lines 86 94) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse3 (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32))) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse4 (= ~methaneLevelCritical~0 (_ bv0 32))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse2) (and .cse3 .cse0 .cse1 .cse4 .cse2) (and .cse3 .cse1 .cse4 .cse2 (not (bvslt ~waterLevel~0 (_ bv2 32)))))) [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L91-3(lines 86 94) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L91-4(lines 86 94) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L91-5(lines 86 94) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L91-6(lines 86 94) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L91-7(lines 86 94) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L91-8(lines 86 94) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L719(lines 712 722) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L719-1(lines 712 722) the Hoare annotation is: (let ((.cse0 (= (_ bv0 32) ~pumpRunning~0)) (.cse1 (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32)))) (.cse3 (not (bvslt ~waterLevel~0 (_ bv2 32)))) (.cse2 (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32)))) (or (and .cse0 .cse1 (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) .cse2 .cse3 (= (_ bv0 32) (bvadd |ULTIMATE.start_isMethaneAlarm_#res| (_ bv4294967295 32)))) (and (= |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv0 32)) .cse0 .cse1 (= ~methaneLevelCritical~0 (_ bv0 32)) .cse3 .cse2))) [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L719-2(lines 712 722) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L719-3(lines 712 722) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L719-4(lines 712 722) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L242 CegarLoopResult]: At program point L719-5(lines 712 722) the Hoare annotation is: false [2019-12-07 22:09:38,588 INFO L249 CegarLoopResult]: At program point L985(lines 966 988) the Hoare annotation is: true [2019-12-07 22:09:38,588 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))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L242 CegarLoopResult]: At program point L888(lines 883 891) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 22:09:38,589 INFO L242 CegarLoopResult]: At program point L822(lines 817 824) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~waterLevel~0 (_ bv4294967295 32))) (= ~methAndRunningLastTime~0 (_ bv0 32)) (= ~methaneLevelCritical~0 (_ bv0 32))) [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L657(lines 657 674) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L657-1(lines 657 674) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L657-2(lines 657 674) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L560(lines 560 573) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L131(lines 131 137) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L131-1(lines 131 137) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L131-2(lines 131 137) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L131-3(lines 131 137) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L131-4(lines 131 137) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L131-5(lines 131 137) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 994) no Hoare annotation was computed. [2019-12-07 22:09:38,589 INFO L246 CegarLoopResult]: For program point L66(lines 66 70) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L694(lines 694 700) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L661(lines 661 669) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L694-2(lines 694 700) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L661-1(lines 661 669) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L661-2(lines 661 669) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L694-4(lines 694 700) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L694-6(lines 694 700) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L694-8(lines 694 700) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L246 CegarLoopResult]: For program point L694-10(lines 694 700) no Hoare annotation was computed. [2019-12-07 22:09:38,590 INFO L242 CegarLoopResult]: At program point L728(lines 723 731) the Hoare annotation is: (and (= (_ bv0 32) ~pumpRunning~0) (= (_ bv0 32) (bvadd ~methaneLevelCritical~0 (_ bv4294967295 32))) (= (_ bv0 32) (bvadd ~systemActive~0 (_ bv4294967295 32))) (= (_ bv0 32) |ULTIMATE.start_isPumpRunning_#res|) (= (bvadd |ULTIMATE.start_isMethaneLevelCritical_#res| (_ bv4294967295 32)) (_ bv0 32)) (= ULTIMATE.start_test_~splverifierCounter~0 (_ bv0 32))) [2019-12-07 22:09:38,590 INFO L242 CegarLoopResult]: At program point L728-1(lines 723 731) the Hoare annotation is: false [2019-12-07 22:09:38,590 INFO L242 CegarLoopResult]: At program point L728-2(lines 723 731) the Hoare annotation is: false [2019-12-07 22:09:38,615 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 10:09:38 BoogieIcfgContainer [2019-12-07 22:09:38,615 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 22:09:38,615 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 22:09:38,615 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 22:09:38,615 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 22:09:38,616 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 10:09:06" (3/4) ... [2019-12-07 22:09:38,618 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 22:09:38,632 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2019-12-07 22:09:38,633 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2019-12-07 22:09:38,634 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2019-12-07 22:09:38,634 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2019-12-07 22:09:38,635 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2019-12-07 22:09:38,636 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 22:09:38,637 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 22:09:38,656 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && 0bv32 == tmp) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == tmp) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) && methAndRunningLastTime == 0bv32) [2019-12-07 22:09:38,656 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && 0bv32 == tmp) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 22:09:38,657 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) [2019-12-07 22:09:38,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((!(waterLevel == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || ((((!(waterLevel == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 22:09:38,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32)) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) [2019-12-07 22:09:38,658 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == \result) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32 [2019-12-07 22:09:38,659 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && methaneLevelCritical == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) || ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && tmp == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) [2019-12-07 22:09:38,659 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32))) || (((((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) [2019-12-07 22:09:38,660 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) [2019-12-07 22:09:38,660 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) [2019-12-07 22:09:38,701 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_dcc3554f-9ca7-4409-8f13-d1a5ed301d45/bin/utaipan/witness.graphml [2019-12-07 22:09:38,702 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 22:09:38,702 INFO L168 Benchmark]: Toolchain (without parser) took 33382.02 ms. Allocated memory was 1.0 GB in the beginning and 1.6 GB in the end (delta: 546.3 MB). Free memory was 948.4 MB in the beginning and 897.5 MB in the end (delta: 50.8 MB). Peak memory consumption was 597.2 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:38,703 INFO L168 Benchmark]: CDTParser took 0.16 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 22:09:38,703 INFO L168 Benchmark]: CACSL2BoogieTranslator took 369.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.4 MB). Free memory was 948.4 MB in the beginning and 1.1 GB in the end (delta: -158.9 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:38,703 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.13 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 22:09:38,703 INFO L168 Benchmark]: Boogie Preprocessor took 35.16 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.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:38,703 INFO L168 Benchmark]: RCFGBuilder took 639.31 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 87.5 MB). Peak memory consumption was 87.5 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:38,704 INFO L168 Benchmark]: TraceAbstraction took 32201.87 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 407.9 MB). Free memory was 1.0 GB in the beginning and 912.1 MB in the end (delta: 100.9 MB). Peak memory consumption was 614.4 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:38,704 INFO L168 Benchmark]: Witness Printer took 86.32 ms. Allocated memory is still 1.6 GB. Free memory was 912.1 MB in the beginning and 897.5 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 11.5 GB. [2019-12-07 22:09:38,705 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.16 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 369.11 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.4 MB). Free memory was 948.4 MB in the beginning and 1.1 GB in the end (delta: -158.9 MB). Peak memory consumption was 21.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 47.13 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 35.16 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.8 MB). Peak memory consumption was 6.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 639.31 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 87.5 MB). Peak memory consumption was 87.5 MB. Max. memory is 11.5 GB. * TraceAbstraction took 32201.87 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 407.9 MB). Free memory was 1.0 GB in the beginning and 912.1 MB in the end (delta: 100.9 MB). Peak memory consumption was 614.4 MB. Max. memory is 11.5 GB. * Witness Printer took 86.32 ms. Allocated memory is still 1.6 GB. Free memory was 912.1 MB in the beginning and 897.5 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 994]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 994]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 994]: 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: 86]: Loop Invariant Derived loop invariant: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 883]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 598]: Loop Invariant Derived loop invariant: (((((!(waterLevel == 0bv32) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((!(waterLevel == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 141]: Loop Invariant Derived loop invariant: ((((!(waterLevel == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || ((((!(waterLevel == 0bv32) && \result == 0bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 817]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && 0bv32 == tmp) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32)) || ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == tmp) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) && methAndRunningLastTime == 0bv32) - InvariantResult [Line: 598]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) || ((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 976]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || (((((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32))) || (((((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && \result == 0bv32) && tmp___0 == 0bv32) && splverifierCounter == 0bv32) && 0bv32 == ~bvadd64(tmp, 4294967295bv32))) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 723]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == \result) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 529]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 723]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32)) || ((((1bv32 == \result && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 723]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 904]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 127]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 768]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 966]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 948]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 787]: Loop Invariant Derived loop invariant: ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && tmp == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && methaneLevelCritical == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) || ((((((0bv32 == ~bvadd64(tmp___0, 4294967295bv32) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && tmp == 0bv32) && (!(waterLevel == 1bv32) || \result == 0bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 787]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 599]: Loop Invariant Derived loop invariant: (((((0bv32 == ~bvadd64(systemActive, 4294967295bv32) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 787]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 550]: Loop Invariant Derived loop invariant: (((((0bv32 == ~bvadd64(systemActive, 4294967295bv32) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: ((((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && 0bv32 == ~bvadd64(\result, 4294967295bv32)) || (((((\result == 0bv32 && 0bv32 == pumpRunning) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && !~bvslt32(waterLevel, 2bv32)) && splverifierCounter == 0bv32) - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 598]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && splverifierCounter == 0bv32) || (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((0bv32 == ~bvadd64(systemActive, 4294967295bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 540]: Loop Invariant Derived loop invariant: (((((((\result == 0bv32 && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && 0bv32 == tmp) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32) && !~bvslt32(waterLevel, 2bv32)) || ((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32) && splverifierCounter == 0bv32)) || (((((0bv32 == pumpRunning && 0bv32 == ~bvadd64(methaneLevelCritical, 4294967295bv32)) && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && ~bvadd64(\result, 4294967295bv32) == 0bv32) && splverifierCounter == 0bv32) - InvariantResult [Line: 1]: Loop Invariant Derived loop invariant: (((0bv32 == pumpRunning && 0bv32 == ~bvadd64(systemActive, 4294967295bv32)) && 0bv32 == ~bvadd64(waterLevel, 4294967295bv32)) && methAndRunningLastTime == 0bv32) && methaneLevelCritical == 0bv32 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 139 locations, 3 error locations. Result: SAFE, OverallTime: 8.6s, OverallIterations: 14, TraceHistogramMax: 3, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 23.4s, HoareTripleCheckerStatistics: 1621 SDtfs, 2483 SDslu, 3855 SDs, 0 SdLazy, 453 SolverSat, 99 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1776 GetRequests, 1682 SyntacticMatches, 2 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=386occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 3497 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 56 LocationsWithAnnotation, 56 PreInvPairs, 131 NumberOfFragments, 1024 HoareAnnotationTreeSize, 56 FomulaSimplifications, 17549909 FormulaSimplificationTreeSizeReduction, 3.4s HoareSimplificationTime, 56 FomulaSimplificationsInter, 6282652 FormulaSimplificationTreeSizeReductionInter, 19.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 879 NumberOfCodeBlocks, 879 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1722 ConstructedInterpolants, 0 QuantifiedInterpolants, 229473 SizeOfPredicates, 46 NumberOfNonLiveVariables, 4026 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 36 InterpolantComputations, 27 PerfectInterpolantSequences, 560/608 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...