./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2a20e3da1af1b90ef693cd4a0f1486b26f94de8addad62c4c950e54cba535f50 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-25 22:23:03,430 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:23:03,443 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:23:03,471 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:23:03,472 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:23:03,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:23:03,479 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:23:03,482 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:23:03,484 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:23:03,490 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:23:03,491 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:23:03,494 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:23:03,494 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:23:03,499 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:23:03,500 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:23:03,502 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:23:03,504 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:23:03,505 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:23:03,506 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:23:03,513 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:23:03,514 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:23:03,517 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:23:03,518 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:23:03,519 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:23:03,529 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:23:03,529 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:23:03,530 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:23:03,532 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:23:03,533 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:23:03,534 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:23:03,535 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:23:03,535 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:23:03,537 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:23:03,540 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:23:03,541 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:23:03,541 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:23:03,542 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:23:03,542 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:23:03,543 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:23:03,544 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:23:03,545 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:23:03,546 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 22:23:03,588 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:23:03,589 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:23:03,589 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:23:03,590 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:23:03,591 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:23:03,591 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:23:03,591 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:23:03,591 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:23:03,591 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:23:03,592 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:23:03,593 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:23:03,593 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:23:03,593 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:23:03,593 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:23:03,593 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:23:03,594 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:23:03,594 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:23:03,594 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:23:03,595 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:23:03,595 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 22:23:03,595 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:23:03,595 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 22:23:03,596 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:23:03,596 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:23:03,596 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:23:03,596 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:23:03,597 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 22:23:03,597 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:23:03,597 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:23:03,598 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:23:03,598 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:23:03,598 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:23:03,598 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:23:03,599 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:23:03,599 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:23:03,599 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:23:03,599 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:23:03,599 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:23:03,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:23:03,600 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:23:03,600 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:23:03,600 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_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2a20e3da1af1b90ef693cd4a0f1486b26f94de8addad62c4c950e54cba535f50 [2022-11-25 22:23:03,928 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:23:03,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:23:03,969 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:23:03,970 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:23:03,972 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:23:03,973 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c [2022-11-25 22:23:07,216 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:23:08,011 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:23:08,012 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c [2022-11-25 22:23:08,062 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/data/3cea808ed/700df6b6b4e1401487b440d12026f991/FLAGa3c6f2898 [2022-11-25 22:23:08,078 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/data/3cea808ed/700df6b6b4e1401487b440d12026f991 [2022-11-25 22:23:08,081 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:23:08,083 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:23:08,086 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:23:08,086 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:23:08,090 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:23:08,091 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:23:08" (1/1) ... [2022-11-25 22:23:08,092 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27b0bb77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:08, skipping insertion in model container [2022-11-25 22:23:08,092 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:23:08" (1/1) ... [2022-11-25 22:23:08,100 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:23:08,335 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:23:10,592 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_69d0de63-4e81-4909-b016-cbefbf456503/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[377069,377082] [2022-11-25 22:23:10,629 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_69d0de63-4e81-4909-b016-cbefbf456503/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[383339,383352] [2022-11-25 22:23:10,925 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:23:10,944 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:23:12,226 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_69d0de63-4e81-4909-b016-cbefbf456503/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[377069,377082] [2022-11-25 22:23:12,236 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_69d0de63-4e81-4909-b016-cbefbf456503/sv-benchmarks/c/combinations/Problem05_label40+token_ring.09.cil-1.c[383339,383352] [2022-11-25 22:23:12,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:23:12,352 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:23:12,353 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12 WrapperNode [2022-11-25 22:23:12,353 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:23:12,354 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:23:12,354 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:23:12,354 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:23:12,360 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:12,467 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:12,958 INFO L138 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2022-11-25 22:23:12,958 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:23:12,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:23:12,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:23:12,959 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:23:12,969 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:12,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,031 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,343 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,449 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,484 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,516 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,592 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:23:13,593 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:23:13,594 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:23:13,594 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:23:13,595 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (1/1) ... [2022-11-25 22:23:13,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:23:13,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:23:13,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:23:13,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:23:13,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:23:13,777 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-25 22:23:13,777 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-25 22:23:13,778 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-25 22:23:13,778 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-25 22:23:13,778 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-25 22:23:13,778 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-25 22:23:13,778 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-25 22:23:13,779 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-25 22:23:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-25 22:23:13,779 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-25 22:23:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-25 22:23:13,779 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-25 22:23:13,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:23:13,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:23:13,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:23:14,008 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:23:14,010 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:23:22,939 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:23:25,916 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:23:25,917 INFO L300 CfgBuilder]: Removed 13 assume(true) statements. [2022-11-25 22:23:25,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:23:25 BoogieIcfgContainer [2022-11-25 22:23:25,923 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:23:25,926 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:23:25,926 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:23:25,929 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:23:25,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:23:08" (1/3) ... [2022-11-25 22:23:25,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ce1dd52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:23:25, skipping insertion in model container [2022-11-25 22:23:25,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:23:12" (2/3) ... [2022-11-25 22:23:25,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ce1dd52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:23:25, skipping insertion in model container [2022-11-25 22:23:25,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:23:25" (3/3) ... [2022-11-25 22:23:25,933 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label40+token_ring.09.cil-1.c [2022-11-25 22:23:25,955 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:23:25,955 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 22:23:26,061 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:23:26,067 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;@4e438c16, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:23:26,068 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 22:23:26,079 INFO L276 IsEmpty]: Start isEmpty. Operand has 1798 states, 1766 states have (on average 1.962061155152888) internal successors, (3465), 1769 states have internal predecessors, (3465), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-11-25 22:23:26,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-25 22:23:26,089 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:26,090 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:23:26,090 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:26,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:26,094 INFO L85 PathProgramCache]: Analyzing trace with hash 372455490, now seen corresponding path program 1 times [2022-11-25 22:23:26,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:26,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20764135] [2022-11-25 22:23:26,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:26,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:26,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-25 22:23:26,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:26,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20764135] [2022-11-25 22:23:26,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20764135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:26,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:23:26,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:23:26,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671483547] [2022-11-25 22:23:26,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:26,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:23:26,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:26,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:23:26,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:23:26,681 INFO L87 Difference]: Start difference. First operand has 1798 states, 1766 states have (on average 1.962061155152888) internal successors, (3465), 1769 states have internal predecessors, (3465), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-11-25 22:23:27,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:27,783 INFO L93 Difference]: Finished difference Result 3734 states and 7259 transitions. [2022-11-25 22:23:27,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:23:27,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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 58 [2022-11-25 22:23:27,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:27,810 INFO L225 Difference]: With dead ends: 3734 [2022-11-25 22:23:27,811 INFO L226 Difference]: Without dead ends: 1935 [2022-11-25 22:23:27,821 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-11-25 22:23:27,828 INFO L413 NwaCegarLoop]: 3421 mSDtfsCounter, 3680 mSDsluCounter, 3335 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3680 SdHoareTripleChecker+Valid, 6756 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:27,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3680 Valid, 6756 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-25 22:23:27,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1935 states. [2022-11-25 22:23:27,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1935 to 1934. [2022-11-25 22:23:27,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1934 states, 1878 states have (on average 1.9297124600638977) internal successors, (3624), 1881 states have internal predecessors, (3624), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2022-11-25 22:23:27,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1934 states to 1934 states and 3708 transitions. [2022-11-25 22:23:27,984 INFO L78 Accepts]: Start accepts. Automaton has 1934 states and 3708 transitions. Word has length 58 [2022-11-25 22:23:27,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:27,985 INFO L495 AbstractCegarLoop]: Abstraction has 1934 states and 3708 transitions. [2022-11-25 22:23:27,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-11-25 22:23:27,985 INFO L276 IsEmpty]: Start isEmpty. Operand 1934 states and 3708 transitions. [2022-11-25 22:23:27,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-25 22:23:27,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:27,999 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, 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] [2022-11-25 22:23:27,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:23:28,000 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:28,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:28,001 INFO L85 PathProgramCache]: Analyzing trace with hash -768940363, now seen corresponding path program 1 times [2022-11-25 22:23:28,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:28,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842005634] [2022-11-25 22:23:28,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:28,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:28,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:28,350 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:23:28,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:28,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842005634] [2022-11-25 22:23:28,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842005634] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:23:28,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539791515] [2022-11-25 22:23:28,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:28,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:28,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:23:28,355 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:23:28,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:23:28,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:28,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:23:28,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:23:28,701 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-25 22:23:28,715 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:23:28,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539791515] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:28,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:23:28,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:23:28,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223031462] [2022-11-25 22:23:28,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:28,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:28,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:28,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:28,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:23:28,732 INFO L87 Difference]: Start difference. First operand 1934 states and 3708 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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-11-25 22:23:29,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:29,268 INFO L93 Difference]: Finished difference Result 2503 states and 4585 transitions. [2022-11-25 22:23:29,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:29,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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 115 [2022-11-25 22:23:29,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:29,280 INFO L225 Difference]: With dead ends: 2503 [2022-11-25 22:23:29,280 INFO L226 Difference]: Without dead ends: 2215 [2022-11-25 22:23:29,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 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-11-25 22:23:29,284 INFO L413 NwaCegarLoop]: 3292 mSDtfsCounter, 3471 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3472 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:29,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3472 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:23:29,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2215 states. [2022-11-25 22:23:29,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2215 to 2211. [2022-11-25 22:23:29,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 2107 states have (on average 1.8818224964404366) internal successors, (3965), 2111 states have internal predecessors, (3965), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-25 22:23:29,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 4121 transitions. [2022-11-25 22:23:29,444 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 4121 transitions. Word has length 115 [2022-11-25 22:23:29,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:29,445 INFO L495 AbstractCegarLoop]: Abstraction has 2211 states and 4121 transitions. [2022-11-25 22:23:29,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 2 states have internal predecessors, (73), 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-11-25 22:23:29,445 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 4121 transitions. [2022-11-25 22:23:29,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-25 22:23:29,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:29,448 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, 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] [2022-11-25 22:23:29,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 22:23:29,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-25 22:23:29,655 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:29,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:29,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1505508279, now seen corresponding path program 1 times [2022-11-25 22:23:29,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:29,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127344457] [2022-11-25 22:23:29,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:29,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:29,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:29,868 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:23:29,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:29,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127344457] [2022-11-25 22:23:29,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127344457] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:23:29,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343978561] [2022-11-25 22:23:29,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:29,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:29,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:23:29,877 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:23:29,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:23:30,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:30,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:23:30,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:23:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-25 22:23:30,178 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:23:30,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343978561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:30,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:23:30,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:23:30,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855154574] [2022-11-25 22:23:30,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:30,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:30,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:30,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:30,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:23:30,181 INFO L87 Difference]: Start difference. First operand 2211 states and 4121 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-11-25 22:23:30,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:30,701 INFO L93 Difference]: Finished difference Result 3328 states and 5836 transitions. [2022-11-25 22:23:30,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:30,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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 115 [2022-11-25 22:23:30,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:30,716 INFO L225 Difference]: With dead ends: 3328 [2022-11-25 22:23:30,717 INFO L226 Difference]: Without dead ends: 2763 [2022-11-25 22:23:30,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 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-11-25 22:23:30,723 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 3465 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:30,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3465 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:23:30,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2022-11-25 22:23:30,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2757. [2022-11-25 22:23:30,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2757 states, 2559 states have (on average 1.8112543962485346) internal successors, (4635), 2565 states have internal predecessors, (4635), 148 states have call successors, (148), 48 states have call predecessors, (148), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2022-11-25 22:23:30,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 4931 transitions. [2022-11-25 22:23:30,893 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 4931 transitions. Word has length 115 [2022-11-25 22:23:30,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:30,897 INFO L495 AbstractCegarLoop]: Abstraction has 2757 states and 4931 transitions. [2022-11-25 22:23:30,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 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-11-25 22:23:30,898 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 4931 transitions. [2022-11-25 22:23:30,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-25 22:23:30,921 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:30,921 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, 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] [2022-11-25 22:23:30,947 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:23:31,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:31,122 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:31,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:31,123 INFO L85 PathProgramCache]: Analyzing trace with hash -366347719, now seen corresponding path program 1 times [2022-11-25 22:23:31,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:31,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646269675] [2022-11-25 22:23:31,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:31,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:31,271 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:23:31,272 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:31,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646269675] [2022-11-25 22:23:31,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646269675] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:23:31,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740986620] [2022-11-25 22:23:31,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:31,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:31,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:23:31,274 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:23:31,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:23:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:31,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:23:31,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:23:31,558 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 22:23:31,559 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:23:31,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740986620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:31,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:23:31,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:23:31,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112098650] [2022-11-25 22:23:31,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:31,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:31,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:31,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:31,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:23:31,562 INFO L87 Difference]: Start difference. First operand 2757 states and 4931 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-25 22:23:32,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:32,109 INFO L93 Difference]: Finished difference Result 4954 states and 8288 transitions. [2022-11-25 22:23:32,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:32,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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 115 [2022-11-25 22:23:32,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:32,127 INFO L225 Difference]: With dead ends: 4954 [2022-11-25 22:23:32,127 INFO L226 Difference]: Without dead ends: 3843 [2022-11-25 22:23:32,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 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-11-25 22:23:32,133 INFO L413 NwaCegarLoop]: 3290 mSDtfsCounter, 3474 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 3470 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:32,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3474 Valid, 3470 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:23:32,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3843 states. [2022-11-25 22:23:32,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3843 to 3833. [2022-11-25 22:23:32,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3833 states, 3451 states have (on average 1.724427702115329) internal successors, (5951), 3461 states have internal predecessors, (5951), 284 states have call successors, (284), 96 states have call predecessors, (284), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2022-11-25 22:23:32,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3833 states to 3833 states and 6519 transitions. [2022-11-25 22:23:32,268 INFO L78 Accepts]: Start accepts. Automaton has 3833 states and 6519 transitions. Word has length 115 [2022-11-25 22:23:32,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:32,268 INFO L495 AbstractCegarLoop]: Abstraction has 3833 states and 6519 transitions. [2022-11-25 22:23:32,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 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-11-25 22:23:32,269 INFO L276 IsEmpty]: Start isEmpty. Operand 3833 states and 6519 transitions. [2022-11-25 22:23:32,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-25 22:23:32,275 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:32,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, 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] [2022-11-25 22:23:32,283 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:23:32,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:32,482 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:32,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:32,482 INFO L85 PathProgramCache]: Analyzing trace with hash 329084407, now seen corresponding path program 1 times [2022-11-25 22:23:32,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:32,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111995699] [2022-11-25 22:23:32,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:32,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:32,646 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:23:32,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:32,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111995699] [2022-11-25 22:23:32,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111995699] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:23:32,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77225863] [2022-11-25 22:23:32,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:32,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:32,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:23:32,651 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:23:32,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:23:32,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:32,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:23:32,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:23:32,949 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-25 22:23:32,950 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:23:32,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77225863] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:32,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:23:32,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:23:32,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84689411] [2022-11-25 22:23:32,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:32,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:32,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:32,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:32,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:23:32,953 INFO L87 Difference]: Start difference. First operand 3833 states and 6519 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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-11-25 22:23:33,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:33,874 INFO L93 Difference]: Finished difference Result 8158 states and 13092 transitions. [2022-11-25 22:23:33,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:33,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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 115 [2022-11-25 22:23:33,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:33,908 INFO L225 Difference]: With dead ends: 8158 [2022-11-25 22:23:33,909 INFO L226 Difference]: Without dead ends: 5971 [2022-11-25 22:23:33,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 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-11-25 22:23:33,922 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 3459 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:33,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3459 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:23:33,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5971 states. [2022-11-25 22:23:34,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5971 to 5953. [2022-11-25 22:23:34,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5953 states, 5211 states have (on average 1.637881404720783) internal successors, (8535), 5229 states have internal predecessors, (8535), 548 states have call successors, (548), 192 states have call predecessors, (548), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2022-11-25 22:23:34,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5953 states to 5953 states and 9631 transitions. [2022-11-25 22:23:34,305 INFO L78 Accepts]: Start accepts. Automaton has 5953 states and 9631 transitions. Word has length 115 [2022-11-25 22:23:34,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:34,306 INFO L495 AbstractCegarLoop]: Abstraction has 5953 states and 9631 transitions. [2022-11-25 22:23:34,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 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-11-25 22:23:34,308 INFO L276 IsEmpty]: Start isEmpty. Operand 5953 states and 9631 transitions. [2022-11-25 22:23:34,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-25 22:23:34,321 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:34,322 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, 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] [2022-11-25 22:23:34,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 22:23:34,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:34,531 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:34,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:34,531 INFO L85 PathProgramCache]: Analyzing trace with hash -19614215, now seen corresponding path program 1 times [2022-11-25 22:23:34,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:34,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649899073] [2022-11-25 22:23:34,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:34,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:34,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:34,767 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:23:34,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:34,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649899073] [2022-11-25 22:23:34,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649899073] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:23:34,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457216908] [2022-11-25 22:23:34,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:34,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:34,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:23:34,772 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:23:34,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:23:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:35,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:23:35,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:23:35,097 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-25 22:23:35,098 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:23:35,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457216908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:35,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:23:35,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:23:35,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594554162] [2022-11-25 22:23:35,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:35,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:35,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:35,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:35,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:23:35,101 INFO L87 Difference]: Start difference. First operand 5953 states and 9631 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-11-25 22:23:36,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:36,073 INFO L93 Difference]: Finished difference Result 14470 states and 22500 transitions. [2022-11-25 22:23:36,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:36,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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 115 [2022-11-25 22:23:36,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:36,152 INFO L225 Difference]: With dead ends: 14470 [2022-11-25 22:23:36,154 INFO L226 Difference]: Without dead ends: 10163 [2022-11-25 22:23:36,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 115 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-11-25 22:23:36,175 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 3453 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:36,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3442 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:23:36,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10163 states. [2022-11-25 22:23:36,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10163 to 10129. [2022-11-25 22:23:36,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10129 states, 8683 states have (on average 1.5670851088333526) internal successors, (13607), 8717 states have internal predecessors, (13607), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2022-11-25 22:23:36,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10129 states to 10129 states and 15727 transitions. [2022-11-25 22:23:36,953 INFO L78 Accepts]: Start accepts. Automaton has 10129 states and 15727 transitions. Word has length 115 [2022-11-25 22:23:36,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:36,954 INFO L495 AbstractCegarLoop]: Abstraction has 10129 states and 15727 transitions. [2022-11-25 22:23:36,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 2 states have internal predecessors, (91), 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-11-25 22:23:36,954 INFO L276 IsEmpty]: Start isEmpty. Operand 10129 states and 15727 transitions. [2022-11-25 22:23:36,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2022-11-25 22:23:36,969 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:36,969 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, 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] [2022-11-25 22:23:36,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 22:23:37,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69d0de63-4e81-4909-b016-cbefbf456503/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:23:37,182 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:37,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:37,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1461364603, now seen corresponding path program 1 times [2022-11-25 22:23:37,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:37,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531111561] [2022-11-25 22:23:37,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:37,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:37,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:37,312 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-25 22:23:37,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:37,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531111561] [2022-11-25 22:23:37,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531111561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:37,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:23:37,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:23:37,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702565154] [2022-11-25 22:23:37,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:37,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:37,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:37,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:37,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:37,315 INFO L87 Difference]: Start difference. First operand 10129 states and 15727 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-11-25 22:23:38,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:38,320 INFO L93 Difference]: Finished difference Result 16723 states and 25776 transitions. [2022-11-25 22:23:38,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:38,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 115 [2022-11-25 22:23:38,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:38,374 INFO L225 Difference]: With dead ends: 16723 [2022-11-25 22:23:38,374 INFO L226 Difference]: Without dead ends: 12401 [2022-11-25 22:23:38,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:38,394 INFO L413 NwaCegarLoop]: 3348 mSDtfsCounter, 100 mSDsluCounter, 3254 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 6602 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:38,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 6602 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:23:38,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12401 states. [2022-11-25 22:23:38,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12401 to 11713. [2022-11-25 22:23:39,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11713 states, 10203 states have (on average 1.5908066255023032) internal successors, (16231), 10237 states have internal predecessors, (16231), 1092 states have call successors, (1092), 416 states have call predecessors, (1092), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2022-11-25 22:23:39,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11713 states to 11713 states and 18415 transitions. [2022-11-25 22:23:39,049 INFO L78 Accepts]: Start accepts. Automaton has 11713 states and 18415 transitions. Word has length 115 [2022-11-25 22:23:39,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:39,050 INFO L495 AbstractCegarLoop]: Abstraction has 11713 states and 18415 transitions. [2022-11-25 22:23:39,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-11-25 22:23:39,051 INFO L276 IsEmpty]: Start isEmpty. Operand 11713 states and 18415 transitions. [2022-11-25 22:23:39,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-25 22:23:39,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:39,080 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:23:39,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:23:39,081 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:39,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:39,081 INFO L85 PathProgramCache]: Analyzing trace with hash -97988855, now seen corresponding path program 1 times [2022-11-25 22:23:39,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:39,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051831987] [2022-11-25 22:23:39,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:39,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:39,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:39,228 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-25 22:23:39,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:39,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051831987] [2022-11-25 22:23:39,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051831987] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:39,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:23:39,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:23:39,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847573174] [2022-11-25 22:23:39,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:39,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:39,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:39,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:39,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:39,235 INFO L87 Difference]: Start difference. First operand 11713 states and 18415 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-25 22:23:40,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:40,733 INFO L93 Difference]: Finished difference Result 31558 states and 48788 transitions. [2022-11-25 22:23:40,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:40,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2022-11-25 22:23:40,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:40,835 INFO L225 Difference]: With dead ends: 31558 [2022-11-25 22:23:40,835 INFO L226 Difference]: Without dead ends: 21491 [2022-11-25 22:23:40,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:40,874 INFO L413 NwaCegarLoop]: 3264 mSDtfsCounter, 3461 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:40,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:23:40,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21491 states. [2022-11-25 22:23:42,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21491 to 21393. [2022-11-25 22:23:42,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21393 states, 18443 states have (on average 1.5480670172965352) internal successors, (28551), 18509 states have internal predecessors, (28551), 2116 states have call successors, (2116), 832 states have call predecessors, (2116), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2022-11-25 22:23:42,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21393 states to 21393 states and 32783 transitions. [2022-11-25 22:23:42,255 INFO L78 Accepts]: Start accepts. Automaton has 21393 states and 32783 transitions. Word has length 156 [2022-11-25 22:23:42,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:42,257 INFO L495 AbstractCegarLoop]: Abstraction has 21393 states and 32783 transitions. [2022-11-25 22:23:42,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-25 22:23:42,257 INFO L276 IsEmpty]: Start isEmpty. Operand 21393 states and 32783 transitions. [2022-11-25 22:23:42,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-25 22:23:42,313 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:42,313 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:23:42,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:23:42,313 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:42,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:42,314 INFO L85 PathProgramCache]: Analyzing trace with hash 965545190, now seen corresponding path program 1 times [2022-11-25 22:23:42,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:42,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305884490] [2022-11-25 22:23:42,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:42,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:42,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:42,454 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-25 22:23:42,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:42,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305884490] [2022-11-25 22:23:42,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305884490] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:42,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:23:42,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:23:42,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140543839] [2022-11-25 22:23:42,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:42,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:42,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:42,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:42,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:42,457 INFO L87 Difference]: Start difference. First operand 21393 states and 32783 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-25 22:23:44,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:44,745 INFO L93 Difference]: Finished difference Result 60310 states and 91924 transitions. [2022-11-25 22:23:44,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:44,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2022-11-25 22:23:44,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:45,005 INFO L225 Difference]: With dead ends: 60310 [2022-11-25 22:23:45,006 INFO L226 Difference]: Without dead ends: 40563 [2022-11-25 22:23:45,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:45,055 INFO L413 NwaCegarLoop]: 3264 mSDtfsCounter, 3463 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:45,056 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:23:45,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40563 states. [2022-11-25 22:23:46,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40563 to 40369. [2022-11-25 22:23:46,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40369 states, 34603 states have (on average 1.5186833511545241) internal successors, (52551), 34733 states have internal predecessors, (52551), 4100 states have call successors, (4100), 1664 states have call predecessors, (4100), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2022-11-25 22:23:47,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40369 states to 40369 states and 60751 transitions. [2022-11-25 22:23:47,069 INFO L78 Accepts]: Start accepts. Automaton has 40369 states and 60751 transitions. Word has length 156 [2022-11-25 22:23:47,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:47,070 INFO L495 AbstractCegarLoop]: Abstraction has 40369 states and 60751 transitions. [2022-11-25 22:23:47,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-25 22:23:47,070 INFO L276 IsEmpty]: Start isEmpty. Operand 40369 states and 60751 transitions. [2022-11-25 22:23:47,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-25 22:23:47,199 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:47,199 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:23:47,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:23:47,200 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:47,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:47,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1925366565, now seen corresponding path program 1 times [2022-11-25 22:23:47,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:47,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885541033] [2022-11-25 22:23:47,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:47,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:47,334 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-25 22:23:47,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:47,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885541033] [2022-11-25 22:23:47,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885541033] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:47,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:23:47,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:23:47,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406493277] [2022-11-25 22:23:47,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:47,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:47,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:47,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:47,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:47,337 INFO L87 Difference]: Start difference. First operand 40369 states and 60751 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-25 22:23:51,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:23:51,574 INFO L93 Difference]: Finished difference Result 116662 states and 175828 transitions. [2022-11-25 22:23:51,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:23:51,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2022-11-25 22:23:51,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:23:51,961 INFO L225 Difference]: With dead ends: 116662 [2022-11-25 22:23:51,961 INFO L226 Difference]: Without dead ends: 77939 [2022-11-25 22:23:52,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:52,093 INFO L413 NwaCegarLoop]: 3264 mSDtfsCounter, 3465 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3465 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:23:52,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3465 Valid, 3444 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-25 22:23:52,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77939 states. [2022-11-25 22:23:55,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77939 to 77553. [2022-11-25 22:23:55,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77553 states, 66283 states have (on average 1.4976841724122325) internal successors, (99271), 66541 states have internal predecessors, (99271), 7940 states have call successors, (7940), 3328 states have call predecessors, (7940), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2022-11-25 22:23:56,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77553 states to 77553 states and 115151 transitions. [2022-11-25 22:23:56,087 INFO L78 Accepts]: Start accepts. Automaton has 77553 states and 115151 transitions. Word has length 156 [2022-11-25 22:23:56,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:23:56,088 INFO L495 AbstractCegarLoop]: Abstraction has 77553 states and 115151 transitions. [2022-11-25 22:23:56,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-25 22:23:56,089 INFO L276 IsEmpty]: Start isEmpty. Operand 77553 states and 115151 transitions. [2022-11-25 22:23:56,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-25 22:23:56,277 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:23:56,277 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:23:56,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:23:56,278 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:23:56,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:23:56,278 INFO L85 PathProgramCache]: Analyzing trace with hash -147532375, now seen corresponding path program 1 times [2022-11-25 22:23:56,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:23:56,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445761122] [2022-11-25 22:23:56,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:23:56,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:23:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:23:56,384 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-25 22:23:56,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:23:56,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445761122] [2022-11-25 22:23:56,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445761122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:23:56,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:23:56,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:23:56,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59775820] [2022-11-25 22:23:56,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:23:56,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:23:56,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:23:56,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:23:56,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:23:56,389 INFO L87 Difference]: Start difference. First operand 77553 states and 115151 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-11-25 22:24:03,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:24:03,403 INFO L93 Difference]: Finished difference Result 227062 states and 338900 transitions. [2022-11-25 22:24:03,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:24:03,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 156 [2022-11-25 22:24:03,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:24:04,036 INFO L225 Difference]: With dead ends: 227062 [2022-11-25 22:24:04,036 INFO L226 Difference]: Without dead ends: 151155 [2022-11-25 22:24:04,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:24:04,307 INFO L413 NwaCegarLoop]: 3272 mSDtfsCounter, 3468 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3468 SdHoareTripleChecker+Valid, 3452 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:24:04,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3468 Valid, 3452 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:24:04,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151155 states.