./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/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 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 --- 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:39:56,449 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:39:56,451 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:39:56,475 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:39:56,478 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:39:56,482 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:39:56,485 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:39:56,488 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:39:56,490 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:39:56,496 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:39:56,497 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:39:56,500 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:39:56,500 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:39:56,505 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:39:56,507 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:39:56,509 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:39:56,511 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:39:56,512 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:39:56,513 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:39:56,519 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:39:56,521 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:39:56,523 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:39:56,525 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:39:56,525 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:39:56,535 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:39:56,536 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:39:56,536 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:39:56,538 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:39:56,538 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:39:56,539 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:39:56,540 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:39:56,541 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:39:56,542 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:39:56,543 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:39:56,545 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:39:56,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:39:56,546 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:39:56,546 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:39:56,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:39:56,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:39:56,549 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:39:56,550 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-25 22:39:56,587 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:39:56,587 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:39:56,591 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:39:56,591 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:39:56,592 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:39:56,592 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:39:56,592 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:39:56,593 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:39:56,593 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:39:56,593 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:39:56,594 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:39:56,594 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:39:56,594 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:39:56,594 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:39:56,595 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:39:56,595 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:39:56,595 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:39:56,595 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:39:56,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:39:56,596 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-25 22:39:56,596 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:39:56,597 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-25 22:39:56,597 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:39:56,597 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:39:56,598 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:39:56,598 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:39:56,598 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-25 22:39:56,599 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:39:56,599 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:39:56,599 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:39:56,599 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:39:56,600 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:39:56,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:39:56,600 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:39:56,600 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:39:56,601 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:39:56,601 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:39:56,601 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:39:56,601 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:39:56,601 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:39:56,601 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:39:56,602 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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/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 -> 343a266e04a35949615e598ecd53205cd1ef95f44fcd29af6bf4976fff243198 [2022-11-25 22:39:56,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:39:56,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:39:56,875 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:39:56,877 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:39:56,877 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:39:56,879 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2022-11-25 22:39:59,943 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:40:00,658 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:40:00,659 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c [2022-11-25 22:40:00,706 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/data/05f2d7ac5/2808da6f9b374cc7981fe84a819505c5/FLAGd48e69cad [2022-11-25 22:40:00,724 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/data/05f2d7ac5/2808da6f9b374cc7981fe84a819505c5 [2022-11-25 22:40:00,728 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:40:00,730 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:40:00,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:40:00,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:40:00,739 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:40:00,739 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:40:00" (1/1) ... [2022-11-25 22:40:00,741 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bf047e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:00, skipping insertion in model container [2022-11-25 22:40:00,741 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:40:00" (1/1) ... [2022-11-25 22:40:00,750 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:40:01,035 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:40:03,330 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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2022-11-25 22:40:03,364 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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2022-11-25 22:40:03,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:40:03,681 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:40:04,915 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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[381679,381692] [2022-11-25 22:40:04,918 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_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/sv-benchmarks/c/combinations/Problem05_label43+token_ring.08.cil-2.c[383339,383352] [2022-11-25 22:40:04,954 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:40:05,013 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:40:05,014 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05 WrapperNode [2022-11-25 22:40:05,014 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:40:05,016 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:40:05,016 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:40:05,016 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:40:05,023 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:40:05" (1/1) ... [2022-11-25 22:40:05,111 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:40:05" (1/1) ... [2022-11-25 22:40:05,584 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2022-11-25 22:40:05,584 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:40:05,585 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:40:05,585 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:40:05,585 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:40:05,640 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:05,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:05,754 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:05,754 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:06,029 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:06,094 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:06,117 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:06,155 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:06,214 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:40:06,216 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:40:06,216 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:40:06,217 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:40:06,217 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (1/1) ... [2022-11-25 22:40:06,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:40:06,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:40:06,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:40:06,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:40:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:40:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-25 22:40:06,341 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-25 22:40:06,341 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-25 22:40:06,341 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-25 22:40:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-25 22:40:06,342 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-25 22:40:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-25 22:40:06,342 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-25 22:40:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-25 22:40:06,342 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-25 22:40:06,342 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-25 22:40:06,343 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-25 22:40:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-25 22:40:06,343 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-25 22:40:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:40:06,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:40:06,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:40:06,600 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:40:06,602 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:40:15,346 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:40:17,625 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:40:17,625 INFO L300 CfgBuilder]: Removed 12 assume(true) statements. [2022-11-25 22:40:17,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:40:17 BoogieIcfgContainer [2022-11-25 22:40:17,632 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:40:17,635 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:40:17,635 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:40:17,638 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:40:17,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:40:00" (1/3) ... [2022-11-25 22:40:17,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a9fd194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:40:17, skipping insertion in model container [2022-11-25 22:40:17,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:40:05" (2/3) ... [2022-11-25 22:40:17,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a9fd194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:40:17, skipping insertion in model container [2022-11-25 22:40:17,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:40:17" (3/3) ... [2022-11-25 22:40:17,646 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.08.cil-2.c [2022-11-25 22:40:17,665 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:40:17,666 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 22:40:17,758 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:40:17,766 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;@2698523d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:40:17,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 22:40:17,779 INFO L276 IsEmpty]: Start isEmpty. Operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-25 22:40:17,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-25 22:40:17,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:17,795 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] [2022-11-25 22:40:17,796 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:17,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:17,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1577672275, now seen corresponding path program 1 times [2022-11-25 22:40:17,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:17,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069994177] [2022-11-25 22:40:17,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:17,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:17,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:18,328 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:40:18,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:18,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069994177] [2022-11-25 22:40:18,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069994177] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:18,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:40:18,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:40:18,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560597602] [2022-11-25 22:40:18,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:18,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:40:18,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:18,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:40:18,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:40:18,389 INFO L87 Difference]: Start difference. First operand has 1793 states, 1759 states have (on average 1.9641841955656623) internal successors, (3455), 1764 states have internal predecessors, (3455), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 22:40:19,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:19,528 INFO L93 Difference]: Finished difference Result 3712 states and 7223 transitions. [2022-11-25 22:40:19,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:40:19,530 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2022-11-25 22:40:19,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:19,555 INFO L225 Difference]: With dead ends: 3712 [2022-11-25 22:40:19,556 INFO L226 Difference]: Without dead ends: 1918 [2022-11-25 22:40:19,566 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:40:19,570 INFO L413 NwaCegarLoop]: 3398 mSDtfsCounter, 3655 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3655 SdHoareTripleChecker+Valid, 6712 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:19,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3655 Valid, 6712 Invalid, 680 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-25 22:40:19,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2022-11-25 22:40:19,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1917. [2022-11-25 22:40:19,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1917 states, 1861 states have (on average 1.9333691563675444) internal successors, (3598), 1865 states have internal predecessors, (3598), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2022-11-25 22:40:19,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1917 states and 3680 transitions. [2022-11-25 22:40:19,726 INFO L78 Accepts]: Start accepts. Automaton has 1917 states and 3680 transitions. Word has length 56 [2022-11-25 22:40:19,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:19,727 INFO L495 AbstractCegarLoop]: Abstraction has 1917 states and 3680 transitions. [2022-11-25 22:40:19,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-25 22:40:19,728 INFO L276 IsEmpty]: Start isEmpty. Operand 1917 states and 3680 transitions. [2022-11-25 22:40:19,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 22:40:19,740 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:19,741 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:19,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:40:19,742 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:19,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:19,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1362242644, now seen corresponding path program 1 times [2022-11-25 22:40:19,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:19,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68680602] [2022-11-25 22:40:19,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:19,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:20,005 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:40:20,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:20,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68680602] [2022-11-25 22:40:20,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68680602] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:40:20,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794840379] [2022-11-25 22:40:20,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:20,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:20,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:40:20,010 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:40:20,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:40:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:20,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:40:20,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:40:20,308 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-25 22:40:20,309 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:40:20,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794840379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:20,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:40:20,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:40:20,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614708116] [2022-11-25 22:40:20,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:20,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:20,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:20,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:20,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:40:20,313 INFO L87 Difference]: Start difference. First operand 1917 states and 3680 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:21,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:21,015 INFO L93 Difference]: Finished difference Result 2452 states and 4499 transitions. [2022-11-25 22:40:21,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:21,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-11-25 22:40:21,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:21,028 INFO L225 Difference]: With dead ends: 2452 [2022-11-25 22:40:21,028 INFO L226 Difference]: Without dead ends: 2181 [2022-11-25 22:40:21,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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:40:21,032 INFO L413 NwaCegarLoop]: 3289 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3461 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:40:21,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3461 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:40:21,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2022-11-25 22:40:21,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2175. [2022-11-25 22:40:21,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2175 states, 2073 states have (on average 1.8876025084418717) internal successors, (3913), 2078 states have internal predecessors, (3913), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2022-11-25 22:40:21,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 4063 transitions. [2022-11-25 22:40:21,121 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 4063 transitions. Word has length 109 [2022-11-25 22:40:21,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:21,121 INFO L495 AbstractCegarLoop]: Abstraction has 2175 states and 4063 transitions. [2022-11-25 22:40:21,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:21,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 4063 transitions. [2022-11-25 22:40:21,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 22:40:21,125 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:21,125 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:21,133 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-25 22:40:21,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:21,333 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:21,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:21,333 INFO L85 PathProgramCache]: Analyzing trace with hash 2055897612, now seen corresponding path program 1 times [2022-11-25 22:40:21,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:21,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400388146] [2022-11-25 22:40:21,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:21,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:21,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:21,542 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:40:21,542 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:21,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400388146] [2022-11-25 22:40:21,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400388146] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:40:21,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613779309] [2022-11-25 22:40:21,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:21,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:21,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:40:21,545 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:40:21,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:40:21,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:21,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:40:21,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:40:21,843 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-25 22:40:21,844 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:40:21,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613779309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:21,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:40:21,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:40:21,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225127141] [2022-11-25 22:40:21,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:21,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:21,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:21,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:21,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:40:21,847 INFO L87 Difference]: Start difference. First operand 2175 states and 4063 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:22,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:22,429 INFO L93 Difference]: Finished difference Result 3220 states and 5658 transitions. [2022-11-25 22:40:22,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:22,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-11-25 22:40:22,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:22,446 INFO L225 Difference]: With dead ends: 3220 [2022-11-25 22:40:22,446 INFO L226 Difference]: Without dead ends: 2691 [2022-11-25 22:40:22,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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:40:22,453 INFO L413 NwaCegarLoop]: 3288 mSDtfsCounter, 3464 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3460 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:40:22,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:40:22,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2691 states. [2022-11-25 22:40:22,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2691 to 2683. [2022-11-25 22:40:22,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2683 states, 2491 states have (on average 1.818948213568848) internal successors, (4531), 2498 states have internal predecessors, (4531), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2022-11-25 22:40:22,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 4813 transitions. [2022-11-25 22:40:22,588 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 4813 transitions. Word has length 109 [2022-11-25 22:40:22,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:22,588 INFO L495 AbstractCegarLoop]: Abstraction has 2683 states and 4813 transitions. [2022-11-25 22:40:22,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:22,589 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 4813 transitions. [2022-11-25 22:40:22,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 22:40:22,593 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:22,594 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:22,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:40:22,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:22,801 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:22,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:22,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1464074324, now seen corresponding path program 1 times [2022-11-25 22:40:22,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:22,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234973333] [2022-11-25 22:40:22,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:22,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:22,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:23,005 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:40:23,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:23,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234973333] [2022-11-25 22:40:23,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234973333] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:40:23,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564313893] [2022-11-25 22:40:23,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:23,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:23,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:40:23,015 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:40:23,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:40:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:23,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 763 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:40:23,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:40:23,272 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:40:23,273 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:40:23,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564313893] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:23,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:40:23,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:40:23,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167879645] [2022-11-25 22:40:23,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:23,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:23,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:23,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:23,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:40:23,276 INFO L87 Difference]: Start difference. First operand 2683 states and 4813 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:23,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:23,918 INFO L93 Difference]: Finished difference Result 4732 states and 7926 transitions. [2022-11-25 22:40:23,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:23,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-11-25 22:40:23,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:23,960 INFO L225 Difference]: With dead ends: 4732 [2022-11-25 22:40:23,961 INFO L226 Difference]: Without dead ends: 3695 [2022-11-25 22:40:23,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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:40:23,968 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 3461 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3425 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:23,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3425 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:40:23,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3695 states. [2022-11-25 22:40:24,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3695 to 3683. [2022-11-25 22:40:24,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3683 states, 3315 states have (on average 1.7324283559577678) internal successors, (5743), 3326 states have internal predecessors, (5743), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2022-11-25 22:40:24,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3683 states to 3683 states and 6281 transitions. [2022-11-25 22:40:24,196 INFO L78 Accepts]: Start accepts. Automaton has 3683 states and 6281 transitions. Word has length 109 [2022-11-25 22:40:24,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:24,197 INFO L495 AbstractCegarLoop]: Abstraction has 3683 states and 6281 transitions. [2022-11-25 22:40:24,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:24,197 INFO L276 IsEmpty]: Start isEmpty. Operand 3683 states and 6281 transitions. [2022-11-25 22:40:24,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 22:40:24,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:24,204 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:24,211 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:40:24,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:24,411 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:24,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:24,412 INFO L85 PathProgramCache]: Analyzing trace with hash 169109004, now seen corresponding path program 1 times [2022-11-25 22:40:24,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:24,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31856111] [2022-11-25 22:40:24,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:24,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:24,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:24,621 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:40:24,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:24,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31856111] [2022-11-25 22:40:24,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31856111] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:40:24,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402073116] [2022-11-25 22:40:24,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:24,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:24,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:40:24,624 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:40:24,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:40:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:24,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:40:24,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:40:24,909 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-25 22:40:24,910 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:40:24,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402073116] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:24,910 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:40:24,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-25 22:40:24,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332030304] [2022-11-25 22:40:24,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:24,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:24,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:24,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:24,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:40:24,912 INFO L87 Difference]: Start difference. First operand 3683 states and 6281 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:25,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:25,611 INFO L93 Difference]: Finished difference Result 7708 states and 12362 transitions. [2022-11-25 22:40:25,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:25,612 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 109 [2022-11-25 22:40:25,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:25,641 INFO L225 Difference]: With dead ends: 7708 [2022-11-25 22:40:25,642 INFO L226 Difference]: Without dead ends: 5671 [2022-11-25 22:40:25,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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:40:25,658 INFO L413 NwaCegarLoop]: 3253 mSDtfsCounter, 3449 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3449 SdHoareTripleChecker+Valid, 3425 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:25,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3449 Valid, 3425 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:40:25,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5671 states. [2022-11-25 22:40:26,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5671 to 5651. [2022-11-25 22:40:26,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5651 states, 4939 states have (on average 1.643855031382871) internal successors, (8119), 4958 states have internal predecessors, (8119), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2022-11-25 22:40:26,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5651 states to 5651 states and 9153 transitions. [2022-11-25 22:40:26,075 INFO L78 Accepts]: Start accepts. Automaton has 5651 states and 9153 transitions. Word has length 109 [2022-11-25 22:40:26,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:26,075 INFO L495 AbstractCegarLoop]: Abstraction has 5651 states and 9153 transitions. [2022-11-25 22:40:26,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:40:26,076 INFO L276 IsEmpty]: Start isEmpty. Operand 5651 states and 9153 transitions. [2022-11-25 22:40:26,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-25 22:40:26,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:26,085 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:26,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-25 22:40:26,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:26,291 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:26,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:26,292 INFO L85 PathProgramCache]: Analyzing trace with hash -754230164, now seen corresponding path program 1 times [2022-11-25 22:40:26,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:26,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409437768] [2022-11-25 22:40:26,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:26,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:26,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:26,404 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-25 22:40:26,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:26,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409437768] [2022-11-25 22:40:26,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409437768] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:26,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:40:26,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:40:26,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926354872] [2022-11-25 22:40:26,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:26,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:26,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:26,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:26,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:40:26,422 INFO L87 Difference]: Start difference. First operand 5651 states and 9153 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 22:40:27,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:27,164 INFO L93 Difference]: Finished difference Result 8775 states and 13908 transitions. [2022-11-25 22:40:27,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:27,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 109 [2022-11-25 22:40:27,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:27,198 INFO L225 Difference]: With dead ends: 8775 [2022-11-25 22:40:27,198 INFO L226 Difference]: Without dead ends: 6707 [2022-11-25 22:40:27,207 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:40:27,208 INFO L413 NwaCegarLoop]: 3331 mSDtfsCounter, 91 mSDsluCounter, 3245 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 6576 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:27,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 6576 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:40:27,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2022-11-25 22:40:27,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 6371. [2022-11-25 22:40:27,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6371 states, 5627 states have (on average 1.6532788341922873) internal successors, (9303), 5646 states have internal predecessors, (9303), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2022-11-25 22:40:27,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 10369 transitions. [2022-11-25 22:40:27,506 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 10369 transitions. Word has length 109 [2022-11-25 22:40:27,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:27,507 INFO L495 AbstractCegarLoop]: Abstraction has 6371 states and 10369 transitions. [2022-11-25 22:40:27,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 22:40:27,508 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 10369 transitions. [2022-11-25 22:40:27,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-25 22:40:27,521 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:27,522 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:27,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:40:27,522 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:27,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:27,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1681893371, now seen corresponding path program 1 times [2022-11-25 22:40:27,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:27,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976386703] [2022-11-25 22:40:27,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:27,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:27,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:27,631 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-25 22:40:27,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:27,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976386703] [2022-11-25 22:40:27,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976386703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:27,632 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:40:27,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:40:27,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065966118] [2022-11-25 22:40:27,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:27,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:27,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:27,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:27,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:40:27,634 INFO L87 Difference]: Start difference. First operand 6371 states and 10369 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:28,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:28,425 INFO L93 Difference]: Finished difference Result 15676 states and 24586 transitions. [2022-11-25 22:40:28,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:28,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-11-25 22:40:28,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:28,474 INFO L225 Difference]: With dead ends: 15676 [2022-11-25 22:40:28,474 INFO L226 Difference]: Without dead ends: 10951 [2022-11-25 22:40:28,491 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:40:28,492 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3451 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:28,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:40:28,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10951 states. [2022-11-25 22:40:29,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10951 to 10899. [2022-11-25 22:40:29,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10899 states, 9451 states have (on average 1.5887207702888584) internal successors, (15015), 9486 states have internal predecessors, (15015), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2022-11-25 22:40:29,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10899 states to 10899 states and 17073 transitions. [2022-11-25 22:40:29,129 INFO L78 Accepts]: Start accepts. Automaton has 10899 states and 17073 transitions. Word has length 147 [2022-11-25 22:40:29,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:29,130 INFO L495 AbstractCegarLoop]: Abstraction has 10899 states and 17073 transitions. [2022-11-25 22:40:29,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:29,130 INFO L276 IsEmpty]: Start isEmpty. Operand 10899 states and 17073 transitions. [2022-11-25 22:40:29,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-25 22:40:29,156 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:29,157 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:29,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:40:29,157 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:29,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:29,158 INFO L85 PathProgramCache]: Analyzing trace with hash -162374837, now seen corresponding path program 1 times [2022-11-25 22:40:29,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:29,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964701066] [2022-11-25 22:40:29,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:29,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:29,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:29,287 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-25 22:40:29,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:29,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964701066] [2022-11-25 22:40:29,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964701066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:29,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:40:29,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:40:29,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814205807] [2022-11-25 22:40:29,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:29,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:29,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:29,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:29,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:40:29,290 INFO L87 Difference]: Start difference. First operand 10899 states and 17073 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:30,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:30,615 INFO L93 Difference]: Finished difference Result 29116 states and 44698 transitions. [2022-11-25 22:40:30,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:30,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-11-25 22:40:30,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:30,689 INFO L225 Difference]: With dead ends: 29116 [2022-11-25 22:40:30,689 INFO L226 Difference]: Without dead ends: 19863 [2022-11-25 22:40:30,717 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:40:30,718 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3453 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3453 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:30,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3453 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:40:30,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19863 states. [2022-11-25 22:40:31,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19863 to 19763. [2022-11-25 22:40:31,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19763 states, 16939 states have (on average 1.5419446248302733) internal successors, (26119), 17006 states have internal predecessors, (26119), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2022-11-25 22:40:31,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19763 states to 19763 states and 30097 transitions. [2022-11-25 22:40:31,608 INFO L78 Accepts]: Start accepts. Automaton has 19763 states and 30097 transitions. Word has length 147 [2022-11-25 22:40:31,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:31,609 INFO L495 AbstractCegarLoop]: Abstraction has 19763 states and 30097 transitions. [2022-11-25 22:40:31,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:31,609 INFO L276 IsEmpty]: Start isEmpty. Operand 19763 states and 30097 transitions. [2022-11-25 22:40:31,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-25 22:40:31,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:31,657 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:31,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-25 22:40:31,657 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:31,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:31,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1961744832, now seen corresponding path program 1 times [2022-11-25 22:40:31,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:31,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481793576] [2022-11-25 22:40:31,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:31,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:31,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:31,876 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-25 22:40:31,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:31,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481793576] [2022-11-25 22:40:31,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481793576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:31,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:40:31,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:40:31,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448660401] [2022-11-25 22:40:31,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:31,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:31,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:31,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:31,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:40:31,880 INFO L87 Difference]: Start difference. First operand 19763 states and 30097 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:34,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:34,155 INFO L93 Difference]: Finished difference Result 55420 states and 83738 transitions. [2022-11-25 22:40:34,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:34,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-11-25 22:40:34,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:34,311 INFO L225 Difference]: With dead ends: 55420 [2022-11-25 22:40:34,311 INFO L226 Difference]: Without dead ends: 37303 [2022-11-25 22:40:34,376 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:40:34,378 INFO L413 NwaCegarLoop]: 3255 mSDtfsCounter, 3455 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3455 SdHoareTripleChecker+Valid, 3427 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:34,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3455 Valid, 3427 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:40:34,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37303 states. [2022-11-25 22:40:36,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37303 to 37107. [2022-11-25 22:40:36,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37107 states, 31595 states have (on average 1.5093210951099858) internal successors, (47687), 31726 states have internal predecessors, (47687), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2022-11-25 22:40:36,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37107 states to 37107 states and 55377 transitions. [2022-11-25 22:40:36,771 INFO L78 Accepts]: Start accepts. Automaton has 37107 states and 55377 transitions. Word has length 147 [2022-11-25 22:40:36,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:36,772 INFO L495 AbstractCegarLoop]: Abstraction has 37107 states and 55377 transitions. [2022-11-25 22:40:36,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:36,773 INFO L276 IsEmpty]: Start isEmpty. Operand 37107 states and 55377 transitions. [2022-11-25 22:40:36,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-25 22:40:36,861 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:36,862 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:36,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-25 22:40:36,863 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:36,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:36,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1135867714, now seen corresponding path program 1 times [2022-11-25 22:40:36,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:36,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722903965] [2022-11-25 22:40:36,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:36,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:36,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:36,977 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-25 22:40:36,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:36,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722903965] [2022-11-25 22:40:36,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722903965] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:36,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:40:36,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:40:36,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245411972] [2022-11-25 22:40:36,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:36,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:36,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:36,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:36,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:40:36,979 INFO L87 Difference]: Start difference. First operand 37107 states and 55377 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:40,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:40,621 INFO L93 Difference]: Finished difference Result 106876 states and 159450 transitions. [2022-11-25 22:40:40,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:40,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 147 [2022-11-25 22:40:40,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:40,971 INFO L225 Difference]: With dead ends: 106876 [2022-11-25 22:40:40,972 INFO L226 Difference]: Without dead ends: 71415 [2022-11-25 22:40:41,076 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:40:41,077 INFO L413 NwaCegarLoop]: 3270 mSDtfsCounter, 3458 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:41,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3442 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-25 22:40:41,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71415 states. [2022-11-25 22:40:44,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71415 to 71027. [2022-11-25 22:40:44,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71027 states, 60267 states have (on average 1.485771649493089) internal successors, (89543), 60526 states have internal predecessors, (89543), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2022-11-25 22:40:45,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71027 states to 71027 states and 104401 transitions. [2022-11-25 22:40:45,154 INFO L78 Accepts]: Start accepts. Automaton has 71027 states and 104401 transitions. Word has length 147 [2022-11-25 22:40:45,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:45,154 INFO L495 AbstractCegarLoop]: Abstraction has 71027 states and 104401 transitions. [2022-11-25 22:40:45,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-25 22:40:45,155 INFO L276 IsEmpty]: Start isEmpty. Operand 71027 states and 104401 transitions. [2022-11-25 22:40:45,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-25 22:40:45,495 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:45,495 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:45,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-25 22:40:45,495 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:45,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:45,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1444266462, now seen corresponding path program 1 times [2022-11-25 22:40:45,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:45,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909040415] [2022-11-25 22:40:45,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:45,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:45,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:45,663 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-11-25 22:40:45,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:45,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909040415] [2022-11-25 22:40:45,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909040415] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:45,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:40:45,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:40:45,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435876272] [2022-11-25 22:40:45,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:45,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:45,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:45,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:45,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:40:45,667 INFO L87 Difference]: Start difference. First operand 71027 states and 104401 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-25 22:40:51,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:40:51,983 INFO L93 Difference]: Finished difference Result 184187 states and 274647 transitions. [2022-11-25 22:40:51,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:40:51,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 168 [2022-11-25 22:40:51,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:40:52,632 INFO L225 Difference]: With dead ends: 184187 [2022-11-25 22:40:52,633 INFO L226 Difference]: Without dead ends: 114807 [2022-11-25 22:40:52,816 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:40:52,816 INFO L413 NwaCegarLoop]: 3285 mSDtfsCounter, 109 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6528 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-25 22:40:52,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6528 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-25 22:40:52,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114807 states. [2022-11-25 22:40:58,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114807 to 100731. [2022-11-25 22:40:58,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100731 states, 88431 states have (on average 1.551073718492384) internal successors, (137163), 88691 states have internal predecessors, (137163), 8200 states have call successors, (8200), 4099 states have call predecessors, (8200), 4098 states have return successors, (8198), 7941 states have call predecessors, (8198), 8198 states have call successors, (8198) [2022-11-25 22:40:58,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100731 states to 100731 states and 153561 transitions. [2022-11-25 22:40:58,578 INFO L78 Accepts]: Start accepts. Automaton has 100731 states and 153561 transitions. Word has length 168 [2022-11-25 22:40:58,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:40:58,579 INFO L495 AbstractCegarLoop]: Abstraction has 100731 states and 153561 transitions. [2022-11-25 22:40:58,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-25 22:40:58,579 INFO L276 IsEmpty]: Start isEmpty. Operand 100731 states and 153561 transitions. [2022-11-25 22:40:58,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-25 22:40:58,818 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:40:58,818 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:40:58,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:40:58,819 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:40:58,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:40:58,820 INFO L85 PathProgramCache]: Analyzing trace with hash 816245842, now seen corresponding path program 2 times [2022-11-25 22:40:58,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:40:58,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342105903] [2022-11-25 22:40:58,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:40:58,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:40:58,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:40:59,452 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 15 proven. 59 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-25 22:40:59,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:40:59,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342105903] [2022-11-25 22:40:59,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342105903] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:40:59,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854455940] [2022-11-25 22:40:59,453 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-25 22:40:59,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:40:59,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:40:59,455 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:40:59,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93a2f74b-4dfb-4ed7-b5dd-3ce953739341/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:40:59,652 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-25 22:40:59,652 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-25 22:40:59,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:40:59,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:40:59,716 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-25 22:40:59,716 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:40:59,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854455940] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:40:59,716 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:40:59,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-25 22:40:59,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667362216] [2022-11-25 22:40:59,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:40:59,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:40:59,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:40:59,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:40:59,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-25 22:40:59,721 INFO L87 Difference]: Start difference. First operand 100731 states and 153561 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10)