./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh --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 cc9459d71a43b78b6be6f61a2c5766a75503f0e4a415faec33f88f27c796c833 --- 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-2329fc7 [2022-12-14 03:09:21,345 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 03:09:21,347 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 03:09:21,361 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 03:09:21,362 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 03:09:21,362 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 03:09:21,363 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 03:09:21,364 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 03:09:21,365 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 03:09:21,366 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 03:09:21,366 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 03:09:21,367 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 03:09:21,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 03:09:21,368 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 03:09:21,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 03:09:21,370 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 03:09:21,370 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 03:09:21,371 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 03:09:21,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 03:09:21,373 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 03:09:21,374 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 03:09:21,375 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 03:09:21,376 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 03:09:21,376 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 03:09:21,378 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 03:09:21,379 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 03:09:21,379 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 03:09:21,380 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 03:09:21,380 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 03:09:21,382 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 03:09:21,382 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 03:09:21,383 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 03:09:21,384 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 03:09:21,384 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 03:09:21,385 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 03:09:21,385 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 03:09:21,386 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 03:09:21,386 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 03:09:21,386 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 03:09:21,386 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 03:09:21,387 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 03:09:21,388 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 03:09:21,402 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 03:09:21,402 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 03:09:21,402 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 03:09:21,402 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 03:09:21,402 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 03:09:21,403 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 03:09:21,403 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 03:09:21,403 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 03:09:21,403 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 03:09:21,403 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 03:09:21,415 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 03:09:21,416 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 03:09:21,416 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 03:09:21,416 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 03:09:21,416 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 03:09:21,416 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 03:09:21,416 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 03:09:21,416 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 03:09:21,417 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 03:09:21,417 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 03:09:21,417 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 03:09:21,417 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 03:09:21,418 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 03:09:21,419 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 03:09:21,419 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 03:09:21,419 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:09:21,419 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 03:09:21,419 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 03:09:21,419 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 03:09:21,419 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 03:09:21,419 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 03:09:21,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 03:09:21,420 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 03:09:21,420 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 03:09:21,420 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_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/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_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh 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 -> cc9459d71a43b78b6be6f61a2c5766a75503f0e4a415faec33f88f27c796c833 [2022-12-14 03:09:21,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 03:09:21,610 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 03:09:21,612 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 03:09:21,614 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 03:09:21,614 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 03:09:21,615 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c [2022-12-14 03:09:24,176 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 03:09:24,597 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 03:09:24,598 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c [2022-12-14 03:09:24,631 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/data/2c57f5d4d/e6cff42311cf46e882e3f195fb88e1b9/FLAG8db963eb4 [2022-12-14 03:09:24,642 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/data/2c57f5d4d/e6cff42311cf46e882e3f195fb88e1b9 [2022-12-14 03:09:24,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 03:09:24,645 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 03:09:24,646 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 03:09:24,646 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 03:09:24,650 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 03:09:24,651 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:09:24" (1/1) ... [2022-12-14 03:09:24,651 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6918a0f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:24, skipping insertion in model container [2022-12-14 03:09:24,651 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:09:24" (1/1) ... [2022-12-14 03:09:24,657 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 03:09:24,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 03:09:26,126 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_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[380593,380606] [2022-12-14 03:09:26,145 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_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[383339,383352] [2022-12-14 03:09:26,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:09:26,348 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 03:09:27,113 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_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[380593,380606] [2022-12-14 03:09:27,116 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_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-1.c[383339,383352] [2022-12-14 03:09:27,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:09:27,181 INFO L208 MainTranslator]: Completed translation [2022-12-14 03:09:27,181 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27 WrapperNode [2022-12-14 03:09:27,181 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 03:09:27,182 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 03:09:27,182 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 03:09:27,182 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 03:09:27,187 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,252 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,477 INFO L138 Inliner]: procedures = 60, calls = 65, calls flagged for inlining = 38, calls inlined = 38, statements flattened = 12967 [2022-12-14 03:09:27,477 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 03:09:27,478 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 03:09:27,478 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 03:09:27,478 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 03:09:27,485 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,511 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,512 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,643 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,666 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,699 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,711 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,749 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 03:09:27,750 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 03:09:27,750 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 03:09:27,750 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 03:09:27,751 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (1/1) ... [2022-12-14 03:09:27,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:09:27,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:09:27,773 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 03:09:27,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 03:09:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 03:09:27,811 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-14 03:09:27,811 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-14 03:09:27,811 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-14 03:09:27,811 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-14 03:09:27,811 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-14 03:09:27,811 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-14 03:09:27,811 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-14 03:09:27,811 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-14 03:09:27,811 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-14 03:09:27,811 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-14 03:09:27,811 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-14 03:09:27,812 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-14 03:09:27,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 03:09:27,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 03:09:27,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 03:09:27,933 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 03:09:27,934 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 03:09:33,471 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 03:09:34,846 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 03:09:34,846 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-12-14 03:09:34,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:09:34 BoogieIcfgContainer [2022-12-14 03:09:34,851 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 03:09:34,853 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 03:09:34,853 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 03:09:34,855 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 03:09:34,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:09:24" (1/3) ... [2022-12-14 03:09:34,856 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@198cf3fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:09:34, skipping insertion in model container [2022-12-14 03:09:34,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:09:27" (2/3) ... [2022-12-14 03:09:34,856 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@198cf3fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:09:34, skipping insertion in model container [2022-12-14 03:09:34,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:09:34" (3/3) ... [2022-12-14 03:09:34,858 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.08.cil-1.c [2022-12-14 03:09:34,875 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 03:09:34,875 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-14 03:09:34,948 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 03:09:34,954 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;@16f87b52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 03:09:34,955 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-14 03:09:34,964 INFO L276 IsEmpty]: Start isEmpty. Operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-12-14 03:09:34,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-12-14 03:09:34,972 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:34,972 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] [2022-12-14 03:09:34,972 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:34,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:34,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1154143567, now seen corresponding path program 1 times [2022-12-14 03:09:34,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:34,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643188269] [2022-12-14 03:09:34,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:34,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:35,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 03:09:35,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:35,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643188269] [2022-12-14 03:09:35,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643188269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:35,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:09:35,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:09:35,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967188533] [2022-12-14 03:09:35,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:35,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:09:35,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:35,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:09:35,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:09:35,388 INFO L87 Difference]: Start difference. First operand has 1787 states, 1756 states have (on average 1.964123006833713) internal successors, (3449), 1759 states have internal predecessors, (3449), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 03:09:36,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:36,139 INFO L93 Difference]: Finished difference Result 3701 states and 7203 transitions. [2022-12-14 03:09:36,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 03:09:36,142 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2022-12-14 03:09:36,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:36,160 INFO L225 Difference]: With dead ends: 3701 [2022-12-14 03:09:36,161 INFO L226 Difference]: Without dead ends: 1913 [2022-12-14 03:09:36,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:09:36,171 INFO L413 NwaCegarLoop]: 3391 mSDtfsCounter, 3647 mSDsluCounter, 3309 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3647 SdHoareTripleChecker+Valid, 6700 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:36,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3647 Valid, 6700 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 03:09:36,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1913 states. [2022-12-14 03:09:36,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1912. [2022-12-14 03:09:36,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1912 states, 1858 states have (on average 1.9332615715823467) internal successors, (3592), 1861 states have internal predecessors, (3592), 40 states have call successors, (40), 12 states have call predecessors, (40), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-12-14 03:09:36,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 3672 transitions. [2022-12-14 03:09:36,270 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 3672 transitions. Word has length 55 [2022-12-14 03:09:36,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:36,271 INFO L495 AbstractCegarLoop]: Abstraction has 1912 states and 3672 transitions. [2022-12-14 03:09:36,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-14 03:09:36,271 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 3672 transitions. [2022-12-14 03:09:36,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 03:09:36,274 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:36,275 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:09:36,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 03:09:36,275 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:36,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:36,276 INFO L85 PathProgramCache]: Analyzing trace with hash 471191146, now seen corresponding path program 1 times [2022-12-14 03:09:36,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:36,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036805935] [2022-12-14 03:09:36,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:36,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:36,416 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 03:09:36,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:36,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036805935] [2022-12-14 03:09:36,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036805935] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:09:36,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030176447] [2022-12-14 03:09:36,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:36,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:36,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:09:36,418 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:09:36,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 03:09:36,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:36,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:09:36,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:09:36,636 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-12-14 03:09:36,636 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:09:36,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030176447] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:36,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:09:36,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 03:09:36,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347580668] [2022-12-14 03:09:36,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:36,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:36,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:36,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:36,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:36,639 INFO L87 Difference]: Start difference. First operand 1912 states and 3672 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:37,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:37,042 INFO L93 Difference]: Finished difference Result 2437 states and 4475 transitions. [2022-12-14 03:09:37,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:37,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-12-14 03:09:37,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:37,050 INFO L225 Difference]: With dead ends: 2437 [2022-12-14 03:09:37,050 INFO L226 Difference]: Without dead ends: 2171 [2022-12-14 03:09:37,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:37,053 INFO L413 NwaCegarLoop]: 3275 mSDtfsCounter, 3447 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3440 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:37,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3440 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:09:37,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2171 states. [2022-12-14 03:09:37,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2171 to 2167. [2022-12-14 03:09:37,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2167 states, 2067 states have (on average 1.8872762457668117) internal successors, (3901), 2071 states have internal predecessors, (3901), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-12-14 03:09:37,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2167 states to 2167 states and 4049 transitions. [2022-12-14 03:09:37,102 INFO L78 Accepts]: Start accepts. Automaton has 2167 states and 4049 transitions. Word has length 108 [2022-12-14 03:09:37,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:37,102 INFO L495 AbstractCegarLoop]: Abstraction has 2167 states and 4049 transitions. [2022-12-14 03:09:37,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:37,102 INFO L276 IsEmpty]: Start isEmpty. Operand 2167 states and 4049 transitions. [2022-12-14 03:09:37,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 03:09:37,105 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:37,106 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:09:37,114 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 03:09:37,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:37,307 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:37,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:37,308 INFO L85 PathProgramCache]: Analyzing trace with hash -388377590, now seen corresponding path program 1 times [2022-12-14 03:09:37,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:37,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109427473] [2022-12-14 03:09:37,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:37,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:37,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:37,466 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 03:09:37,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:37,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109427473] [2022-12-14 03:09:37,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109427473] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:09:37,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [782042405] [2022-12-14 03:09:37,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:37,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:37,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:09:37,468 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:09:37,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 03:09:37,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:37,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:09:37,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:09:37,618 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 03:09:37,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:09:37,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [782042405] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:37,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:09:37,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 03:09:37,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406467695] [2022-12-14 03:09:37,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:37,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:37,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:37,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:37,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:37,621 INFO L87 Difference]: Start difference. First operand 2167 states and 4049 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:38,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:38,037 INFO L93 Difference]: Finished difference Result 3196 states and 5616 transitions. [2022-12-14 03:09:38,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:38,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-12-14 03:09:38,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:38,050 INFO L225 Difference]: With dead ends: 3196 [2022-12-14 03:09:38,050 INFO L226 Difference]: Without dead ends: 2675 [2022-12-14 03:09:38,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:38,054 INFO L413 NwaCegarLoop]: 3274 mSDtfsCounter, 3453 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3439 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:38,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3439 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:09:38,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2675 states. [2022-12-14 03:09:38,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2675 to 2669. [2022-12-14 03:09:38,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 2479 states have (on average 1.81807180314643) internal successors, (4507), 2485 states have internal predecessors, (4507), 140 states have call successors, (140), 48 states have call predecessors, (140), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-12-14 03:09:38,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 4787 transitions. [2022-12-14 03:09:38,133 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 4787 transitions. Word has length 108 [2022-12-14 03:09:38,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:38,133 INFO L495 AbstractCegarLoop]: Abstraction has 2669 states and 4787 transitions. [2022-12-14 03:09:38,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:38,134 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 4787 transitions. [2022-12-14 03:09:38,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 03:09:38,136 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:38,137 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:09:38,143 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 03:09:38,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:38,337 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:38,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:38,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1582620246, now seen corresponding path program 1 times [2022-12-14 03:09:38,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:38,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347875783] [2022-12-14 03:09:38,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:38,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:38,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:38,451 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 03:09:38,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:38,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347875783] [2022-12-14 03:09:38,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347875783] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:09:38,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213889450] [2022-12-14 03:09:38,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:38,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:38,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:09:38,453 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:09:38,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 03:09:38,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:38,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:09:38,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:09:38,604 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 03:09:38,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:09:38,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213889450] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:38,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:09:38,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 03:09:38,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122192739] [2022-12-14 03:09:38,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:38,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:38,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:38,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:38,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:38,607 INFO L87 Difference]: Start difference. First operand 2669 states and 4787 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:39,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:39,019 INFO L93 Difference]: Finished difference Result 4690 states and 7848 transitions. [2022-12-14 03:09:39,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:39,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-12-14 03:09:39,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:39,031 INFO L225 Difference]: With dead ends: 4690 [2022-12-14 03:09:39,031 INFO L226 Difference]: Without dead ends: 3667 [2022-12-14 03:09:39,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:39,035 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 3456 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:39,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 3411 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:09:39,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3667 states. [2022-12-14 03:09:39,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3667 to 3657. [2022-12-14 03:09:39,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3657 states, 3291 states have (on average 1.7304770586447888) internal successors, (5695), 3301 states have internal predecessors, (5695), 268 states have call successors, (268), 96 states have call predecessors, (268), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-12-14 03:09:39,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3657 states to 3657 states and 6231 transitions. [2022-12-14 03:09:39,124 INFO L78 Accepts]: Start accepts. Automaton has 3657 states and 6231 transitions. Word has length 108 [2022-12-14 03:09:39,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:39,124 INFO L495 AbstractCegarLoop]: Abstraction has 3657 states and 6231 transitions. [2022-12-14 03:09:39,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:39,124 INFO L276 IsEmpty]: Start isEmpty. Operand 3657 states and 6231 transitions. [2022-12-14 03:09:39,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 03:09:39,127 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:39,127 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:09:39,133 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 03:09:39,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:39,328 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:39,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:39,328 INFO L85 PathProgramCache]: Analyzing trace with hash 243494922, now seen corresponding path program 1 times [2022-12-14 03:09:39,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:39,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346747680] [2022-12-14 03:09:39,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:39,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:39,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:39,409 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-14 03:09:39,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:39,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346747680] [2022-12-14 03:09:39,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346747680] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:09:39,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597144602] [2022-12-14 03:09:39,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:39,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:39,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:09:39,410 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:09:39,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 03:09:39,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:39,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:09:39,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:09:39,576 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 03:09:39,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:09:39,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597144602] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:39,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:09:39,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-12-14 03:09:39,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261346476] [2022-12-14 03:09:39,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:39,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:39,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:39,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:39,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:39,579 INFO L87 Difference]: Start difference. First operand 3657 states and 6231 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:40,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:40,067 INFO L93 Difference]: Finished difference Result 7630 states and 12212 transitions. [2022-12-14 03:09:40,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:40,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-12-14 03:09:40,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:40,085 INFO L225 Difference]: With dead ends: 7630 [2022-12-14 03:09:40,086 INFO L226 Difference]: Without dead ends: 5619 [2022-12-14 03:09:40,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:09:40,093 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 3441 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3441 SdHoareTripleChecker+Valid, 3411 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:40,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3441 Valid, 3411 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:09:40,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5619 states. [2022-12-14 03:09:40,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5619 to 5601. [2022-12-14 03:09:40,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5601 states, 4891 states have (on average 1.6403598446125536) internal successors, (8023), 4909 states have internal predecessors, (8023), 516 states have call successors, (516), 192 states have call predecessors, (516), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-12-14 03:09:40,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5601 states to 5601 states and 9055 transitions. [2022-12-14 03:09:40,282 INFO L78 Accepts]: Start accepts. Automaton has 5601 states and 9055 transitions. Word has length 108 [2022-12-14 03:09:40,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:40,283 INFO L495 AbstractCegarLoop]: Abstraction has 5601 states and 9055 transitions. [2022-12-14 03:09:40,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-12-14 03:09:40,283 INFO L276 IsEmpty]: Start isEmpty. Operand 5601 states and 9055 transitions. [2022-12-14 03:09:40,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 03:09:40,287 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:40,287 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-12-14 03:09:40,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 03:09:40,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:40,488 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:40,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:40,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1448858198, now seen corresponding path program 1 times [2022-12-14 03:09:40,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:40,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783954713] [2022-12-14 03:09:40,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:40,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:40,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:40,586 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-12-14 03:09:40,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:40,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783954713] [2022-12-14 03:09:40,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783954713] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:40,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:09:40,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:09:40,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138271805] [2022-12-14 03:09:40,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:40,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:40,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:40,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:40,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:09:40,589 INFO L87 Difference]: Start difference. First operand 5601 states and 9055 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 03:09:41,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:41,057 INFO L93 Difference]: Finished difference Result 8675 states and 13712 transitions. [2022-12-14 03:09:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:41,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 108 [2022-12-14 03:09:41,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:41,083 INFO L225 Difference]: With dead ends: 8675 [2022-12-14 03:09:41,083 INFO L226 Difference]: Without dead ends: 6657 [2022-12-14 03:09:41,090 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-12-14 03:09:41,091 INFO L413 NwaCegarLoop]: 3324 mSDtfsCounter, 91 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6562 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:41,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 6562 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:09:41,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6657 states. [2022-12-14 03:09:41,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6657 to 6321. [2022-12-14 03:09:41,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6321 states, 5579 states have (on average 1.6502957519268686) internal successors, (9207), 5597 states have internal predecessors, (9207), 532 states have call successors, (532), 208 states have call predecessors, (532), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-12-14 03:09:41,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6321 states to 6321 states and 10271 transitions. [2022-12-14 03:09:41,246 INFO L78 Accepts]: Start accepts. Automaton has 6321 states and 10271 transitions. Word has length 108 [2022-12-14 03:09:41,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:41,246 INFO L495 AbstractCegarLoop]: Abstraction has 6321 states and 10271 transitions. [2022-12-14 03:09:41,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-12-14 03:09:41,246 INFO L276 IsEmpty]: Start isEmpty. Operand 6321 states and 10271 transitions. [2022-12-14 03:09:41,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 03:09:41,276 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:41,276 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:09:41,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 03:09:41,277 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:41,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:41,277 INFO L85 PathProgramCache]: Analyzing trace with hash 334042526, now seen corresponding path program 1 times [2022-12-14 03:09:41,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:41,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155426772] [2022-12-14 03:09:41,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:41,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:41,338 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 03:09:41,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:41,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155426772] [2022-12-14 03:09:41,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155426772] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:41,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:09:41,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:09:41,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942510155] [2022-12-14 03:09:41,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:41,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:41,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:41,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:41,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:09:41,340 INFO L87 Difference]: Start difference. First operand 6321 states and 10271 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:41,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:41,791 INFO L93 Difference]: Finished difference Result 15526 states and 24292 transitions. [2022-12-14 03:09:41,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:41,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-12-14 03:09:41,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:41,817 INFO L225 Difference]: With dead ends: 15526 [2022-12-14 03:09:41,817 INFO L226 Difference]: Without dead ends: 10851 [2022-12-14 03:09:41,827 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-12-14 03:09:41,828 INFO L413 NwaCegarLoop]: 3248 mSDtfsCounter, 3443 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3443 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:41,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3443 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 03:09:41,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10851 states. [2022-12-14 03:09:42,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10851 to 10801. [2022-12-14 03:09:42,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10801 states, 9355 states have (on average 1.5845002672367718) internal successors, (14823), 9389 states have internal predecessors, (14823), 1028 states have call successors, (1028), 416 states have call predecessors, (1028), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-12-14 03:09:42,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10801 states to 10801 states and 16879 transitions. [2022-12-14 03:09:42,119 INFO L78 Accepts]: Start accepts. Automaton has 10801 states and 16879 transitions. Word has length 146 [2022-12-14 03:09:42,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:42,120 INFO L495 AbstractCegarLoop]: Abstraction has 10801 states and 16879 transitions. [2022-12-14 03:09:42,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:42,120 INFO L276 IsEmpty]: Start isEmpty. Operand 10801 states and 16879 transitions. [2022-12-14 03:09:42,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 03:09:42,134 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:42,134 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:09:42,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 03:09:42,135 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:42,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:42,135 INFO L85 PathProgramCache]: Analyzing trace with hash -162092710, now seen corresponding path program 1 times [2022-12-14 03:09:42,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:42,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996200564] [2022-12-14 03:09:42,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:42,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:42,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:42,190 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 03:09:42,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:42,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996200564] [2022-12-14 03:09:42,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996200564] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:42,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:09:42,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:09:42,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583963811] [2022-12-14 03:09:42,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:42,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:42,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:42,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:42,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:09:42,192 INFO L87 Difference]: Start difference. First operand 10801 states and 16879 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:42,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:42,890 INFO L93 Difference]: Finished difference Result 28822 states and 44116 transitions. [2022-12-14 03:09:42,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:42,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-12-14 03:09:42,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:42,934 INFO L225 Difference]: With dead ends: 28822 [2022-12-14 03:09:42,934 INFO L226 Difference]: Without dead ends: 19667 [2022-12-14 03:09:42,948 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-12-14 03:09:42,948 INFO L413 NwaCegarLoop]: 3248 mSDtfsCounter, 3445 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:42,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:09:42,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19667 states. [2022-12-14 03:09:43,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19667 to 19569. [2022-12-14 03:09:43,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19569 states, 16747 states have (on average 1.536693139069684) internal successors, (25735), 16813 states have internal predecessors, (25735), 1988 states have call successors, (1988), 832 states have call predecessors, (1988), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-12-14 03:09:43,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19569 states to 19569 states and 29711 transitions. [2022-12-14 03:09:43,558 INFO L78 Accepts]: Start accepts. Automaton has 19569 states and 29711 transitions. Word has length 146 [2022-12-14 03:09:43,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:43,558 INFO L495 AbstractCegarLoop]: Abstraction has 19569 states and 29711 transitions. [2022-12-14 03:09:43,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:43,558 INFO L276 IsEmpty]: Start isEmpty. Operand 19569 states and 29711 transitions. [2022-12-14 03:09:43,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 03:09:43,595 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:43,595 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:09:43,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 03:09:43,595 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:43,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:43,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1173948511, now seen corresponding path program 1 times [2022-12-14 03:09:43,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:43,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416914481] [2022-12-14 03:09:43,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:43,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:43,664 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 03:09:43,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:43,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416914481] [2022-12-14 03:09:43,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416914481] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:43,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:09:43,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:09:43,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799823361] [2022-12-14 03:09:43,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:43,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:43,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:43,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:43,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:09:43,666 INFO L87 Difference]: Start difference. First operand 19569 states and 29711 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:44,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:44,672 INFO L93 Difference]: Finished difference Result 54838 states and 82580 transitions. [2022-12-14 03:09:44,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:44,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-12-14 03:09:44,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:44,762 INFO L225 Difference]: With dead ends: 54838 [2022-12-14 03:09:44,762 INFO L226 Difference]: Without dead ends: 36915 [2022-12-14 03:09:44,800 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-12-14 03:09:44,800 INFO L413 NwaCegarLoop]: 3248 mSDtfsCounter, 3447 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:44,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3413 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 03:09:44,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36915 states. [2022-12-14 03:09:45,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36915 to 36721. [2022-12-14 03:09:45,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36721 states, 31211 states have (on average 1.5032840985549967) internal successors, (46919), 31341 states have internal predecessors, (46919), 3844 states have call successors, (3844), 1664 states have call predecessors, (3844), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-12-14 03:09:45,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36721 states to 36721 states and 54607 transitions. [2022-12-14 03:09:45,795 INFO L78 Accepts]: Start accepts. Automaton has 36721 states and 54607 transitions. Word has length 146 [2022-12-14 03:09:45,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:45,795 INFO L495 AbstractCegarLoop]: Abstraction has 36721 states and 54607 transitions. [2022-12-14 03:09:45,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:45,795 INFO L276 IsEmpty]: Start isEmpty. Operand 36721 states and 54607 transitions. [2022-12-14 03:09:45,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-12-14 03:09:45,850 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:45,850 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:09:45,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 03:09:45,851 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:45,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:45,851 INFO L85 PathProgramCache]: Analyzing trace with hash 795616263, now seen corresponding path program 1 times [2022-12-14 03:09:45,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:45,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349012252] [2022-12-14 03:09:45,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:45,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:45,901 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-12-14 03:09:45,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:45,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349012252] [2022-12-14 03:09:45,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349012252] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:45,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:09:45,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 03:09:45,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846794644] [2022-12-14 03:09:45,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:45,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:45,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:45,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:45,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 03:09:45,902 INFO L87 Difference]: Start difference. First operand 36721 states and 54607 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:48,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:48,034 INFO L93 Difference]: Finished difference Result 105718 states and 157140 transitions. [2022-12-14 03:09:48,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:48,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-12-14 03:09:48,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:48,197 INFO L225 Difference]: With dead ends: 105718 [2022-12-14 03:09:48,197 INFO L226 Difference]: Without dead ends: 70643 [2022-12-14 03:09:48,260 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-12-14 03:09:48,260 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 3450 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:48,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3450 Valid, 3427 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 03:09:48,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70643 states. [2022-12-14 03:09:50,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70643 to 70257. [2022-12-14 03:09:50,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70257 states, 59499 states have (on average 1.4791341030941696) internal successors, (88007), 59757 states have internal predecessors, (88007), 7428 states have call successors, (7428), 3328 states have call predecessors, (7428), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-12-14 03:09:50,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70257 states to 70257 states and 102863 transitions. [2022-12-14 03:09:50,767 INFO L78 Accepts]: Start accepts. Automaton has 70257 states and 102863 transitions. Word has length 146 [2022-12-14 03:09:50,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:50,768 INFO L495 AbstractCegarLoop]: Abstraction has 70257 states and 102863 transitions. [2022-12-14 03:09:50,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:09:50,768 INFO L276 IsEmpty]: Start isEmpty. Operand 70257 states and 102863 transitions. [2022-12-14 03:09:50,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 03:09:50,886 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:50,886 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:09:50,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 03:09:50,886 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:50,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:50,887 INFO L85 PathProgramCache]: Analyzing trace with hash -513783317, now seen corresponding path program 1 times [2022-12-14 03:09:50,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:50,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858330978] [2022-12-14 03:09:50,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:50,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:50,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:51,297 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 19 proven. 59 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-12-14 03:09:51,298 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:51,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858330978] [2022-12-14 03:09:51,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858330978] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:09:51,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678497459] [2022-12-14 03:09:51,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:51,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:51,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:09:51,299 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:09:51,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 03:09:51,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:51,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:09:51,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:09:51,466 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 03:09:51,466 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:09:51,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678497459] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:51,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:09:51,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 03:09:51,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83811225] [2022-12-14 03:09:51,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:51,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:51,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:51,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:51,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:09:51,468 INFO L87 Difference]: Start difference. First operand 70257 states and 102863 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 03:09:53,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:09:53,841 INFO L93 Difference]: Finished difference Result 133109 states and 196305 transitions. [2022-12-14 03:09:53,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:09:53,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 167 [2022-12-14 03:09:53,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:09:54,064 INFO L225 Difference]: With dead ends: 133109 [2022-12-14 03:09:54,064 INFO L226 Difference]: Without dead ends: 98035 [2022-12-14 03:09:54,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:09:54,117 INFO L413 NwaCegarLoop]: 3363 mSDtfsCounter, 140 mSDsluCounter, 3240 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 6603 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:09:54,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 6603 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:09:54,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98035 states. [2022-12-14 03:09:57,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98035 to 85105. [2022-12-14 03:09:57,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85105 states, 73579 states have (on average 1.5196591418747196) internal successors, (111815), 73837 states have internal predecessors, (111815), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2022-12-14 03:09:57,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85105 states to 85105 states and 127439 transitions. [2022-12-14 03:09:57,542 INFO L78 Accepts]: Start accepts. Automaton has 85105 states and 127439 transitions. Word has length 167 [2022-12-14 03:09:57,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:09:57,542 INFO L495 AbstractCegarLoop]: Abstraction has 85105 states and 127439 transitions. [2022-12-14 03:09:57,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 03:09:57,542 INFO L276 IsEmpty]: Start isEmpty. Operand 85105 states and 127439 transitions. [2022-12-14 03:09:57,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 03:09:57,673 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:09:57,674 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:09:57,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 03:09:57,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:57,876 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:09:57,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:09:57,877 INFO L85 PathProgramCache]: Analyzing trace with hash -779105183, now seen corresponding path program 2 times [2022-12-14 03:09:57,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:09:57,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25251388] [2022-12-14 03:09:57,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:09:57,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:09:57,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:09:58,096 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:09:58,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:09:58,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25251388] [2022-12-14 03:09:58,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25251388] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:09:58,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13573737] [2022-12-14 03:09:58,097 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 03:09:58,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:09:58,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:09:58,098 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:09:58,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 03:09:58,217 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-14 03:09:58,218 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 03:09:58,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:09:58,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:09:58,258 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 03:09:58,258 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:09:58,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13573737] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:09:58,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:09:58,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 03:09:58,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831394666] [2022-12-14 03:09:58,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:09:58,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:09:58,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:09:58,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:09:58,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:09:58,260 INFO L87 Difference]: Start difference. First operand 85105 states and 127439 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:10:00,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:10:00,834 INFO L93 Difference]: Finished difference Result 135285 states and 205777 transitions. [2022-12-14 03:10:00,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:10:00,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 167 [2022-12-14 03:10:00,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:10:01,014 INFO L225 Difference]: With dead ends: 135285 [2022-12-14 03:10:01,014 INFO L226 Difference]: Without dead ends: 85363 [2022-12-14 03:10:01,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:10:01,074 INFO L413 NwaCegarLoop]: 3385 mSDtfsCounter, 171 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 6608 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:10:01,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 6608 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:10:01,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85363 states. [2022-12-14 03:10:03,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85363 to 84849. [2022-12-14 03:10:03,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84849 states, 73323 states have (on average 1.5075078761098155) internal successors, (110535), 73581 states have internal predecessors, (110535), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2022-12-14 03:10:03,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84849 states to 84849 states and 126159 transitions. [2022-12-14 03:10:03,520 INFO L78 Accepts]: Start accepts. Automaton has 84849 states and 126159 transitions. Word has length 167 [2022-12-14 03:10:03,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:10:03,520 INFO L495 AbstractCegarLoop]: Abstraction has 84849 states and 126159 transitions. [2022-12-14 03:10:03,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:10:03,520 INFO L276 IsEmpty]: Start isEmpty. Operand 84849 states and 126159 transitions. [2022-12-14 03:10:03,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 03:10:03,650 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:10:03,650 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:10:03,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 03:10:03,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:10:03,852 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:10:03,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:10:03,853 INFO L85 PathProgramCache]: Analyzing trace with hash -262464413, now seen corresponding path program 1 times [2022-12-14 03:10:03,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:10:03,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040579307] [2022-12-14 03:10:03,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:03,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:10:03,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:04,061 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:10:04,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:10:04,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040579307] [2022-12-14 03:10:04,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040579307] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:10:04,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920404760] [2022-12-14 03:10:04,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:04,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:10:04,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:10:04,063 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:10:04,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 03:10:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:04,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:10:04,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:10:04,229 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 03:10:04,229 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:10:04,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920404760] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:10:04,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:10:04,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 03:10:04,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469581537] [2022-12-14 03:10:04,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:10:04,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:10:04,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:10:04,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:10:04,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:10:04,231 INFO L87 Difference]: Start difference. First operand 84849 states and 126159 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 03:10:07,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:10:07,647 INFO L93 Difference]: Finished difference Result 127669 states and 191953 transitions. [2022-12-14 03:10:07,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:10:07,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 167 [2022-12-14 03:10:07,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:10:07,817 INFO L225 Difference]: With dead ends: 127669 [2022-12-14 03:10:07,817 INFO L226 Difference]: Without dead ends: 85107 [2022-12-14 03:10:07,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:10:07,878 INFO L413 NwaCegarLoop]: 3373 mSDtfsCounter, 172 mSDsluCounter, 3222 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 6595 SdHoareTripleChecker+Invalid, 532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:10:07,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 6595 Invalid, 532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 03:10:07,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85107 states. [2022-12-14 03:10:10,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85107 to 84209. [2022-12-14 03:10:10,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84209 states, 72683 states have (on average 1.4926048732165706) internal successors, (108487), 72941 states have internal predecessors, (108487), 7812 states have call successors, (7812), 3712 states have call predecessors, (7812), 3712 states have return successors, (7812), 7556 states have call predecessors, (7812), 7812 states have call successors, (7812) [2022-12-14 03:10:10,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84209 states to 84209 states and 124111 transitions. [2022-12-14 03:10:10,427 INFO L78 Accepts]: Start accepts. Automaton has 84209 states and 124111 transitions. Word has length 167 [2022-12-14 03:10:10,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:10:10,427 INFO L495 AbstractCegarLoop]: Abstraction has 84209 states and 124111 transitions. [2022-12-14 03:10:10,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 03:10:10,427 INFO L276 IsEmpty]: Start isEmpty. Operand 84209 states and 124111 transitions. [2022-12-14 03:10:10,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-12-14 03:10:10,554 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:10:10,554 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:10:10,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 03:10:10,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 03:10:10,756 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:10:10,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:10:10,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1707950497, now seen corresponding path program 1 times [2022-12-14 03:10:10,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:10:10,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270150643] [2022-12-14 03:10:10,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:10,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:10:10,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:10,948 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:10:10,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:10:10,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270150643] [2022-12-14 03:10:10,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270150643] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:10:10,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015453594] [2022-12-14 03:10:10,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:10,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:10:10,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:10:10,950 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:10:10,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 03:10:11,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:11,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 999 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:10:11,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:10:11,131 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 03:10:11,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:10:11,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015453594] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:10:11,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:10:11,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 03:10:11,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051592507] [2022-12-14 03:10:11,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:10:11,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:10:11,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:10:11,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:10:11,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:10:11,133 INFO L87 Difference]: Start difference. First operand 84209 states and 124111 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:10:13,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:10:13,972 INFO L93 Difference]: Finished difference Result 144493 states and 209034 transitions. [2022-12-14 03:10:13,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:10:13,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 167 [2022-12-14 03:10:13,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:10:14,215 INFO L225 Difference]: With dead ends: 144493 [2022-12-14 03:10:14,215 INFO L226 Difference]: Without dead ends: 102891 [2022-12-14 03:10:14,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:10:14,314 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 3451 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3305 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:10:14,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3305 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:10:14,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102891 states. [2022-12-14 03:10:17,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102891 to 102891. [2022-12-14 03:10:17,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102891 states, 89833 states have (on average 1.4384580276735721) internal successors, (129221), 90091 states have internal predecessors, (129221), 8322 states have call successors, (8322), 4734 states have call predecessors, (8322), 4734 states have return successors, (8322), 8066 states have call predecessors, (8322), 8322 states have call successors, (8322) [2022-12-14 03:10:17,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102891 states to 102891 states and 145865 transitions. [2022-12-14 03:10:17,924 INFO L78 Accepts]: Start accepts. Automaton has 102891 states and 145865 transitions. Word has length 167 [2022-12-14 03:10:17,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:10:17,924 INFO L495 AbstractCegarLoop]: Abstraction has 102891 states and 145865 transitions. [2022-12-14 03:10:17,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:10:17,924 INFO L276 IsEmpty]: Start isEmpty. Operand 102891 states and 145865 transitions. [2022-12-14 03:10:18,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 03:10:18,060 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:10:18,060 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:10:18,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 03:10:18,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 03:10:18,261 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:10:18,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:10:18,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1630570120, now seen corresponding path program 1 times [2022-12-14 03:10:18,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:10:18,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039573356] [2022-12-14 03:10:18,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:18,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:10:18,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:18,425 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:10:18,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:10:18,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039573356] [2022-12-14 03:10:18,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039573356] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:10:18,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78225577] [2022-12-14 03:10:18,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:18,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:10:18,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:10:18,426 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:10:18,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 03:10:18,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:18,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 03:10:18,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:10:18,647 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 03:10:18,647 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:10:18,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78225577] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:10:18,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:10:18,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-12-14 03:10:18,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49576968] [2022-12-14 03:10:18,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:10:18,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:10:18,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:10:18,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:10:18,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:10:18,649 INFO L87 Difference]: Start difference. First operand 102891 states and 145865 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 03:10:25,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:10:25,080 INFO L93 Difference]: Finished difference Result 309085 states and 435513 transitions. [2022-12-14 03:10:25,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:10:25,081 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 168 [2022-12-14 03:10:25,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:10:25,687 INFO L225 Difference]: With dead ends: 309085 [2022-12-14 03:10:25,687 INFO L226 Difference]: Without dead ends: 207841 [2022-12-14 03:10:25,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-14 03:10:25,813 INFO L413 NwaCegarLoop]: 3427 mSDtfsCounter, 3477 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 6985 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:10:25,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 6985 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 607 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 03:10:25,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207841 states. [2022-12-14 03:10:32,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207841 to 207583. [2022-12-14 03:10:32,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207583 states, 181477 states have (on average 1.4215851044484975) internal successors, (257985), 182247 states have internal predecessors, (257985), 16382 states have call successors, (16382), 9466 states have call predecessors, (16382), 9722 states have return successors, (17150), 15870 states have call predecessors, (17150), 16382 states have call successors, (17150) [2022-12-14 03:10:32,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207583 states to 207583 states and 291517 transitions. [2022-12-14 03:10:32,608 INFO L78 Accepts]: Start accepts. Automaton has 207583 states and 291517 transitions. Word has length 168 [2022-12-14 03:10:32,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:10:32,609 INFO L495 AbstractCegarLoop]: Abstraction has 207583 states and 291517 transitions. [2022-12-14 03:10:32,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-12-14 03:10:32,609 INFO L276 IsEmpty]: Start isEmpty. Operand 207583 states and 291517 transitions. [2022-12-14 03:10:32,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 03:10:32,939 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:10:32,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:10:32,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 03:10:33,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 03:10:33,140 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:10:33,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:10:33,140 INFO L85 PathProgramCache]: Analyzing trace with hash -470347139, now seen corresponding path program 1 times [2022-12-14 03:10:33,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:10:33,140 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914059212] [2022-12-14 03:10:33,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:33,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:10:33,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:33,297 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:10:33,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:10:33,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914059212] [2022-12-14 03:10:33,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914059212] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:10:33,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273102060] [2022-12-14 03:10:33,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:33,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:10:33,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:10:33,298 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:10:33,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 03:10:33,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:33,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:10:33,419 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:10:33,439 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 03:10:33,439 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:10:33,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273102060] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:10:33,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:10:33,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 03:10:33,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042362809] [2022-12-14 03:10:33,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:10:33,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:10:33,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:10:33,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:10:33,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:10:33,441 INFO L87 Difference]: Start difference. First operand 207583 states and 291517 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:10:43,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:10:43,374 INFO L93 Difference]: Finished difference Result 491081 states and 701088 transitions. [2022-12-14 03:10:43,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:10:43,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-12-14 03:10:43,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:10:44,287 INFO L225 Difference]: With dead ends: 491081 [2022-12-14 03:10:44,287 INFO L226 Difference]: Without dead ends: 285145 [2022-12-14 03:10:44,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:10:44,578 INFO L413 NwaCegarLoop]: 3257 mSDtfsCounter, 93 mSDsluCounter, 3229 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 6486 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:10:44,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 6486 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 03:10:44,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285145 states. [2022-12-14 03:10:53,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285145 to 236267. [2022-12-14 03:10:53,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236267 states, 208619 states have (on average 1.4526337486039143) internal successors, (303047), 209391 states have internal predecessors, (303047), 17153 states have call successors, (17153), 10237 states have call predecessors, (17153), 10493 states have return successors, (17921), 16639 states have call predecessors, (17921), 17153 states have call successors, (17921) [2022-12-14 03:10:53,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236267 states to 236267 states and 338121 transitions. [2022-12-14 03:10:54,000 INFO L78 Accepts]: Start accepts. Automaton has 236267 states and 338121 transitions. Word has length 168 [2022-12-14 03:10:54,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:10:54,000 INFO L495 AbstractCegarLoop]: Abstraction has 236267 states and 338121 transitions. [2022-12-14 03:10:54,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:10:54,001 INFO L276 IsEmpty]: Start isEmpty. Operand 236267 states and 338121 transitions. [2022-12-14 03:10:54,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2022-12-14 03:10:54,364 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:10:54,364 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:10:54,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 03:10:54,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 03:10:54,566 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:10:54,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:10:54,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1525046010, now seen corresponding path program 1 times [2022-12-14 03:10:54,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:10:54,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511712145] [2022-12-14 03:10:54,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:54,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:10:54,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:54,749 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-12-14 03:10:54,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:10:54,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511712145] [2022-12-14 03:10:54,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511712145] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:10:54,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610002919] [2022-12-14 03:10:54,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:10:54,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:10:54,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:10:54,751 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:10:54,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 03:10:54,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:10:54,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 1002 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 03:10:54,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:10:54,988 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 03:10:54,988 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:10:54,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610002919] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:10:54,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:10:54,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 03:10:54,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498841118] [2022-12-14 03:10:54,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:10:54,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:10:54,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:10:54,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:10:54,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 03:10:54,990 INFO L87 Difference]: Start difference. First operand 236267 states and 338121 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:11:09,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:11:09,175 INFO L93 Difference]: Finished difference Result 583639 states and 833651 transitions. [2022-12-14 03:11:09,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 03:11:09,176 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 169 [2022-12-14 03:11:09,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:11:10,186 INFO L225 Difference]: With dead ends: 583639 [2022-12-14 03:11:10,186 INFO L226 Difference]: Without dead ends: 349019 [2022-12-14 03:11:10,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 03:11:10,460 INFO L413 NwaCegarLoop]: 3227 mSDtfsCounter, 7220 mSDsluCounter, 6352 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7237 SdHoareTripleChecker+Valid, 9579 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:11:10,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7237 Valid, 9579 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 801 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 03:11:10,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349019 states. [2022-12-14 03:11:24,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349019 to 349017. [2022-12-14 03:11:24,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349017 states, 307813 states have (on average 1.4412939024667575) internal successors, (443649), 308969 states have internal predecessors, (443649), 25467 states have call successors, (25467), 15351 states have call predecessors, (25467), 15735 states have return successors, (26619), 24697 states have call predecessors, (26619), 25467 states have call successors, (26619) [2022-12-14 03:11:25,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349017 states to 349017 states and 495735 transitions. [2022-12-14 03:11:25,649 INFO L78 Accepts]: Start accepts. Automaton has 349017 states and 495735 transitions. Word has length 169 [2022-12-14 03:11:25,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:11:25,649 INFO L495 AbstractCegarLoop]: Abstraction has 349017 states and 495735 transitions. [2022-12-14 03:11:25,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:11:25,650 INFO L276 IsEmpty]: Start isEmpty. Operand 349017 states and 495735 transitions. [2022-12-14 03:11:26,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-14 03:11:26,190 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:11:26,191 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:11:26,197 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-14 03:11:26,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 03:11:26,392 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:11:26,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:11:26,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1791659878, now seen corresponding path program 1 times [2022-12-14 03:11:26,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:11:26,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44230333] [2022-12-14 03:11:26,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:11:26,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:11:26,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:11:26,577 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:11:26,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:11:26,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44230333] [2022-12-14 03:11:26,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44230333] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:11:26,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305194114] [2022-12-14 03:11:26,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:11:26,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:11:26,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:11:26,578 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:11:26,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 03:11:26,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:11:26,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 03:11:26,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:11:26,781 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-12-14 03:11:26,782 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:11:26,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305194114] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:11:26,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:11:26,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 03:11:26,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951375284] [2022-12-14 03:11:26,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:11:26,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:11:26,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:11:26,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:11:26,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 03:11:26,783 INFO L87 Difference]: Start difference. First operand 349017 states and 495735 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:11:50,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:11:50,909 INFO L93 Difference]: Finished difference Result 862081 states and 1222013 transitions. [2022-12-14 03:11:50,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 03:11:50,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 171 [2022-12-14 03:11:50,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:11:52,421 INFO L225 Difference]: With dead ends: 862081 [2022-12-14 03:11:52,421 INFO L226 Difference]: Without dead ends: 514711 [2022-12-14 03:11:52,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 03:11:52,899 INFO L413 NwaCegarLoop]: 3227 mSDtfsCounter, 3836 mSDsluCounter, 6427 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3853 SdHoareTripleChecker+Valid, 9654 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 03:11:52,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3853 Valid, 9654 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 840 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 03:11:53,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514711 states. [2022-12-14 03:12:17,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514711 to 514709. [2022-12-14 03:12:17,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514709 states, 453305 states have (on average 1.428629730534629) internal successors, (647605), 455037 states have internal predecessors, (647605), 37807 states have call successors, (37807), 23019 states have call predecessors, (37807), 23595 states have return successors, (39535), 36653 states have call predecessors, (39535), 37807 states have call successors, (39535) [2022-12-14 03:12:19,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514709 states to 514709 states and 724947 transitions. [2022-12-14 03:12:19,081 INFO L78 Accepts]: Start accepts. Automaton has 514709 states and 724947 transitions. Word has length 171 [2022-12-14 03:12:19,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:12:19,082 INFO L495 AbstractCegarLoop]: Abstraction has 514709 states and 724947 transitions. [2022-12-14 03:12:19,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:12:19,082 INFO L276 IsEmpty]: Start isEmpty. Operand 514709 states and 724947 transitions. [2022-12-14 03:12:20,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-12-14 03:12:20,072 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:12:20,072 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:12:20,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 03:12:20,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 03:12:20,274 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:12:20,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:12:20,275 INFO L85 PathProgramCache]: Analyzing trace with hash 343950394, now seen corresponding path program 1 times [2022-12-14 03:12:20,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:12:20,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496388295] [2022-12-14 03:12:20,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:12:20,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:12:20,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:12:20,529 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 13 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-14 03:12:20,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:12:20,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496388295] [2022-12-14 03:12:20,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496388295] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:12:20,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198271436] [2022-12-14 03:12:20,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:12:20,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:12:20,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:12:20,531 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:12:20,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 03:12:20,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:12:20,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 03:12:20,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:12:20,744 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 03:12:20,745 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:12:20,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198271436] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:12:20,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:12:20,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2022-12-14 03:12:20,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530402758] [2022-12-14 03:12:20,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:12:20,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:12:20,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:12:20,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:12:20,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:12:20,746 INFO L87 Difference]: Start difference. First operand 514709 states and 724947 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:12:45,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:12:45,492 INFO L93 Difference]: Finished difference Result 923824 states and 1295254 transitions. [2022-12-14 03:12:45,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 03:12:45,492 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 173 [2022-12-14 03:12:45,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:12:46,725 INFO L225 Difference]: With dead ends: 923824 [2022-12-14 03:12:46,725 INFO L226 Difference]: Without dead ends: 410762 [2022-12-14 03:12:47,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-12-14 03:12:47,381 INFO L413 NwaCegarLoop]: 3242 mSDtfsCounter, 3814 mSDsluCounter, 6461 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3831 SdHoareTripleChecker+Valid, 9703 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 03:12:47,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3831 Valid, 9703 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 03:12:47,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410762 states. [2022-12-14 03:13:08,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410762 to 394398. [2022-12-14 03:13:08,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394398 states, 347465 states have (on average 1.4243707999366844) internal successors, (494919), 348908 states have internal predecessors, (494919), 28509 states have call successors, (28509), 17270 states have call predecessors, (28509), 18422 states have return successors, (29661), 28220 states have call predecessors, (29661), 28509 states have call successors, (29661) [2022-12-14 03:13:09,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394398 states to 394398 states and 553089 transitions. [2022-12-14 03:13:09,596 INFO L78 Accepts]: Start accepts. Automaton has 394398 states and 553089 transitions. Word has length 173 [2022-12-14 03:13:09,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:13:09,597 INFO L495 AbstractCegarLoop]: Abstraction has 394398 states and 553089 transitions. [2022-12-14 03:13:09,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:13:09,597 INFO L276 IsEmpty]: Start isEmpty. Operand 394398 states and 553089 transitions. [2022-12-14 03:13:10,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 03:13:10,538 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:13:10,538 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:13:10,546 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-14 03:13:10,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:13:10,739 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:13:10,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:13:10,740 INFO L85 PathProgramCache]: Analyzing trace with hash 775011996, now seen corresponding path program 2 times [2022-12-14 03:13:10,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:13:10,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608003634] [2022-12-14 03:13:10,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:13:10,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:13:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:13:10,961 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 14 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-12-14 03:13:10,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:13:10,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608003634] [2022-12-14 03:13:10,962 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608003634] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:13:10,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927066090] [2022-12-14 03:13:10,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-14 03:13:10,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:13:10,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:13:10,963 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:13:10,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-14 03:13:11,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-14 03:13:11,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-14 03:13:11,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 960 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:13:11,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:13:11,147 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 03:13:11,147 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:13:11,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927066090] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:13:11,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:13:11,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 03:13:11,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759218118] [2022-12-14 03:13:11,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:13:11,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:13:11,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:13:11,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:13:11,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:13:11,149 INFO L87 Difference]: Start difference. First operand 394398 states and 553089 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:13:30,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:13:30,778 INFO L93 Difference]: Finished difference Result 528260 states and 742294 transitions. [2022-12-14 03:13:30,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:13:30,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 174 [2022-12-14 03:13:30,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:13:31,914 INFO L225 Difference]: With dead ends: 528260 [2022-12-14 03:13:31,915 INFO L226 Difference]: Without dead ends: 376062 [2022-12-14 03:13:32,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:13:32,151 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 52 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 03:13:32,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 6479 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 03:13:32,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376062 states. [2022-12-14 03:13:51,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376062 to 352830. [2022-12-14 03:13:51,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352830 states, 309353 states have (on average 1.4443790750372552) internal successors, (446823), 309932 states have internal predecessors, (446823), 27357 states have call successors, (27357), 16118 states have call predecessors, (27357), 16118 states have return successors, (27357), 26780 states have call predecessors, (27357), 27357 states have call successors, (27357) [2022-12-14 03:13:52,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352830 states to 352830 states and 501537 transitions. [2022-12-14 03:13:52,222 INFO L78 Accepts]: Start accepts. Automaton has 352830 states and 501537 transitions. Word has length 174 [2022-12-14 03:13:52,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:13:52,222 INFO L495 AbstractCegarLoop]: Abstraction has 352830 states and 501537 transitions. [2022-12-14 03:13:52,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-12-14 03:13:52,223 INFO L276 IsEmpty]: Start isEmpty. Operand 352830 states and 501537 transitions. [2022-12-14 03:13:52,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 03:13:52,808 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:13:52,809 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:13:52,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-12-14 03:13:53,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:13:53,011 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:13:53,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:13:53,012 INFO L85 PathProgramCache]: Analyzing trace with hash -2096601193, now seen corresponding path program 1 times [2022-12-14 03:13:53,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:13:53,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146021064] [2022-12-14 03:13:53,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:13:53,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:13:53,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:13:53,163 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 15 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:13:53,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:13:53,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146021064] [2022-12-14 03:13:53,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146021064] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:13:53,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780862846] [2022-12-14 03:13:53,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:13:53,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:13:53,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:13:53,165 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:13:53,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-14 03:13:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:13:53,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 03:13:53,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:13:53,360 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-12-14 03:13:53,360 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:13:53,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780862846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:13:53,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:13:53,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 03:13:53,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621261931] [2022-12-14 03:13:53,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:13:53,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:13:53,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:13:53,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:13:53,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 03:13:53,362 INFO L87 Difference]: Start difference. First operand 352830 states and 501537 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:14:24,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:14:24,840 INFO L93 Difference]: Finished difference Result 870278 states and 1234119 transitions. [2022-12-14 03:14:24,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 03:14:24,841 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 174 [2022-12-14 03:14:24,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:14:26,398 INFO L225 Difference]: With dead ends: 870278 [2022-12-14 03:14:26,398 INFO L226 Difference]: Without dead ends: 519152 [2022-12-14 03:14:26,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 03:14:26,844 INFO L413 NwaCegarLoop]: 3234 mSDtfsCounter, 7201 mSDsluCounter, 6337 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7218 SdHoareTripleChecker+Valid, 9571 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:14:26,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7218 Valid, 9571 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 03:14:27,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519152 states. [2022-12-14 03:14:57,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519152 to 519150. [2022-12-14 03:14:57,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519150 states, 454393 states have (on average 1.4295092574049335) internal successors, (649559), 455260 states have internal predecessors, (649559), 40589 states have call successors, (40589), 24166 states have call predecessors, (40589), 24166 states have return successors, (40589), 39724 states have call predecessors, (40589), 40589 states have call successors, (40589) [2022-12-14 03:14:59,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519150 states to 519150 states and 730737 transitions. [2022-12-14 03:14:59,707 INFO L78 Accepts]: Start accepts. Automaton has 519150 states and 730737 transitions. Word has length 174 [2022-12-14 03:14:59,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:14:59,707 INFO L495 AbstractCegarLoop]: Abstraction has 519150 states and 730737 transitions. [2022-12-14 03:14:59,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:14:59,707 INFO L276 IsEmpty]: Start isEmpty. Operand 519150 states and 730737 transitions. [2022-12-14 03:15:00,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-12-14 03:15:00,739 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:15:00,739 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 03:15:00,745 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-12-14 03:15:00,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:15:00,941 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:15:00,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:15:00,943 INFO L85 PathProgramCache]: Analyzing trace with hash -182245944, now seen corresponding path program 1 times [2022-12-14 03:15:00,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:15:00,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707901354] [2022-12-14 03:15:00,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:15:00,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:15:00,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:15:01,193 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 14 proven. 57 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-12-14 03:15:01,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:15:01,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707901354] [2022-12-14 03:15:01,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707901354] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:15:01,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431043023] [2022-12-14 03:15:01,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:15:01,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:15:01,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:15:01,195 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:15:01,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-14 03:15:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:15:01,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 03:15:01,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:15:01,372 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 03:15:01,372 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:15:01,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431043023] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:15:01,372 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:15:01,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 03:15:01,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826108067] [2022-12-14 03:15:01,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:15:01,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 03:15:01,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:15:01,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 03:15:01,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:15:01,374 INFO L87 Difference]: Start difference. First operand 519150 states and 730737 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 03:15:39,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:15:39,299 INFO L93 Difference]: Finished difference Result 1006530 states and 1427043 transitions. [2022-12-14 03:15:39,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 03:15:39,300 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 172 [2022-12-14 03:15:39,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:15:41,157 INFO L225 Difference]: With dead ends: 1006530 [2022-12-14 03:15:41,157 INFO L226 Difference]: Without dead ends: 661744 [2022-12-14 03:15:41,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:15:41,864 INFO L413 NwaCegarLoop]: 3358 mSDtfsCounter, 130 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 525 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 6596 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:15:41,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 6596 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 525 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 03:15:42,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661744 states. [2022-12-14 03:16:16,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661744 to 603390. [2022-12-14 03:16:16,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 603390 states, 533449 states have (on average 1.4533179366724842) internal successors, (775271), 534316 states have internal predecessors, (775271), 43181 states have call successors, (43181), 26758 states have call predecessors, (43181), 26758 states have return successors, (43181), 42316 states have call predecessors, (43181), 43181 states have call successors, (43181) [2022-12-14 03:16:18,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603390 states to 603390 states and 861633 transitions. [2022-12-14 03:16:18,454 INFO L78 Accepts]: Start accepts. Automaton has 603390 states and 861633 transitions. Word has length 172 [2022-12-14 03:16:18,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:18,455 INFO L495 AbstractCegarLoop]: Abstraction has 603390 states and 861633 transitions. [2022-12-14 03:16:18,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-14 03:16:18,455 INFO L276 IsEmpty]: Start isEmpty. Operand 603390 states and 861633 transitions. [2022-12-14 03:16:19,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-12-14 03:16:19,557 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:19,557 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 03:16:19,562 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2022-12-14 03:16:19,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:16:19,759 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:19,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:19,760 INFO L85 PathProgramCache]: Analyzing trace with hash -807743483, now seen corresponding path program 1 times [2022-12-14 03:16:19,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:19,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705921127] [2022-12-14 03:16:19,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:19,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:19,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:19,924 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 15 proven. 55 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 03:16:19,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:19,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705921127] [2022-12-14 03:16:19,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705921127] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:16:19,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205900161] [2022-12-14 03:16:19,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:19,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:16:19,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:16:19,925 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:16:19,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ba7fb66-2322-4f26-bf13-1cba8e8e80a9/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-12-14 03:16:20,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:20,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 03:16:20,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:16:20,108 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 03:16:20,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:16:20,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205900161] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:20,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:16:20,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-12-14 03:16:20,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95172147] [2022-12-14 03:16:20,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:20,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:16:20,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:20,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:16:20,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-12-14 03:16:20,109 INFO L87 Difference]: Start difference. First operand 603390 states and 861633 transitions. Second operand has 6 states, 5 states have (on average 24.0) internal successors, (120), 6 states have internal predecessors, (120), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 03:17:12,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:12,923 INFO L93 Difference]: Finished difference Result 1440566 states and 2049303 transitions. [2022-12-14 03:17:12,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 03:17:12,924 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.0) internal successors, (120), 6 states have internal predecessors, (120), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 174 [2022-12-14 03:17:12,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:15,758 INFO L225 Difference]: With dead ends: 1440566 [2022-12-14 03:17:15,759 INFO L226 Difference]: Without dead ends: 838880 [2022-12-14 03:17:16,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-14 03:17:16,748 INFO L413 NwaCegarLoop]: 3232 mSDtfsCounter, 7197 mSDsluCounter, 6332 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7214 SdHoareTripleChecker+Valid, 9564 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:16,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7214 Valid, 9564 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 03:17:17,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838880 states. [2022-12-14 03:18:11,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838880 to 838878. [2022-12-14 03:18:12,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838878 states, 738113 states have (on average 1.4352152041760544) internal successors, (1059351), 739412 states have internal predecessors, (1059351), 62373 states have call successors, (62373), 38390 states have call predecessors, (62373), 38390 states have return successors, (62373), 61076 states have call predecessors, (62373), 62373 states have call successors, (62373)