./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.05.cil.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_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/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_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.05.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/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_41ca1d03-e7e5-4210-96b8-869b7fa26572/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 d8722862ca37b1ee13dec8b9e420cd40ba7901837b8f3b6258499da6e8a2ca6f --- 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-26 01:04:43,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 01:04:43,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 01:04:43,526 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 01:04:43,533 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 01:04:43,537 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 01:04:43,542 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 01:04:43,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 01:04:43,545 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 01:04:43,546 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 01:04:43,547 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 01:04:43,549 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 01:04:43,549 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 01:04:43,550 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 01:04:43,551 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 01:04:43,552 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 01:04:43,553 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 01:04:43,554 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 01:04:43,559 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 01:04:43,567 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 01:04:43,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 01:04:43,577 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 01:04:43,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 01:04:43,581 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 01:04:43,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 01:04:43,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 01:04:43,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 01:04:43,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 01:04:43,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 01:04:43,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 01:04:43,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 01:04:43,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 01:04:43,595 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 01:04:43,596 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 01:04:43,597 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 01:04:43,597 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 01:04:43,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 01:04:43,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 01:04:43,602 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 01:04:43,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 01:04:43,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 01:04:43,607 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 01:04:43,649 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 01:04:43,649 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 01:04:43,650 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 01:04:43,650 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 01:04:43,651 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 01:04:43,651 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 01:04:43,652 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 01:04:43,652 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 01:04:43,652 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 01:04:43,652 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 01:04:43,653 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 01:04:43,653 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 01:04:43,654 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 01:04:43,654 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 01:04:43,654 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 01:04:43,654 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 01:04:43,654 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 01:04:43,655 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 01:04:43,656 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 01:04:43,656 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 01:04:43,656 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 01:04:43,657 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 01:04:43,657 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 01:04:43,657 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 01:04:43,657 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 01:04:43,657 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 01:04:43,658 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 01:04:43,658 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 01:04:43,658 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 01:04:43,658 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 01:04:43,658 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 01:04:43,659 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 01:04:43,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:04:43,659 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 01:04:43,659 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 01:04:43,660 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 01:04:43,660 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 01:04:43,660 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 01:04:43,660 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 01:04:43,660 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 01:04:43,661 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 01:04:43,661 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_41ca1d03-e7e5-4210-96b8-869b7fa26572/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_41ca1d03-e7e5-4210-96b8-869b7fa26572/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 -> d8722862ca37b1ee13dec8b9e420cd40ba7901837b8f3b6258499da6e8a2ca6f [2022-11-26 01:04:43,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 01:04:43,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 01:04:43,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 01:04:43,960 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 01:04:43,961 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 01:04:43,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/systemc/transmitter.05.cil.c [2022-11-26 01:04:47,104 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 01:04:47,376 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 01:04:47,378 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/sv-benchmarks/c/systemc/transmitter.05.cil.c [2022-11-26 01:04:47,393 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/data/770d28984/5d5f53b639ca4882b9515c371e86a9c6/FLAGbe5f650e1 [2022-11-26 01:04:47,412 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/data/770d28984/5d5f53b639ca4882b9515c371e86a9c6 [2022-11-26 01:04:47,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 01:04:47,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 01:04:47,417 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 01:04:47,417 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 01:04:47,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 01:04:47,428 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,430 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6729b231 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47, skipping insertion in model container [2022-11-26 01:04:47,431 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,439 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 01:04:47,473 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 01:04:47,599 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_41ca1d03-e7e5-4210-96b8-869b7fa26572/sv-benchmarks/c/systemc/transmitter.05.cil.c[706,719] [2022-11-26 01:04:47,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:04:47,698 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 01:04:47,710 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_41ca1d03-e7e5-4210-96b8-869b7fa26572/sv-benchmarks/c/systemc/transmitter.05.cil.c[706,719] [2022-11-26 01:04:47,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:04:47,766 INFO L208 MainTranslator]: Completed translation [2022-11-26 01:04:47,767 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47 WrapperNode [2022-11-26 01:04:47,767 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 01:04:47,768 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 01:04:47,769 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 01:04:47,769 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 01:04:47,776 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,785 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,814 INFO L138 Inliner]: procedures = 38, calls = 45, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 435 [2022-11-26 01:04:47,815 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 01:04:47,816 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 01:04:47,816 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 01:04:47,816 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 01:04:47,825 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,829 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,829 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,836 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,844 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,846 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,848 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,852 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 01:04:47,853 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 01:04:47,853 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 01:04:47,853 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 01:04:47,854 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (1/1) ... [2022-11-26 01:04:47,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:04:47,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:04:47,896 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 01:04:47,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 01:04:47,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 01:04:47,956 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-26 01:04:47,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-26 01:04:47,957 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-26 01:04:47,957 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-26 01:04:47,957 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-26 01:04:47,957 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-26 01:04:47,958 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-26 01:04:47,958 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-26 01:04:47,958 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-26 01:04:47,958 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-26 01:04:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 01:04:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-26 01:04:47,959 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-26 01:04:47,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 01:04:47,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 01:04:48,056 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 01:04:48,058 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 01:04:48,705 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:04:48,983 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:04:48,985 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-26 01:04:48,995 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:04:48 BoogieIcfgContainer [2022-11-26 01:04:48,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:04:48,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:04:48,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:04:49,002 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:04:49,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 01:04:47" (1/3) ... [2022-11-26 01:04:49,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e501ecb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:04:49, skipping insertion in model container [2022-11-26 01:04:49,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:47" (2/3) ... [2022-11-26 01:04:49,007 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e501ecb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:04:49, skipping insertion in model container [2022-11-26 01:04:49,007 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:04:48" (3/3) ... [2022-11-26 01:04:49,011 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.05.cil.c [2022-11-26 01:04:49,033 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:04:49,034 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 01:04:49,120 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:04:49,132 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;@2d679c22, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:04:49,133 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 01:04:49,139 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 83 states have (on average 1.5301204819277108) internal successors, (127), 85 states have internal predecessors, (127), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-26 01:04:49,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-26 01:04:49,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:49,159 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] [2022-11-26 01:04:49,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:49,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:49,172 INFO L85 PathProgramCache]: Analyzing trace with hash -980002035, now seen corresponding path program 1 times [2022-11-26 01:04:49,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:49,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645136855] [2022-11-26 01:04:49,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:49,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:49,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:49,603 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-26 01:04:49,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:49,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645136855] [2022-11-26 01:04:49,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645136855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:49,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:49,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 01:04:49,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696208823] [2022-11-26 01:04:49,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:49,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 01:04:49,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:49,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 01:04:49,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 01:04:49,657 INFO L87 Difference]: Start difference. First operand has 109 states, 83 states have (on average 1.5301204819277108) internal successors, (127), 85 states have internal predecessors, (127), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:50,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:50,116 INFO L93 Difference]: Finished difference Result 310 states and 477 transitions. [2022-11-26 01:04:50,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 01:04:50,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-11-26 01:04:50,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:50,129 INFO L225 Difference]: With dead ends: 310 [2022-11-26 01:04:50,129 INFO L226 Difference]: Without dead ends: 202 [2022-11-26 01:04:50,133 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-26 01:04:50,137 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 268 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:50,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 406 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 01:04:50,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2022-11-26 01:04:50,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 199. [2022-11-26 01:04:50,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 155 states have (on average 1.4451612903225806) internal successors, (224), 156 states have internal predecessors, (224), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2022-11-26 01:04:50,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 286 transitions. [2022-11-26 01:04:50,201 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 286 transitions. Word has length 49 [2022-11-26 01:04:50,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:50,201 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 286 transitions. [2022-11-26 01:04:50,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:50,202 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 286 transitions. [2022-11-26 01:04:50,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-26 01:04:50,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:50,204 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] [2022-11-26 01:04:50,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 01:04:50,205 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:50,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:50,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1936930418, now seen corresponding path program 1 times [2022-11-26 01:04:50,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:50,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830355383] [2022-11-26 01:04:50,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:50,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:50,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:50,364 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-26 01:04:50,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:50,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830355383] [2022-11-26 01:04:50,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830355383] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:50,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:50,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 01:04:50,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963646193] [2022-11-26 01:04:50,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:50,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 01:04:50,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:50,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 01:04:50,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:04:50,369 INFO L87 Difference]: Start difference. First operand 199 states and 286 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:50,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:50,963 INFO L93 Difference]: Finished difference Result 671 states and 971 transitions. [2022-11-26 01:04:50,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 01:04:50,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-11-26 01:04:50,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:50,978 INFO L225 Difference]: With dead ends: 671 [2022-11-26 01:04:50,978 INFO L226 Difference]: Without dead ends: 458 [2022-11-26 01:04:50,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:04:50,985 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 528 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:50,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 650 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-26 01:04:50,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2022-11-26 01:04:51,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 446. [2022-11-26 01:04:51,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 357 states have (on average 1.4397759103641457) internal successors, (514), 354 states have internal predecessors, (514), 60 states have call successors, (60), 26 states have call predecessors, (60), 28 states have return successors, (66), 66 states have call predecessors, (66), 60 states have call successors, (66) [2022-11-26 01:04:51,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 640 transitions. [2022-11-26 01:04:51,091 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 640 transitions. Word has length 49 [2022-11-26 01:04:51,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:51,092 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 640 transitions. [2022-11-26 01:04:51,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:51,092 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 640 transitions. [2022-11-26 01:04:51,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-26 01:04:51,094 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:51,094 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] [2022-11-26 01:04:51,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 01:04:51,094 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:51,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:51,101 INFO L85 PathProgramCache]: Analyzing trace with hash 781479119, now seen corresponding path program 1 times [2022-11-26 01:04:51,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:51,102 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457740809] [2022-11-26 01:04:51,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:51,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:51,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:51,296 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-26 01:04:51,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:51,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457740809] [2022-11-26 01:04:51,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457740809] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:51,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:51,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 01:04:51,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827139630] [2022-11-26 01:04:51,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:51,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 01:04:51,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:51,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 01:04:51,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:04:51,299 INFO L87 Difference]: Start difference. First operand 446 states and 640 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:51,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:51,757 INFO L93 Difference]: Finished difference Result 1537 states and 2228 transitions. [2022-11-26 01:04:51,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 01:04:51,758 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-11-26 01:04:51,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:51,765 INFO L225 Difference]: With dead ends: 1537 [2022-11-26 01:04:51,765 INFO L226 Difference]: Without dead ends: 1061 [2022-11-26 01:04:51,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:04:51,769 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 528 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 532 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:51,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 532 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 01:04:51,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2022-11-26 01:04:51,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 833. [2022-11-26 01:04:51,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 833 states, 668 states have (on average 1.437125748502994) internal successors, (960), 666 states have internal predecessors, (960), 108 states have call successors, (108), 50 states have call predecessors, (108), 56 states have return successors, (125), 117 states have call predecessors, (125), 108 states have call successors, (125) [2022-11-26 01:04:51,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 833 states to 833 states and 1193 transitions. [2022-11-26 01:04:51,857 INFO L78 Accepts]: Start accepts. Automaton has 833 states and 1193 transitions. Word has length 49 [2022-11-26 01:04:51,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:51,857 INFO L495 AbstractCegarLoop]: Abstraction has 833 states and 1193 transitions. [2022-11-26 01:04:51,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:51,857 INFO L276 IsEmpty]: Start isEmpty. Operand 833 states and 1193 transitions. [2022-11-26 01:04:51,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-26 01:04:51,859 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:51,859 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] [2022-11-26 01:04:51,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 01:04:51,859 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:51,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:51,860 INFO L85 PathProgramCache]: Analyzing trace with hash 724334894, now seen corresponding path program 1 times [2022-11-26 01:04:51,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:51,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315462565] [2022-11-26 01:04:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:51,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:51,992 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-26 01:04:51,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:51,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315462565] [2022-11-26 01:04:51,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315462565] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:51,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:51,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 01:04:51,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778969258] [2022-11-26 01:04:51,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:51,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 01:04:51,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:51,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 01:04:51,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:04:51,996 INFO L87 Difference]: Start difference. First operand 833 states and 1193 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:52,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:52,555 INFO L93 Difference]: Finished difference Result 2824 states and 4109 transitions. [2022-11-26 01:04:52,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 01:04:52,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-11-26 01:04:52,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:52,568 INFO L225 Difference]: With dead ends: 2824 [2022-11-26 01:04:52,568 INFO L226 Difference]: Without dead ends: 1930 [2022-11-26 01:04:52,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:04:52,574 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 530 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 537 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:52,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [537 Valid, 533 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 01:04:52,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2022-11-26 01:04:52,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1589. [2022-11-26 01:04:52,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1589 states, 1268 states have (on average 1.4290220820189274) internal successors, (1812), 1270 states have internal predecessors, (1812), 208 states have call successors, (208), 98 states have call predecessors, (208), 112 states have return successors, (249), 221 states have call predecessors, (249), 208 states have call successors, (249) [2022-11-26 01:04:52,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1589 states to 1589 states and 2269 transitions. [2022-11-26 01:04:52,742 INFO L78 Accepts]: Start accepts. Automaton has 1589 states and 2269 transitions. Word has length 49 [2022-11-26 01:04:52,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:52,743 INFO L495 AbstractCegarLoop]: Abstraction has 1589 states and 2269 transitions. [2022-11-26 01:04:52,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-26 01:04:52,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1589 states and 2269 transitions. [2022-11-26 01:04:52,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-26 01:04:52,747 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:52,747 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:52,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 01:04:52,748 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:52,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:52,748 INFO L85 PathProgramCache]: Analyzing trace with hash -590206767, now seen corresponding path program 1 times [2022-11-26 01:04:52,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:52,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949738357] [2022-11-26 01:04:52,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:52,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:52,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:52,978 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-26 01:04:52,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:52,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949738357] [2022-11-26 01:04:52,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949738357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:52,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:52,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:04:52,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715559134] [2022-11-26 01:04:52,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:52,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:04:52,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:52,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:04:52,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:04:52,982 INFO L87 Difference]: Start difference. First operand 1589 states and 2269 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:04:53,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:53,609 INFO L93 Difference]: Finished difference Result 4762 states and 6845 transitions. [2022-11-26 01:04:53,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:04:53,610 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 64 [2022-11-26 01:04:53,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:53,630 INFO L225 Difference]: With dead ends: 4762 [2022-11-26 01:04:53,630 INFO L226 Difference]: Without dead ends: 3179 [2022-11-26 01:04:53,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 01:04:53,637 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 487 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:53,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 448 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 01:04:53,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3179 states. [2022-11-26 01:04:53,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3179 to 2635. [2022-11-26 01:04:53,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 2126 states have (on average 1.4153339604891815) internal successors, (3009), 2129 states have internal predecessors, (3009), 316 states have call successors, (316), 164 states have call predecessors, (316), 192 states have return successors, (398), 342 states have call predecessors, (398), 316 states have call successors, (398) [2022-11-26 01:04:53,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 3723 transitions. [2022-11-26 01:04:53,888 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 3723 transitions. Word has length 64 [2022-11-26 01:04:53,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:53,889 INFO L495 AbstractCegarLoop]: Abstraction has 2635 states and 3723 transitions. [2022-11-26 01:04:53,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:04:53,889 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 3723 transitions. [2022-11-26 01:04:53,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-26 01:04:53,893 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:53,893 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:53,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 01:04:53,895 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:53,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:53,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1982902333, now seen corresponding path program 1 times [2022-11-26 01:04:53,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:53,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651597293] [2022-11-26 01:04:53,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:53,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:53,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:54,175 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-26 01:04:54,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:54,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651597293] [2022-11-26 01:04:54,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651597293] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:54,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:54,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:04:54,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224554224] [2022-11-26 01:04:54,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:54,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:04:54,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:54,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:04:54,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:04:54,180 INFO L87 Difference]: Start difference. First operand 2635 states and 3723 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:04:54,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:54,939 INFO L93 Difference]: Finished difference Result 9255 states and 13148 transitions. [2022-11-26 01:04:54,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:04:54,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 66 [2022-11-26 01:04:54,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:54,973 INFO L225 Difference]: With dead ends: 9255 [2022-11-26 01:04:54,973 INFO L226 Difference]: Without dead ends: 6626 [2022-11-26 01:04:54,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 01:04:54,982 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 522 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:54,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 340 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 01:04:54,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6626 states. [2022-11-26 01:04:55,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6626 to 5108. [2022-11-26 01:04:55,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5108 states, 4119 states have (on average 1.4039815489196408) internal successors, (5783), 4126 states have internal predecessors, (5783), 604 states have call successors, (604), 328 states have call predecessors, (604), 384 states have return successors, (754), 654 states have call predecessors, (754), 604 states have call successors, (754) [2022-11-26 01:04:55,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5108 states to 5108 states and 7141 transitions. [2022-11-26 01:04:55,452 INFO L78 Accepts]: Start accepts. Automaton has 5108 states and 7141 transitions. Word has length 66 [2022-11-26 01:04:55,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:55,453 INFO L495 AbstractCegarLoop]: Abstraction has 5108 states and 7141 transitions. [2022-11-26 01:04:55,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:04:55,453 INFO L276 IsEmpty]: Start isEmpty. Operand 5108 states and 7141 transitions. [2022-11-26 01:04:55,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-26 01:04:55,457 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:55,458 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:55,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 01:04:55,458 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:55,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:55,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1200028401, now seen corresponding path program 1 times [2022-11-26 01:04:55,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:55,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700497586] [2022-11-26 01:04:55,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:55,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:55,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:55,727 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-26 01:04:55,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:55,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700497586] [2022-11-26 01:04:55,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700497586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:55,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:55,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:04:55,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041692766] [2022-11-26 01:04:55,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:55,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:04:55,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:55,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:04:55,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:04:55,730 INFO L87 Difference]: Start difference. First operand 5108 states and 7141 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:04:56,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:56,818 INFO L93 Difference]: Finished difference Result 14036 states and 19761 transitions. [2022-11-26 01:04:56,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:04:56,818 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 68 [2022-11-26 01:04:56,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:56,863 INFO L225 Difference]: With dead ends: 14036 [2022-11-26 01:04:56,864 INFO L226 Difference]: Without dead ends: 8934 [2022-11-26 01:04:56,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 01:04:56,883 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 432 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 443 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:56,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 443 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 01:04:56,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8934 states. [2022-11-26 01:04:57,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8934 to 7564. [2022-11-26 01:04:57,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7564 states, 6087 states have (on average 1.3936257598160013) internal successors, (8483), 6088 states have internal predecessors, (8483), 900 states have call successors, (900), 496 states have call predecessors, (900), 576 states have return successors, (1108), 980 states have call predecessors, (1108), 900 states have call successors, (1108) [2022-11-26 01:04:57,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7564 states to 7564 states and 10491 transitions. [2022-11-26 01:04:57,799 INFO L78 Accepts]: Start accepts. Automaton has 7564 states and 10491 transitions. Word has length 68 [2022-11-26 01:04:57,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:57,800 INFO L495 AbstractCegarLoop]: Abstraction has 7564 states and 10491 transitions. [2022-11-26 01:04:57,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:04:57,800 INFO L276 IsEmpty]: Start isEmpty. Operand 7564 states and 10491 transitions. [2022-11-26 01:04:57,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-26 01:04:57,805 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:57,805 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:57,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 01:04:57,806 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:57,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:57,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1716226171, now seen corresponding path program 1 times [2022-11-26 01:04:57,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:57,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200719756] [2022-11-26 01:04:57,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:57,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:58,093 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 01:04:58,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:58,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200719756] [2022-11-26 01:04:58,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200719756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:58,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:58,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:04:58,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69720801] [2022-11-26 01:04:58,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:58,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:04:58,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:58,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:04:58,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:04:58,099 INFO L87 Difference]: Start difference. First operand 7564 states and 10491 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:04:59,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:59,590 INFO L93 Difference]: Finished difference Result 20318 states and 28385 transitions. [2022-11-26 01:04:59,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:04:59,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 70 [2022-11-26 01:04:59,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:59,675 INFO L225 Difference]: With dead ends: 20318 [2022-11-26 01:04:59,675 INFO L226 Difference]: Without dead ends: 12760 [2022-11-26 01:04:59,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 01:04:59,698 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 415 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:59,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 428 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-26 01:04:59,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12760 states. [2022-11-26 01:05:01,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12760 to 11254. [2022-11-26 01:05:01,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11254 states, 9043 states have (on average 1.382837553909101) internal successors, (12505), 9028 states have internal predecessors, (12505), 1346 states have call successors, (1346), 752 states have call predecessors, (1346), 864 states have return successors, (1630), 1474 states have call predecessors, (1630), 1346 states have call successors, (1630) [2022-11-26 01:05:01,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11254 states to 11254 states and 15481 transitions. [2022-11-26 01:05:01,127 INFO L78 Accepts]: Start accepts. Automaton has 11254 states and 15481 transitions. Word has length 70 [2022-11-26 01:05:01,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:05:01,127 INFO L495 AbstractCegarLoop]: Abstraction has 11254 states and 15481 transitions. [2022-11-26 01:05:01,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:05:01,128 INFO L276 IsEmpty]: Start isEmpty. Operand 11254 states and 15481 transitions. [2022-11-26 01:05:01,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-26 01:05:01,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:05:01,133 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:05:01,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 01:05:01,134 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:05:01,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:05:01,134 INFO L85 PathProgramCache]: Analyzing trace with hash 569561777, now seen corresponding path program 1 times [2022-11-26 01:05:01,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:05:01,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395769109] [2022-11-26 01:05:01,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:01,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:05:01,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:01,385 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-26 01:05:01,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:05:01,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395769109] [2022-11-26 01:05:01,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395769109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:05:01,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:05:01,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:05:01,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157025671] [2022-11-26 01:05:01,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:05:01,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:05:01,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:05:01,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:05:01,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:05:01,388 INFO L87 Difference]: Start difference. First operand 11254 states and 15481 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:05:03,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:05:03,592 INFO L93 Difference]: Finished difference Result 35514 states and 49024 transitions. [2022-11-26 01:05:03,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:05:03,593 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 72 [2022-11-26 01:05:03,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:05:03,682 INFO L225 Difference]: With dead ends: 35514 [2022-11-26 01:05:03,682 INFO L226 Difference]: Without dead ends: 24266 [2022-11-26 01:05:03,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-26 01:05:03,711 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 411 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 01:05:03,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 329 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 01:05:03,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24266 states. [2022-11-26 01:05:05,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24266 to 21672. [2022-11-26 01:05:06,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21672 states, 17425 states have (on average 1.3698134863701579) internal successors, (23869), 17410 states have internal predecessors, (23869), 2556 states have call successors, (2556), 1480 states have call predecessors, (2556), 1690 states have return successors, (3054), 2782 states have call predecessors, (3054), 2556 states have call successors, (3054) [2022-11-26 01:05:06,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21672 states to 21672 states and 29479 transitions. [2022-11-26 01:05:06,098 INFO L78 Accepts]: Start accepts. Automaton has 21672 states and 29479 transitions. Word has length 72 [2022-11-26 01:05:06,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:05:06,099 INFO L495 AbstractCegarLoop]: Abstraction has 21672 states and 29479 transitions. [2022-11-26 01:05:06,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-26 01:05:06,099 INFO L276 IsEmpty]: Start isEmpty. Operand 21672 states and 29479 transitions. [2022-11-26 01:05:06,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-26 01:05:06,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:05:06,108 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:05:06,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 01:05:06,109 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:05:06,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:05:06,109 INFO L85 PathProgramCache]: Analyzing trace with hash -978174771, now seen corresponding path program 1 times [2022-11-26 01:05:06,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:05:06,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122396581] [2022-11-26 01:05:06,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:06,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:05:06,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:06,378 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 01:05:06,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:05:06,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122396581] [2022-11-26 01:05:06,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122396581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:05:06,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:05:06,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:05:06,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283178306] [2022-11-26 01:05:06,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:05:06,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:05:06,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:05:06,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:05:06,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:05:06,381 INFO L87 Difference]: Start difference. First operand 21672 states and 29479 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-26 01:05:09,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:05:09,128 INFO L93 Difference]: Finished difference Result 41506 states and 57162 transitions. [2022-11-26 01:05:09,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:05:09,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2022-11-26 01:05:09,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:05:09,249 INFO L225 Difference]: With dead ends: 41506 [2022-11-26 01:05:09,250 INFO L226 Difference]: Without dead ends: 29368 [2022-11-26 01:05:09,278 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-26 01:05:09,279 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 91 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:05:09,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 351 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:05:09,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29368 states. [2022-11-26 01:05:11,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29368 to 23946. [2022-11-26 01:05:11,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23946 states, 19483 states have (on average 1.3828979109993327) internal successors, (26943), 19468 states have internal predecessors, (26943), 2664 states have call successors, (2664), 1588 states have call predecessors, (2664), 1798 states have return successors, (3162), 2890 states have call predecessors, (3162), 2664 states have call successors, (3162) [2022-11-26 01:05:11,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23946 states to 23946 states and 32769 transitions. [2022-11-26 01:05:11,833 INFO L78 Accepts]: Start accepts. Automaton has 23946 states and 32769 transitions. Word has length 74 [2022-11-26 01:05:11,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:05:11,834 INFO L495 AbstractCegarLoop]: Abstraction has 23946 states and 32769 transitions. [2022-11-26 01:05:11,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-26 01:05:11,835 INFO L276 IsEmpty]: Start isEmpty. Operand 23946 states and 32769 transitions. [2022-11-26 01:05:11,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-26 01:05:11,849 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:05:11,849 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:05:11,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 01:05:11,850 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:05:11,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:05:11,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1461176118, now seen corresponding path program 1 times [2022-11-26 01:05:11,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:05:11,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899469862] [2022-11-26 01:05:11,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:11,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:05:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:11,908 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-26 01:05:11,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:05:11,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899469862] [2022-11-26 01:05:11,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899469862] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:05:11,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:05:11,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:05:11,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592047085] [2022-11-26 01:05:11,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:05:11,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:05:11,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:05:11,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:05:11,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:05:11,911 INFO L87 Difference]: Start difference. First operand 23946 states and 32769 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-26 01:05:14,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:05:14,700 INFO L93 Difference]: Finished difference Result 41529 states and 57129 transitions. [2022-11-26 01:05:14,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:05:14,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2022-11-26 01:05:14,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:05:14,803 INFO L225 Difference]: With dead ends: 41529 [2022-11-26 01:05:14,803 INFO L226 Difference]: Without dead ends: 25612 [2022-11-26 01:05:14,833 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-26 01:05:14,833 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 118 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:05:14,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 261 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:05:14,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25612 states. [2022-11-26 01:05:17,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25612 to 23062. [2022-11-26 01:05:17,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23062 states, 18767 states have (on average 1.3742739915809665) internal successors, (25791), 18720 states have internal predecessors, (25791), 2640 states have call successors, (2640), 1580 states have call predecessors, (2640), 1654 states have return successors, (2810), 2762 states have call predecessors, (2810), 2640 states have call successors, (2810) [2022-11-26 01:05:17,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23062 states to 23062 states and 31241 transitions. [2022-11-26 01:05:17,216 INFO L78 Accepts]: Start accepts. Automaton has 23062 states and 31241 transitions. Word has length 83 [2022-11-26 01:05:17,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:05:17,216 INFO L495 AbstractCegarLoop]: Abstraction has 23062 states and 31241 transitions. [2022-11-26 01:05:17,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-26 01:05:17,217 INFO L276 IsEmpty]: Start isEmpty. Operand 23062 states and 31241 transitions. [2022-11-26 01:05:17,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-26 01:05:17,246 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:05:17,246 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 01:05:17,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 01:05:17,247 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:05:17,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:05:17,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1385793060, now seen corresponding path program 1 times [2022-11-26 01:05:17,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:05:17,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575315353] [2022-11-26 01:05:17,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:17,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:05:17,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:17,341 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-11-26 01:05:17,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:05:17,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575315353] [2022-11-26 01:05:17,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575315353] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:05:17,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:05:17,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:05:17,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080407688] [2022-11-26 01:05:17,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:05:17,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:05:17,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:05:17,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:05:17,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:05:17,344 INFO L87 Difference]: Start difference. First operand 23062 states and 31241 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-26 01:05:20,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:05:20,644 INFO L93 Difference]: Finished difference Result 57507 states and 78300 transitions. [2022-11-26 01:05:20,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:05:20,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 103 [2022-11-26 01:05:20,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:05:20,771 INFO L225 Difference]: With dead ends: 57507 [2022-11-26 01:05:20,771 INFO L226 Difference]: Without dead ends: 34450 [2022-11-26 01:05:20,817 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-26 01:05:20,818 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 115 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:05:20,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 257 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:05:20,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34450 states. [2022-11-26 01:05:24,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34450 to 34268. [2022-11-26 01:05:24,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34268 states, 27909 states have (on average 1.3596689240030098) internal successors, (37947), 27844 states have internal predecessors, (37947), 3892 states have call successors, (3892), 2358 states have call predecessors, (3892), 2466 states have return successors, (4134), 4066 states have call predecessors, (4134), 3892 states have call successors, (4134) [2022-11-26 01:05:24,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34268 states to 34268 states and 45973 transitions. [2022-11-26 01:05:24,167 INFO L78 Accepts]: Start accepts. Automaton has 34268 states and 45973 transitions. Word has length 103 [2022-11-26 01:05:24,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:05:24,167 INFO L495 AbstractCegarLoop]: Abstraction has 34268 states and 45973 transitions. [2022-11-26 01:05:24,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-26 01:05:24,168 INFO L276 IsEmpty]: Start isEmpty. Operand 34268 states and 45973 transitions. [2022-11-26 01:05:24,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-26 01:05:24,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:05:24,201 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 01:05:24,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 01:05:24,202 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:05:24,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:05:24,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1262328639, now seen corresponding path program 1 times [2022-11-26 01:05:24,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:05:24,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066161747] [2022-11-26 01:05:24,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:24,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:05:24,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:24,319 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 5 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-26 01:05:24,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:05:24,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066161747] [2022-11-26 01:05:24,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066161747] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:05:24,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492322231] [2022-11-26 01:05:24,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:24,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:05:24,321 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:05:24,327 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:05:24,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41ca1d03-e7e5-4210-96b8-869b7fa26572/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 01:05:24,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:24,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 01:05:24,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:05:24,604 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 01:05:24,604 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:05:24,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492322231] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:05:24,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:05:24,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-26 01:05:24,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26994] [2022-11-26 01:05:24,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:05:24,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:05:24,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:05:24,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:05:24,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:05:24,607 INFO L87 Difference]: Start difference. First operand 34268 states and 45973 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-26 01:05:28,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:05:28,485 INFO L93 Difference]: Finished difference Result 65562 states and 88933 transitions. [2022-11-26 01:05:28,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:05:28,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 105 [2022-11-26 01:05:28,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:05:28,626 INFO L225 Difference]: With dead ends: 65562 [2022-11-26 01:05:28,626 INFO L226 Difference]: Without dead ends: 42506 [2022-11-26 01:05:28,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:05:28,671 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 82 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 343 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:05:28,671 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 343 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:05:28,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42506 states.