./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label58.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label58.c -s /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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 adb37e5bfc98c8361cd2a634ab0bbde639342b14 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2020-12-09 12:52:51,267 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-09 12:52:51,272 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-09 12:52:51,300 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-09 12:52:51,301 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-09 12:52:51,302 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-09 12:52:51,303 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-09 12:52:51,306 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-09 12:52:51,308 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-09 12:52:51,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-09 12:52:51,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-09 12:52:51,312 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-09 12:52:51,312 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-09 12:52:51,313 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-09 12:52:51,315 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-09 12:52:51,316 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-09 12:52:51,317 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-09 12:52:51,318 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-09 12:52:51,320 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-09 12:52:51,322 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-09 12:52:51,324 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-09 12:52:51,325 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-09 12:52:51,326 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-09 12:52:51,327 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-09 12:52:51,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-09 12:52:51,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-09 12:52:51,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-09 12:52:51,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-09 12:52:51,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-09 12:52:51,333 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-09 12:52:51,334 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-09 12:52:51,334 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-09 12:52:51,335 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-09 12:52:51,336 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-09 12:52:51,337 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-09 12:52:51,337 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-09 12:52:51,338 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-09 12:52:51,338 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-09 12:52:51,338 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-09 12:52:51,339 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-09 12:52:51,339 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-09 12:52:51,340 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2020-12-09 12:52:51,363 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-09 12:52:51,363 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-09 12:52:51,364 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-09 12:52:51,364 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-09 12:52:51,364 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-09 12:52:51,364 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-09 12:52:51,364 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-12-09 12:52:51,365 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-09 12:52:51,365 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-09 12:52:51,365 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-12-09 12:52:51,365 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-12-09 12:52:51,365 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-09 12:52:51,365 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-12-09 12:52:51,365 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-12-09 12:52:51,366 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-12-09 12:52:51,366 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-09 12:52:51,366 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-09 12:52:51,366 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-09 12:52:51,366 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-09 12:52:51,367 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-09 12:52:51,368 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-09 12:52:51,368 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-09 12:52:51,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 12:52:51,368 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-09 12:52:51,368 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-09 12:52:51,368 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-09 12:52:51,368 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-12-09 12:52:51,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-09 12:52:51,368 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-09 12:52:51,369 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-09 12:52:51,369 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-09 12:52:51,369 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_3f393131-853a-4c28-b880-884b408470c9/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_3f393131-853a-4c28-b880-884b408470c9/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 -> adb37e5bfc98c8361cd2a634ab0bbde639342b14 [2020-12-09 12:52:51,542 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-09 12:52:51,563 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-09 12:52:51,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-09 12:52:51,566 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-09 12:52:51,566 INFO L275 PluginConnector]: CDTParser initialized [2020-12-09 12:52:51,567 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/../../sv-benchmarks/c/eca-rers2012/Problem03_label58.c [2020-12-09 12:52:51,608 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/data/fe423d757/ed63cc8e70ca46868d45975f17faaaab/FLAGfba9adb9a [2020-12-09 12:52:52,094 INFO L306 CDTParser]: Found 1 translation units. [2020-12-09 12:52:52,094 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/sv-benchmarks/c/eca-rers2012/Problem03_label58.c [2020-12-09 12:52:52,107 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/data/fe423d757/ed63cc8e70ca46868d45975f17faaaab/FLAGfba9adb9a [2020-12-09 12:52:52,595 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/data/fe423d757/ed63cc8e70ca46868d45975f17faaaab [2020-12-09 12:52:52,598 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-09 12:52:52,599 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-09 12:52:52,600 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-09 12:52:52,600 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-09 12:52:52,603 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-09 12:52:52,604 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:52:52" (1/1) ... [2020-12-09 12:52:52,606 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68163704 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:52, skipping insertion in model container [2020-12-09 12:52:52,606 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 12:52:52" (1/1) ... [2020-12-09 12:52:52,612 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-09 12:52:52,674 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-09 12:52:53,031 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/sv-benchmarks/c/eca-rers2012/Problem03_label58.c[55815,55828] [2020-12-09 12:52:53,060 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 12:52:53,068 INFO L203 MainTranslator]: Completed pre-run [2020-12-09 12:52:53,259 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/sv-benchmarks/c/eca-rers2012/Problem03_label58.c[55815,55828] [2020-12-09 12:52:53,270 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 12:52:53,283 INFO L208 MainTranslator]: Completed translation [2020-12-09 12:52:53,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53 WrapperNode [2020-12-09 12:52:53,284 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-09 12:52:53,285 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-09 12:52:53,285 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-09 12:52:53,285 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-09 12:52:53,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,390 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-09 12:52:53,391 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-09 12:52:53,391 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-09 12:52:53,391 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-09 12:52:53,397 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,397 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,413 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,413 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,454 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,465 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,481 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... [2020-12-09 12:52:53,496 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-09 12:52:53,497 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-09 12:52:53,497 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-09 12:52:53,497 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-09 12:52:53,498 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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-12-09 12:52:53,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-09 12:52:53,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-09 12:52:53,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-09 12:52:53,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-09 12:52:55,614 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-09 12:52:55,614 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2020-12-09 12:52:55,617 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:52:55 BoogieIcfgContainer [2020-12-09 12:52:55,617 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-09 12:52:55,618 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-09 12:52:55,618 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-09 12:52:55,620 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-09 12:52:55,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 12:52:52" (1/3) ... [2020-12-09 12:52:55,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a5f5441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:52:55, skipping insertion in model container [2020-12-09 12:52:55,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 12:52:53" (2/3) ... [2020-12-09 12:52:55,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a5f5441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 12:52:55, skipping insertion in model container [2020-12-09 12:52:55,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:52:55" (3/3) ... [2020-12-09 12:52:55,623 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label58.c [2020-12-09 12:52:55,632 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-09 12:52:55,635 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-12-09 12:52:55,642 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-12-09 12:52:55,661 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-09 12:52:55,661 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-09 12:52:55,661 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-09 12:52:55,661 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-09 12:52:55,661 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-09 12:52:55,661 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-09 12:52:55,661 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-09 12:52:55,661 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-09 12:52:55,674 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states. [2020-12-09 12:52:55,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2020-12-09 12:52:55,683 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:55,684 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-12-09 12:52:55,684 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:55,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:55,688 INFO L82 PathProgramCache]: Analyzing trace with hash -1467460331, now seen corresponding path program 1 times [2020-12-09 12:52:55,694 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:55,694 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039747871] [2020-12-09 12:52:55,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:55,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:52:56,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:52:56,095 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039747871] [2020-12-09 12:52:56,096 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:52:56,096 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:52:56,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965939031] [2020-12-09 12:52:56,101 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:52:56,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:52:56,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:52:56,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:52:56,116 INFO L87 Difference]: Start difference. First operand 148 states. Second operand 3 states. [2020-12-09 12:52:56,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:52:56,833 INFO L93 Difference]: Finished difference Result 440 states and 860 transitions. [2020-12-09 12:52:56,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:52:56,834 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 143 [2020-12-09 12:52:56,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:52:56,844 INFO L225 Difference]: With dead ends: 440 [2020-12-09 12:52:56,844 INFO L226 Difference]: Without dead ends: 289 [2020-12-09 12:52:56,846 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-12-09 12:52:56,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2020-12-09 12:52:56,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2020-12-09 12:52:56,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 289 states. [2020-12-09 12:52:56,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 521 transitions. [2020-12-09 12:52:56,886 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 521 transitions. Word has length 143 [2020-12-09 12:52:56,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:52:56,887 INFO L481 AbstractCegarLoop]: Abstraction has 289 states and 521 transitions. [2020-12-09 12:52:56,887 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:52:56,887 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 521 transitions. [2020-12-09 12:52:56,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2020-12-09 12:52:56,890 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:56,890 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:52:56,890 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-09 12:52:56,890 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:56,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:56,891 INFO L82 PathProgramCache]: Analyzing trace with hash -1977887308, now seen corresponding path program 1 times [2020-12-09 12:52:56,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:56,891 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551986411] [2020-12-09 12:52:56,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:56,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:52:56,980 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:52:56,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551986411] [2020-12-09 12:52:56,980 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:52:56,980 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:52:56,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347807641] [2020-12-09 12:52:56,982 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:52:56,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:52:56,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:52:56,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:52:56,983 INFO L87 Difference]: Start difference. First operand 289 states and 521 transitions. Second operand 3 states. [2020-12-09 12:52:57,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:52:57,549 INFO L93 Difference]: Finished difference Result 863 states and 1560 transitions. [2020-12-09 12:52:57,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:52:57,549 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 151 [2020-12-09 12:52:57,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:52:57,553 INFO L225 Difference]: With dead ends: 863 [2020-12-09 12:52:57,553 INFO L226 Difference]: Without dead ends: 575 [2020-12-09 12:52:57,554 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-12-09 12:52:57,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2020-12-09 12:52:57,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2020-12-09 12:52:57,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 575 states. [2020-12-09 12:52:57,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 1014 transitions. [2020-12-09 12:52:57,575 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 1014 transitions. Word has length 151 [2020-12-09 12:52:57,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:52:57,575 INFO L481 AbstractCegarLoop]: Abstraction has 575 states and 1014 transitions. [2020-12-09 12:52:57,575 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:52:57,575 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 1014 transitions. [2020-12-09 12:52:57,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2020-12-09 12:52:57,579 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:57,580 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:52:57,580 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-09 12:52:57,580 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:57,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:57,580 INFO L82 PathProgramCache]: Analyzing trace with hash 1458028067, now seen corresponding path program 1 times [2020-12-09 12:52:57,581 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:57,581 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974530415] [2020-12-09 12:52:57,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:57,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:52:57,638 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:52:57,639 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974530415] [2020-12-09 12:52:57,639 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:52:57,639 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:52:57,639 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074950893] [2020-12-09 12:52:57,639 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:52:57,639 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:52:57,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:52:57,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:52:57,640 INFO L87 Difference]: Start difference. First operand 575 states and 1014 transitions. Second operand 3 states. [2020-12-09 12:52:57,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:52:57,948 INFO L93 Difference]: Finished difference Result 1149 states and 2027 transitions. [2020-12-09 12:52:57,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:52:57,949 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 156 [2020-12-09 12:52:57,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:52:57,952 INFO L225 Difference]: With dead ends: 1149 [2020-12-09 12:52:57,952 INFO L226 Difference]: Without dead ends: 575 [2020-12-09 12:52:57,953 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-12-09 12:52:57,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2020-12-09 12:52:57,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2020-12-09 12:52:57,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 575 states. [2020-12-09 12:52:57,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 964 transitions. [2020-12-09 12:52:57,969 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 964 transitions. Word has length 156 [2020-12-09 12:52:57,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:52:57,969 INFO L481 AbstractCegarLoop]: Abstraction has 575 states and 964 transitions. [2020-12-09 12:52:57,969 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:52:57,969 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 964 transitions. [2020-12-09 12:52:57,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2020-12-09 12:52:57,972 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:57,972 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:52:57,972 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-09 12:52:57,972 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:57,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:57,973 INFO L82 PathProgramCache]: Analyzing trace with hash -1273580321, now seen corresponding path program 1 times [2020-12-09 12:52:57,973 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:57,974 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827641755] [2020-12-09 12:52:57,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:57,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:52:58,042 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-12-09 12:52:58,042 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827641755] [2020-12-09 12:52:58,042 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:52:58,043 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:52:58,043 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424074291] [2020-12-09 12:52:58,043 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:52:58,043 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:52:58,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:52:58,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:52:58,044 INFO L87 Difference]: Start difference. First operand 575 states and 964 transitions. Second operand 3 states. [2020-12-09 12:52:58,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:52:58,739 INFO L93 Difference]: Finished difference Result 1723 states and 2890 transitions. [2020-12-09 12:52:58,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:52:58,739 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 157 [2020-12-09 12:52:58,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:52:58,746 INFO L225 Difference]: With dead ends: 1723 [2020-12-09 12:52:58,746 INFO L226 Difference]: Without dead ends: 1149 [2020-12-09 12:52:58,747 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-12-09 12:52:58,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2020-12-09 12:52:58,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1147. [2020-12-09 12:52:58,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1147 states. [2020-12-09 12:52:58,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1820 transitions. [2020-12-09 12:52:58,780 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1820 transitions. Word has length 157 [2020-12-09 12:52:58,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:52:58,780 INFO L481 AbstractCegarLoop]: Abstraction has 1147 states and 1820 transitions. [2020-12-09 12:52:58,780 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:52:58,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1820 transitions. [2020-12-09 12:52:58,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2020-12-09 12:52:58,784 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:58,785 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:52:58,785 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-12-09 12:52:58,785 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:58,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:58,785 INFO L82 PathProgramCache]: Analyzing trace with hash 210122488, now seen corresponding path program 1 times [2020-12-09 12:52:58,786 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:58,786 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453730304] [2020-12-09 12:52:58,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:58,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:52:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-12-09 12:52:58,853 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453730304] [2020-12-09 12:52:58,853 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:52:58,853 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:52:58,854 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289002984] [2020-12-09 12:52:58,854 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:52:58,854 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:52:58,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:52:58,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:52:58,855 INFO L87 Difference]: Start difference. First operand 1147 states and 1820 transitions. Second operand 3 states. [2020-12-09 12:52:59,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:52:59,479 INFO L93 Difference]: Finished difference Result 2865 states and 4524 transitions. [2020-12-09 12:52:59,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:52:59,479 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 160 [2020-12-09 12:52:59,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:52:59,486 INFO L225 Difference]: With dead ends: 2865 [2020-12-09 12:52:59,486 INFO L226 Difference]: Without dead ends: 1719 [2020-12-09 12:52:59,487 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-12-09 12:52:59,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1719 states. [2020-12-09 12:52:59,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1719 to 1719. [2020-12-09 12:52:59,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1719 states. [2020-12-09 12:52:59,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1719 states to 1719 states and 2681 transitions. [2020-12-09 12:52:59,516 INFO L78 Accepts]: Start accepts. Automaton has 1719 states and 2681 transitions. Word has length 160 [2020-12-09 12:52:59,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:52:59,516 INFO L481 AbstractCegarLoop]: Abstraction has 1719 states and 2681 transitions. [2020-12-09 12:52:59,516 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:52:59,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1719 states and 2681 transitions. [2020-12-09 12:52:59,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2020-12-09 12:52:59,519 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:52:59,519 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-12-09 12:52:59,519 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-12-09 12:52:59,520 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:52:59,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:52:59,520 INFO L82 PathProgramCache]: Analyzing trace with hash 559027547, now seen corresponding path program 1 times [2020-12-09 12:52:59,520 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:52:59,520 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668543331] [2020-12-09 12:52:59,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:52:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:52:59,576 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-09 12:52:59,577 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668543331] [2020-12-09 12:52:59,577 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:52:59,577 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:52:59,577 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004825938] [2020-12-09 12:52:59,578 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:52:59,578 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:52:59,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:52:59,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:52:59,578 INFO L87 Difference]: Start difference. First operand 1719 states and 2681 transitions. Second operand 3 states. [2020-12-09 12:53:00,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:00,155 INFO L93 Difference]: Finished difference Result 5153 states and 8040 transitions. [2020-12-09 12:53:00,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:53:00,156 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 163 [2020-12-09 12:53:00,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:00,169 INFO L225 Difference]: With dead ends: 5153 [2020-12-09 12:53:00,169 INFO L226 Difference]: Without dead ends: 3435 [2020-12-09 12:53:00,171 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-12-09 12:53:00,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2020-12-09 12:53:00,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 3435. [2020-12-09 12:53:00,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3435 states. [2020-12-09 12:53:00,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3435 states to 3435 states and 4903 transitions. [2020-12-09 12:53:00,224 INFO L78 Accepts]: Start accepts. Automaton has 3435 states and 4903 transitions. Word has length 163 [2020-12-09 12:53:00,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:00,224 INFO L481 AbstractCegarLoop]: Abstraction has 3435 states and 4903 transitions. [2020-12-09 12:53:00,224 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:53:00,224 INFO L276 IsEmpty]: Start isEmpty. Operand 3435 states and 4903 transitions. [2020-12-09 12:53:00,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-12-09 12:53:00,230 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:00,230 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 12:53:00,230 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-12-09 12:53:00,230 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:00,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:00,230 INFO L82 PathProgramCache]: Analyzing trace with hash -1001990053, now seen corresponding path program 2 times [2020-12-09 12:53:00,230 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:00,231 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134809693] [2020-12-09 12:53:00,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:00,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:00,294 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-09 12:53:00,294 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134809693] [2020-12-09 12:53:00,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:00,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:53:00,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600030249] [2020-12-09 12:53:00,295 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:53:00,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:00,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:53:00,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:53:00,295 INFO L87 Difference]: Start difference. First operand 3435 states and 4903 transitions. Second operand 3 states. [2020-12-09 12:53:00,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:00,897 INFO L93 Difference]: Finished difference Result 9872 states and 14130 transitions. [2020-12-09 12:53:00,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:53:00,898 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 167 [2020-12-09 12:53:00,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:00,920 INFO L225 Difference]: With dead ends: 9872 [2020-12-09 12:53:00,920 INFO L226 Difference]: Without dead ends: 6438 [2020-12-09 12:53:00,924 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-12-09 12:53:00,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6438 states. [2020-12-09 12:53:01,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6438 to 6438. [2020-12-09 12:53:01,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6438 states. [2020-12-09 12:53:01,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6438 states to 6438 states and 8985 transitions. [2020-12-09 12:53:01,036 INFO L78 Accepts]: Start accepts. Automaton has 6438 states and 8985 transitions. Word has length 167 [2020-12-09 12:53:01,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:01,036 INFO L481 AbstractCegarLoop]: Abstraction has 6438 states and 8985 transitions. [2020-12-09 12:53:01,036 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:53:01,037 INFO L276 IsEmpty]: Start isEmpty. Operand 6438 states and 8985 transitions. [2020-12-09 12:53:01,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-12-09 12:53:01,047 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:01,047 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 3, 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, 1] [2020-12-09 12:53:01,048 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-12-09 12:53:01,048 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:01,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:01,048 INFO L82 PathProgramCache]: Analyzing trace with hash 216604071, now seen corresponding path program 1 times [2020-12-09 12:53:01,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:01,048 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916694337] [2020-12-09 12:53:01,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:01,128 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-12-09 12:53:01,128 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916694337] [2020-12-09 12:53:01,128 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:01,128 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:53:01,128 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556080948] [2020-12-09 12:53:01,129 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:53:01,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:01,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:53:01,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:53:01,129 INFO L87 Difference]: Start difference. First operand 6438 states and 8985 transitions. Second operand 3 states. [2020-12-09 12:53:01,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:01,757 INFO L93 Difference]: Finished difference Result 15449 states and 21796 transitions. [2020-12-09 12:53:01,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:53:01,758 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2020-12-09 12:53:01,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:01,790 INFO L225 Difference]: With dead ends: 15449 [2020-12-09 12:53:01,790 INFO L226 Difference]: Without dead ends: 9012 [2020-12-09 12:53:01,795 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-12-09 12:53:01,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9012 states. [2020-12-09 12:53:01,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9012 to 8726. [2020-12-09 12:53:01,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8726 states. [2020-12-09 12:53:01,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8726 states to 8726 states and 11954 transitions. [2020-12-09 12:53:01,905 INFO L78 Accepts]: Start accepts. Automaton has 8726 states and 11954 transitions. Word has length 197 [2020-12-09 12:53:01,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:01,905 INFO L481 AbstractCegarLoop]: Abstraction has 8726 states and 11954 transitions. [2020-12-09 12:53:01,905 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:53:01,906 INFO L276 IsEmpty]: Start isEmpty. Operand 8726 states and 11954 transitions. [2020-12-09 12:53:01,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-12-09 12:53:01,915 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:01,915 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:53:01,915 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-12-09 12:53:01,915 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:01,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:01,916 INFO L82 PathProgramCache]: Analyzing trace with hash -1038115004, now seen corresponding path program 1 times [2020-12-09 12:53:01,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:01,916 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75413310] [2020-12-09 12:53:01,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:01,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:02,004 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2020-12-09 12:53:02,005 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75413310] [2020-12-09 12:53:02,005 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:02,005 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:53:02,005 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981649156] [2020-12-09 12:53:02,006 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-09 12:53:02,006 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:02,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-09 12:53:02,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-12-09 12:53:02,007 INFO L87 Difference]: Start difference. First operand 8726 states and 11954 transitions. Second operand 4 states. [2020-12-09 12:53:02,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:02,920 INFO L93 Difference]: Finished difference Result 23314 states and 31844 transitions. [2020-12-09 12:53:02,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-09 12:53:02,921 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 201 [2020-12-09 12:53:02,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:02,952 INFO L225 Difference]: With dead ends: 23314 [2020-12-09 12:53:02,952 INFO L226 Difference]: Without dead ends: 14589 [2020-12-09 12:53:02,958 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-12-09 12:53:02,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14589 states. [2020-12-09 12:53:03,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14589 to 14303. [2020-12-09 12:53:03,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14303 states. [2020-12-09 12:53:03,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14303 states to 14303 states and 17554 transitions. [2020-12-09 12:53:03,109 INFO L78 Accepts]: Start accepts. Automaton has 14303 states and 17554 transitions. Word has length 201 [2020-12-09 12:53:03,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:03,109 INFO L481 AbstractCegarLoop]: Abstraction has 14303 states and 17554 transitions. [2020-12-09 12:53:03,109 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-09 12:53:03,109 INFO L276 IsEmpty]: Start isEmpty. Operand 14303 states and 17554 transitions. [2020-12-09 12:53:03,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2020-12-09 12:53:03,118 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:03,118 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:53:03,118 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-12-09 12:53:03,118 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:03,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:03,119 INFO L82 PathProgramCache]: Analyzing trace with hash -2028787158, now seen corresponding path program 1 times [2020-12-09 12:53:03,119 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:03,119 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443268839] [2020-12-09 12:53:03,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:03,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:03,215 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2020-12-09 12:53:03,215 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443268839] [2020-12-09 12:53:03,215 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:03,215 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:53:03,216 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849610389] [2020-12-09 12:53:03,216 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:53:03,216 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:03,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:53:03,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:53:03,217 INFO L87 Difference]: Start difference. First operand 14303 states and 17554 transitions. Second operand 3 states. [2020-12-09 12:53:03,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:03,881 INFO L93 Difference]: Finished difference Result 30750 states and 37696 transitions. [2020-12-09 12:53:03,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:53:03,882 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 211 [2020-12-09 12:53:03,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:03,902 INFO L225 Difference]: With dead ends: 30750 [2020-12-09 12:53:03,902 INFO L226 Difference]: Without dead ends: 16448 [2020-12-09 12:53:03,911 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-12-09 12:53:03,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16448 states. [2020-12-09 12:53:04,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16448 to 16448. [2020-12-09 12:53:04,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16448 states. [2020-12-09 12:53:04,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16448 states to 16448 states and 19893 transitions. [2020-12-09 12:53:04,079 INFO L78 Accepts]: Start accepts. Automaton has 16448 states and 19893 transitions. Word has length 211 [2020-12-09 12:53:04,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:04,080 INFO L481 AbstractCegarLoop]: Abstraction has 16448 states and 19893 transitions. [2020-12-09 12:53:04,080 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:53:04,080 INFO L276 IsEmpty]: Start isEmpty. Operand 16448 states and 19893 transitions. [2020-12-09 12:53:04,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2020-12-09 12:53:04,091 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:04,091 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:53:04,091 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-12-09 12:53:04,091 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:04,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:04,091 INFO L82 PathProgramCache]: Analyzing trace with hash 1899002365, now seen corresponding path program 1 times [2020-12-09 12:53:04,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:04,092 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660992101] [2020-12-09 12:53:04,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:04,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:04,180 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2020-12-09 12:53:04,181 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660992101] [2020-12-09 12:53:04,181 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:04,181 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:53:04,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452305725] [2020-12-09 12:53:04,181 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:53:04,181 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:04,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:53:04,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:53:04,182 INFO L87 Difference]: Start difference. First operand 16448 states and 19893 transitions. Second operand 3 states. [2020-12-09 12:53:04,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:04,854 INFO L93 Difference]: Finished difference Result 42905 states and 51718 transitions. [2020-12-09 12:53:04,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:53:04,855 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 249 [2020-12-09 12:53:04,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:04,884 INFO L225 Difference]: With dead ends: 42905 [2020-12-09 12:53:04,884 INFO L226 Difference]: Without dead ends: 26458 [2020-12-09 12:53:04,897 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-12-09 12:53:04,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26458 states. [2020-12-09 12:53:05,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26458 to 26458. [2020-12-09 12:53:05,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26458 states. [2020-12-09 12:53:05,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26458 states to 26458 states and 31749 transitions. [2020-12-09 12:53:05,181 INFO L78 Accepts]: Start accepts. Automaton has 26458 states and 31749 transitions. Word has length 249 [2020-12-09 12:53:05,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:05,182 INFO L481 AbstractCegarLoop]: Abstraction has 26458 states and 31749 transitions. [2020-12-09 12:53:05,182 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:53:05,182 INFO L276 IsEmpty]: Start isEmpty. Operand 26458 states and 31749 transitions. [2020-12-09 12:53:05,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2020-12-09 12:53:05,199 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:05,200 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:53:05,200 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-12-09 12:53:05,200 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:05,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:05,200 INFO L82 PathProgramCache]: Analyzing trace with hash 1575879704, now seen corresponding path program 1 times [2020-12-09 12:53:05,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:05,201 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202513630] [2020-12-09 12:53:05,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:05,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:05,272 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2020-12-09 12:53:05,273 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202513630] [2020-12-09 12:53:05,273 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:05,273 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:53:05,273 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067141170] [2020-12-09 12:53:05,273 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:53:05,273 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:05,274 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:53:05,274 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:53:05,274 INFO L87 Difference]: Start difference. First operand 26458 states and 31749 transitions. Second operand 3 states. [2020-12-09 12:53:05,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:05,942 INFO L93 Difference]: Finished difference Result 60782 states and 72904 transitions. [2020-12-09 12:53:05,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:53:05,970 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 251 [2020-12-09 12:53:05,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:06,007 INFO L225 Difference]: With dead ends: 60782 [2020-12-09 12:53:06,007 INFO L226 Difference]: Without dead ends: 34325 [2020-12-09 12:53:06,018 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-12-09 12:53:06,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34325 states. [2020-12-09 12:53:06,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34325 to 34323. [2020-12-09 12:53:06,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34323 states. [2020-12-09 12:53:06,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34323 states to 34323 states and 40584 transitions. [2020-12-09 12:53:06,348 INFO L78 Accepts]: Start accepts. Automaton has 34323 states and 40584 transitions. Word has length 251 [2020-12-09 12:53:06,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:06,348 INFO L481 AbstractCegarLoop]: Abstraction has 34323 states and 40584 transitions. [2020-12-09 12:53:06,348 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:53:06,348 INFO L276 IsEmpty]: Start isEmpty. Operand 34323 states and 40584 transitions. [2020-12-09 12:53:06,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2020-12-09 12:53:06,366 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:06,367 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, 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] [2020-12-09 12:53:06,367 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-12-09 12:53:06,367 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:06,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:06,367 INFO L82 PathProgramCache]: Analyzing trace with hash 224638458, now seen corresponding path program 1 times [2020-12-09 12:53:06,367 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:06,368 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593602707] [2020-12-09 12:53:06,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:06,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:06,568 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2020-12-09 12:53:06,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593602707] [2020-12-09 12:53:06,569 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:53:06,569 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:53:06,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041266077] [2020-12-09 12:53:06,569 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-09 12:53:06,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:06,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-09 12:53:06,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-12-09 12:53:06,570 INFO L87 Difference]: Start difference. First operand 34323 states and 40584 transitions. Second operand 4 states. [2020-12-09 12:53:07,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:07,524 INFO L93 Difference]: Finished difference Result 95245 states and 112415 transitions. [2020-12-09 12:53:07,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-09 12:53:07,525 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 256 [2020-12-09 12:53:07,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:07,579 INFO L225 Difference]: With dead ends: 95245 [2020-12-09 12:53:07,579 INFO L226 Difference]: Without dead ends: 60923 [2020-12-09 12:53:07,599 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-12-09 12:53:07,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60923 states. [2020-12-09 12:53:08,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60923 to 54486. [2020-12-09 12:53:08,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54486 states. [2020-12-09 12:53:08,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54486 states to 54486 states and 64295 transitions. [2020-12-09 12:53:08,269 INFO L78 Accepts]: Start accepts. Automaton has 54486 states and 64295 transitions. Word has length 256 [2020-12-09 12:53:08,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:08,270 INFO L481 AbstractCegarLoop]: Abstraction has 54486 states and 64295 transitions. [2020-12-09 12:53:08,270 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-09 12:53:08,270 INFO L276 IsEmpty]: Start isEmpty. Operand 54486 states and 64295 transitions. [2020-12-09 12:53:08,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2020-12-09 12:53:08,299 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:08,300 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, 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, 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] [2020-12-09 12:53:08,300 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-12-09 12:53:08,300 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:08,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:08,301 INFO L82 PathProgramCache]: Analyzing trace with hash -166690842, now seen corresponding path program 1 times [2020-12-09 12:53:08,301 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:08,301 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075941385] [2020-12-09 12:53:08,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:08,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:08,552 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:53:08,552 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075941385] [2020-12-09 12:53:08,552 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602770639] [2020-12-09 12:53:08,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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-12-09 12:53:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:08,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 12:53:08,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:53:09,127 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-09 12:53:09,128 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 12:53:09,390 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-09 12:53:09,390 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-12-09 12:53:09,391 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2020-12-09 12:53:09,391 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111516334] [2020-12-09 12:53:09,391 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:53:09,392 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:53:09,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:53:09,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-09 12:53:09,392 INFO L87 Difference]: Start difference. First operand 54486 states and 64295 transitions. Second operand 3 states. [2020-12-09 12:53:10,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:53:10,226 INFO L93 Difference]: Finished difference Result 109543 states and 129319 transitions. [2020-12-09 12:53:10,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:53:10,227 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 271 [2020-12-09 12:53:10,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:53:10,327 INFO L225 Difference]: With dead ends: 109543 [2020-12-09 12:53:10,327 INFO L226 Difference]: Without dead ends: 55058 [2020-12-09 12:53:10,338 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 540 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-12-09 12:53:10,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55058 states. [2020-12-09 12:53:11,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55058 to 54629. [2020-12-09 12:53:11,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54629 states. [2020-12-09 12:53:11,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54629 states to 54629 states and 64544 transitions. [2020-12-09 12:53:11,203 INFO L78 Accepts]: Start accepts. Automaton has 54629 states and 64544 transitions. Word has length 271 [2020-12-09 12:53:11,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:53:11,204 INFO L481 AbstractCegarLoop]: Abstraction has 54629 states and 64544 transitions. [2020-12-09 12:53:11,204 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:53:11,204 INFO L276 IsEmpty]: Start isEmpty. Operand 54629 states and 64544 transitions. [2020-12-09 12:53:11,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2020-12-09 12:53:11,258 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:53:11,258 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 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] [2020-12-09 12:53:11,459 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-12-09 12:53:11,461 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:53:11,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:53:11,463 INFO L82 PathProgramCache]: Analyzing trace with hash -688075423, now seen corresponding path program 2 times [2020-12-09 12:53:11,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:53:11,464 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746560670] [2020-12-09 12:53:11,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:53:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:53:11,722 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 134 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:53:11,723 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746560670] [2020-12-09 12:53:11,723 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828914275] [2020-12-09 12:53:11,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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-12-09 12:53:11,830 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2020-12-09 12:53:11,831 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 12:53:11,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 5 conjunts are in the unsatisfiable core [2020-12-09 12:53:11,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:53:12,110 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-12-09 12:53:12,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 12:53:12,392 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2020-12-09 12:53:12,392 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1105043223] [2020-12-09 12:53:12,412 INFO L159 IcfgInterpreter]: Started Sifa with 145 locations of interest [2020-12-09 12:53:12,412 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 12:53:12,416 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 12:53:12,419 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 12:53:12,420 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 12:53:13,606 WARN L197 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:53:13,746 WARN L197 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:53:14,037 WARN L197 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:53:14,187 WARN L197 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:53:14,410 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:53:14,529 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:53:14,900 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:15,021 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:15,194 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:15,312 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:15,468 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:15,588 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:15,907 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:16,026 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:16,193 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:16,311 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:16,570 WARN L197 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 255 [2020-12-09 12:53:30,943 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:31,060 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:31,229 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:31,347 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:31,500 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:31,618 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:31,813 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:31,931 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:32,095 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:32,213 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:32,369 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:32,487 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:32,643 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:32,760 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:32,919 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:33,036 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:33,187 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:33,304 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:33,546 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:33,663 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:33,829 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:33,947 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:34,109 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:34,226 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:34,381 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:34,498 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:34,660 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:34,778 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:34,929 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:35,047 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:35,194 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:35,316 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:35,468 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:35,586 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:35,746 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:35,864 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,021 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,139 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,309 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,427 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,579 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,697 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,854 WARN L197 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:36,972 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:37,121 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:37,239 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:37,389 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:37,507 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:37,673 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:37,791 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:37,941 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:38,058 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:38,417 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:53:38,518 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:53:40,020 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:53:40,121 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:53:41,046 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:53:41,579 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:53:49,671 WARN L197 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-12-09 12:53:49,822 WARN L197 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-12-09 12:53:50,022 WARN L197 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-12-09 12:53:50,174 WARN L197 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2020-12-09 12:53:50,488 WARN L197 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-12-09 12:53:50,714 WARN L197 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2020-12-09 12:53:51,096 WARN L197 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:51,395 WARN L197 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:51,801 WARN L197 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:52,104 WARN L197 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:52,507 WARN L197 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:52,812 WARN L197 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:53,209 WARN L197 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:53,511 WARN L197 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:53,908 WARN L197 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:54,210 WARN L197 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:54,612 WARN L197 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:54,912 WARN L197 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:55,318 WARN L197 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:55,620 WARN L197 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2020-12-09 12:53:56,004 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:56,125 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:56,290 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:56,409 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:56,562 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:56,679 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:56,901 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:57,019 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:57,184 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:57,302 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:57,455 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:57,576 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:57,732 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:57,850 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:58,009 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:58,126 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:58,276 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:58,394 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:58,636 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:58,755 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:58,917 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:59,035 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:59,199 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:59,317 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:59,472 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:59,591 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:59,752 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:53:59,870 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,021 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,139 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,286 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,404 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,556 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,675 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,835 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:00,954 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:01,111 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:01,229 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:01,398 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:01,515 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:01,666 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:01,784 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:01,938 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:02,056 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:02,208 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:02,325 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:02,475 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:02,593 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:02,759 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:02,876 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:03,025 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:03,143 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:03,830 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:54:05,194 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:54:05,333 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:54:06,873 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-12-09 12:54:14,141 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:138) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateNew(TraceAbstractionStarter.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:198) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:150) 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-12-09 12:54:14,142 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 12:54:14,143 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 6 [2020-12-09 12:54:14,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763247168] [2020-12-09 12:54:14,143 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-09 12:54:14,144 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:54:14,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-09 12:54:14,144 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-12-09 12:54:14,144 INFO L87 Difference]: Start difference. First operand 54629 states and 64544 transitions. Second operand 7 states. [2020-12-09 12:54:20,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:54:20,431 INFO L93 Difference]: Finished difference Result 354655 states and 423332 transitions. [2020-12-09 12:54:20,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-12-09 12:54:20,432 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 278 [2020-12-09 12:54:20,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:54:20,838 INFO L225 Difference]: With dead ends: 354655 [2020-12-09 12:54:20,838 INFO L226 Difference]: Without dead ends: 300027 [2020-12-09 12:54:20,892 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 583 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=232, Invalid=760, Unknown=0, NotChecked=0, Total=992 [2020-12-09 12:54:21,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300027 states. [2020-12-09 12:54:23,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300027 to 141430. [2020-12-09 12:54:23,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141430 states. [2020-12-09 12:54:23,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141430 states to 141430 states and 164794 transitions. [2020-12-09 12:54:23,398 INFO L78 Accepts]: Start accepts. Automaton has 141430 states and 164794 transitions. Word has length 278 [2020-12-09 12:54:23,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:54:23,398 INFO L481 AbstractCegarLoop]: Abstraction has 141430 states and 164794 transitions. [2020-12-09 12:54:23,398 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-09 12:54:23,398 INFO L276 IsEmpty]: Start isEmpty. Operand 141430 states and 164794 transitions. [2020-12-09 12:54:23,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2020-12-09 12:54:23,421 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:54:23,421 INFO L422 BasicCegarLoop]: trace histogram [4, 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, 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, 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] [2020-12-09 12:54:23,622 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-12-09 12:54:23,623 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:54:23,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:54:23,625 INFO L82 PathProgramCache]: Analyzing trace with hash 1301276999, now seen corresponding path program 1 times [2020-12-09 12:54:23,625 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:54:23,625 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073729704] [2020-12-09 12:54:23,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:54:23,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:23,801 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-09 12:54:23,801 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073729704] [2020-12-09 12:54:23,801 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:54:23,802 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:54:23,802 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527593344] [2020-12-09 12:54:23,802 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:54:23,802 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:54:23,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:54:23,803 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:54:23,803 INFO L87 Difference]: Start difference. First operand 141430 states and 164794 transitions. Second operand 3 states. [2020-12-09 12:54:25,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:54:25,160 INFO L93 Difference]: Finished difference Result 266843 states and 310072 transitions. [2020-12-09 12:54:25,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:54:25,161 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 292 [2020-12-09 12:54:25,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:54:25,283 INFO L225 Difference]: With dead ends: 266843 [2020-12-09 12:54:25,283 INFO L226 Difference]: Without dead ends: 117263 [2020-12-09 12:54:25,321 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-12-09 12:54:25,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117263 states. [2020-12-09 12:54:26,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117263 to 101247. [2020-12-09 12:54:26,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101247 states. [2020-12-09 12:54:26,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101247 states to 101247 states and 114896 transitions. [2020-12-09 12:54:26,866 INFO L78 Accepts]: Start accepts. Automaton has 101247 states and 114896 transitions. Word has length 292 [2020-12-09 12:54:26,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:54:26,867 INFO L481 AbstractCegarLoop]: Abstraction has 101247 states and 114896 transitions. [2020-12-09 12:54:26,867 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:54:26,867 INFO L276 IsEmpty]: Start isEmpty. Operand 101247 states and 114896 transitions. [2020-12-09 12:54:26,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2020-12-09 12:54:26,880 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:54:26,881 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:54:26,881 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1051 [2020-12-09 12:54:26,881 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:54:26,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:54:26,881 INFO L82 PathProgramCache]: Analyzing trace with hash -301580381, now seen corresponding path program 1 times [2020-12-09 12:54:26,881 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:54:26,881 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057914936] [2020-12-09 12:54:26,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:54:26,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:27,093 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 151 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:54:27,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057914936] [2020-12-09 12:54:27,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419196393] [2020-12-09 12:54:27,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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-12-09 12:54:27,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:27,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 2 conjunts are in the unsatisfiable core [2020-12-09 12:54:27,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:54:27,474 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:54:27,474 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 12:54:27,653 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:54:27,653 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-12-09 12:54:27,653 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3] total 5 [2020-12-09 12:54:27,653 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130031218] [2020-12-09 12:54:27,654 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:54:27,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:54:27,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:54:27,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-09 12:54:27,654 INFO L87 Difference]: Start difference. First operand 101247 states and 114896 transitions. Second operand 3 states. [2020-12-09 12:54:28,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:54:28,610 INFO L93 Difference]: Finished difference Result 277856 states and 314674 transitions. [2020-12-09 12:54:28,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:54:28,610 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 295 [2020-12-09 12:54:28,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:54:28,765 INFO L225 Difference]: With dead ends: 277856 [2020-12-09 12:54:28,766 INFO L226 Difference]: Without dead ends: 175466 [2020-12-09 12:54:28,794 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 587 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-12-09 12:54:28,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175466 states. [2020-12-09 12:54:30,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175466 to 168028. [2020-12-09 12:54:30,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168028 states. [2020-12-09 12:54:31,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168028 states to 168028 states and 188443 transitions. [2020-12-09 12:54:31,049 INFO L78 Accepts]: Start accepts. Automaton has 168028 states and 188443 transitions. Word has length 295 [2020-12-09 12:54:31,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:54:31,049 INFO L481 AbstractCegarLoop]: Abstraction has 168028 states and 188443 transitions. [2020-12-09 12:54:31,049 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:54:31,049 INFO L276 IsEmpty]: Start isEmpty. Operand 168028 states and 188443 transitions. [2020-12-09 12:54:31,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2020-12-09 12:54:31,069 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:54:31,069 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, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-09 12:54:31,270 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1052,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 12:54:31,271 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:54:31,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:54:31,272 INFO L82 PathProgramCache]: Analyzing trace with hash -389505612, now seen corresponding path program 1 times [2020-12-09 12:54:31,272 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:54:31,273 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723522183] [2020-12-09 12:54:31,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:54:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:31,418 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 111 proven. 6 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2020-12-09 12:54:31,418 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723522183] [2020-12-09 12:54:31,418 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302389542] [2020-12-09 12:54:31,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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-12-09 12:54:31,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:31,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 2 conjunts are in the unsatisfiable core [2020-12-09 12:54:31,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:54:31,823 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2020-12-09 12:54:31,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 12:54:31,988 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2020-12-09 12:54:31,988 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-12-09 12:54:31,988 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [3] total 5 [2020-12-09 12:54:31,988 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185865984] [2020-12-09 12:54:31,989 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:54:31,989 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:54:31,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:54:31,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-09 12:54:31,989 INFO L87 Difference]: Start difference. First operand 168028 states and 188443 transitions. Second operand 3 states. [2020-12-09 12:54:33,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:54:33,263 INFO L93 Difference]: Finished difference Result 354502 states and 396090 transitions. [2020-12-09 12:54:33,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:54:33,264 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 300 [2020-12-09 12:54:33,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:54:33,442 INFO L225 Difference]: With dead ends: 354502 [2020-12-09 12:54:33,442 INFO L226 Difference]: Without dead ends: 184473 [2020-12-09 12:54:33,498 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 597 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-12-09 12:54:33,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184473 states. [2020-12-09 12:54:35,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184473 to 167456. [2020-12-09 12:54:35,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167456 states. [2020-12-09 12:54:35,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167456 states to 167456 states and 186227 transitions. [2020-12-09 12:54:35,923 INFO L78 Accepts]: Start accepts. Automaton has 167456 states and 186227 transitions. Word has length 300 [2020-12-09 12:54:35,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:54:35,924 INFO L481 AbstractCegarLoop]: Abstraction has 167456 states and 186227 transitions. [2020-12-09 12:54:35,924 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:54:35,924 INFO L276 IsEmpty]: Start isEmpty. Operand 167456 states and 186227 transitions. [2020-12-09 12:54:35,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2020-12-09 12:54:35,945 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:54:35,946 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, 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, 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] [2020-12-09 12:54:36,146 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1053,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 12:54:36,147 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:54:36,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:54:36,149 INFO L82 PathProgramCache]: Analyzing trace with hash -1359952116, now seen corresponding path program 1 times [2020-12-09 12:54:36,149 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:54:36,149 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059572240] [2020-12-09 12:54:36,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:54:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:36,363 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 12:54:36,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059572240] [2020-12-09 12:54:36,363 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:54:36,363 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-09 12:54:36,363 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588419142] [2020-12-09 12:54:36,364 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-09 12:54:36,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:54:36,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-09 12:54:36,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-12-09 12:54:36,364 INFO L87 Difference]: Start difference. First operand 167456 states and 186227 transitions. Second operand 4 states. [2020-12-09 12:54:37,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:54:37,947 INFO L93 Difference]: Finished difference Result 341632 states and 379937 transitions. [2020-12-09 12:54:37,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-09 12:54:37,948 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 308 [2020-12-09 12:54:37,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:54:38,111 INFO L225 Difference]: With dead ends: 341632 [2020-12-09 12:54:38,112 INFO L226 Difference]: Without dead ends: 173319 [2020-12-09 12:54:38,177 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-12-09 12:54:38,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173319 states. [2020-12-09 12:54:40,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173319 to 165454. [2020-12-09 12:54:40,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165454 states. [2020-12-09 12:54:40,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165454 states to 165454 states and 184089 transitions. [2020-12-09 12:54:40,438 INFO L78 Accepts]: Start accepts. Automaton has 165454 states and 184089 transitions. Word has length 308 [2020-12-09 12:54:40,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:54:40,438 INFO L481 AbstractCegarLoop]: Abstraction has 165454 states and 184089 transitions. [2020-12-09 12:54:40,438 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-09 12:54:40,438 INFO L276 IsEmpty]: Start isEmpty. Operand 165454 states and 184089 transitions. [2020-12-09 12:54:40,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2020-12-09 12:54:40,469 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:54:40,469 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, 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, 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] [2020-12-09 12:54:40,469 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1054 [2020-12-09 12:54:40,469 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:54:40,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:54:40,470 INFO L82 PathProgramCache]: Analyzing trace with hash -394483473, now seen corresponding path program 1 times [2020-12-09 12:54:40,470 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:54:40,470 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006768223] [2020-12-09 12:54:40,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:54:40,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:40,640 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 74 proven. 6 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2020-12-09 12:54:40,640 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006768223] [2020-12-09 12:54:40,640 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703178930] [2020-12-09 12:54:40,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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-12-09 12:54:40,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:54:40,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 5 conjunts are in the unsatisfiable core [2020-12-09 12:54:40,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:54:41,259 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 74 proven. 134 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-09 12:54:41,259 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 12:54:41,451 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2020-12-09 12:54:41,650 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 74 proven. 134 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-12-09 12:54:41,650 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [495231487] [2020-12-09 12:54:41,655 INFO L159 IcfgInterpreter]: Started Sifa with 145 locations of interest [2020-12-09 12:54:41,655 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 12:54:41,655 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 12:54:41,656 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 12:54:41,656 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 12:54:42,586 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:42,772 WARN L197 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:42,938 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:43,056 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:43,214 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:43,331 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:43,651 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:43,769 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:43,936 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:44,053 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:44,245 WARN L197 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:44,369 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:44,686 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:44,804 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:44,969 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:45,087 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2020-12-09 12:54:45,325 WARN L197 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 255 [2020-12-09 12:54:49,156 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:49,274 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:49,440 WARN L197 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:49,558 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:49,723 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:49,841 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:49,994 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:50,111 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:50,283 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:50,401 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:50,562 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:50,680 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:50,845 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:50,962 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:51,115 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:51,233 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:51,391 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:51,508 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:51,668 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:51,786 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:51,937 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:52,055 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:52,288 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:52,406 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:52,569 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:52,691 WARN L197 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:52,850 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:52,968 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:53,120 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:53,238 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:53,400 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:53,518 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:53,669 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:53,787 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:53,933 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:54,051 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:54,205 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:54,323 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:54,479 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:54,597 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:54,757 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:54,875 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,049 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,167 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,322 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,440 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,596 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,714 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,866 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:55,984 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:56,138 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:56,256 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:56,428 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:56,546 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:56,698 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:56,816 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:56,967 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:57,085 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:57,260 WARN L197 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2020-12-09 12:54:57,544 WARN L197 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-12-09 12:54:57,711 WARN L197 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2020-12-09 12:54:58,126 WARN L197 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-12-09 12:54:58,496 WARN L197 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-12-09 12:54:58,777 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:58,895 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:59,057 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:59,175 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:59,341 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:59,459 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:59,613 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:59,735 WARN L197 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:54:59,909 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:00,028 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:00,189 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:00,308 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:00,473 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:00,591 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:00,744 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:00,862 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:01,020 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:01,138 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:01,299 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:01,418 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:01,568 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:01,686 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:01,920 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:02,038 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:02,202 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:02,320 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:02,480 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:02,598 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:02,752 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:02,870 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,032 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,150 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,305 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,423 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,571 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,689 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,843 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:03,961 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:04,118 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:04,237 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:04,397 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:04,516 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:04,690 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:04,808 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:04,962 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:05,080 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:05,235 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:05,353 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:05,506 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:05,624 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:05,774 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:05,892 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:06,064 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:06,182 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:06,335 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:06,454 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:06,605 WARN L197 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:06,723 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2020-12-09 12:55:06,731 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:138) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateNew(TraceAbstractionStarter.java:345) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:198) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:150) 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-12-09 12:55:06,731 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 12:55:06,732 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 7 [2020-12-09 12:55:06,732 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094113229] [2020-12-09 12:55:06,732 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-12-09 12:55:06,733 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:55:06,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-12-09 12:55:06,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2020-12-09 12:55:06,733 INFO L87 Difference]: Start difference. First operand 165454 states and 184089 transitions. Second operand 7 states. [2020-12-09 12:55:11,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:55:11,616 INFO L93 Difference]: Finished difference Result 461609 states and 511518 transitions. [2020-12-09 12:55:11,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-12-09 12:55:11,617 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 315 [2020-12-09 12:55:11,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:55:11,917 INFO L225 Difference]: With dead ends: 461609 [2020-12-09 12:55:11,918 INFO L226 Difference]: Without dead ends: 296156 [2020-12-09 12:55:12,010 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=126, Invalid=294, Unknown=0, NotChecked=0, Total=420 [2020-12-09 12:55:12,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296156 states. [2020-12-09 12:55:15,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296156 to 282714. [2020-12-09 12:55:15,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 282714 states. [2020-12-09 12:55:15,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282714 states to 282714 states and 310549 transitions. [2020-12-09 12:55:15,564 INFO L78 Accepts]: Start accepts. Automaton has 282714 states and 310549 transitions. Word has length 315 [2020-12-09 12:55:15,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:55:15,565 INFO L481 AbstractCegarLoop]: Abstraction has 282714 states and 310549 transitions. [2020-12-09 12:55:15,565 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-12-09 12:55:15,565 INFO L276 IsEmpty]: Start isEmpty. Operand 282714 states and 310549 transitions. [2020-12-09 12:55:15,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2020-12-09 12:55:15,675 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:55:15,676 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2020-12-09 12:55:15,876 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1055 [2020-12-09 12:55:15,877 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:55:15,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:55:15,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1783464653, now seen corresponding path program 1 times [2020-12-09 12:55:15,879 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:55:15,879 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866741604] [2020-12-09 12:55:15,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:55:15,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:55:16,223 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 394 proven. 0 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2020-12-09 12:55:16,223 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866741604] [2020-12-09 12:55:16,223 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 12:55:16,223 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-09 12:55:16,223 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37773033] [2020-12-09 12:55:16,224 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 12:55:16,224 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:55:16,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 12:55:16,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 12:55:16,224 INFO L87 Difference]: Start difference. First operand 282714 states and 310549 transitions. Second operand 3 states. [2020-12-09 12:55:18,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:55:18,428 INFO L93 Difference]: Finished difference Result 576867 states and 633620 transitions. [2020-12-09 12:55:18,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 12:55:18,428 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 542 [2020-12-09 12:55:18,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:55:18,961 INFO L225 Difference]: With dead ends: 576867 [2020-12-09 12:55:18,961 INFO L226 Difference]: Without dead ends: 294154 [2020-12-09 12:55:19,072 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-12-09 12:55:19,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294154 states. [2020-12-09 12:55:22,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294154 to 283858. [2020-12-09 12:55:22,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283858 states. [2020-12-09 12:55:22,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283858 states to 283858 states and 307066 transitions. [2020-12-09 12:55:22,864 INFO L78 Accepts]: Start accepts. Automaton has 283858 states and 307066 transitions. Word has length 542 [2020-12-09 12:55:22,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:55:22,864 INFO L481 AbstractCegarLoop]: Abstraction has 283858 states and 307066 transitions. [2020-12-09 12:55:22,864 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 12:55:22,864 INFO L276 IsEmpty]: Start isEmpty. Operand 283858 states and 307066 transitions. [2020-12-09 12:55:22,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2020-12-09 12:55:22,977 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 12:55:22,977 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2020-12-09 12:55:22,978 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1339 [2020-12-09 12:55:22,978 INFO L429 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-09 12:55:22,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 12:55:22,978 INFO L82 PathProgramCache]: Analyzing trace with hash 1512935664, now seen corresponding path program 2 times [2020-12-09 12:55:22,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 12:55:22,978 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757823011] [2020-12-09 12:55:22,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 12:55:23,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 12:55:24,051 INFO L134 CoverageAnalysis]: Checked inductivity of 923 backedges. 429 proven. 6 refuted. 0 times theorem prover too weak. 488 trivial. 0 not checked. [2020-12-09 12:55:24,051 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757823011] [2020-12-09 12:55:24,051 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433140780] [2020-12-09 12:55:24,051 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/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-12-09 12:55:24,186 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2020-12-09 12:55:24,186 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 12:55:24,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 12:55:24,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 12:55:24,582 INFO L134 CoverageAnalysis]: Checked inductivity of 923 backedges. 439 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2020-12-09 12:55:24,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 12:55:24,935 INFO L134 CoverageAnalysis]: Checked inductivity of 923 backedges. 439 proven. 0 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2020-12-09 12:55:24,936 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-12-09 12:55:24,936 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [4] total 8 [2020-12-09 12:55:24,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025253680] [2020-12-09 12:55:24,937 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-09 12:55:24,937 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 12:55:24,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-09 12:55:24,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-12-09 12:55:24,937 INFO L87 Difference]: Start difference. First operand 283858 states and 307066 transitions. Second operand 5 states. [2020-12-09 12:55:27,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 12:55:27,247 INFO L93 Difference]: Finished difference Result 577294 states and 624312 transitions. [2020-12-09 12:55:27,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-09 12:55:27,248 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 549 [2020-12-09 12:55:27,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 12:55:27,248 INFO L225 Difference]: With dead ends: 577294 [2020-12-09 12:55:27,248 INFO L226 Difference]: Without dead ends: 0 [2020-12-09 12:55:27,388 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1094 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2020-12-09 12:55:27,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-09 12:55:27,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-09 12:55:27,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-09 12:55:27,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-09 12:55:27,389 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 549 [2020-12-09 12:55:27,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 12:55:27,389 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-09 12:55:27,389 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-09 12:55:27,389 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-09 12:55:27,390 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-09 12:55:27,590 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1340,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 12:55:27,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-09 12:56:05,170 WARN L197 SmtUtils]: Spent 37.53 s on a formula simplification. DAG size of input: 4274 DAG size of output: 976 [2020-12-09 12:56:41,689 WARN L197 SmtUtils]: Spent 36.51 s on a formula simplification. DAG size of input: 4274 DAG size of output: 976 [2020-12-09 12:56:56,557 WARN L197 SmtUtils]: Spent 14.86 s on a formula simplification. DAG size of input: 857 DAG size of output: 83 [2020-12-09 12:57:11,499 WARN L197 SmtUtils]: Spent 14.94 s on a formula simplification. DAG size of input: 857 DAG size of output: 83 [2020-12-09 12:57:11,501 INFO L262 CegarLoopResult]: For program point L498(lines 498 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,501 INFO L262 CegarLoopResult]: For program point L432(lines 432 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,501 INFO L262 CegarLoopResult]: For program point L366(lines 366 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L763(lines 763 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L632(lines 632 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L566(lines 566 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L302(lines 302 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L1293(lines 1293 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L1360(lines 1360 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L1162(lines 1162 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L105(lines 105 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L1096(lines 1096 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L1031(lines 1031 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L965(lines 965 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L899(lines 899 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L174(lines 174 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L835(lines 835 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L771(lines 771 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L507(lines 507 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L243(lines 243 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L1433(lines 1433 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,502 INFO L262 CegarLoopResult]: For program point L376(lines 376 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L311(lines 311 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L1236(lines 1236 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L576(lines 576 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L444(lines 444 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L1369(lines 1369 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L1105(lines 1105 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L643(lines 643 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L1172(lines 1172 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L115(lines 115 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L248(lines 248 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L182(lines 182 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L1041(lines 1041 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L909(lines 909 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L711(lines 711 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L976(lines 976 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L779(lines 779 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L846(lines 846 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L451(lines 451 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L1442(lines 1442 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,503 INFO L262 CegarLoopResult]: For program point L584(lines 584 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L387(lines 387 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L1114(lines 1114 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L1048(lines 1048 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L322(lines 322 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L1247(lines 1247 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L124(lines 124 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L917(lines 917 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L719(lines 719 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L653(lines 653 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L191(lines 191 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L1315(lines 1315 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L258(lines 258 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L1183(lines 1183 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L985(lines 985 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L787(lines 787 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L523(lines 523 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L854(lines 854 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,504 INFO L262 CegarLoopResult]: For program point L460(lines 460 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L593(lines 593 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L1452(lines 1452 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L329(lines 329 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L1122(lines 1122 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L65(lines 65 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1525) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L794(lines 794 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L1521-1(lines 64 1660) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L1323(lines 1323 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L993(lines 993 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L927(lines 927 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L663(lines 663 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L267(lines 267 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L201(lines 201 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L1192(lines 1192 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L532(lines 532 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L1391(lines 1391 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L1259(lines 1259 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,505 INFO L262 CegarLoopResult]: For program point L136(lines 136 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,506 INFO L262 CegarLoopResult]: For program point L863(lines 863 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,506 INFO L262 CegarLoopResult]: For program point L1524-1(lines 64 1660) no Hoare annotation was computed. [2020-12-09 12:57:11,506 INFO L262 CegarLoopResult]: For program point L1525(line 1525) no Hoare annotation was computed. [2020-12-09 12:57:11,506 INFO L262 CegarLoopResult]: For program point L468(lines 468 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,506 INFO L262 CegarLoopResult]: For program point L1130(lines 1130 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,506 INFO L262 CegarLoopResult]: For program point L668(lines 668 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,506 INFO L258 CegarLoopResult]: At program point L1659(lines 64 1660) the Hoare annotation is: (let ((.cse1 (= ~a27~0 1)) (.cse20 (= ~a12~0 1)) (.cse23 (= ~a6~0 0)) (.cse3 (= ~a26~0 1)) (.cse5 (= ~a6~0 1)) (.cse4 (= ~a11~0 1))) (let ((.cse9 (not .cse4)) (.cse6 (= ~a15~0 1)) (.cse18 (<= ~a26~0 0)) (.cse8 (<= ~a4~0 0)) (.cse21 (or (and .cse23 .cse3) (and (= ~a26~0 0) .cse5))) (.cse22 (or (and .cse23 (= ~a8~0 1)) .cse5)) (.cse11 (not .cse3)) (.cse13 (<= ~a3~0 0)) (.cse2 (not .cse20)) (.cse17 (or .cse3 .cse5)) (.cse10 (not (= ~a7~0 1))) (.cse14 (or .cse1 .cse5)) (.cse7 (<= ~a3~0 1)) (.cse0 (= ~a5~0 1)) (.cse15 (<= ~a12~0 0)) (.cse16 (= ~a16~0 1)) (.cse19 (= 2 ~a3~0)) (.cse12 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse8 .cse2 .cse9 .cse6 .cse7 .cse10) (and .cse0 .cse11 .cse9 .cse6 .cse10 .cse12 .cse13) (and .cse0 .cse3 .cse14 .cse10 .cse13) (and .cse0 .cse15 .cse16 .cse4 .cse6 .cse17) (and .cse0 .cse16 .cse2 .cse7 .cse12) (and .cse0 .cse18 .cse16 .cse2 .cse14 .cse12) (and .cse0 .cse8 .cse16 .cse2 .cse9 .cse6 .cse7) (and .cse0 .cse16 .cse3 .cse4 .cse12 .cse13) (and .cse0 .cse2 .cse14 .cse19 .cse4 .cse10 .cse12) (and .cse20 .cse0 .cse1 .cse3 .cse9 .cse6 .cse5 .cse7) (and .cse18 .cse0 .cse2 .cse14 .cse10 .cse12) (and .cse0 .cse16 .cse14 .cse19 .cse17) (and .cse0 .cse21 .cse16) (and .cse0 .cse15 .cse16 .cse14 .cse4 .cse12) (and (<= ~a11~0 0) .cse0 .cse11 .cse10 .cse12 .cse13) (and .cse0 .cse8 .cse16 .cse17 .cse13) (and .cse0 .cse21 .cse10) (and .cse0 .cse16 .cse3 .cse14 .cse13) (and .cse0 .cse22 .cse14 .cse10) (and .cse0 .cse3 .cse14 .cse4 .cse7 .cse10 .cse12) (and .cse0 .cse16 .cse2 .cse3 .cse7) (and .cse0 .cse15 .cse19 .cse4 .cse10 .cse12) (and .cse0 .cse1 .cse15 .cse3 .cse5 .cse7) (and .cse0 .cse16 .cse2 .cse14 .cse19 .cse4 .cse12) (and .cse0 .cse2 .cse3 .cse7 .cse10) (and .cse0 .cse22 .cse16 .cse14) (and .cse0 .cse11 .cse16 (not .cse1) .cse10 .cse13) (and .cse0 .cse2 .cse7 .cse10 .cse12) (and .cse0 .cse14 .cse19 .cse17 .cse10) (and .cse20 .cse0 .cse3 .cse19 .cse10) (and .cse0 .cse16 .cse3 .cse14 .cse4 .cse7) (and .cse0 .cse15 .cse16 .cse19 .cse4 .cse12)))) [2020-12-09 12:57:11,506 INFO L262 CegarLoopResult]: For program point L602(lines 602 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L1462(lines 1462 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L339(lines 339 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L1331(lines 1331 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L265 CegarLoopResult]: At program point L1662(lines 1662 1679) the Hoare annotation is: true [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L539(lines 539 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L407(lines 407 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L275(lines 275 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L1200(lines 1200 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L805(lines 805 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L145(lines 145 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L1004(lines 1004 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L1137(lines 1137 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L1071(lines 1071 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L873(lines 873 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L675(lines 675 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L477(lines 477 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L1336(lines 1336 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,507 INFO L262 CegarLoopResult]: For program point L743(lines 743 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L258 CegarLoopResult]: At program point L1668-2(lines 1668 1678) the Hoare annotation is: (let ((.cse1 (= ~a27~0 1)) (.cse20 (= ~a12~0 1)) (.cse23 (= ~a6~0 0)) (.cse3 (= ~a26~0 1)) (.cse5 (= ~a6~0 1)) (.cse4 (= ~a11~0 1))) (let ((.cse9 (not .cse4)) (.cse6 (= ~a15~0 1)) (.cse18 (<= ~a26~0 0)) (.cse8 (<= ~a4~0 0)) (.cse21 (or (and .cse23 .cse3) (and (= ~a26~0 0) .cse5))) (.cse22 (or (and .cse23 (= ~a8~0 1)) .cse5)) (.cse11 (not .cse3)) (.cse13 (<= ~a3~0 0)) (.cse2 (not .cse20)) (.cse17 (or .cse3 .cse5)) (.cse10 (not (= ~a7~0 1))) (.cse14 (or .cse1 .cse5)) (.cse7 (<= ~a3~0 1)) (.cse0 (= ~a5~0 1)) (.cse15 (<= ~a12~0 0)) (.cse16 (= ~a16~0 1)) (.cse19 (= 2 ~a3~0)) (.cse12 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse0 .cse8 .cse2 .cse9 .cse6 .cse7 .cse10) (and .cse0 .cse11 .cse9 .cse6 .cse10 .cse12 .cse13) (and .cse0 .cse3 .cse14 .cse10 .cse13) (and .cse0 .cse15 .cse16 .cse4 .cse6 .cse17) (and .cse0 .cse16 .cse2 .cse7 .cse12) (and .cse0 .cse18 .cse16 .cse2 .cse14 .cse12) (and .cse0 .cse8 .cse16 .cse2 .cse9 .cse6 .cse7) (and .cse0 .cse16 .cse3 .cse4 .cse12 .cse13) (and .cse0 .cse2 .cse14 .cse19 .cse4 .cse10 .cse12) (and .cse20 .cse0 .cse1 .cse3 .cse9 .cse6 .cse5 .cse7) (and .cse18 .cse0 .cse2 .cse14 .cse10 .cse12) (and .cse0 .cse16 .cse14 .cse19 .cse17) (and .cse0 .cse21 .cse16) (and .cse0 .cse15 .cse16 .cse14 .cse4 .cse12) (and (<= ~a11~0 0) .cse0 .cse11 .cse10 .cse12 .cse13) (and .cse0 .cse8 .cse16 .cse17 .cse13) (and .cse0 .cse21 .cse10) (and .cse0 .cse16 .cse3 .cse14 .cse13) (and .cse0 .cse22 .cse14 .cse10) (and .cse0 .cse3 .cse14 .cse4 .cse7 .cse10 .cse12) (and .cse0 .cse16 .cse2 .cse3 .cse7) (and .cse0 .cse15 .cse19 .cse4 .cse10 .cse12) (and .cse0 .cse1 .cse15 .cse3 .cse5 .cse7) (and .cse0 .cse16 .cse2 .cse14 .cse19 .cse4 .cse12) (and .cse0 .cse2 .cse3 .cse7 .cse10) (and .cse0 .cse22 .cse16 .cse14) (and .cse0 .cse11 .cse16 (not .cse1) .cse10 .cse13) (and .cse0 .cse2 .cse7 .cse10 .cse12) (and .cse0 .cse14 .cse19 .cse17 .cse10) (and .cse20 .cse0 .cse3 .cse19 .cse10) (and .cse0 .cse16 .cse3 .cse14 .cse4 .cse7) (and .cse0 .cse15 .cse16 .cse19 .cse4 .cse12)))) [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L1470(lines 1470 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L83(lines 83 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L613(lines 613 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L415(lines 415 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L349(lines 349 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L1142(lines 1142 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L1076(lines 1076 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L878(lines 878 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L549(lines 549 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L1210(lines 1210 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,508 INFO L262 CegarLoopResult]: For program point L814(lines 814 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L1673(line 1673) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L286(lines 286 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L1013(lines 1013 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L947(lines 947 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L156(lines 156 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L685(lines 685 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L1412(lines 1412 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L1346(lines 1346 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L223(lines 223 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L92(lines 92 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L753(lines 753 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L1084(lines 1084 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L556(lines 556 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L490(lines 490 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L424(lines 424 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L358(lines 358 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L1284(lines 1284 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L1152(lines 1152 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L624(lines 624 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,509 INFO L262 CegarLoopResult]: For program point L294(lines 294 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L1021(lines 1021 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L823(lines 823 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L1220(lines 1220 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L957(lines 957 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L1354(lines 1354 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L165(lines 165 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L99(lines 99 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L694(lines 694 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,510 INFO L262 CegarLoopResult]: For program point L232(lines 232 1475) no Hoare annotation was computed. [2020-12-09 12:57:11,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 12:57:11 BoogieIcfgContainer [2020-12-09 12:57:11,538 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-09 12:57:11,538 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-09 12:57:11,538 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-09 12:57:11,538 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-09 12:57:11,539 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 12:52:55" (3/4) ... [2020-12-09 12:57:11,541 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-09 12:57:11,563 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 120 nodes and edges [2020-12-09 12:57:11,566 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2020-12-09 12:57:11,569 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2020-12-09 12:57:11,572 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2020-12-09 12:57:11,713 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_3f393131-853a-4c28-b880-884b408470c9/bin/utaipan/witness.graphml [2020-12-09 12:57:11,713 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-09 12:57:11,714 INFO L168 Benchmark]: Toolchain (without parser) took 259114.77 ms. Allocated memory was 96.5 MB in the beginning and 8.1 GB in the end (delta: 8.0 GB). Free memory was 49.6 MB in the beginning and 1.8 GB in the end (delta: -1.8 GB). Peak memory consumption was 6.2 GB. Max. memory is 16.1 GB. [2020-12-09 12:57:11,714 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 96.5 MB. Free memory is still 72.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 12:57:11,714 INFO L168 Benchmark]: CACSL2BoogieTranslator took 683.84 ms. Allocated memory was 96.5 MB in the beginning and 117.4 MB in the end (delta: 21.0 MB). Free memory was 49.4 MB in the beginning and 66.0 MB in the end (delta: -16.6 MB). Peak memory consumption was 11.9 MB. Max. memory is 16.1 GB. [2020-12-09 12:57:11,714 INFO L168 Benchmark]: Boogie Procedure Inliner took 105.62 ms. Allocated memory is still 117.4 MB. Free memory was 66.0 MB in the beginning and 78.7 MB in the end (delta: -12.7 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. [2020-12-09 12:57:11,714 INFO L168 Benchmark]: Boogie Preprocessor took 105.78 ms. Allocated memory is still 117.4 MB. Free memory was 78.7 MB in the beginning and 68.2 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-12-09 12:57:11,715 INFO L168 Benchmark]: RCFGBuilder took 2119.90 ms. Allocated memory was 117.4 MB in the beginning and 172.0 MB in the end (delta: 54.5 MB). Free memory was 68.2 MB in the beginning and 109.0 MB in the end (delta: -40.7 MB). Peak memory consumption was 76.9 MB. Max. memory is 16.1 GB. [2020-12-09 12:57:11,715 INFO L168 Benchmark]: TraceAbstraction took 255919.88 ms. Allocated memory was 172.0 MB in the beginning and 8.1 GB in the end (delta: 7.9 GB). Free memory was 109.0 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 7.3 GB. Max. memory is 16.1 GB. [2020-12-09 12:57:11,715 INFO L168 Benchmark]: Witness Printer took 174.96 ms. Allocated memory is still 8.1 GB. Free memory was 1.9 GB in the beginning and 1.8 GB in the end (delta: 38.2 MB). Peak memory consumption was 39.8 MB. Max. memory is 16.1 GB. [2020-12-09 12:57:11,716 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.12 ms. Allocated memory is still 96.5 MB. Free memory is still 72.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 683.84 ms. Allocated memory was 96.5 MB in the beginning and 117.4 MB in the end (delta: 21.0 MB). Free memory was 49.4 MB in the beginning and 66.0 MB in the end (delta: -16.6 MB). Peak memory consumption was 11.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 105.62 ms. Allocated memory is still 117.4 MB. Free memory was 66.0 MB in the beginning and 78.7 MB in the end (delta: -12.7 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 105.78 ms. Allocated memory is still 117.4 MB. Free memory was 78.7 MB in the beginning and 68.2 MB in the end (delta: 10.5 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2119.90 ms. Allocated memory was 117.4 MB in the beginning and 172.0 MB in the end (delta: 54.5 MB). Free memory was 68.2 MB in the beginning and 109.0 MB in the end (delta: -40.7 MB). Peak memory consumption was 76.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 255919.88 ms. Allocated memory was 172.0 MB in the beginning and 8.1 GB in the end (delta: 7.9 GB). Free memory was 109.0 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 7.3 GB. Max. memory is 16.1 GB. * Witness Printer took 174.96 ms. Allocated memory is still 8.1 GB. Free memory was 1.9 GB in the beginning and 1.8 GB in the end (delta: 38.2 MB). Peak memory consumption was 39.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1525]: call to reach_error is unreachable For all program executions holds that call to reach_error is 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 && a27 == 1) && !(a12 == 1)) && a26 == 1) && a11 == 1) && a6 == 1) && a15 == 1) && a3 <= 1) || ((((((a5 == 1 && a4 <= 0) && !(a12 == 1)) && !(a11 == 1)) && a15 == 1) && a3 <= 1) && !(a7 == 1))) || ((((((a5 == 1 && !(a26 == 1)) && !(a11 == 1)) && a15 == 1) && !(a7 == 1)) && a6 <= 0) && a3 <= 0)) || ((((a5 == 1 && a26 == 1) && (a27 == 1 || a6 == 1)) && !(a7 == 1)) && a3 <= 0)) || (((((a5 == 1 && a12 <= 0) && a16 == 1) && a11 == 1) && a15 == 1) && (a26 == 1 || a6 == 1))) || ((((a5 == 1 && a16 == 1) && !(a12 == 1)) && a3 <= 1) && a6 <= 0)) || (((((a5 == 1 && a26 <= 0) && a16 == 1) && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && a6 <= 0)) || ((((((a5 == 1 && a4 <= 0) && a16 == 1) && !(a12 == 1)) && !(a11 == 1)) && a15 == 1) && a3 <= 1)) || (((((a5 == 1 && a16 == 1) && a26 == 1) && a11 == 1) && a6 <= 0) && a3 <= 0)) || ((((((a5 == 1 && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && 2 == a3) && a11 == 1) && !(a7 == 1)) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && !(a11 == 1)) && a15 == 1) && a6 == 1) && a3 <= 1)) || (((((a26 <= 0 && a5 == 1) && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && !(a7 == 1)) && a6 <= 0)) || ((((a5 == 1 && a16 == 1) && (a27 == 1 || a6 == 1)) && 2 == a3) && (a26 == 1 || a6 == 1))) || ((a5 == 1 && ((a6 == 0 && a26 == 1) || (a26 == 0 && a6 == 1))) && a16 == 1)) || (((((a5 == 1 && a12 <= 0) && a16 == 1) && (a27 == 1 || a6 == 1)) && a11 == 1) && a6 <= 0)) || (((((a11 <= 0 && a5 == 1) && !(a26 == 1)) && !(a7 == 1)) && a6 <= 0) && a3 <= 0)) || ((((a5 == 1 && a4 <= 0) && a16 == 1) && (a26 == 1 || a6 == 1)) && a3 <= 0)) || ((a5 == 1 && ((a6 == 0 && a26 == 1) || (a26 == 0 && a6 == 1))) && !(a7 == 1))) || ((((a5 == 1 && a16 == 1) && a26 == 1) && (a27 == 1 || a6 == 1)) && a3 <= 0)) || (((a5 == 1 && ((a6 == 0 && a8 == 1) || a6 == 1)) && (a27 == 1 || a6 == 1)) && !(a7 == 1))) || ((((((a5 == 1 && a26 == 1) && (a27 == 1 || a6 == 1)) && a11 == 1) && a3 <= 1) && !(a7 == 1)) && a6 <= 0)) || ((((a5 == 1 && a16 == 1) && !(a12 == 1)) && a26 == 1) && a3 <= 1)) || (((((a5 == 1 && a12 <= 0) && 2 == a3) && a11 == 1) && !(a7 == 1)) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && a12 <= 0) && a26 == 1) && a6 == 1) && a3 <= 1)) || ((((((a5 == 1 && a16 == 1) && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && 2 == a3) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && !(a12 == 1)) && a26 == 1) && a3 <= 1) && !(a7 == 1))) || (((a5 == 1 && ((a6 == 0 && a8 == 1) || a6 == 1)) && a16 == 1) && (a27 == 1 || a6 == 1))) || (((((a5 == 1 && !(a26 == 1)) && a16 == 1) && !(a27 == 1)) && !(a7 == 1)) && a3 <= 0)) || ((((a5 == 1 && !(a12 == 1)) && a3 <= 1) && !(a7 == 1)) && a6 <= 0)) || ((((a5 == 1 && (a27 == 1 || a6 == 1)) && 2 == a3) && (a26 == 1 || a6 == 1)) && !(a7 == 1))) || ((((a12 == 1 && a5 == 1) && a26 == 1) && 2 == a3) && !(a7 == 1))) || (((((a5 == 1 && a16 == 1) && a26 == 1) && (a27 == 1 || a6 == 1)) && a11 == 1) && a3 <= 1)) || (((((a5 == 1 && a12 <= 0) && a16 == 1) && 2 == a3) && a11 == 1) && a6 <= 0) - InvariantResult [Line: 64]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((a5 == 1 && a27 == 1) && !(a12 == 1)) && a26 == 1) && a11 == 1) && a6 == 1) && a15 == 1) && a3 <= 1) || ((((((a5 == 1 && a4 <= 0) && !(a12 == 1)) && !(a11 == 1)) && a15 == 1) && a3 <= 1) && !(a7 == 1))) || ((((((a5 == 1 && !(a26 == 1)) && !(a11 == 1)) && a15 == 1) && !(a7 == 1)) && a6 <= 0) && a3 <= 0)) || ((((a5 == 1 && a26 == 1) && (a27 == 1 || a6 == 1)) && !(a7 == 1)) && a3 <= 0)) || (((((a5 == 1 && a12 <= 0) && a16 == 1) && a11 == 1) && a15 == 1) && (a26 == 1 || a6 == 1))) || ((((a5 == 1 && a16 == 1) && !(a12 == 1)) && a3 <= 1) && a6 <= 0)) || (((((a5 == 1 && a26 <= 0) && a16 == 1) && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && a6 <= 0)) || ((((((a5 == 1 && a4 <= 0) && a16 == 1) && !(a12 == 1)) && !(a11 == 1)) && a15 == 1) && a3 <= 1)) || (((((a5 == 1 && a16 == 1) && a26 == 1) && a11 == 1) && a6 <= 0) && a3 <= 0)) || ((((((a5 == 1 && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && 2 == a3) && a11 == 1) && !(a7 == 1)) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && !(a11 == 1)) && a15 == 1) && a6 == 1) && a3 <= 1)) || (((((a26 <= 0 && a5 == 1) && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && !(a7 == 1)) && a6 <= 0)) || ((((a5 == 1 && a16 == 1) && (a27 == 1 || a6 == 1)) && 2 == a3) && (a26 == 1 || a6 == 1))) || ((a5 == 1 && ((a6 == 0 && a26 == 1) || (a26 == 0 && a6 == 1))) && a16 == 1)) || (((((a5 == 1 && a12 <= 0) && a16 == 1) && (a27 == 1 || a6 == 1)) && a11 == 1) && a6 <= 0)) || (((((a11 <= 0 && a5 == 1) && !(a26 == 1)) && !(a7 == 1)) && a6 <= 0) && a3 <= 0)) || ((((a5 == 1 && a4 <= 0) && a16 == 1) && (a26 == 1 || a6 == 1)) && a3 <= 0)) || ((a5 == 1 && ((a6 == 0 && a26 == 1) || (a26 == 0 && a6 == 1))) && !(a7 == 1))) || ((((a5 == 1 && a16 == 1) && a26 == 1) && (a27 == 1 || a6 == 1)) && a3 <= 0)) || (((a5 == 1 && ((a6 == 0 && a8 == 1) || a6 == 1)) && (a27 == 1 || a6 == 1)) && !(a7 == 1))) || ((((((a5 == 1 && a26 == 1) && (a27 == 1 || a6 == 1)) && a11 == 1) && a3 <= 1) && !(a7 == 1)) && a6 <= 0)) || ((((a5 == 1 && a16 == 1) && !(a12 == 1)) && a26 == 1) && a3 <= 1)) || (((((a5 == 1 && a12 <= 0) && 2 == a3) && a11 == 1) && !(a7 == 1)) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && a12 <= 0) && a26 == 1) && a6 == 1) && a3 <= 1)) || ((((((a5 == 1 && a16 == 1) && !(a12 == 1)) && (a27 == 1 || a6 == 1)) && 2 == a3) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && !(a12 == 1)) && a26 == 1) && a3 <= 1) && !(a7 == 1))) || (((a5 == 1 && ((a6 == 0 && a8 == 1) || a6 == 1)) && a16 == 1) && (a27 == 1 || a6 == 1))) || (((((a5 == 1 && !(a26 == 1)) && a16 == 1) && !(a27 == 1)) && !(a7 == 1)) && a3 <= 0)) || ((((a5 == 1 && !(a12 == 1)) && a3 <= 1) && !(a7 == 1)) && a6 <= 0)) || ((((a5 == 1 && (a27 == 1 || a6 == 1)) && 2 == a3) && (a26 == 1 || a6 == 1)) && !(a7 == 1))) || ((((a12 == 1 && a5 == 1) && a26 == 1) && 2 == a3) && !(a7 == 1))) || (((((a5 == 1 && a16 == 1) && a26 == 1) && (a27 == 1 || a6 == 1)) && a11 == 1) && a3 <= 1)) || (((((a5 == 1 && a12 <= 0) && a16 == 1) && 2 == a3) && a11 == 1) && a6 <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 148 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 151.9s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 33.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 103.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2731 SDtfs, 6817 SDslu, 682 SDs, 0 SdLazy, 18172 SolverSat, 4801 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4118 GetRequests, 4032 SyntacticMatches, 2 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 380 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=283858occurred in iteration=21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 21.2s AutomataMinimizationTime, 22 MinimizatonAttempts, 238113 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 3651 NumberOfFragments, 1481 HoareAnnotationTreeSize, 3 FomulaSimplifications, 871886 FormulaSimplificationTreeSizeReduction, 74.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 97960 FormulaSimplificationTreeSizeReductionInter, 29.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 4.8s InterpolantComputationTime, 7620 NumberOfCodeBlocks, 7217 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 9594 ConstructedInterpolants, 0 QuantifiedInterpolants, 10661024 SizeOfPredicates, 66 NumberOfNonLiveVariables, 3022 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 34 InterpolantComputations, 24 PerfectInterpolantSequences, 7146/7925 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...