./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label39.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label39.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur --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 1e4f61af9a0cb0797f7e34da0b07a857e7ae44f0a7943fff0d2a78c0cd17574b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 22:25:36,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:25:36,195 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:25:36,244 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:25:36,245 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:25:36,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:25:36,248 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:25:36,250 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:25:36,252 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:25:36,253 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:25:36,254 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:25:36,256 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:25:36,256 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:25:36,258 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:25:36,259 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:25:36,261 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:25:36,262 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:25:36,263 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:25:36,265 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:25:36,268 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:25:36,270 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:25:36,272 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:25:36,273 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:25:36,274 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:25:36,279 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:25:36,280 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:25:36,280 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:25:36,282 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:25:36,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:25:36,284 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:25:36,284 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:25:36,285 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:25:36,286 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:25:36,287 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:25:36,289 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:25:36,289 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:25:36,290 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:25:36,291 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:25:36,291 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:25:36,292 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:25:36,293 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:25:36,295 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 22:25:36,325 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:25:36,325 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:25:36,326 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:25:36,326 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:25:36,327 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:25:36,327 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:25:36,328 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:25:36,328 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:25:36,328 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:25:36,329 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:25:36,329 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:25:36,329 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:25:36,330 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:25:36,330 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:25:36,330 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:25:36,331 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:25:36,331 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:25:36,331 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:25:36,332 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:25:36,333 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 22:25:36,333 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:25:36,333 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 22:25:36,333 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:25:36,334 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:25:36,334 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:25:36,334 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:25:36,334 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 22:25:36,335 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:25:36,335 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:25:36,335 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:25:36,336 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:25:36,336 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:25:36,336 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:25:36,336 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:25:36,337 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:25:36,337 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:25:36,337 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:25:36,337 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:25:36,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:25:36,338 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:25:36,338 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:25:36,338 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur 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 -> 1e4f61af9a0cb0797f7e34da0b07a857e7ae44f0a7943fff0d2a78c0cd17574b [2022-11-25 22:25:36,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:25:36,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:25:36,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:25:36,734 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:25:36,735 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:25:36,736 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/eca-rers2012/Problem02_label39.c [2022-11-25 22:25:40,027 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:25:40,443 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:25:40,446 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/sv-benchmarks/c/eca-rers2012/Problem02_label39.c [2022-11-25 22:25:40,466 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/data/d85a58e59/b9c3c7340f0a46d28490777274af27bf/FLAG9e9785d8a [2022-11-25 22:25:40,484 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/data/d85a58e59/b9c3c7340f0a46d28490777274af27bf [2022-11-25 22:25:40,487 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:25:40,489 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:25:40,493 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:25:40,493 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:25:40,497 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:25:40,498 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:25:40" (1/1) ... [2022-11-25 22:25:40,500 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@315839f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:40, skipping insertion in model container [2022-11-25 22:25:40,501 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:25:40" (1/1) ... [2022-11-25 22:25:40,510 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:25:40,571 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:25:40,966 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/sv-benchmarks/c/eca-rers2012/Problem02_label39.c[18036,18049] [2022-11-25 22:25:41,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:25:41,059 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:25:41,219 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/sv-benchmarks/c/eca-rers2012/Problem02_label39.c[18036,18049] [2022-11-25 22:25:41,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:25:41,277 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:25:41,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41 WrapperNode [2022-11-25 22:25:41,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:25:41,280 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:25:41,281 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:25:41,281 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:25:41,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,318 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,386 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 668 [2022-11-25 22:25:41,386 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:25:41,388 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:25:41,389 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:25:41,389 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:25:41,401 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,440 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,503 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,510 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,514 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,531 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:25:41,532 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:25:41,532 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:25:41,532 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:25:41,533 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (1/1) ... [2022-11-25 22:25:41,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:25:41,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:25:41,597 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:25:41,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:25:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:25:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:25:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:25:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:25:41,800 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:25:41,803 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:25:43,382 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:25:43,752 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:25:43,752 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 22:25:43,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:25:43 BoogieIcfgContainer [2022-11-25 22:25:43,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:25:43,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:25:43,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:25:43,768 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:25:43,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:25:40" (1/3) ... [2022-11-25 22:25:43,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@979df15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:25:43, skipping insertion in model container [2022-11-25 22:25:43,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:25:41" (2/3) ... [2022-11-25 22:25:43,772 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@979df15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:25:43, skipping insertion in model container [2022-11-25 22:25:43,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:25:43" (3/3) ... [2022-11-25 22:25:43,778 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label39.c [2022-11-25 22:25:43,803 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:25:43,803 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-25 22:25:43,881 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:25:43,911 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7ee881c0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:25:43,911 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-25 22:25:43,916 INFO L276 IsEmpty]: Start isEmpty. Operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:43,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-25 22:25:43,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:43,927 INFO L195 NwaCegarLoop]: 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] [2022-11-25 22:25:43,928 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:43,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:43,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1814579223, now seen corresponding path program 1 times [2022-11-25 22:25:43,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:43,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837748619] [2022-11-25 22:25:43,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:43,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:44,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:44,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:44,533 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:44,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837748619] [2022-11-25 22:25:44,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837748619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:44,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:44,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:25:44,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611186957] [2022-11-25 22:25:44,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:44,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:44,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:44,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:44,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:44,582 INFO L87 Difference]: Start difference. First operand has 85 states, 83 states have (on average 1.9518072289156627) internal successors, (162), 84 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:45,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:45,265 INFO L93 Difference]: Finished difference Result 251 states and 482 transitions. [2022-11-25 22:25:45,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:45,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2022-11-25 22:25:45,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:45,289 INFO L225 Difference]: With dead ends: 251 [2022-11-25 22:25:45,290 INFO L226 Difference]: Without dead ends: 163 [2022-11-25 22:25:45,294 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:45,299 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 47 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:45,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 23 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-25 22:25:45,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2022-11-25 22:25:45,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2022-11-25 22:25:45,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.8395061728395061) internal successors, (298), 162 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:45,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 298 transitions. [2022-11-25 22:25:45,391 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 298 transitions. Word has length 80 [2022-11-25 22:25:45,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:45,394 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 298 transitions. [2022-11-25 22:25:45,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:45,395 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 298 transitions. [2022-11-25 22:25:45,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-25 22:25:45,402 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:45,402 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 22:25:45,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:25:45,403 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:45,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:45,405 INFO L85 PathProgramCache]: Analyzing trace with hash 625151884, now seen corresponding path program 1 times [2022-11-25 22:25:45,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:45,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171040687] [2022-11-25 22:25:45,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:45,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:45,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:45,784 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:45,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:45,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171040687] [2022-11-25 22:25:45,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171040687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:45,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:45,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:25:45,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548383606] [2022-11-25 22:25:45,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:45,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:45,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:45,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:45,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:45,790 INFO L87 Difference]: Start difference. First operand 163 states and 298 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:46,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:46,240 INFO L93 Difference]: Finished difference Result 485 states and 891 transitions. [2022-11-25 22:25:46,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:46,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 84 [2022-11-25 22:25:46,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:46,242 INFO L225 Difference]: With dead ends: 485 [2022-11-25 22:25:46,242 INFO L226 Difference]: Without dead ends: 323 [2022-11-25 22:25:46,243 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:46,245 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 79 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:46,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 65 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:46,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2022-11-25 22:25:46,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2022-11-25 22:25:46,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 322 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:46,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 484 transitions. [2022-11-25 22:25:46,294 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 484 transitions. Word has length 84 [2022-11-25 22:25:46,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:46,295 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 484 transitions. [2022-11-25 22:25:46,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:46,296 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 484 transitions. [2022-11-25 22:25:46,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-25 22:25:46,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:46,300 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2022-11-25 22:25:46,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:25:46,300 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:46,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:46,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1659811281, now seen corresponding path program 1 times [2022-11-25 22:25:46,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:46,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453114091] [2022-11-25 22:25:46,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:46,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:46,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:46,656 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:46,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:46,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453114091] [2022-11-25 22:25:46,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453114091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:46,659 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:46,659 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:25:46,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520463518] [2022-11-25 22:25:46,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:46,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:46,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:46,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:46,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:46,662 INFO L87 Difference]: Start difference. First operand 323 states and 484 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:47,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:47,117 INFO L93 Difference]: Finished difference Result 805 states and 1263 transitions. [2022-11-25 22:25:47,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:47,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2022-11-25 22:25:47,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:47,121 INFO L225 Difference]: With dead ends: 805 [2022-11-25 22:25:47,121 INFO L226 Difference]: Without dead ends: 483 [2022-11-25 22:25:47,122 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:47,123 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 77 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:47,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 139 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:47,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2022-11-25 22:25:47,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 483. [2022-11-25 22:25:47,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 482 states have (on average 1.3983402489626555) internal successors, (674), 482 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:47,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 674 transitions. [2022-11-25 22:25:47,147 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 674 transitions. Word has length 89 [2022-11-25 22:25:47,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:47,148 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 674 transitions. [2022-11-25 22:25:47,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:47,148 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 674 transitions. [2022-11-25 22:25:47,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-25 22:25:47,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:47,152 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 22:25:47,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:25:47,153 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:47,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:47,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1696188123, now seen corresponding path program 1 times [2022-11-25 22:25:47,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:47,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414611456] [2022-11-25 22:25:47,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:47,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:47,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:47,275 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:47,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:47,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414611456] [2022-11-25 22:25:47,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414611456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:47,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:47,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-25 22:25:47,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914806932] [2022-11-25 22:25:47,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:47,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:47,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:47,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:47,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:47,281 INFO L87 Difference]: Start difference. First operand 483 states and 674 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:47,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:47,679 INFO L93 Difference]: Finished difference Result 1285 states and 1833 transitions. [2022-11-25 22:25:47,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:47,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 90 [2022-11-25 22:25:47,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:47,685 INFO L225 Difference]: With dead ends: 1285 [2022-11-25 22:25:47,685 INFO L226 Difference]: Without dead ends: 803 [2022-11-25 22:25:47,687 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:47,690 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 111 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 229 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:47,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 28 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 229 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:47,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 803 states. [2022-11-25 22:25:47,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 803 to 803. [2022-11-25 22:25:47,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 802 states have (on average 1.3591022443890275) internal successors, (1090), 802 states have internal predecessors, (1090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:47,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1090 transitions. [2022-11-25 22:25:47,720 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1090 transitions. Word has length 90 [2022-11-25 22:25:47,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:47,721 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1090 transitions. [2022-11-25 22:25:47,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:47,721 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1090 transitions. [2022-11-25 22:25:47,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-25 22:25:47,725 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:47,725 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:47,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:25:47,726 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:47,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:47,726 INFO L85 PathProgramCache]: Analyzing trace with hash -80522503, now seen corresponding path program 1 times [2022-11-25 22:25:47,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:47,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511471745] [2022-11-25 22:25:47,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:47,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:47,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:47,877 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:47,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:47,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511471745] [2022-11-25 22:25:47,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511471745] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:47,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:47,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:25:47,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802220188] [2022-11-25 22:25:47,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:47,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:47,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:47,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:47,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:47,881 INFO L87 Difference]: Start difference. First operand 803 states and 1090 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:48,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:48,434 INFO L93 Difference]: Finished difference Result 1925 states and 2605 transitions. [2022-11-25 22:25:48,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:48,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 93 [2022-11-25 22:25:48,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:48,440 INFO L225 Difference]: With dead ends: 1925 [2022-11-25 22:25:48,441 INFO L226 Difference]: Without dead ends: 1123 [2022-11-25 22:25:48,442 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:48,444 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 78 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:48,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 147 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:25:48,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2022-11-25 22:25:48,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1123. [2022-11-25 22:25:48,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 1122 states have (on average 1.2789661319073085) internal successors, (1435), 1122 states have internal predecessors, (1435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:48,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1435 transitions. [2022-11-25 22:25:48,490 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1435 transitions. Word has length 93 [2022-11-25 22:25:48,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:48,491 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1435 transitions. [2022-11-25 22:25:48,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:48,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1435 transitions. [2022-11-25 22:25:48,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 22:25:48,496 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:48,497 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:48,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:25:48,498 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:48,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:48,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1105135000, now seen corresponding path program 1 times [2022-11-25 22:25:48,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:48,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700457769] [2022-11-25 22:25:48,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:48,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:48,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:48,633 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:48,633 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:48,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700457769] [2022-11-25 22:25:48,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700457769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:48,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:48,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:25:48,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571405550] [2022-11-25 22:25:48,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:48,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:48,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:48,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:48,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:48,637 INFO L87 Difference]: Start difference. First operand 1123 states and 1435 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:49,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:49,064 INFO L93 Difference]: Finished difference Result 2245 states and 2869 transitions. [2022-11-25 22:25:49,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:49,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 109 [2022-11-25 22:25:49,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:49,070 INFO L225 Difference]: With dead ends: 2245 [2022-11-25 22:25:49,070 INFO L226 Difference]: Without dead ends: 1123 [2022-11-25 22:25:49,073 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:49,080 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 79 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:49,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 16 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:49,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2022-11-25 22:25:49,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1123. [2022-11-25 22:25:49,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 1122 states have (on average 1.2299465240641712) internal successors, (1380), 1122 states have internal predecessors, (1380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:49,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1380 transitions. [2022-11-25 22:25:49,122 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1380 transitions. Word has length 109 [2022-11-25 22:25:49,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:49,123 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1380 transitions. [2022-11-25 22:25:49,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:49,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1380 transitions. [2022-11-25 22:25:49,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-25 22:25:49,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:49,128 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:49,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:25:49,128 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:49,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:49,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1872804402, now seen corresponding path program 1 times [2022-11-25 22:25:49,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:49,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426481604] [2022-11-25 22:25:49,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:49,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:49,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:49,313 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:49,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:49,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426481604] [2022-11-25 22:25:49,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426481604] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:49,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:49,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:25:49,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469199627] [2022-11-25 22:25:49,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:49,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:49,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:49,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:49,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:49,317 INFO L87 Difference]: Start difference. First operand 1123 states and 1380 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:49,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:49,771 INFO L93 Difference]: Finished difference Result 2565 states and 3261 transitions. [2022-11-25 22:25:49,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:49,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 113 [2022-11-25 22:25:49,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:49,778 INFO L225 Difference]: With dead ends: 2565 [2022-11-25 22:25:49,779 INFO L226 Difference]: Without dead ends: 1443 [2022-11-25 22:25:49,782 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:49,786 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 70 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:49,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 145 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:49,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1443 states. [2022-11-25 22:25:49,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1443 to 1443. [2022-11-25 22:25:49,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1443 states, 1442 states have (on average 1.253120665742025) internal successors, (1807), 1442 states have internal predecessors, (1807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:49,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1443 states to 1443 states and 1807 transitions. [2022-11-25 22:25:49,829 INFO L78 Accepts]: Start accepts. Automaton has 1443 states and 1807 transitions. Word has length 113 [2022-11-25 22:25:49,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:49,829 INFO L495 AbstractCegarLoop]: Abstraction has 1443 states and 1807 transitions. [2022-11-25 22:25:49,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:49,830 INFO L276 IsEmpty]: Start isEmpty. Operand 1443 states and 1807 transitions. [2022-11-25 22:25:49,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-25 22:25:49,841 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:49,841 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:49,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:25:49,842 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:49,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:49,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1413215113, now seen corresponding path program 1 times [2022-11-25 22:25:49,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:49,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399550171] [2022-11-25 22:25:49,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:49,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:49,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:50,317 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-25 22:25:50,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:50,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399550171] [2022-11-25 22:25:50,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399550171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:50,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:50,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:25:50,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515952594] [2022-11-25 22:25:50,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:50,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:25:50,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:50,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:25:50,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:25:50,322 INFO L87 Difference]: Start difference. First operand 1443 states and 1807 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:51,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:51,057 INFO L93 Difference]: Finished difference Result 3363 states and 4197 transitions. [2022-11-25 22:25:51,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:25:51,057 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 114 [2022-11-25 22:25:51,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:51,066 INFO L225 Difference]: With dead ends: 3363 [2022-11-25 22:25:51,068 INFO L226 Difference]: Without dead ends: 1843 [2022-11-25 22:25:51,074 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:51,075 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 76 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:51,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 50 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-25 22:25:51,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2022-11-25 22:25:51,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1523. [2022-11-25 22:25:51,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.243101182654402) internal successors, (1892), 1522 states have internal predecessors, (1892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:51,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1892 transitions. [2022-11-25 22:25:51,123 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1892 transitions. Word has length 114 [2022-11-25 22:25:51,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:51,125 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 1892 transitions. [2022-11-25 22:25:51,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:51,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1892 transitions. [2022-11-25 22:25:51,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-25 22:25:51,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:51,131 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:51,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:25:51,131 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:51,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:51,133 INFO L85 PathProgramCache]: Analyzing trace with hash -729210779, now seen corresponding path program 1 times [2022-11-25 22:25:51,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:51,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304634925] [2022-11-25 22:25:51,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:51,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:51,287 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-25 22:25:51,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:51,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304634925] [2022-11-25 22:25:51,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304634925] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:51,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:51,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:25:51,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648919351] [2022-11-25 22:25:51,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:51,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:51,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:51,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:51,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:51,292 INFO L87 Difference]: Start difference. First operand 1523 states and 1892 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:51,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:51,810 INFO L93 Difference]: Finished difference Result 3445 states and 4337 transitions. [2022-11-25 22:25:51,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:51,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 144 [2022-11-25 22:25:51,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:51,817 INFO L225 Difference]: With dead ends: 3445 [2022-11-25 22:25:51,818 INFO L226 Difference]: Without dead ends: 1683 [2022-11-25 22:25:51,820 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:51,821 INFO L413 NwaCegarLoop]: 134 mSDtfsCounter, 51 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:51,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 137 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:25:51,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2022-11-25 22:25:51,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1523. [2022-11-25 22:25:51,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.2194480946123523) internal successors, (1856), 1522 states have internal predecessors, (1856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:51,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1856 transitions. [2022-11-25 22:25:51,869 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1856 transitions. Word has length 144 [2022-11-25 22:25:51,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:51,870 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 1856 transitions. [2022-11-25 22:25:51,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:51,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1856 transitions. [2022-11-25 22:25:51,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-25 22:25:51,874 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:51,874 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-25 22:25:51,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:25:51,875 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:51,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:51,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1029736230, now seen corresponding path program 1 times [2022-11-25 22:25:51,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:51,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638520839] [2022-11-25 22:25:51,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:51,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:51,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:52,026 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-25 22:25:52,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:52,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638520839] [2022-11-25 22:25:52,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638520839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:52,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:52,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:25:52,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766881160] [2022-11-25 22:25:52,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:52,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:52,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:52,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:52,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:25:52,030 INFO L87 Difference]: Start difference. First operand 1523 states and 1856 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:52,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:52,500 INFO L93 Difference]: Finished difference Result 3685 states and 4591 transitions. [2022-11-25 22:25:52,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:52,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2022-11-25 22:25:52,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:52,510 INFO L225 Difference]: With dead ends: 3685 [2022-11-25 22:25:52,511 INFO L226 Difference]: Without dead ends: 2083 [2022-11-25 22:25:52,513 INFO L412 NwaCegarLoop]: 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 [2022-11-25 22:25:52,514 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 63 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:52,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 111 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:52,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2022-11-25 22:25:52,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 1843. [2022-11-25 22:25:52,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1842 states have (on average 1.230184581976113) internal successors, (2266), 1842 states have internal predecessors, (2266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:52,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2266 transitions. [2022-11-25 22:25:52,620 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2266 transitions. Word has length 152 [2022-11-25 22:25:52,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:52,621 INFO L495 AbstractCegarLoop]: Abstraction has 1843 states and 2266 transitions. [2022-11-25 22:25:52,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:52,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2266 transitions. [2022-11-25 22:25:52,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-25 22:25:52,627 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:52,627 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2022-11-25 22:25:52,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:25:52,628 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:52,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:52,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1927542294, now seen corresponding path program 1 times [2022-11-25 22:25:52,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:52,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902821080] [2022-11-25 22:25:52,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:52,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:52,991 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:52,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:52,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902821080] [2022-11-25 22:25:52,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902821080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:52,992 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:52,992 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:25:52,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608477614] [2022-11-25 22:25:52,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:52,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:25:52,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:52,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:25:52,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:25:52,994 INFO L87 Difference]: Start difference. First operand 1843 states and 2266 transitions. Second operand has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:53,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:53,678 INFO L93 Difference]: Finished difference Result 3845 states and 4731 transitions. [2022-11-25 22:25:53,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:25:53,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 178 [2022-11-25 22:25:53,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:53,686 INFO L225 Difference]: With dead ends: 3845 [2022-11-25 22:25:53,687 INFO L226 Difference]: Without dead ends: 1763 [2022-11-25 22:25:53,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:25:53,690 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 125 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:53,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 143 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-25 22:25:53,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1763 states. [2022-11-25 22:25:53,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1763 to 1683. [2022-11-25 22:25:53,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1682 states have (on average 1.1450653983353152) internal successors, (1926), 1682 states have internal predecessors, (1926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:53,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 1926 transitions. [2022-11-25 22:25:53,783 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 1926 transitions. Word has length 178 [2022-11-25 22:25:53,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:53,784 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 1926 transitions. [2022-11-25 22:25:53,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.5) internal successors, (178), 4 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:53,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 1926 transitions. [2022-11-25 22:25:53,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-25 22:25:53,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:53,788 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:53,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:25:53,789 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:53,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:53,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1822699898, now seen corresponding path program 1 times [2022-11-25 22:25:53,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:53,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201112521] [2022-11-25 22:25:53,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:53,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:53,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:54,045 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 109 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:54,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:54,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201112521] [2022-11-25 22:25:54,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201112521] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:25:54,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066921025] [2022-11-25 22:25:54,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:54,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:25:54,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:25:54,050 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:25:54,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:25:54,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:54,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:25:54,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:25:54,500 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-11-25 22:25:54,500 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:25:54,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066921025] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:54,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:25:54,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-25 22:25:54,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968318329] [2022-11-25 22:25:54,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:54,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:54,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:54,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:54,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:25:54,503 INFO L87 Difference]: Start difference. First operand 1683 states and 1926 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:54,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:54,938 INFO L93 Difference]: Finished difference Result 3685 states and 4210 transitions. [2022-11-25 22:25:54,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:54,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 184 [2022-11-25 22:25:54,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:54,945 INFO L225 Difference]: With dead ends: 3685 [2022-11-25 22:25:54,946 INFO L226 Difference]: Without dead ends: 1523 [2022-11-25 22:25:54,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:25:54,986 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 2 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:54,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 124 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:54,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2022-11-25 22:25:55,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 1523. [2022-11-25 22:25:55,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1523 states, 1522 states have (on average 1.1136662286465178) internal successors, (1695), 1522 states have internal predecessors, (1695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:55,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1523 states to 1523 states and 1695 transitions. [2022-11-25 22:25:55,037 INFO L78 Accepts]: Start accepts. Automaton has 1523 states and 1695 transitions. Word has length 184 [2022-11-25 22:25:55,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:55,037 INFO L495 AbstractCegarLoop]: Abstraction has 1523 states and 1695 transitions. [2022-11-25 22:25:55,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:55,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1695 transitions. [2022-11-25 22:25:55,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-25 22:25:55,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:55,043 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:55,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 22:25:55,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 22:25:55,250 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:55,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:55,251 INFO L85 PathProgramCache]: Analyzing trace with hash -32391208, now seen corresponding path program 1 times [2022-11-25 22:25:55,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:55,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746950720] [2022-11-25 22:25:55,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:55,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:55,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 93 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:55,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:55,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746950720] [2022-11-25 22:25:55,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746950720] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:25:55,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517633428] [2022-11-25 22:25:55,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:55,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:25:55,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:25:55,979 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:25:55,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:25:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:56,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:25:56,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:25:56,371 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-25 22:25:56,371 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:25:56,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517633428] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:56,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:25:56,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2022-11-25 22:25:56,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955161784] [2022-11-25 22:25:56,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:56,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:25:56,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:56,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:25:56,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:25:56,376 INFO L87 Difference]: Start difference. First operand 1523 states and 1695 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:56,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:56,740 INFO L93 Difference]: Finished difference Result 3605 states and 4063 transitions. [2022-11-25 22:25:56,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:56,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 210 [2022-11-25 22:25:56,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:56,748 INFO L225 Difference]: With dead ends: 3605 [2022-11-25 22:25:56,748 INFO L226 Difference]: Without dead ends: 1923 [2022-11-25 22:25:56,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:25:56,754 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 8 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:56,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 104 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-25 22:25:56,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2022-11-25 22:25:56,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1763. [2022-11-25 22:25:56,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1763 states, 1762 states have (on average 1.1174801362088536) internal successors, (1969), 1762 states have internal predecessors, (1969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:56,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 1969 transitions. [2022-11-25 22:25:56,809 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 1969 transitions. Word has length 210 [2022-11-25 22:25:56,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:56,810 INFO L495 AbstractCegarLoop]: Abstraction has 1763 states and 1969 transitions. [2022-11-25 22:25:56,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:56,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 1969 transitions. [2022-11-25 22:25:56,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2022-11-25 22:25:56,816 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:56,816 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-25 22:25:56,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:25:57,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:25:57,030 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:57,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:57,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1990118130, now seen corresponding path program 1 times [2022-11-25 22:25:57,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:57,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433067838] [2022-11-25 22:25:57,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:57,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:57,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:57,515 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:25:57,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:57,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433067838] [2022-11-25 22:25:57,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433067838] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:25:57,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:25:57,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:25:57,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038139514] [2022-11-25 22:25:57,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:25:57,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:25:57,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:25:57,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:25:57,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:25:57,519 INFO L87 Difference]: Start difference. First operand 1763 states and 1969 transitions. Second operand has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:57,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:25:57,910 INFO L93 Difference]: Finished difference Result 3525 states and 3937 transitions. [2022-11-25 22:25:57,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:25:57,911 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 213 [2022-11-25 22:25:57,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:25:57,917 INFO L225 Difference]: With dead ends: 3525 [2022-11-25 22:25:57,918 INFO L226 Difference]: Without dead ends: 1603 [2022-11-25 22:25:57,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:25:57,921 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 39 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:25:57,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 111 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:25:57,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1603 states. [2022-11-25 22:25:57,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1603 to 1603. [2022-11-25 22:25:57,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1603 states, 1602 states have (on average 1.0930087390761547) internal successors, (1751), 1602 states have internal predecessors, (1751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:57,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1603 states to 1603 states and 1751 transitions. [2022-11-25 22:25:57,966 INFO L78 Accepts]: Start accepts. Automaton has 1603 states and 1751 transitions. Word has length 213 [2022-11-25 22:25:57,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:25:57,966 INFO L495 AbstractCegarLoop]: Abstraction has 1603 states and 1751 transitions. [2022-11-25 22:25:57,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 53.25) internal successors, (213), 4 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:25:57,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1603 states and 1751 transitions. [2022-11-25 22:25:57,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-25 22:25:57,972 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:25:57,972 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:25:57,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-25 22:25:57,973 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:25:57,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:25:57,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1686472139, now seen corresponding path program 1 times [2022-11-25 22:25:57,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:25:57,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341659536] [2022-11-25 22:25:57,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:57,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:25:58,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:58,718 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 167 proven. 94 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-25 22:25:58,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:25:58,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341659536] [2022-11-25 22:25:58,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341659536] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:25:58,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983055762] [2022-11-25 22:25:58,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:25:58,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:25:58,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:25:58,721 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:25:58,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:25:58,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:25:58,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-25 22:25:58,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:26:00,482 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 266 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:26:00,483 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:26:01,964 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 266 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:26:01,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983055762] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:26:01,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1762576940] [2022-11-25 22:26:01,992 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2022-11-25 22:26:01,993 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:26:01,997 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:26:02,004 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:26:02,005 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:26:12,894 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:26:24,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1762576940] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:26:24,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:26:24,861 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [4, 5, 5] total 23 [2022-11-25 22:26:24,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022750289] [2022-11-25 22:26:24,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:26:24,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-25 22:26:24,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:26:24,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-25 22:26:24,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=423, Unknown=0, NotChecked=0, Total=552 [2022-11-25 22:26:24,864 INFO L87 Difference]: Start difference. First operand 1603 states and 1751 transitions. Second operand has 15 states, 15 states have (on average 5.6) internal successors, (84), 14 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:26:29,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:26:29,276 INFO L93 Difference]: Finished difference Result 3448 states and 3755 transitions. [2022-11-25 22:26:29,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:26:29,278 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.6) internal successors, (84), 14 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 248 [2022-11-25 22:26:29,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:26:29,284 INFO L225 Difference]: With dead ends: 3448 [2022-11-25 22:26:29,284 INFO L226 Difference]: Without dead ends: 1846 [2022-11-25 22:26:29,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 756 GetRequests, 545 SyntacticMatches, 182 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3594 ImplicationChecksByTransitivity, 14.8s TimeCoverageRelationStatistics Valid=256, Invalid=674, Unknown=0, NotChecked=0, Total=930 [2022-11-25 22:26:29,287 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 410 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:26:29,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 29 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-25 22:26:29,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2022-11-25 22:26:29,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1796. [2022-11-25 22:26:29,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1796 states, 1795 states have (on average 1.086908077994429) internal successors, (1951), 1795 states have internal predecessors, (1951), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:26:29,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1796 states to 1796 states and 1951 transitions. [2022-11-25 22:26:29,339 INFO L78 Accepts]: Start accepts. Automaton has 1796 states and 1951 transitions. Word has length 248 [2022-11-25 22:26:29,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:26:29,340 INFO L495 AbstractCegarLoop]: Abstraction has 1796 states and 1951 transitions. [2022-11-25 22:26:29,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.6) internal successors, (84), 14 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:26:29,340 INFO L276 IsEmpty]: Start isEmpty. Operand 1796 states and 1951 transitions. [2022-11-25 22:26:29,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-11-25 22:26:29,346 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:26:29,347 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2022-11-25 22:26:29,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:26:29,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:26:29,554 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:26:29,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:26:29,555 INFO L85 PathProgramCache]: Analyzing trace with hash -322126081, now seen corresponding path program 1 times [2022-11-25 22:26:29,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:26:29,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321250166] [2022-11-25 22:26:29,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:29,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:26:29,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:30,218 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 287 proven. 127 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-25 22:26:30,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:26:30,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321250166] [2022-11-25 22:26:30,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321250166] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:26:30,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787490163] [2022-11-25 22:26:30,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:30,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:26:30,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:26:30,221 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:26:30,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:26:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:26:30,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-25 22:26:30,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:26:31,727 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 364 proven. 50 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-25 22:26:31,727 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:26:32,906 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 364 proven. 50 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-25 22:26:32,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787490163] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:26:32,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1320033923] [2022-11-25 22:26:32,911 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2022-11-25 22:26:32,912 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:26:32,913 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:26:32,913 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:26:32,913 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:26:40,304 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:26:54,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1320033923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:26:54,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:26:54,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [4, 5, 5] total 21 [2022-11-25 22:26:54,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331948897] [2022-11-25 22:26:54,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:26:54,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-25 22:26:54,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:26:54,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-25 22:26:54,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2022-11-25 22:26:54,076 INFO L87 Difference]: Start difference. First operand 1796 states and 1951 transitions. Second operand has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 14 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:26:58,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:26:58,904 INFO L93 Difference]: Finished difference Result 3825 states and 4148 transitions. [2022-11-25 22:26:58,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-25 22:26:58,912 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 14 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 284 [2022-11-25 22:26:58,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:26:58,919 INFO L225 Difference]: With dead ends: 3825 [2022-11-25 22:26:58,919 INFO L226 Difference]: Without dead ends: 2223 [2022-11-25 22:26:58,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 863 GetRequests, 628 SyntacticMatches, 208 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2049 ImplicationChecksByTransitivity, 16.7s TimeCoverageRelationStatistics Valid=238, Invalid=574, Unknown=0, NotChecked=0, Total=812 [2022-11-25 22:26:58,923 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 415 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 1036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:26:58,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 29 Invalid, 1036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-25 22:26:58,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2223 states. [2022-11-25 22:26:58,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2223 to 2077. [2022-11-25 22:26:58,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2077 states, 2076 states have (on average 1.0809248554913296) internal successors, (2244), 2076 states have internal predecessors, (2244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:26:58,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2077 states to 2077 states and 2244 transitions. [2022-11-25 22:26:58,989 INFO L78 Accepts]: Start accepts. Automaton has 2077 states and 2244 transitions. Word has length 284 [2022-11-25 22:26:58,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:26:58,990 INFO L495 AbstractCegarLoop]: Abstraction has 2077 states and 2244 transitions. [2022-11-25 22:26:58,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 14 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:26:58,990 INFO L276 IsEmpty]: Start isEmpty. Operand 2077 states and 2244 transitions. [2022-11-25 22:26:58,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-25 22:26:58,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:26:58,999 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:26:59,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 22:26:59,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-25 22:26:59,206 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:26:59,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:26:59,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1973969753, now seen corresponding path program 1 times [2022-11-25 22:26:59,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:26:59,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125938144] [2022-11-25 22:26:59,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:26:59,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:26:59,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:00,360 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 262 proven. 145 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-11-25 22:27:00,360 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:27:00,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125938144] [2022-11-25 22:27:00,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125938144] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:27:00,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284563573] [2022-11-25 22:27:00,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:27:00,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:27:00,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:27:00,363 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:27:00,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:27:00,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:27:00,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-25 22:27:00,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:27:02,065 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 423 proven. 65 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-25 22:27:02,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:27:04,600 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 387 proven. 71 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-25 22:27:04,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284563573] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:27:04,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1814667320] [2022-11-25 22:27:04,605 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2022-11-25 22:27:04,605 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:27:04,606 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:27:04,606 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:27:04,606 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:29:02,022 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 32 [2022-11-25 22:29:02,255 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 18632 conjuctions. This might take some time... [2022-11-25 22:29:03,320 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 560 conjuctions. [2022-11-25 22:29:03,337 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 32 [2022-11-25 22:29:03,559 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 18632 conjuctions. This might take some time... [2022-11-25 22:29:04,571 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 560 conjuctions. [2022-11-25 22:29:04,703 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 32 [2022-11-25 22:29:04,850 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 18632 conjuctions. This might take some time... [2022-11-25 22:29:05,874 INFO L192 XnfTransformerHelper]: Simplified to disjunction of 560 conjuctions. [2022-11-25 22:29:06,340 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:29:26,726 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '70739#(and (<= 26 ~z~0) (<= 5 ~e~0) (<= 25 ~y~0) (<= ~c~0 3) (<= ~e~0 5) (<= 6 ~f~0) (<= 0 |#NULL.base|) (= ~a17~0 8) (<= ~w~0 23) (= 7 ~a28~0) (<= ~u~0 21) (<= 1 |ULTIMATE.start_calculate_output_~input#1|) (= ~a25~0 1) (<= ~x~0 24) (<= 3 ~c~0) (<= |#NULL.offset| 0) (<= ~v~0 22) (<= 1 |ULTIMATE.start_main_~input~0#1|) (= ~a11~0 1) (<= ~a~0 1) (<= 4 ~d~0) (<= 23 ~w~0) (<= ~z~0 26) (= ~a21~0 1) (<= 21 ~u~0) (<= 1 |ULTIMATE.start_calculate_output_#in~input#1|) (<= |#NULL.base| 0) (<= ~y~0 25) (= ~a19~0 1) (<= 1 ~a~0) (<= 22 ~v~0) (<= 0 |#NULL.offset|) (<= ~d~0 4) (<= 0 |#StackHeapBarrier|) (<= ~f~0 6) (<= 24 ~x~0))' at error location [2022-11-25 22:29:26,726 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-25 22:29:26,726 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:29:26,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 13 [2022-11-25 22:29:26,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674690977] [2022-11-25 22:29:26,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-25 22:29:26,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-25 22:29:26,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:29:26,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-25 22:29:26,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2022-11-25 22:29:26,730 INFO L87 Difference]: Start difference. First operand 2077 states and 2244 transitions. Second operand has 14 states, 14 states have (on average 29.357142857142858) internal successors, (411), 13 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:29:27,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:29:27,854 INFO L93 Difference]: Finished difference Result 2551 states and 2738 transitions. [2022-11-25 22:29:27,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-25 22:29:27,855 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 29.357142857142858) internal successors, (411), 13 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 299 [2022-11-25 22:29:27,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:29:27,856 INFO L225 Difference]: With dead ends: 2551 [2022-11-25 22:29:27,856 INFO L226 Difference]: Without dead ends: 0 [2022-11-25 22:29:27,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 908 GetRequests, 635 SyntacticMatches, 245 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4451 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=167, Invalid=703, Unknown=0, NotChecked=0, Total=870 [2022-11-25 22:29:27,859 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 436 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 1101 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 1123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-25 22:29:27,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 60 Invalid, 1123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1101 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-25 22:29:27,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-25 22:29:27,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-25 22:29:27,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:29:27,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-25 22:29:27,861 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 299 [2022-11-25 22:29:27,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:29:27,861 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-25 22:29:27,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.357142857142858) internal successors, (411), 13 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-25 22:29:27,862 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-25 22:29:27,862 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-25 22:29:27,865 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-25 22:29:27,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 22:29:28,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-25 22:29:28,074 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-25 22:29:30,447 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2022-11-25 22:29:30,447 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2022-11-25 22:29:30,447 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2022-11-25 22:29:30,448 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2022-11-25 22:29:30,448 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2022-11-25 22:29:30,448 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2022-11-25 22:29:30,448 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2022-11-25 22:29:30,448 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2022-11-25 22:29:30,448 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2022-11-25 22:29:30,449 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2022-11-25 22:29:30,449 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2022-11-25 22:29:30,449 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2022-11-25 22:29:30,449 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2022-11-25 22:29:30,449 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2022-11-25 22:29:30,450 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2022-11-25 22:29:30,450 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2022-11-25 22:29:30,450 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2022-11-25 22:29:30,450 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2022-11-25 22:29:30,450 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2022-11-25 22:29:30,450 INFO L899 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2022-11-25 22:29:30,451 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2022-11-25 22:29:30,451 INFO L899 garLoopResultBuilder]: For program point L515(line 515) no Hoare annotation was computed. [2022-11-25 22:29:30,451 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2022-11-25 22:29:30,451 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2022-11-25 22:29:30,451 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2022-11-25 22:29:30,452 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2022-11-25 22:29:30,452 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2022-11-25 22:29:30,452 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2022-11-25 22:29:30,452 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2022-11-25 22:29:30,452 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-25 22:29:30,452 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2022-11-25 22:29:30,453 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2022-11-25 22:29:30,453 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2022-11-25 22:29:30,453 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2022-11-25 22:29:30,453 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2022-11-25 22:29:30,453 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2022-11-25 22:29:30,454 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2022-11-25 22:29:30,454 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2022-11-25 22:29:30,454 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2022-11-25 22:29:30,454 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 515) no Hoare annotation was computed. [2022-11-25 22:29:30,454 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2022-11-25 22:29:30,455 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2022-11-25 22:29:30,455 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2022-11-25 22:29:30,455 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2022-11-25 22:29:30,455 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2022-11-25 22:29:30,455 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2022-11-25 22:29:30,455 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2022-11-25 22:29:30,456 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2022-11-25 22:29:30,456 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2022-11-25 22:29:30,456 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2022-11-25 22:29:30,456 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2022-11-25 22:29:30,456 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2022-11-25 22:29:30,457 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2022-11-25 22:29:30,457 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2022-11-25 22:29:30,457 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2022-11-25 22:29:30,457 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2022-11-25 22:29:30,458 INFO L895 garLoopResultBuilder]: At program point L607(lines 39 608) the Hoare annotation is: (let ((.cse2 (= ~a25~0 1))) (let ((.cse12 (<= 11 ~a28~0)) (.cse10 (not .cse2)) (.cse1 (<= 9 ~a28~0)) (.cse5 (= ~a11~0 1)) (.cse6 (<= ~a17~0 7)) (.cse4 (= ~a19~0 1)) (.cse9 (<= 10 ~a28~0)) (.cse7 (<= ~a28~0 10)) (.cse0 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (= ~a11~0 ~a19~0)) (.cse8 (= ~a11~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7) (and .cse1 .cse6 .cse8 .cse7) (and .cse0 .cse2 .cse3 .cse8 .cse4) (and .cse9 .cse7 .cse10 .cse4) (and .cse0 .cse1 .cse3 .cse8 .cse7 .cse4) (and .cse0 (= 7 ~a28~0) .cse3 .cse11 .cse8) (and .cse5 .cse7 (<= ~a19~0 0)) (and .cse9 .cse5 .cse7 .cse10) (and .cse12 .cse2 .cse8 .cse4) (and .cse0 (= ~a25~0 ~a11~0) .cse3 .cse8 .cse4 (<= ~a28~0 7)) (and .cse12 .cse5 .cse10 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse6 .cse8 .cse7 .cse4) (and .cse9 .cse2 .cse8 .cse7) (and .cse0 (not (= |ULTIMATE.start_calculate_output_~input#1| 3)) .cse3 .cse11 .cse8 (= ~a28~0 8) (= ~a25~0 0))))) [2022-11-25 22:29:30,458 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2022-11-25 22:29:30,459 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2022-11-25 22:29:30,459 INFO L902 garLoopResultBuilder]: At program point L610(lines 610 627) the Hoare annotation is: true [2022-11-25 22:29:30,459 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2022-11-25 22:29:30,459 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2022-11-25 22:29:30,459 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2022-11-25 22:29:30,460 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2022-11-25 22:29:30,460 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2022-11-25 22:29:30,460 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-25 22:29:30,460 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2022-11-25 22:29:30,460 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2022-11-25 22:29:30,461 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse2 (= ~a25~0 1))) (let ((.cse12 (<= 11 ~a28~0)) (.cse10 (not .cse2)) (.cse1 (<= 9 ~a28~0)) (.cse5 (= ~a11~0 1)) (.cse6 (<= ~a17~0 7)) (.cse4 (= ~a19~0 1)) (.cse9 (<= 10 ~a28~0)) (.cse7 (<= ~a28~0 10)) (.cse0 (= ~a17~0 8)) (.cse3 (= ~a21~0 1)) (.cse11 (= ~a11~0 ~a19~0)) (.cse8 (= ~a11~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse6 .cse7) (and .cse1 .cse6 .cse8 .cse7) (and .cse0 .cse2 .cse3 .cse8 .cse4) (and .cse9 .cse7 .cse10 .cse4) (and .cse0 .cse1 .cse3 .cse8 .cse7 .cse4) (and .cse0 (= 7 ~a28~0) .cse3 .cse11 .cse8) (and .cse5 .cse7 (<= ~a19~0 0)) (and .cse9 .cse5 .cse7 .cse10) (and .cse12 .cse2 .cse8 .cse4) (and .cse0 (= ~a25~0 ~a11~0) .cse3 .cse8 .cse4 (<= ~a28~0 7)) (and .cse12 .cse5 .cse10 .cse4) (and .cse0 .cse1 .cse5 .cse3 .cse4) (and .cse6 .cse8 .cse7 .cse4) (and .cse9 .cse2 .cse8 .cse7) (and .cse0 (not (= |ULTIMATE.start_calculate_output_~input#1| 3)) .cse3 .cse11 .cse8 (= ~a28~0 8) (= ~a25~0 0))))) [2022-11-25 22:29:30,461 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2022-11-25 22:29:30,461 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2022-11-25 22:29:30,462 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2022-11-25 22:29:30,462 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2022-11-25 22:29:30,462 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2022-11-25 22:29:30,462 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2022-11-25 22:29:30,462 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2022-11-25 22:29:30,462 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2022-11-25 22:29:30,463 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2022-11-25 22:29:30,463 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2022-11-25 22:29:30,463 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2022-11-25 22:29:30,463 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2022-11-25 22:29:30,463 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2022-11-25 22:29:30,464 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2022-11-25 22:29:30,464 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2022-11-25 22:29:30,464 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2022-11-25 22:29:30,468 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:29:30,470 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-25 22:29:30,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 10:29:30 BoogieIcfgContainer [2022-11-25 22:29:30,496 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-25 22:29:30,497 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-25 22:29:30,497 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-25 22:29:30,497 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-25 22:29:30,498 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:25:43" (3/4) ... [2022-11-25 22:29:30,501 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-25 22:29:30,521 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 116 nodes and edges [2022-11-25 22:29:30,522 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 22 nodes and edges [2022-11-25 22:29:30,523 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2022-11-25 22:29:30,524 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-25 22:29:30,650 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/witness.graphml [2022-11-25 22:29:30,650 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-25 22:29:30,651 INFO L158 Benchmark]: Toolchain (without parser) took 230162.40ms. Allocated memory was 155.2MB in the beginning and 872.4MB in the end (delta: 717.2MB). Free memory was 108.6MB in the beginning and 695.2MB in the end (delta: -586.6MB). Peak memory consumption was 133.4MB. Max. memory is 16.1GB. [2022-11-25 22:29:30,652 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 125.8MB. Free memory is still 101.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 22:29:30,652 INFO L158 Benchmark]: CACSL2BoogieTranslator took 786.63ms. Allocated memory is still 155.2MB. Free memory was 108.6MB in the beginning and 81.2MB in the end (delta: 27.4MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2022-11-25 22:29:30,653 INFO L158 Benchmark]: Boogie Procedure Inliner took 106.76ms. Allocated memory is still 155.2MB. Free memory was 81.2MB in the beginning and 76.0MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-25 22:29:30,653 INFO L158 Benchmark]: Boogie Preprocessor took 143.68ms. Allocated memory is still 155.2MB. Free memory was 76.0MB in the beginning and 122.2MB in the end (delta: -46.2MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. [2022-11-25 22:29:30,655 INFO L158 Benchmark]: RCFGBuilder took 2225.14ms. Allocated memory is still 155.2MB. Free memory was 122.1MB in the beginning and 59.9MB in the end (delta: 62.3MB). Peak memory consumption was 68.6MB. Max. memory is 16.1GB. [2022-11-25 22:29:30,660 INFO L158 Benchmark]: TraceAbstraction took 226732.84ms. Allocated memory was 155.2MB in the beginning and 872.4MB in the end (delta: 717.2MB). Free memory was 58.8MB in the beginning and 705.9MB in the end (delta: -647.1MB). Peak memory consumption was 480.1MB. Max. memory is 16.1GB. [2022-11-25 22:29:30,663 INFO L158 Benchmark]: Witness Printer took 153.52ms. Allocated memory is still 872.4MB. Free memory was 705.9MB in the beginning and 695.2MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-25 22:29:30,666 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.30ms. Allocated memory is still 125.8MB. Free memory is still 101.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 786.63ms. Allocated memory is still 155.2MB. Free memory was 108.6MB in the beginning and 81.2MB in the end (delta: 27.4MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 106.76ms. Allocated memory is still 155.2MB. Free memory was 81.2MB in the beginning and 76.0MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 143.68ms. Allocated memory is still 155.2MB. Free memory was 76.0MB in the beginning and 122.2MB in the end (delta: -46.2MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. * RCFGBuilder took 2225.14ms. Allocated memory is still 155.2MB. Free memory was 122.1MB in the beginning and 59.9MB in the end (delta: 62.3MB). Peak memory consumption was 68.6MB. Max. memory is 16.1GB. * TraceAbstraction took 226732.84ms. Allocated memory was 155.2MB in the beginning and 872.4MB in the end (delta: 717.2MB). Free memory was 58.8MB in the beginning and 705.9MB in the end (delta: -647.1MB). Peak memory consumption was 480.1MB. Max. memory is 16.1GB. * Witness Printer took 153.52ms. Allocated memory is still 872.4MB. Free memory was 705.9MB in the beginning and 695.2MB in the end (delta: 10.7MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 515]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 85 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 226.6s, OverallIterations: 17, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 17.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2166 SdHoareTripleChecker+Valid, 10.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2166 mSDsluCounter, 1461 SdHoareTripleChecker+Invalid, 8.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 154 mSDsCounter, 952 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6708 IncrementalHoareTripleChecker+Invalid, 7660 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 952 mSolverCounterUnsat, 1307 mSDtfsCounter, 6708 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2963 GetRequests, 2221 SyntacticMatches, 635 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10099 ImplicationChecksByTransitivity, 52.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2077occurred in iteration=16, InterpolantAutomatonStates: 77, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 17 MinimizatonAttempts, 1156 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 68 NumberOfFragments, 481 HoareAnnotationTreeSize, 3 FomulaSimplifications, 3106 FormulaSimplificationTreeSizeReduction, 0.6s HoareSimplificationTime, 3 FomulaSimplificationsInter, 6041 FormulaSimplificationTreeSizeReductionInter, 1.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 16.0s InterpolantComputationTime, 3909 NumberOfCodeBlocks, 3909 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 4715 ConstructedInterpolants, 0 QuantifiedInterpolants, 27504 SizeOfPredicates, 26 NumberOfNonLiveVariables, 2214 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 25 InterpolantComputations, 14 PerfectInterpolantSequences, 4455/5274 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: OVERALL_TIME: 18.3s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 2, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 187, DAG_INTERPRETER_EARLY_EXITS: 6, TOOLS_POST_APPLICATIONS: 771, TOOLS_POST_TIME: 11.9s, TOOLS_POST_CALL_APPLICATIONS: 0, TOOLS_POST_CALL_TIME: 0.0s, TOOLS_POST_RETURN_APPLICATIONS: 0, TOOLS_POST_RETURN_TIME: 0.0s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 771, TOOLS_QUANTIFIERELIM_TIME: 11.5s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.3s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 957, FLUID_YES_ANSWERS: 260, DOMAIN_JOIN_APPLICATIONS: 38, DOMAIN_JOIN_TIME: 0.9s, DOMAIN_ALPHA_APPLICATIONS: 260, DOMAIN_ALPHA_TIME: 4.3s, DOMAIN_WIDEN_APPLICATIONS: 2, DOMAIN_WIDEN_TIME: 0.1s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 10, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 187, DOMAIN_ISBOTTOM_TIME: 0.4s, LOOP_SUMMARIZER_APPLICATIONS: 8, LOOP_SUMMARIZER_CACHE_MISSES: 8, LOOP_SUMMARIZER_OVERALL_TIME: 6.3s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 6.3s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 10, CALL_SUMMARIZER_APPLICATIONS: 0, CALL_SUMMARIZER_CACHE_MISSES: 0, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.5s, DAG_COMPRESSION_PROCESSED_NODES: 19793, DAG_COMPRESSION_RETAINED_NODES: 724, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: ((((((((((((((((((a17 == 8 && 9 <= a28) && a25 == 1) && a21 == 1) && a19 == 1) || ((a11 == 1 && a17 <= 7) && a28 <= 10)) || (((9 <= a28 && a17 <= 7) && a11 == 0) && a28 <= 10)) || ((((a17 == 8 && a25 == 1) && a21 == 1) && a11 == 0) && a19 == 1)) || (((10 <= a28 && a28 <= 10) && !(a25 == 1)) && a19 == 1)) || (((((a17 == 8 && 9 <= a28) && a21 == 1) && a11 == 0) && a28 <= 10) && a19 == 1)) || ((((a17 == 8 && 7 == a28) && a21 == 1) && a11 == a19) && a11 == 0)) || ((a11 == 1 && a28 <= 10) && a19 <= 0)) || (((10 <= a28 && a11 == 1) && a28 <= 10) && !(a25 == 1))) || (((11 <= a28 && a25 == 1) && a11 == 0) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 == 0) && a19 == 1) && a28 <= 7)) || (((11 <= a28 && a11 == 1) && !(a25 == 1)) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a11 == 1) && a21 == 1) && a19 == 1)) || (((a17 <= 7 && a11 == 0) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a25 == 1) && a11 == 0) && a28 <= 10)) || ((((((a17 == 8 && !(input == 3)) && a21 == 1) && a11 == a19) && a11 == 0) && a28 == 8) && a25 == 0) - InvariantResult [Line: 610]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: ((((((((((((((((((a17 == 8 && 9 <= a28) && a25 == 1) && a21 == 1) && a19 == 1) || ((a11 == 1 && a17 <= 7) && a28 <= 10)) || (((9 <= a28 && a17 <= 7) && a11 == 0) && a28 <= 10)) || ((((a17 == 8 && a25 == 1) && a21 == 1) && a11 == 0) && a19 == 1)) || (((10 <= a28 && a28 <= 10) && !(a25 == 1)) && a19 == 1)) || (((((a17 == 8 && 9 <= a28) && a21 == 1) && a11 == 0) && a28 <= 10) && a19 == 1)) || ((((a17 == 8 && 7 == a28) && a21 == 1) && a11 == a19) && a11 == 0)) || ((a11 == 1 && a28 <= 10) && a19 <= 0)) || (((10 <= a28 && a11 == 1) && a28 <= 10) && !(a25 == 1))) || (((11 <= a28 && a25 == 1) && a11 == 0) && a19 == 1)) || (((((a17 == 8 && a25 == a11) && a21 == 1) && a11 == 0) && a19 == 1) && a28 <= 7)) || (((11 <= a28 && a11 == 1) && !(a25 == 1)) && a19 == 1)) || ((((a17 == 8 && 9 <= a28) && a11 == 1) && a21 == 1) && a19 == 1)) || (((a17 <= 7 && a11 == 0) && a28 <= 10) && a19 == 1)) || (((10 <= a28 && a25 == 1) && a11 == 0) && a28 <= 10)) || ((((((a17 == 8 && !(input == 3)) && a21 == 1) && a11 == a19) && a11 == 0) && a28 == 8) && a25 == 0) RESULT: Ultimate proved your program to be correct! [2022-11-25 22:29:30,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eb085b4c-a28b-41f7-9985-4d88683cf9c2/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE