./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label22.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label22.c -s /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ab22c0365eb274fbdef281fcc68fa9748749388c ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-30 02:01:43,400 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 02:01:43,403 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 02:01:43,468 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 02:01:43,469 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 02:01:43,483 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 02:01:43,486 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 02:01:43,489 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 02:01:43,492 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 02:01:43,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 02:01:43,505 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 02:01:43,507 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 02:01:43,508 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 02:01:43,509 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 02:01:43,511 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 02:01:43,512 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 02:01:43,515 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 02:01:43,516 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 02:01:43,519 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 02:01:43,522 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 02:01:43,525 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 02:01:43,534 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 02:01:43,538 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 02:01:43,540 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 02:01:43,545 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 02:01:43,548 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 02:01:43,548 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 02:01:43,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 02:01:43,550 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 02:01:43,551 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 02:01:43,552 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 02:01:43,553 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 02:01:43,555 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 02:01:43,556 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 02:01:43,557 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 02:01:43,558 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 02:01:43,559 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 02:01:43,559 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 02:01:43,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 02:01:43,561 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 02:01:43,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 02:01:43,563 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-11-30 02:01:43,594 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 02:01:43,594 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 02:01:43,595 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-11-30 02:01:43,595 INFO L138 SettingsManager]: * User list type=DISABLED [2020-11-30 02:01:43,596 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-11-30 02:01:43,596 INFO L138 SettingsManager]: * Explicit value domain=true [2020-11-30 02:01:43,596 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-11-30 02:01:43,596 INFO L138 SettingsManager]: * Octagon Domain=false [2020-11-30 02:01:43,597 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-11-30 02:01:43,597 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-11-30 02:01:43,597 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-11-30 02:01:43,597 INFO L138 SettingsManager]: * Interval Domain=false [2020-11-30 02:01:43,598 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-11-30 02:01:43,598 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-11-30 02:01:43,598 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-11-30 02:01:43,599 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 02:01:43,599 INFO L138 SettingsManager]: * sizeof long=4 [2020-11-30 02:01:43,600 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-30 02:01:43,600 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-11-30 02:01:43,600 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 02:01:43,601 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 02:01:43,601 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 02:01:43,601 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 02:01:43,601 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-11-30 02:01:43,602 INFO L138 SettingsManager]: * sizeof long double=12 [2020-11-30 02:01:43,602 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 02:01:43,602 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 02:01:43,602 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 02:01:43,603 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 02:01:43,603 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 02:01:43,603 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 02:01:43,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 02:01:43,604 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 02:01:43,604 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 02:01:43,605 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 02:01:43,605 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-11-30 02:01:43,605 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-30 02:01:43,605 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 02:01:43,606 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 02:01:43,606 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 02:01:43,606 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ab22c0365eb274fbdef281fcc68fa9748749388c [2020-11-30 02:01:43,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 02:01:43,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 02:01:43,963 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 02:01:43,965 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 02:01:43,966 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 02:01:43,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/../../sv-benchmarks/c/eca-rers2012/Problem03_label22.c [2020-11-30 02:01:44,095 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/data/1adfa56c2/c8ecc4b515a54e7485b162ac28b30096/FLAG3170dd93c [2020-11-30 02:01:44,886 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 02:01:44,887 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/sv-benchmarks/c/eca-rers2012/Problem03_label22.c [2020-11-30 02:01:44,914 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/data/1adfa56c2/c8ecc4b515a54e7485b162ac28b30096/FLAG3170dd93c [2020-11-30 02:01:45,021 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/data/1adfa56c2/c8ecc4b515a54e7485b162ac28b30096 [2020-11-30 02:01:45,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 02:01:45,029 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 02:01:45,032 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 02:01:45,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 02:01:45,036 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 02:01:45,038 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:01:45" (1/1) ... [2020-11-30 02:01:45,041 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b0cd5c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:45, skipping insertion in model container [2020-11-30 02:01:45,041 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:01:45" (1/1) ... [2020-11-30 02:01:45,051 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 02:01:45,177 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 02:01:46,095 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:01:46,108 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 02:01:46,514 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 02:01:46,538 INFO L208 MainTranslator]: Completed translation [2020-11-30 02:01:46,539 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46 WrapperNode [2020-11-30 02:01:46,539 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 02:01:46,540 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 02:01:46,541 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 02:01:46,541 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 02:01:46,552 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,612 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 02:01:46,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 02:01:46,737 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 02:01:46,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 02:01:46,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,757 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,758 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,828 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,857 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... [2020-11-30 02:01:46,941 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 02:01:46,942 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 02:01:46,942 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 02:01:46,945 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 02:01:46,946 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/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 [2020-11-30 02:01:47,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-30 02:01:47,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 02:01:47,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 02:01:47,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 02:01:51,117 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 02:01:51,117 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-11-30 02:01:51,120 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:01:51 BoogieIcfgContainer [2020-11-30 02:01:51,120 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 02:01:51,122 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 02:01:51,122 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 02:01:51,127 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 02:01:51,128 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 02:01:45" (1/3) ... [2020-11-30 02:01:51,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62010f62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:01:51, skipping insertion in model container [2020-11-30 02:01:51,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:01:46" (2/3) ... [2020-11-30 02:01:51,129 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62010f62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:01:51, skipping insertion in model container [2020-11-30 02:01:51,129 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:01:51" (3/3) ... [2020-11-30 02:01:51,131 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label22.c [2020-11-30 02:01:51,147 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 02:01:51,152 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-11-30 02:01:51,166 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-11-30 02:01:51,198 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 02:01:51,198 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 02:01:51,198 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 02:01:51,199 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 02:01:51,199 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 02:01:51,199 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 02:01:51,199 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 02:01:51,200 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 02:01:51,219 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states. [2020-11-30 02:01:51,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2020-11-30 02:01:51,256 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:01:51,262 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:01:51,262 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:01:51,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:01:51,270 INFO L82 PathProgramCache]: Analyzing trace with hash 893308124, now seen corresponding path program 1 times [2020-11-30 02:01:51,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:01:51,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804125420] [2020-11-30 02:01:51,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:01:51,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:01:52,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:01:52,108 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804125420] [2020-11-30 02:01:52,110 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:01:52,110 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:01:52,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489171233] [2020-11-30 02:01:52,120 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:01:52,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:01:52,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:01:52,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:52,145 INFO L87 Difference]: Start difference. First operand 148 states. Second operand 3 states. [2020-11-30 02:01:53,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:01:53,722 INFO L93 Difference]: Finished difference Result 440 states and 860 transitions. [2020-11-30 02:01:53,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:01:53,724 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 143 [2020-11-30 02:01:53,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:01:53,741 INFO L225 Difference]: With dead ends: 440 [2020-11-30 02:01:53,742 INFO L226 Difference]: Without dead ends: 289 [2020-11-30 02:01:53,746 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:53,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2020-11-30 02:01:53,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2020-11-30 02:01:53,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 289 states. [2020-11-30 02:01:53,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 549 transitions. [2020-11-30 02:01:53,839 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 549 transitions. Word has length 143 [2020-11-30 02:01:53,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:01:53,841 INFO L481 AbstractCegarLoop]: Abstraction has 289 states and 549 transitions. [2020-11-30 02:01:53,841 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:01:53,841 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 549 transitions. [2020-11-30 02:01:53,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2020-11-30 02:01:53,846 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:01:53,847 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:01:53,847 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-30 02:01:53,848 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:01:53,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:01:53,849 INFO L82 PathProgramCache]: Analyzing trace with hash 1026947102, now seen corresponding path program 1 times [2020-11-30 02:01:53,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:01:53,850 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085592663] [2020-11-30 02:01:53,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:01:53,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:01:54,056 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:01:54,057 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085592663] [2020-11-30 02:01:54,058 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:01:54,058 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:01:54,058 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957914462] [2020-11-30 02:01:54,061 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:01:54,062 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:01:54,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:01:54,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:54,065 INFO L87 Difference]: Start difference. First operand 289 states and 549 transitions. Second operand 3 states. [2020-11-30 02:01:55,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:01:55,165 INFO L93 Difference]: Finished difference Result 863 states and 1644 transitions. [2020-11-30 02:01:55,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:01:55,175 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 148 [2020-11-30 02:01:55,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:01:55,181 INFO L225 Difference]: With dead ends: 863 [2020-11-30 02:01:55,182 INFO L226 Difference]: Without dead ends: 575 [2020-11-30 02:01:55,184 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:55,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2020-11-30 02:01:55,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2020-11-30 02:01:55,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 575 states. [2020-11-30 02:01:55,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 999 transitions. [2020-11-30 02:01:55,253 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 999 transitions. Word has length 148 [2020-11-30 02:01:55,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:01:55,255 INFO L481 AbstractCegarLoop]: Abstraction has 575 states and 999 transitions. [2020-11-30 02:01:55,255 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:01:55,256 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 999 transitions. [2020-11-30 02:01:55,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2020-11-30 02:01:55,275 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:01:55,275 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:01:55,276 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-30 02:01:55,276 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:01:55,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:01:55,277 INFO L82 PathProgramCache]: Analyzing trace with hash 1951175328, now seen corresponding path program 1 times [2020-11-30 02:01:55,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:01:55,277 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063293795] [2020-11-30 02:01:55,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:01:55,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:01:55,420 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-30 02:01:55,420 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063293795] [2020-11-30 02:01:55,421 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:01:55,421 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:01:55,421 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476595563] [2020-11-30 02:01:55,422 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:01:55,422 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:01:55,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:01:55,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:55,423 INFO L87 Difference]: Start difference. First operand 575 states and 999 transitions. Second operand 3 states. [2020-11-30 02:01:56,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:01:56,627 INFO L93 Difference]: Finished difference Result 1721 states and 2994 transitions. [2020-11-30 02:01:56,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:01:56,629 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 163 [2020-11-30 02:01:56,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:01:56,639 INFO L225 Difference]: With dead ends: 1721 [2020-11-30 02:01:56,639 INFO L226 Difference]: Without dead ends: 1147 [2020-11-30 02:01:56,644 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:56,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1147 states. [2020-11-30 02:01:56,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1147 to 1147. [2020-11-30 02:01:56,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1147 states. [2020-11-30 02:01:56,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1816 transitions. [2020-11-30 02:01:56,706 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1816 transitions. Word has length 163 [2020-11-30 02:01:56,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:01:56,707 INFO L481 AbstractCegarLoop]: Abstraction has 1147 states and 1816 transitions. [2020-11-30 02:01:56,707 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:01:56,707 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1816 transitions. [2020-11-30 02:01:56,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2020-11-30 02:01:56,714 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:01:56,714 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:01:56,714 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-30 02:01:56,715 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:01:56,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:01:56,717 INFO L82 PathProgramCache]: Analyzing trace with hash 1561977854, now seen corresponding path program 1 times [2020-11-30 02:01:56,718 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:01:56,718 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131456280] [2020-11-30 02:01:56,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:01:56,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:01:56,869 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-11-30 02:01:56,869 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131456280] [2020-11-30 02:01:56,870 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:01:56,870 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:01:56,870 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919977664] [2020-11-30 02:01:56,871 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:01:56,872 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:01:56,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:01:56,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:56,874 INFO L87 Difference]: Start difference. First operand 1147 states and 1816 transitions. Second operand 3 states. [2020-11-30 02:01:58,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:01:58,283 INFO L93 Difference]: Finished difference Result 3437 states and 5445 transitions. [2020-11-30 02:01:58,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:01:58,284 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 169 [2020-11-30 02:01:58,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:01:58,301 INFO L225 Difference]: With dead ends: 3437 [2020-11-30 02:01:58,301 INFO L226 Difference]: Without dead ends: 2291 [2020-11-30 02:01:58,304 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:58,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2020-11-30 02:01:58,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2020-11-30 02:01:58,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2291 states. [2020-11-30 02:01:58,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3326 transitions. [2020-11-30 02:01:58,427 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3326 transitions. Word has length 169 [2020-11-30 02:01:58,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:01:58,427 INFO L481 AbstractCegarLoop]: Abstraction has 2291 states and 3326 transitions. [2020-11-30 02:01:58,427 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:01:58,428 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3326 transitions. [2020-11-30 02:01:58,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2020-11-30 02:01:58,435 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:01:58,435 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:01:58,436 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-30 02:01:58,436 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:01:58,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:01:58,437 INFO L82 PathProgramCache]: Analyzing trace with hash 310720425, now seen corresponding path program 1 times [2020-11-30 02:01:58,438 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:01:58,438 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992137388] [2020-11-30 02:01:58,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:01:58,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:01:58,545 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:01:58,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992137388] [2020-11-30 02:01:58,545 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:01:58,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:01:58,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482368182] [2020-11-30 02:01:58,546 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:01:58,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:01:58,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:01:58,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:58,548 INFO L87 Difference]: Start difference. First operand 2291 states and 3326 transitions. Second operand 3 states. [2020-11-30 02:01:59,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:01:59,837 INFO L93 Difference]: Finished difference Result 6154 states and 9069 transitions. [2020-11-30 02:01:59,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:01:59,839 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 169 [2020-11-30 02:01:59,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:01:59,867 INFO L225 Difference]: With dead ends: 6154 [2020-11-30 02:01:59,868 INFO L226 Difference]: Without dead ends: 3864 [2020-11-30 02:01:59,873 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:01:59,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3864 states. [2020-11-30 02:02:00,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3864 to 3864. [2020-11-30 02:02:00,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3864 states. [2020-11-30 02:02:00,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3864 states to 3864 states and 5640 transitions. [2020-11-30 02:02:00,018 INFO L78 Accepts]: Start accepts. Automaton has 3864 states and 5640 transitions. Word has length 169 [2020-11-30 02:02:00,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:00,019 INFO L481 AbstractCegarLoop]: Abstraction has 3864 states and 5640 transitions. [2020-11-30 02:02:00,019 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:00,019 INFO L276 IsEmpty]: Start isEmpty. Operand 3864 states and 5640 transitions. [2020-11-30 02:02:00,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2020-11-30 02:02:00,031 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:00,032 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:00,032 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-30 02:02:00,032 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:00,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:00,033 INFO L82 PathProgramCache]: Analyzing trace with hash 1155559996, now seen corresponding path program 1 times [2020-11-30 02:02:00,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:00,033 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857881966] [2020-11-30 02:02:00,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:00,194 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:02:00,194 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857881966] [2020-11-30 02:02:00,194 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372048544] [2020-11-30 02:02:00,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:00,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:00,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:02:00,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:00,581 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-30 02:02:00,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:00,776 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-30 02:02:00,781 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:02:00,782 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [3] total 4 [2020-11-30 02:02:00,782 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746634289] [2020-11-30 02:02:00,783 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:00,783 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:00,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:00,785 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:02:00,785 INFO L87 Difference]: Start difference. First operand 3864 states and 5640 transitions. Second operand 3 states. [2020-11-30 02:02:02,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:02,342 INFO L93 Difference]: Finished difference Result 9588 states and 14208 transitions. [2020-11-30 02:02:02,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:02,342 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 180 [2020-11-30 02:02:02,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:02,380 INFO L225 Difference]: With dead ends: 9588 [2020-11-30 02:02:02,381 INFO L226 Difference]: Without dead ends: 5725 [2020-11-30 02:02:02,394 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 357 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:02:02,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5725 states. [2020-11-30 02:02:02,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5725 to 5723. [2020-11-30 02:02:02,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5723 states. [2020-11-30 02:02:02,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5723 states to 5723 states and 8235 transitions. [2020-11-30 02:02:02,578 INFO L78 Accepts]: Start accepts. Automaton has 5723 states and 8235 transitions. Word has length 180 [2020-11-30 02:02:02,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:02,578 INFO L481 AbstractCegarLoop]: Abstraction has 5723 states and 8235 transitions. [2020-11-30 02:02:02,579 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:02,579 INFO L276 IsEmpty]: Start isEmpty. Operand 5723 states and 8235 transitions. [2020-11-30 02:02:02,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2020-11-30 02:02:02,594 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:02,594 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:02,811 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2020-11-30 02:02:02,811 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:02,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:02,812 INFO L82 PathProgramCache]: Analyzing trace with hash -1471511445, now seen corresponding path program 1 times [2020-11-30 02:02:02,812 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:02,812 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647550896] [2020-11-30 02:02:02,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:02,998 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-11-30 02:02:02,998 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647550896] [2020-11-30 02:02:03,000 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:02:03,000 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:02:03,000 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36701936] [2020-11-30 02:02:03,002 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:03,002 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:03,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:03,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:03,004 INFO L87 Difference]: Start difference. First operand 5723 states and 8235 transitions. Second operand 3 states. [2020-11-30 02:02:04,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:04,416 INFO L93 Difference]: Finished difference Result 15022 states and 21403 transitions. [2020-11-30 02:02:04,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:04,417 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 184 [2020-11-30 02:02:04,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:04,480 INFO L225 Difference]: With dead ends: 15022 [2020-11-30 02:02:04,480 INFO L226 Difference]: Without dead ends: 9300 [2020-11-30 02:02:04,491 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:04,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9300 states. [2020-11-30 02:02:04,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9300 to 9298. [2020-11-30 02:02:04,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9298 states. [2020-11-30 02:02:04,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9298 states to 9298 states and 13070 transitions. [2020-11-30 02:02:04,877 INFO L78 Accepts]: Start accepts. Automaton has 9298 states and 13070 transitions. Word has length 184 [2020-11-30 02:02:04,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:04,878 INFO L481 AbstractCegarLoop]: Abstraction has 9298 states and 13070 transitions. [2020-11-30 02:02:04,879 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:04,879 INFO L276 IsEmpty]: Start isEmpty. Operand 9298 states and 13070 transitions. [2020-11-30 02:02:04,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2020-11-30 02:02:04,904 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:04,905 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:04,905 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-30 02:02:04,905 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:04,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:04,906 INFO L82 PathProgramCache]: Analyzing trace with hash 391758830, now seen corresponding path program 2 times [2020-11-30 02:02:04,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:04,906 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135161820] [2020-11-30 02:02:04,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:05,131 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 58 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-11-30 02:02:05,131 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135161820] [2020-11-30 02:02:05,132 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80923543] [2020-11-30 02:02:05,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:05,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2020-11-30 02:02:05,339 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-11-30 02:02:05,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:02:05,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:05,455 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2020-11-30 02:02:05,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:05,605 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2020-11-30 02:02:05,606 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:02:05,606 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3] total 5 [2020-11-30 02:02:05,607 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188905346] [2020-11-30 02:02:05,608 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:05,608 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:05,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:05,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:02:05,609 INFO L87 Difference]: Start difference. First operand 9298 states and 13070 transitions. Second operand 3 states. [2020-11-30 02:02:06,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:06,725 INFO L93 Difference]: Finished difference Result 25459 states and 36066 transitions. [2020-11-30 02:02:06,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:06,725 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 191 [2020-11-30 02:02:06,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:06,805 INFO L225 Difference]: With dead ends: 25459 [2020-11-30 02:02:06,806 INFO L226 Difference]: Without dead ends: 16162 [2020-11-30 02:02:06,826 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 379 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:02:06,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16162 states. [2020-11-30 02:02:07,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16162 to 16162. [2020-11-30 02:02:07,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16162 states. [2020-11-30 02:02:07,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16162 states to 16162 states and 22767 transitions. [2020-11-30 02:02:07,287 INFO L78 Accepts]: Start accepts. Automaton has 16162 states and 22767 transitions. Word has length 191 [2020-11-30 02:02:07,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:07,288 INFO L481 AbstractCegarLoop]: Abstraction has 16162 states and 22767 transitions. [2020-11-30 02:02:07,288 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:07,288 INFO L276 IsEmpty]: Start isEmpty. Operand 16162 states and 22767 transitions. [2020-11-30 02:02:07,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-11-30 02:02:07,323 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:07,324 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:07,539 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:07,539 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:07,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:07,540 INFO L82 PathProgramCache]: Analyzing trace with hash -177980145, now seen corresponding path program 1 times [2020-11-30 02:02:07,540 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:07,540 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603136295] [2020-11-30 02:02:07,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:07,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:07,700 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 62 proven. 12 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-11-30 02:02:07,701 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603136295] [2020-11-30 02:02:07,702 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324837869] [2020-11-30 02:02:07,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:07,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:07,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:02:07,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:08,103 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-11-30 02:02:08,104 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:08,149 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-11-30 02:02:08,149 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:02:08,149 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [4] total 5 [2020-11-30 02:02:08,150 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595254032] [2020-11-30 02:02:08,151 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:08,151 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:08,151 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:08,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:02:08,152 INFO L87 Difference]: Start difference. First operand 16162 states and 22767 transitions. Second operand 3 states. [2020-11-30 02:02:08,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:08,923 INFO L93 Difference]: Finished difference Result 31751 states and 44740 transitions. [2020-11-30 02:02:08,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:08,924 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 201 [2020-11-30 02:02:08,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:08,967 INFO L225 Difference]: With dead ends: 31751 [2020-11-30 02:02:08,967 INFO L226 Difference]: Without dead ends: 15590 [2020-11-30 02:02:08,989 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 400 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:02:09,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15590 states. [2020-11-30 02:02:09,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15590 to 15590. [2020-11-30 02:02:09,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15590 states. [2020-11-30 02:02:09,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15590 states to 15590 states and 21596 transitions. [2020-11-30 02:02:09,506 INFO L78 Accepts]: Start accepts. Automaton has 15590 states and 21596 transitions. Word has length 201 [2020-11-30 02:02:09,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:09,507 INFO L481 AbstractCegarLoop]: Abstraction has 15590 states and 21596 transitions. [2020-11-30 02:02:09,507 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:09,507 INFO L276 IsEmpty]: Start isEmpty. Operand 15590 states and 21596 transitions. [2020-11-30 02:02:09,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2020-11-30 02:02:09,542 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:09,543 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:09,759 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:09,759 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:09,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:09,760 INFO L82 PathProgramCache]: Analyzing trace with hash -1786078625, now seen corresponding path program 1 times [2020-11-30 02:02:09,760 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:09,760 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427897985] [2020-11-30 02:02:09,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:09,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:09,997 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 68 proven. 6 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2020-11-30 02:02:09,997 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427897985] [2020-11-30 02:02:09,997 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804984091] [2020-11-30 02:02:09,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:10,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:10,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 2 conjunts are in the unsatisfiable core [2020-11-30 02:02:10,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:10,399 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-11-30 02:02:10,399 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:10,467 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-11-30 02:02:10,467 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:02:10,468 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [3] total 4 [2020-11-30 02:02:10,468 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216780366] [2020-11-30 02:02:10,469 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:10,469 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:10,470 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:10,470 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:02:10,470 INFO L87 Difference]: Start difference. First operand 15590 states and 21596 transitions. Second operand 3 states. [2020-11-30 02:02:11,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:11,939 INFO L93 Difference]: Finished difference Result 38617 states and 53975 transitions. [2020-11-30 02:02:11,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:11,940 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 239 [2020-11-30 02:02:11,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:12,011 INFO L225 Difference]: With dead ends: 38617 [2020-11-30 02:02:12,011 INFO L226 Difference]: Without dead ends: 23028 [2020-11-30 02:02:12,037 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 475 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 02:02:12,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23028 states. [2020-11-30 02:02:12,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23028 to 23026. [2020-11-30 02:02:12,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23026 states. [2020-11-30 02:02:12,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23026 states to 23026 states and 31355 transitions. [2020-11-30 02:02:12,627 INFO L78 Accepts]: Start accepts. Automaton has 23026 states and 31355 transitions. Word has length 239 [2020-11-30 02:02:12,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:12,627 INFO L481 AbstractCegarLoop]: Abstraction has 23026 states and 31355 transitions. [2020-11-30 02:02:12,627 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:12,628 INFO L276 IsEmpty]: Start isEmpty. Operand 23026 states and 31355 transitions. [2020-11-30 02:02:12,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2020-11-30 02:02:12,667 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:12,668 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:12,883 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:12,883 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:12,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:12,883 INFO L82 PathProgramCache]: Analyzing trace with hash 721610752, now seen corresponding path program 1 times [2020-11-30 02:02:12,884 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:12,884 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703242730] [2020-11-30 02:02:12,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:12,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:13,009 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2020-11-30 02:02:13,009 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703242730] [2020-11-30 02:02:13,009 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:02:13,010 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:02:13,010 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537650279] [2020-11-30 02:02:13,010 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:13,011 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:13,011 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:13,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:13,012 INFO L87 Difference]: Start difference. First operand 23026 states and 31355 transitions. Second operand 3 states. [2020-11-30 02:02:14,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:14,129 INFO L93 Difference]: Finished difference Result 51199 states and 69356 transitions. [2020-11-30 02:02:14,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:14,129 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 242 [2020-11-30 02:02:14,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:14,189 INFO L225 Difference]: With dead ends: 51199 [2020-11-30 02:02:14,190 INFO L226 Difference]: Without dead ends: 32893 [2020-11-30 02:02:14,209 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:14,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32893 states. [2020-11-30 02:02:15,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32893 to 32321. [2020-11-30 02:02:15,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32321 states. [2020-11-30 02:02:15,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32321 states to 32321 states and 43256 transitions. [2020-11-30 02:02:15,232 INFO L78 Accepts]: Start accepts. Automaton has 32321 states and 43256 transitions. Word has length 242 [2020-11-30 02:02:15,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:15,232 INFO L481 AbstractCegarLoop]: Abstraction has 32321 states and 43256 transitions. [2020-11-30 02:02:15,232 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:15,232 INFO L276 IsEmpty]: Start isEmpty. Operand 32321 states and 43256 transitions. [2020-11-30 02:02:15,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2020-11-30 02:02:15,253 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:15,254 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:15,254 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-30 02:02:15,254 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:15,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:15,255 INFO L82 PathProgramCache]: Analyzing trace with hash 616558231, now seen corresponding path program 1 times [2020-11-30 02:02:15,255 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:15,256 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680713794] [2020-11-30 02:02:15,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:15,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:15,532 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-11-30 02:02:15,532 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680713794] [2020-11-30 02:02:15,532 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:02:15,533 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:02:15,533 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934763544] [2020-11-30 02:02:15,533 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:15,533 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:15,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:15,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:15,534 INFO L87 Difference]: Start difference. First operand 32321 states and 43256 transitions. Second operand 3 states. [2020-11-30 02:02:16,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:16,781 INFO L93 Difference]: Finished difference Result 68073 states and 91156 transitions. [2020-11-30 02:02:16,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:16,782 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 246 [2020-11-30 02:02:16,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:16,841 INFO L225 Difference]: With dead ends: 68073 [2020-11-30 02:02:16,841 INFO L226 Difference]: Without dead ends: 35753 [2020-11-30 02:02:16,866 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:16,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35753 states. [2020-11-30 02:02:17,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35753 to 35181. [2020-11-30 02:02:17,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35181 states. [2020-11-30 02:02:17,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35181 states to 35181 states and 43552 transitions. [2020-11-30 02:02:17,799 INFO L78 Accepts]: Start accepts. Automaton has 35181 states and 43552 transitions. Word has length 246 [2020-11-30 02:02:17,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:17,800 INFO L481 AbstractCegarLoop]: Abstraction has 35181 states and 43552 transitions. [2020-11-30 02:02:17,800 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:17,800 INFO L276 IsEmpty]: Start isEmpty. Operand 35181 states and 43552 transitions. [2020-11-30 02:02:17,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2020-11-30 02:02:17,833 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:17,834 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:17,834 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-11-30 02:02:17,835 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:17,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:17,835 INFO L82 PathProgramCache]: Analyzing trace with hash 33743329, now seen corresponding path program 1 times [2020-11-30 02:02:17,836 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:17,836 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713274597] [2020-11-30 02:02:17,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:17,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:18,218 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:02:18,219 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713274597] [2020-11-30 02:02:18,219 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:02:18,219 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:02:18,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747295014] [2020-11-30 02:02:18,220 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:18,220 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:18,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:18,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:18,222 INFO L87 Difference]: Start difference. First operand 35181 states and 43552 transitions. Second operand 3 states. [2020-11-30 02:02:19,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:19,423 INFO L93 Difference]: Finished difference Result 74937 states and 92775 transitions. [2020-11-30 02:02:19,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:19,424 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 267 [2020-11-30 02:02:19,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:19,473 INFO L225 Difference]: With dead ends: 74937 [2020-11-30 02:02:19,474 INFO L226 Difference]: Without dead ends: 37612 [2020-11-30 02:02:19,498 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:19,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37612 states. [2020-11-30 02:02:20,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37612 to 34609. [2020-11-30 02:02:20,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34609 states. [2020-11-30 02:02:20,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34609 states to 34609 states and 40918 transitions. [2020-11-30 02:02:20,466 INFO L78 Accepts]: Start accepts. Automaton has 34609 states and 40918 transitions. Word has length 267 [2020-11-30 02:02:20,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:20,467 INFO L481 AbstractCegarLoop]: Abstraction has 34609 states and 40918 transitions. [2020-11-30 02:02:20,467 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:20,467 INFO L276 IsEmpty]: Start isEmpty. Operand 34609 states and 40918 transitions. [2020-11-30 02:02:20,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2020-11-30 02:02:20,494 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:20,494 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:20,495 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-11-30 02:02:20,495 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:20,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:20,496 INFO L82 PathProgramCache]: Analyzing trace with hash 423878419, now seen corresponding path program 1 times [2020-11-30 02:02:20,496 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:20,496 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822505295] [2020-11-30 02:02:20,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:20,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:20,698 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2020-11-30 02:02:20,698 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822505295] [2020-11-30 02:02:20,699 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:02:20,699 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 02:02:20,699 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907660690] [2020-11-30 02:02:20,699 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:20,700 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:20,700 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:20,700 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:20,701 INFO L87 Difference]: Start difference. First operand 34609 states and 40918 transitions. Second operand 3 states. [2020-11-30 02:02:21,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:21,718 INFO L93 Difference]: Finished difference Result 73650 states and 87408 transitions. [2020-11-30 02:02:21,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:21,718 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 278 [2020-11-30 02:02:21,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:21,753 INFO L225 Difference]: With dead ends: 73650 [2020-11-30 02:02:21,753 INFO L226 Difference]: Without dead ends: 38327 [2020-11-30 02:02:21,771 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:21,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38327 states. [2020-11-30 02:02:22,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38327 to 33751. [2020-11-30 02:02:22,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33751 states. [2020-11-30 02:02:22,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33751 states to 33751 states and 38751 transitions. [2020-11-30 02:02:22,462 INFO L78 Accepts]: Start accepts. Automaton has 33751 states and 38751 transitions. Word has length 278 [2020-11-30 02:02:22,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:22,462 INFO L481 AbstractCegarLoop]: Abstraction has 33751 states and 38751 transitions. [2020-11-30 02:02:22,462 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:22,463 INFO L276 IsEmpty]: Start isEmpty. Operand 33751 states and 38751 transitions. [2020-11-30 02:02:22,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2020-11-30 02:02:22,480 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:22,480 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:22,481 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-11-30 02:02:22,481 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:22,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:22,482 INFO L82 PathProgramCache]: Analyzing trace with hash 1295610784, now seen corresponding path program 1 times [2020-11-30 02:02:22,482 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:22,482 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002840844] [2020-11-30 02:02:22,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:22,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:22,952 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 232 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2020-11-30 02:02:22,952 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002840844] [2020-11-30 02:02:22,952 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:02:22,953 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:02:22,953 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153922197] [2020-11-30 02:02:22,954 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:22,954 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:22,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:22,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:22,955 INFO L87 Difference]: Start difference. First operand 33751 states and 38751 transitions. Second operand 3 states. [2020-11-30 02:02:24,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:24,153 INFO L93 Difference]: Finished difference Result 66500 states and 76593 transitions. [2020-11-30 02:02:24,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:24,153 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 326 [2020-11-30 02:02:24,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:24,188 INFO L225 Difference]: With dead ends: 66500 [2020-11-30 02:02:24,188 INFO L226 Difference]: Without dead ends: 32321 [2020-11-30 02:02:24,206 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 02:02:24,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32321 states. [2020-11-30 02:02:24,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32321 to 29318. [2020-11-30 02:02:24,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29318 states. [2020-11-30 02:02:24,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29318 states to 29318 states and 33266 transitions. [2020-11-30 02:02:24,750 INFO L78 Accepts]: Start accepts. Automaton has 29318 states and 33266 transitions. Word has length 326 [2020-11-30 02:02:24,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:24,751 INFO L481 AbstractCegarLoop]: Abstraction has 29318 states and 33266 transitions. [2020-11-30 02:02:24,751 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:24,751 INFO L276 IsEmpty]: Start isEmpty. Operand 29318 states and 33266 transitions. [2020-11-30 02:02:24,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2020-11-30 02:02:24,766 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:24,766 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:24,767 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-11-30 02:02:24,767 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:24,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:24,767 INFO L82 PathProgramCache]: Analyzing trace with hash 279908310, now seen corresponding path program 1 times [2020-11-30 02:02:24,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:24,767 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589668060] [2020-11-30 02:02:24,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:24,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:25,221 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 188 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 02:02:25,222 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589668060] [2020-11-30 02:02:25,222 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166135840] [2020-11-30 02:02:25,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:25,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:25,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:02:25,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:25,502 INFO L603 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-11-30 02:02:25,636 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 188 proven. 67 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-30 02:02:25,637 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:25,678 INFO L603 QuantifierPusher]: Distributing 2 disjuncts over 2 conjuncts [2020-11-30 02:02:25,887 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 188 proven. 67 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-11-30 02:02:25,887 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1896469119] [2020-11-30 02:02:25,921 INFO L159 IcfgInterpreter]: Started Sifa with 145 locations of interest [2020-11-30 02:02:25,921 INFO L166 IcfgInterpreter]: Building call graph [2020-11-30 02:02:25,927 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-11-30 02:02:25,933 INFO L176 IcfgInterpreter]: Starting interpretation [2020-11-30 02:02:25,934 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-11-30 02:02:28,700 WARN L193 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-11-30 02:02:29,131 WARN L193 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-11-30 02:02:29,603 WARN L193 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-11-30 02:02:29,869 WARN L193 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-11-30 02:02:30,350 WARN L193 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-11-30 02:02:30,673 WARN L193 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-11-30 02:02:31,165 WARN L193 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:31,480 WARN L193 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:31,904 WARN L193 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:32,125 WARN L193 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:32,394 WARN L193 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:32,560 WARN L193 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:32,831 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:33,000 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:33,374 WARN L193 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:33,613 WARN L193 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-11-30 02:02:34,177 WARN L193 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 255 [2020-11-30 02:02:37,099 WARN L193 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2020-11-30 02:02:43,643 FATAL L? ?]: Ignoring exception! java.util.ConcurrentModificationException at java.base/java.util.HashMap.computeIfAbsent(HashMap.java:1134) at de.uni_freiburg.informatik.ultimate.lib.sifa.summarizers.FixpointLoopSummarizer.summarize(FixpointLoopSummarizer.java:94) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretLoop(DagInterpreter.java:177) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretNode(DagInterpreter.java:168) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:123) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:136) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpret(IcfgInterpreter.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:289) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:189) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:179) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:84) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:74) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:511) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:372) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResult.iterate(CegarLoopResult.java:142) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateNew(TraceAbstractionStarter.java:341) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:182) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:134) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2020-11-30 02:02:43,645 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-11-30 02:02:43,645 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 5 [2020-11-30 02:02:43,645 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787787303] [2020-11-30 02:02:43,648 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 02:02:43,648 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:43,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 02:02:43,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:02:43,649 INFO L87 Difference]: Start difference. First operand 29318 states and 33266 transitions. Second operand 6 states. [2020-11-30 02:02:45,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:45,851 INFO L93 Difference]: Finished difference Result 62067 states and 70316 transitions. [2020-11-30 02:02:45,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 02:02:45,852 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 332 [2020-11-30 02:02:45,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:45,898 INFO L225 Difference]: With dead ends: 62067 [2020-11-30 02:02:45,899 INFO L226 Difference]: Without dead ends: 32607 [2020-11-30 02:02:45,932 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 662 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2020-11-30 02:02:45,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32607 states. [2020-11-30 02:02:46,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32607 to 29318. [2020-11-30 02:02:46,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29318 states. [2020-11-30 02:02:46,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29318 states to 29318 states and 33248 transitions. [2020-11-30 02:02:46,588 INFO L78 Accepts]: Start accepts. Automaton has 29318 states and 33248 transitions. Word has length 332 [2020-11-30 02:02:46,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:46,589 INFO L481 AbstractCegarLoop]: Abstraction has 29318 states and 33248 transitions. [2020-11-30 02:02:46,589 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 02:02:46,589 INFO L276 IsEmpty]: Start isEmpty. Operand 29318 states and 33248 transitions. [2020-11-30 02:02:46,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2020-11-30 02:02:46,614 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:46,615 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:46,831 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-11-30 02:02:46,831 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:46,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:46,831 INFO L82 PathProgramCache]: Analyzing trace with hash 1271166377, now seen corresponding path program 1 times [2020-11-30 02:02:46,832 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:46,832 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778074782] [2020-11-30 02:02:46,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:46,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:47,271 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 301 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2020-11-30 02:02:47,271 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778074782] [2020-11-30 02:02:47,272 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515067024] [2020-11-30 02:02:47,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:47,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:47,515 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:02:47,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:47,669 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 278 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-11-30 02:02:47,670 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:47,807 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 278 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-11-30 02:02:47,807 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:02:47,808 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2020-11-30 02:02:47,809 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039998111] [2020-11-30 02:02:47,810 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 02:02:47,810 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:47,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 02:02:47,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:02:47,811 INFO L87 Difference]: Start difference. First operand 29318 states and 33248 transitions. Second operand 3 states. [2020-11-30 02:02:48,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:48,922 INFO L93 Difference]: Finished difference Result 57634 states and 65326 transitions. [2020-11-30 02:02:48,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:48,922 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 358 [2020-11-30 02:02:48,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:48,960 INFO L225 Difference]: With dead ends: 57634 [2020-11-30 02:02:48,960 INFO L226 Difference]: Without dead ends: 28889 [2020-11-30 02:02:48,976 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 714 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-11-30 02:02:49,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28889 states. [2020-11-30 02:02:49,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28889 to 28889. [2020-11-30 02:02:49,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28889 states. [2020-11-30 02:02:49,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28889 states to 28889 states and 32619 transitions. [2020-11-30 02:02:49,352 INFO L78 Accepts]: Start accepts. Automaton has 28889 states and 32619 transitions. Word has length 358 [2020-11-30 02:02:49,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:49,353 INFO L481 AbstractCegarLoop]: Abstraction has 28889 states and 32619 transitions. [2020-11-30 02:02:49,353 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 02:02:49,353 INFO L276 IsEmpty]: Start isEmpty. Operand 28889 states and 32619 transitions. [2020-11-30 02:02:49,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2020-11-30 02:02:49,369 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:49,370 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:49,585 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable203,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:49,585 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:49,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:49,586 INFO L82 PathProgramCache]: Analyzing trace with hash -1997487565, now seen corresponding path program 1 times [2020-11-30 02:02:49,586 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:49,586 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849878607] [2020-11-30 02:02:49,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:49,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:50,218 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 309 proven. 18 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-11-30 02:02:50,218 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849878607] [2020-11-30 02:02:50,220 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773700676] [2020-11-30 02:02:50,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:50,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:50,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 662 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:02:50,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:50,618 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-11-30 02:02:50,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:50,751 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-11-30 02:02:50,751 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:02:50,752 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [4] total 7 [2020-11-30 02:02:50,752 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997907995] [2020-11-30 02:02:50,753 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:02:50,753 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:50,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:02:50,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:02:50,754 INFO L87 Difference]: Start difference. First operand 28889 states and 32619 transitions. Second operand 4 states. [2020-11-30 02:02:51,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:51,938 INFO L93 Difference]: Finished difference Result 57920 states and 65637 transitions. [2020-11-30 02:02:51,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:02:51,939 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 362 [2020-11-30 02:02:51,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:51,978 INFO L225 Difference]: With dead ends: 57920 [2020-11-30 02:02:51,978 INFO L226 Difference]: Without dead ends: 29604 [2020-11-30 02:02:51,995 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 721 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:02:52,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29604 states. [2020-11-30 02:02:52,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29604 to 28603. [2020-11-30 02:02:52,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28603 states. [2020-11-30 02:02:52,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28603 states to 28603 states and 32480 transitions. [2020-11-30 02:02:52,367 INFO L78 Accepts]: Start accepts. Automaton has 28603 states and 32480 transitions. Word has length 362 [2020-11-30 02:02:52,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:52,367 INFO L481 AbstractCegarLoop]: Abstraction has 28603 states and 32480 transitions. [2020-11-30 02:02:52,367 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:02:52,368 INFO L276 IsEmpty]: Start isEmpty. Operand 28603 states and 32480 transitions. [2020-11-30 02:02:52,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2020-11-30 02:02:52,385 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:52,385 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 02:02:52,594 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable204,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:52,599 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:52,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:52,600 INFO L82 PathProgramCache]: Analyzing trace with hash -950344432, now seen corresponding path program 1 times [2020-11-30 02:02:52,600 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:52,600 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592723399] [2020-11-30 02:02:52,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:52,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:53,033 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 413 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2020-11-30 02:02:53,034 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592723399] [2020-11-30 02:02:53,034 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 02:02:53,034 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 02:02:53,034 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027643551] [2020-11-30 02:02:53,036 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:02:53,036 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:53,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:02:53,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 02:02:53,041 INFO L87 Difference]: Start difference. First operand 28603 states and 32480 transitions. Second operand 4 states. [2020-11-30 02:02:54,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:54,068 INFO L93 Difference]: Finished difference Result 58063 states and 65853 transitions. [2020-11-30 02:02:54,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 02:02:54,068 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 396 [2020-11-30 02:02:54,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:54,093 INFO L225 Difference]: With dead ends: 58063 [2020-11-30 02:02:54,093 INFO L226 Difference]: Without dead ends: 28603 [2020-11-30 02:02:54,104 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-11-30 02:02:54,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28603 states. [2020-11-30 02:02:54,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28603 to 26458. [2020-11-30 02:02:54,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26458 states. [2020-11-30 02:02:54,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26458 states to 26458 states and 29773 transitions. [2020-11-30 02:02:54,420 INFO L78 Accepts]: Start accepts. Automaton has 26458 states and 29773 transitions. Word has length 396 [2020-11-30 02:02:54,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:54,421 INFO L481 AbstractCegarLoop]: Abstraction has 26458 states and 29773 transitions. [2020-11-30 02:02:54,421 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:02:54,421 INFO L276 IsEmpty]: Start isEmpty. Operand 26458 states and 29773 transitions. [2020-11-30 02:02:54,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2020-11-30 02:02:54,438 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 02:02:54,438 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-11-30 02:02:54,438 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable205 [2020-11-30 02:02:54,438 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-11-30 02:02:54,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 02:02:54,439 INFO L82 PathProgramCache]: Analyzing trace with hash 834252, now seen corresponding path program 1 times [2020-11-30 02:02:54,439 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-11-30 02:02:54,440 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783343761] [2020-11-30 02:02:54,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 02:02:54,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:55,047 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 317 proven. 133 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-11-30 02:02:55,047 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783343761] [2020-11-30 02:02:55,047 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744691603] [2020-11-30 02:02:55,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-11-30 02:02:55,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 02:02:55,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 02:02:55,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 02:02:55,602 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 347 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2020-11-30 02:02:55,603 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-11-30 02:02:55,835 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 347 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2020-11-30 02:02:55,835 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-11-30 02:02:55,835 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 7 [2020-11-30 02:02:55,835 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027845763] [2020-11-30 02:02:55,836 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 02:02:55,836 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-11-30 02:02:55,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 02:02:55,837 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:02:55,837 INFO L87 Difference]: Start difference. First operand 26458 states and 29773 transitions. Second operand 4 states. [2020-11-30 02:02:56,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 02:02:56,962 INFO L93 Difference]: Finished difference Result 53771 states and 60483 transitions. [2020-11-30 02:02:56,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 02:02:56,963 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 425 [2020-11-30 02:02:56,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 02:02:56,963 INFO L225 Difference]: With dead ends: 53771 [2020-11-30 02:02:56,963 INFO L226 Difference]: Without dead ends: 0 [2020-11-30 02:02:56,981 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 852 GetRequests, 847 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2020-11-30 02:02:56,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-11-30 02:02:56,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-11-30 02:02:56,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-11-30 02:02:56,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-11-30 02:02:56,982 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 425 [2020-11-30 02:02:56,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 02:02:56,983 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-11-30 02:02:56,983 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 02:02:56,983 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-11-30 02:02:56,984 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-11-30 02:02:57,190 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable206 [2020-11-30 02:02:57,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-11-30 02:02:57,878 WARN L193 SmtUtils]: Spent 678.00 ms on a formula simplification. DAG size of input: 470 DAG size of output: 104 [2020-11-30 02:02:58,537 WARN L193 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 470 DAG size of output: 104 [2020-11-30 02:02:59,716 WARN L193 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 88 DAG size of output: 56 [2020-11-30 02:03:00,940 WARN L193 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 88 DAG size of output: 56 [2020-11-30 02:03:00,943 INFO L274 CegarLoopResult]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,943 INFO L274 CegarLoopResult]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,943 INFO L274 CegarLoopResult]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,943 INFO L274 CegarLoopResult]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,944 INFO L274 CegarLoopResult]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,945 INFO L274 CegarLoopResult]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,946 INFO L274 CegarLoopResult]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,947 INFO L274 CegarLoopResult]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,948 INFO L274 CegarLoopResult]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,948 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,948 INFO L274 CegarLoopResult]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,948 INFO L274 CegarLoopResult]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,948 INFO L274 CegarLoopResult]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,948 INFO L274 CegarLoopResult]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,949 INFO L274 CegarLoopResult]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,949 INFO L274 CegarLoopResult]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,949 INFO L274 CegarLoopResult]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,949 INFO L274 CegarLoopResult]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,949 INFO L274 CegarLoopResult]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,949 INFO L274 CegarLoopResult]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,950 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,950 INFO L274 CegarLoopResult]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,950 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2020-11-30 02:03:00,950 INFO L274 CegarLoopResult]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,950 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,950 INFO L274 CegarLoopResult]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,951 INFO L274 CegarLoopResult]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,951 INFO L274 CegarLoopResult]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,951 INFO L274 CegarLoopResult]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,951 INFO L274 CegarLoopResult]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,951 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,951 INFO L274 CegarLoopResult]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,952 INFO L274 CegarLoopResult]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,952 INFO L274 CegarLoopResult]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,952 INFO L274 CegarLoopResult]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,952 INFO L274 CegarLoopResult]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,952 INFO L274 CegarLoopResult]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,952 INFO L274 CegarLoopResult]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,953 INFO L274 CegarLoopResult]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,954 INFO L270 CegarLoopResult]: At program point L1659(lines 64 1660) the Hoare annotation is: (let ((.cse11 (= ~a3~0 0)) (.cse1 (= ~a6~0 0)) (.cse0 (= ~a5~0 1)) (.cse6 (= ~a27~0 1)) (.cse7 (<= ~a12~0 0)) (.cse13 (<= 1 ~a3~0)) (.cse10 (= ~a26~0 1)) (.cse8 (= ~a11~0 1)) (.cse14 (<= ~a3~0 1))) (let ((.cse12 (<= ~a11~0 0)) (.cse9 (= ~a11~0 ~a7~0)) (.cse2 (= ~a6~0 1)) (.cse15 (or (and .cse1 .cse0 .cse6 .cse7 .cse10 .cse11) (and .cse1 .cse0 .cse6 .cse7 .cse13 .cse10 .cse8 .cse14))) (.cse3 (= ~a12~0 1)) (.cse5 (= ~a26~0 ~a6~0)) (.cse4 (<= ~a7~0 0))) (or (and .cse0 (or (and .cse1 (= ~a8~0 1)) .cse2) (or .cse3 .cse2) .cse4 .cse5) (and .cse1 .cse0 .cse6 .cse7 .cse4 .cse8) (and .cse1 .cse3 .cse0 .cse9 .cse10 .cse11 .cse8) (and .cse12 .cse0 .cse6 .cse4 .cse2) (and .cse0 .cse6 .cse9 .cse13 .cse10 .cse2 .cse8 .cse14) (and .cse3 .cse12 .cse0 .cse6 .cse10 .cse2 .cse14) (and .cse1 .cse3 .cse12 .cse0 .cse10 .cse11) (and .cse0 .cse13 .cse4) (and .cse0 .cse6 .cse9 .cse10 .cse11 .cse8) (and .cse3 .cse0 .cse11 .cse4) (and .cse3 .cse12 .cse0 .cse6 .cse10 .cse4 .cse14) (and .cse15 .cse9 .cse8) (and .cse0 .cse6 .cse7 .cse11 .cse4 .cse8 .cse2) (and (or (and .cse3 .cse6 .cse13 .cse10 .cse8 .cse5) (and .cse1 .cse3 .cse6 .cse10 .cse8)) .cse0 .cse14) (and .cse15 .cse4) (and .cse3 .cse0 .cse6 .cse10 .cse11) (and .cse1 .cse0 .cse6 .cse4 .cse5) (and .cse0 .cse7 .cse10 .cse4 .cse8)))) [2020-11-30 02:03:00,954 INFO L274 CegarLoopResult]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,954 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,954 INFO L274 CegarLoopResult]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,954 INFO L274 CegarLoopResult]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,955 INFO L277 CegarLoopResult]: At program point L1662(lines 1662 1679) the Hoare annotation is: true [2020-11-30 02:03:00,955 INFO L274 CegarLoopResult]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,955 INFO L274 CegarLoopResult]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,955 INFO L274 CegarLoopResult]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,955 INFO L274 CegarLoopResult]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,955 INFO L274 CegarLoopResult]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,956 INFO L274 CegarLoopResult]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,956 INFO L274 CegarLoopResult]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,956 INFO L274 CegarLoopResult]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,956 INFO L274 CegarLoopResult]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,956 INFO L274 CegarLoopResult]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,956 INFO L274 CegarLoopResult]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,957 INFO L274 CegarLoopResult]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,957 INFO L274 CegarLoopResult]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,957 INFO L274 CegarLoopResult]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,958 INFO L270 CegarLoopResult]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse11 (= ~a3~0 0)) (.cse1 (= ~a6~0 0)) (.cse0 (= ~a5~0 1)) (.cse6 (= ~a27~0 1)) (.cse7 (<= ~a12~0 0)) (.cse13 (<= 1 ~a3~0)) (.cse10 (= ~a26~0 1)) (.cse8 (= ~a11~0 1)) (.cse14 (<= ~a3~0 1))) (let ((.cse12 (<= ~a11~0 0)) (.cse9 (= ~a11~0 ~a7~0)) (.cse2 (= ~a6~0 1)) (.cse15 (or (and .cse1 .cse0 .cse6 .cse7 .cse10 .cse11) (and .cse1 .cse0 .cse6 .cse7 .cse13 .cse10 .cse8 .cse14))) (.cse3 (= ~a12~0 1)) (.cse5 (= ~a26~0 ~a6~0)) (.cse4 (<= ~a7~0 0))) (or (and .cse0 (or (and .cse1 (= ~a8~0 1)) .cse2) (or .cse3 .cse2) .cse4 .cse5) (and .cse1 .cse0 .cse6 .cse7 .cse4 .cse8) (and .cse1 .cse3 .cse0 .cse9 .cse10 .cse11 .cse8) (and .cse12 .cse0 .cse6 .cse4 .cse2) (and .cse0 .cse6 .cse9 .cse13 .cse10 .cse2 .cse8 .cse14) (and .cse3 .cse12 .cse0 .cse6 .cse10 .cse2 .cse14) (and .cse1 .cse3 .cse12 .cse0 .cse10 .cse11) (and .cse0 .cse13 .cse4) (and .cse0 .cse6 .cse9 .cse10 .cse11 .cse8) (and .cse3 .cse0 .cse11 .cse4) (and .cse3 .cse12 .cse0 .cse6 .cse10 .cse4 .cse14) (and .cse15 .cse9 .cse8) (and .cse0 .cse6 .cse7 .cse11 .cse4 .cse8 .cse2) (and (or (and .cse3 .cse6 .cse13 .cse10 .cse8 .cse5) (and .cse1 .cse3 .cse6 .cse10 .cse8)) .cse0 .cse14) (and .cse15 .cse4) (and .cse3 .cse0 .cse6 .cse10 .cse11) (and .cse1 .cse0 .cse6 .cse4 .cse5) (and .cse0 .cse7 .cse10 .cse4 .cse8)))) [2020-11-30 02:03:00,958 INFO L274 CegarLoopResult]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,958 INFO L274 CegarLoopResult]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,958 INFO L274 CegarLoopResult]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,958 INFO L274 CegarLoopResult]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,959 INFO L274 CegarLoopResult]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,959 INFO L274 CegarLoopResult]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,959 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,959 INFO L274 CegarLoopResult]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,959 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-11-30 02:03:00,959 INFO L274 CegarLoopResult]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,960 INFO L274 CegarLoopResult]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,960 INFO L274 CegarLoopResult]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,960 INFO L274 CegarLoopResult]: For program point L1673(line 1673) no Hoare annotation was computed. [2020-11-30 02:03:00,960 INFO L274 CegarLoopResult]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,960 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,960 INFO L274 CegarLoopResult]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,961 INFO L274 CegarLoopResult]: For program point L1542-1(lines 64 1660) no Hoare annotation was computed. [2020-11-30 02:03:00,961 INFO L274 CegarLoopResult]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,961 INFO L274 CegarLoopResult]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,961 INFO L274 CegarLoopResult]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,961 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,961 INFO L274 CegarLoopResult]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,962 INFO L274 CegarLoopResult]: For program point L1545-1(lines 64 1660) no Hoare annotation was computed. [2020-11-30 02:03:00,962 INFO L274 CegarLoopResult]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,962 INFO L274 CegarLoopResult]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,962 INFO L274 CegarLoopResult]: For program point L1546(line 1546) no Hoare annotation was computed. [2020-11-30 02:03:00,962 INFO L274 CegarLoopResult]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,962 INFO L274 CegarLoopResult]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,963 INFO L274 CegarLoopResult]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,963 INFO L274 CegarLoopResult]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,963 INFO L274 CegarLoopResult]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,963 INFO L274 CegarLoopResult]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,963 INFO L274 CegarLoopResult]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,963 INFO L274 CegarLoopResult]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,964 INFO L274 CegarLoopResult]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,964 INFO L274 CegarLoopResult]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,964 INFO L274 CegarLoopResult]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,964 INFO L274 CegarLoopResult]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,964 INFO L274 CegarLoopResult]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,964 INFO L274 CegarLoopResult]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,965 INFO L274 CegarLoopResult]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,965 INFO L274 CegarLoopResult]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,965 INFO L274 CegarLoopResult]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2020-11-30 02:03:00,965 INFO L274 CegarLoopResult]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2020-11-30 02:03:01,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 02:03:01 BoogieIcfgContainer [2020-11-30 02:03:01,004 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 02:03:01,004 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 02:03:01,005 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 02:03:01,005 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 02:03:01,006 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:01:51" (3/4) ... [2020-11-30 02:03:01,009 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-11-30 02:03:01,084 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 119 nodes and edges [2020-11-30 02:03:01,090 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2020-11-30 02:03:01,095 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2020-11-30 02:03:01,101 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2020-11-30 02:03:01,409 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_6db3562d-8696-4ee8-a317-b12b723bbb4c/bin/utaipan/witness.graphml [2020-11-30 02:03:01,410 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 02:03:01,411 INFO L168 Benchmark]: Toolchain (without parser) took 76381.77 ms. Allocated memory was 86.0 MB in the beginning and 9.6 GB in the end (delta: 9.5 GB). Free memory was 50.2 MB in the beginning and 5.2 GB in the end (delta: -5.2 GB). Peak memory consumption was 4.3 GB. Max. memory is 16.1 GB. [2020-11-30 02:03:01,412 INFO L168 Benchmark]: CDTParser took 0.35 ms. Allocated memory is still 86.0 MB. Free memory was 45.7 MB in the beginning and 45.7 MB in the end (delta: 36.3 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 02:03:01,412 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1507.66 ms. Allocated memory was 86.0 MB in the beginning and 111.1 MB in the end (delta: 25.2 MB). Free memory was 50.0 MB in the beginning and 70.0 MB in the end (delta: -20.0 MB). Peak memory consumption was 30.9 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:01,413 INFO L168 Benchmark]: Boogie Procedure Inliner took 194.46 ms. Allocated memory is still 111.1 MB. Free memory was 70.0 MB in the beginning and 55.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:01,414 INFO L168 Benchmark]: Boogie Preprocessor took 204.86 ms. Allocated memory is still 111.1 MB. Free memory was 55.3 MB in the beginning and 73.3 MB in the end (delta: -18.0 MB). Peak memory consumption was 21.4 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:01,414 INFO L168 Benchmark]: RCFGBuilder took 4178.37 ms. Allocated memory was 111.1 MB in the beginning and 201.3 MB in the end (delta: 90.2 MB). Free memory was 73.3 MB in the beginning and 51.6 MB in the end (delta: 21.7 MB). Peak memory consumption was 112.8 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:01,415 INFO L168 Benchmark]: TraceAbstraction took 69881.63 ms. Allocated memory was 201.3 MB in the beginning and 9.6 GB in the end (delta: 9.4 GB). Free memory was 50.6 MB in the beginning and 5.3 GB in the end (delta: -5.2 GB). Peak memory consumption was 4.2 GB. Max. memory is 16.1 GB. [2020-11-30 02:03:01,415 INFO L168 Benchmark]: Witness Printer took 405.38 ms. Allocated memory is still 9.6 GB. Free memory was 5.3 GB in the beginning and 5.2 GB in the end (delta: 38.8 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 GB. [2020-11-30 02:03:01,420 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35 ms. Allocated memory is still 86.0 MB. Free memory was 45.7 MB in the beginning and 45.7 MB in the end (delta: 36.3 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1507.66 ms. Allocated memory was 86.0 MB in the beginning and 111.1 MB in the end (delta: 25.2 MB). Free memory was 50.0 MB in the beginning and 70.0 MB in the end (delta: -20.0 MB). Peak memory consumption was 30.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 194.46 ms. Allocated memory is still 111.1 MB. Free memory was 70.0 MB in the beginning and 55.3 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 204.86 ms. Allocated memory is still 111.1 MB. Free memory was 55.3 MB in the beginning and 73.3 MB in the end (delta: -18.0 MB). Peak memory consumption was 21.4 MB. Max. memory is 16.1 GB. * RCFGBuilder took 4178.37 ms. Allocated memory was 111.1 MB in the beginning and 201.3 MB in the end (delta: 90.2 MB). Free memory was 73.3 MB in the beginning and 51.6 MB in the end (delta: 21.7 MB). Peak memory consumption was 112.8 MB. Max. memory is 16.1 GB. * TraceAbstraction took 69881.63 ms. Allocated memory was 201.3 MB in the beginning and 9.6 GB in the end (delta: 9.4 GB). Free memory was 50.6 MB in the beginning and 5.3 GB in the end (delta: -5.2 GB). Peak memory consumption was 4.2 GB. Max. memory is 16.1 GB. * Witness Printer took 405.38 ms. Allocated memory is still 9.6 GB. Free memory was 5.3 GB in the beginning and 5.2 GB in the end (delta: 38.8 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 12]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1662]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1668]: Loop Invariant Derived loop invariant: ((((((((((((((((((((a5 == 1 && ((a6 == 0 && a8 == 1) || a6 == 1)) && (a12 == 1 || a6 == 1)) && a7 <= 0) && a26 == a6) || (((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a7 <= 0) && a11 == 1)) || ((((((a6 == 0 && a12 == 1) && a5 == 1) && a11 == a7) && a26 == 1) && a3 == 0) && a11 == 1)) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a7 <= 0) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && a11 == a7) && 1 <= a3) && a26 == 1) && a6 == 1) && a11 == 1) && a3 <= 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a6 == 1) && a3 <= 1)) || (((((a6 == 0 && a12 == 1) && a11 <= 0) && a5 == 1) && a26 == 1) && a3 == 0)) || ((a5 == 1 && 1 <= a3) && a7 <= 0)) || (((((a5 == 1 && a27 == 1) && a11 == a7) && a26 == 1) && a3 == 0) && a11 == 1)) || (((a12 == 1 && a5 == 1) && a3 == 0) && a7 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a7 <= 0) && a3 <= 1)) || ((((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a26 == 1) && a3 == 0) || (((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 1 <= a3) && a26 == 1) && a11 == 1) && a3 <= 1)) && a11 == a7) && a11 == 1)) || ((((((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 0) && a7 <= 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a11 == 1) && a26 == a6) || ((((a6 == 0 && a12 == 1) && a27 == 1) && a26 == 1) && a11 == 1)) && a5 == 1) && a3 <= 1)) || (((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a26 == 1) && a3 == 0) || (((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 1 <= a3) && a26 == 1) && a11 == 1) && a3 <= 1)) && a7 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a3 == 0)) || ((((a6 == 0 && a5 == 1) && a27 == 1) && a7 <= 0) && a26 == a6)) || ((((a5 == 1 && a12 <= 0) && a26 == 1) && a7 <= 0) && a11 == 1) - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: ((((((((((((((((((((a5 == 1 && ((a6 == 0 && a8 == 1) || a6 == 1)) && (a12 == 1 || a6 == 1)) && a7 <= 0) && a26 == a6) || (((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a7 <= 0) && a11 == 1)) || ((((((a6 == 0 && a12 == 1) && a5 == 1) && a11 == a7) && a26 == 1) && a3 == 0) && a11 == 1)) || ((((a11 <= 0 && a5 == 1) && a27 == 1) && a7 <= 0) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && a11 == a7) && 1 <= a3) && a26 == 1) && a6 == 1) && a11 == 1) && a3 <= 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a6 == 1) && a3 <= 1)) || (((((a6 == 0 && a12 == 1) && a11 <= 0) && a5 == 1) && a26 == 1) && a3 == 0)) || ((a5 == 1 && 1 <= a3) && a7 <= 0)) || (((((a5 == 1 && a27 == 1) && a11 == a7) && a26 == 1) && a3 == 0) && a11 == 1)) || (((a12 == 1 && a5 == 1) && a3 == 0) && a7 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a7 <= 0) && a3 <= 1)) || ((((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a26 == 1) && a3 == 0) || (((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 1 <= a3) && a26 == 1) && a11 == 1) && a3 <= 1)) && a11 == a7) && a11 == 1)) || ((((((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 0) && a7 <= 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a11 == 1) && a26 == a6) || ((((a6 == 0 && a12 == 1) && a27 == 1) && a26 == 1) && a11 == 1)) && a5 == 1) && a3 <= 1)) || (((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && a26 == 1) && a3 == 0) || (((((((a6 == 0 && a5 == 1) && a27 == 1) && a12 <= 0) && 1 <= a3) && a26 == 1) && a11 == 1) && a3 <= 1)) && a7 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a3 == 0)) || ((((a6 == 0 && a5 == 1) && a27 == 1) && a7 <= 0) && a26 == a6)) || ((((a5 == 1 && a12 <= 0) && a26 == 1) && a7 <= 0) && a11 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 148 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 65.9s, OverallIterations: 20, TraceHistogramMax: 6, AutomataDifference: 26.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2397 SDtfs, 3395 SDslu, 86 SDs, 0 SdLazy, 9824 SolverSat, 2072 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 17.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4622 GetRequests, 4572 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35181occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.4s AutomataMinimizationTime, 20 MinimizatonAttempts, 18167 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 423 NumberOfFragments, 861 HoareAnnotationTreeSize, 3 FomulaSimplifications, 26502 FormulaSimplificationTreeSizeReduction, 1.3s HoareSimplificationTime, 3 FomulaSimplificationsInter, 1422 FormulaSimplificationTreeSizeReductionInter, 2.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 7307 NumberOfCodeBlocks, 7266 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 9559 ConstructedInterpolants, 0 QuantifiedInterpolants, 6345901 SizeOfPredicates, 81 NumberOfNonLiveVariables, 4410 ConjunctsInSsa, 21 ConjunctsInUnsatCore, 36 InterpolantComputations, 26 PerfectInterpolantSequences, 6697/7103 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...