./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS --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 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb --- 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-8393723 [2022-11-19 06:53:28,638 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:53:28,641 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:53:28,683 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:53:28,685 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:53:28,689 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:53:28,691 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:53:28,696 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:53:28,698 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:53:28,703 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:53:28,705 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:53:28,706 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:53:28,708 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:53:28,712 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:53:28,713 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:53:28,714 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:53:28,717 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:53:28,724 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:53:28,726 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:53:28,728 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:53:28,729 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:53:28,734 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:53:28,735 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:53:28,737 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:53:28,741 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:53:28,741 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:53:28,741 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:53:28,742 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:53:28,743 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:53:28,744 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:53:28,744 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:53:28,745 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:53:28,746 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:53:28,747 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:53:28,748 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:53:28,748 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:53:28,749 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:53:28,749 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:53:28,749 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:53:28,750 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:53:28,751 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:53:28,752 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 06:53:28,772 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:53:28,773 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:53:28,773 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:53:28,773 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:53:28,774 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:53:28,774 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:53:28,775 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:53:28,775 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:53:28,775 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:53:28,775 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:53:28,776 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:53:28,776 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:53:28,776 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:53:28,776 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:53:28,777 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:53:28,777 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:53:28,777 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:53:28,777 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:53:28,778 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:53:28,778 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 06:53:28,778 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:53:28,779 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 06:53:28,779 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:53:28,779 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:53:28,779 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:53:28,780 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:53:28,780 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 06:53:28,780 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:53:28,780 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:53:28,781 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:53:28,781 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:53:28,781 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:53:28,781 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:53:28,782 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:53:28,782 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:53:28,782 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:53:28,782 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:53:28,783 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:53:28,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:53:28,783 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:53:28,783 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:53:28,783 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_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/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_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS 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 -> 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb [2022-11-19 06:53:29,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:53:29,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:53:29,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:53:29,066 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:53:29,067 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:53:29,068 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c [2022-11-19 06:53:29,144 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/data/e24927c4e/4443f5ef336b456eb4bec8a874ac1afe/FLAGe0e657f6b [2022-11-19 06:53:29,655 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:53:29,655 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c [2022-11-19 06:53:29,675 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/data/e24927c4e/4443f5ef336b456eb4bec8a874ac1afe/FLAGe0e657f6b [2022-11-19 06:53:29,962 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/data/e24927c4e/4443f5ef336b456eb4bec8a874ac1afe [2022-11-19 06:53:29,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:53:29,966 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:53:29,968 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:53:29,968 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:53:29,983 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:53:29,984 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:53:29" (1/1) ... [2022-11-19 06:53:29,986 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60057f71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:29, skipping insertion in model container [2022-11-19 06:53:29,986 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:53:29" (1/1) ... [2022-11-19 06:53:29,994 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:53:30,055 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:53:30,243 WARN L234 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_12c03279-5033-4cb8-8234-0e1a29afb7be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c[911,924] [2022-11-19 06:53:30,314 WARN L234 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_12c03279-5033-4cb8-8234-0e1a29afb7be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c[8416,8429] [2022-11-19 06:53:30,390 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:53:30,400 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:53:30,417 WARN L234 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_12c03279-5033-4cb8-8234-0e1a29afb7be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c[911,924] [2022-11-19 06:53:30,440 WARN L234 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_12c03279-5033-4cb8-8234-0e1a29afb7be/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c[8416,8429] [2022-11-19 06:53:30,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:53:30,555 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:53:30,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30 WrapperNode [2022-11-19 06:53:30,556 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:53:30,557 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:53:30,557 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:53:30,557 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:53:30,565 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,579 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,639 INFO L138 Inliner]: procedures = 71, calls = 85, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 846 [2022-11-19 06:53:30,640 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:53:30,641 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:53:30,642 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:53:30,642 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:53:30,649 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,650 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,654 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,655 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,683 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,711 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,714 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,717 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,724 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:53:30,725 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:53:30,725 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:53:30,725 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:53:30,726 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (1/1) ... [2022-11-19 06:53:30,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:53:30,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:53:30,768 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:53:30,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:53:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:53:30,810 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-19 06:53:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-19 06:53:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-19 06:53:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-19 06:53:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-19 06:53:30,811 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-19 06:53:30,811 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-19 06:53:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-19 06:53:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-19 06:53:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-19 06:53:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-19 06:53:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-19 06:53:30,812 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-19 06:53:30,812 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-19 06:53:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-19 06:53:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-19 06:53:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-19 06:53:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-19 06:53:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-19 06:53:30,813 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-19 06:53:30,813 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-19 06:53:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-19 06:53:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:53:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-19 06:53:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-19 06:53:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-19 06:53:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-19 06:53:30,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:53:30,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:53:30,815 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-19 06:53:30,815 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-19 06:53:30,942 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:53:30,945 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:53:31,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-11-19 06:53:31,907 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-11-19 06:53:31,999 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:53:32,482 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:53:32,482 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-11-19 06:53:32,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:53:32 BoogieIcfgContainer [2022-11-19 06:53:32,487 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:53:32,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:53:32,491 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:53:32,495 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:53:32,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:53:29" (1/3) ... [2022-11-19 06:53:32,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67abfe3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:53:32, skipping insertion in model container [2022-11-19 06:53:32,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:53:30" (2/3) ... [2022-11-19 06:53:32,498 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67abfe3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:53:32, skipping insertion in model container [2022-11-19 06:53:32,498 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:53:32" (3/3) ... [2022-11-19 06:53:32,500 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-1.c [2022-11-19 06:53:32,520 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:53:32,520 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-19 06:53:32,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:53:32,595 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;@1f7415e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:53:32,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-19 06:53:32,601 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 168 states have (on average 1.5297619047619047) internal successors, (257), 174 states have internal predecessors, (257), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2022-11-19 06:53:32,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-19 06:53:32,612 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:32,612 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] [2022-11-19 06:53:32,613 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:32,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:32,618 INFO L85 PathProgramCache]: Analyzing trace with hash -372055152, now seen corresponding path program 1 times [2022-11-19 06:53:32,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:32,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178119547] [2022-11-19 06:53:32,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:32,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:32,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:33,037 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-19 06:53:33,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:33,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178119547] [2022-11-19 06:53:33,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178119547] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:33,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:33,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:53:33,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487602715] [2022-11-19 06:53:33,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:33,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:53:33,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:33,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:53:33,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:53:33,103 INFO L87 Difference]: Start difference. First operand has 223 states, 168 states have (on average 1.5297619047619047) internal successors, (257), 174 states have internal predecessors, (257), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 06:53:33,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:33,755 INFO L93 Difference]: Finished difference Result 569 states and 844 transitions. [2022-11-19 06:53:33,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 06:53:33,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2022-11-19 06:53:33,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:33,772 INFO L225 Difference]: With dead ends: 569 [2022-11-19 06:53:33,772 INFO L226 Difference]: Without dead ends: 347 [2022-11-19 06:53:33,777 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-19 06:53:33,781 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 385 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:33,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 594 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 06:53:33,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2022-11-19 06:53:33,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 336. [2022-11-19 06:53:33,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 249 states have (on average 1.4337349397590362) internal successors, (357), 253 states have internal predecessors, (357), 58 states have call successors, (58), 28 states have call predecessors, (58), 27 states have return successors, (59), 56 states have call predecessors, (59), 56 states have call successors, (59) [2022-11-19 06:53:33,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 474 transitions. [2022-11-19 06:53:33,901 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 474 transitions. Word has length 44 [2022-11-19 06:53:33,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:33,902 INFO L495 AbstractCegarLoop]: Abstraction has 336 states and 474 transitions. [2022-11-19 06:53:33,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 06:53:33,902 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 474 transitions. [2022-11-19 06:53:33,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-19 06:53:33,907 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:33,907 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] [2022-11-19 06:53:33,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:53:33,908 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:33,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:33,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1137879246, now seen corresponding path program 1 times [2022-11-19 06:53:33,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:33,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955237988] [2022-11-19 06:53:33,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:33,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:33,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:34,129 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-19 06:53:34,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:34,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955237988] [2022-11-19 06:53:34,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955237988] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:34,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:34,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:53:34,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391426574] [2022-11-19 06:53:34,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:34,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:53:34,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:34,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:53:34,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:34,138 INFO L87 Difference]: Start difference. First operand 336 states and 474 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 06:53:35,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:35,165 INFO L93 Difference]: Finished difference Result 873 states and 1197 transitions. [2022-11-19 06:53:35,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 06:53:35,166 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2022-11-19 06:53:35,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:35,169 INFO L225 Difference]: With dead ends: 873 [2022-11-19 06:53:35,170 INFO L226 Difference]: Without dead ends: 407 [2022-11-19 06:53:35,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-19 06:53:35,174 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 846 mSDsluCounter, 630 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 854 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 1038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:35,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [854 Valid, 1038 Invalid, 1038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 06:53:35,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2022-11-19 06:53:35,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 322. [2022-11-19 06:53:35,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 235 states have (on average 1.3787234042553191) internal successors, (324), 239 states have internal predecessors, (324), 58 states have call successors, (58), 28 states have call predecessors, (58), 27 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-11-19 06:53:35,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 438 transitions. [2022-11-19 06:53:35,209 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 438 transitions. Word has length 45 [2022-11-19 06:53:35,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:35,210 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 438 transitions. [2022-11-19 06:53:35,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 06:53:35,210 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 438 transitions. [2022-11-19 06:53:35,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-19 06:53:35,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:35,212 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] [2022-11-19 06:53:35,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:53:35,212 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:35,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:35,213 INFO L85 PathProgramCache]: Analyzing trace with hash -893684051, now seen corresponding path program 1 times [2022-11-19 06:53:35,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:35,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922760151] [2022-11-19 06:53:35,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:35,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:35,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:35,315 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-19 06:53:35,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:35,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922760151] [2022-11-19 06:53:35,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922760151] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:35,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:35,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 06:53:35,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104007431] [2022-11-19 06:53:35,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:35,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:53:35,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:35,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:53:35,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:35,319 INFO L87 Difference]: Start difference. First operand 322 states and 438 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 06:53:36,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:36,163 INFO L93 Difference]: Finished difference Result 788 states and 1046 transitions. [2022-11-19 06:53:36,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 06:53:36,164 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2022-11-19 06:53:36,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:36,170 INFO L225 Difference]: With dead ends: 788 [2022-11-19 06:53:36,171 INFO L226 Difference]: Without dead ends: 611 [2022-11-19 06:53:36,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-11-19 06:53:36,181 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 760 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:36,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 982 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-19 06:53:36,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2022-11-19 06:53:36,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 586. [2022-11-19 06:53:36,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 416 states have (on average 1.3052884615384615) internal successors, (543), 420 states have internal predecessors, (543), 107 states have call successors, (107), 62 states have call predecessors, (107), 61 states have return successors, (122), 105 states have call predecessors, (122), 105 states have call successors, (122) [2022-11-19 06:53:36,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 772 transitions. [2022-11-19 06:53:36,274 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 772 transitions. Word has length 46 [2022-11-19 06:53:36,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:36,274 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 772 transitions. [2022-11-19 06:53:36,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-19 06:53:36,275 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 772 transitions. [2022-11-19 06:53:36,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-19 06:53:36,283 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:36,283 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:36,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:53:36,284 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:36,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:36,285 INFO L85 PathProgramCache]: Analyzing trace with hash -544682438, now seen corresponding path program 1 times [2022-11-19 06:53:36,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:36,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885754245] [2022-11-19 06:53:36,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:36,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:36,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:36,372 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-19 06:53:36,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:36,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885754245] [2022-11-19 06:53:36,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885754245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:36,374 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:36,374 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:36,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474463295] [2022-11-19 06:53:36,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:36,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:36,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:36,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:36,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:36,376 INFO L87 Difference]: Start difference. First operand 586 states and 772 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:36,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:36,517 INFO L93 Difference]: Finished difference Result 587 states and 773 transitions. [2022-11-19 06:53:36,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:36,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2022-11-19 06:53:36,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:36,520 INFO L225 Difference]: With dead ends: 587 [2022-11-19 06:53:36,520 INFO L226 Difference]: Without dead ends: 143 [2022-11-19 06:53:36,521 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-19 06:53:36,523 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 282 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:36,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 248 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:36,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2022-11-19 06:53:36,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2022-11-19 06:53:36,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 114 states have (on average 1.5) internal successors, (171), 115 states have internal predecessors, (171), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-11-19 06:53:36,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 215 transitions. [2022-11-19 06:53:36,546 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 215 transitions. Word has length 50 [2022-11-19 06:53:36,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:36,547 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 215 transitions. [2022-11-19 06:53:36,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:36,547 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 215 transitions. [2022-11-19 06:53:36,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-19 06:53:36,549 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:36,549 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:36,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 06:53:36,549 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:36,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:36,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1455537155, now seen corresponding path program 1 times [2022-11-19 06:53:36,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:36,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447947355] [2022-11-19 06:53:36,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:36,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:36,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:36,710 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-19 06:53:36,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:36,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447947355] [2022-11-19 06:53:36,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447947355] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:36,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:36,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:53:36,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803364864] [2022-11-19 06:53:36,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:36,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:53:36,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:36,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:53:36,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:53:36,714 INFO L87 Difference]: Start difference. First operand 143 states and 215 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 06:53:37,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:37,557 INFO L93 Difference]: Finished difference Result 801 states and 1286 transitions. [2022-11-19 06:53:37,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:53:37,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 55 [2022-11-19 06:53:37,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:37,567 INFO L225 Difference]: With dead ends: 801 [2022-11-19 06:53:37,567 INFO L226 Difference]: Without dead ends: 664 [2022-11-19 06:53:37,569 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-19 06:53:37,574 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 953 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:37,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 961 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-19 06:53:37,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 664 states. [2022-11-19 06:53:37,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 664 to 653. [2022-11-19 06:53:37,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 531 states have (on average 1.5009416195856873) internal successors, (797), 535 states have internal predecessors, (797), 91 states have call successors, (91), 30 states have call predecessors, (91), 30 states have return successors, (137), 88 states have call predecessors, (137), 91 states have call successors, (137) [2022-11-19 06:53:37,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 1025 transitions. [2022-11-19 06:53:37,667 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 1025 transitions. Word has length 55 [2022-11-19 06:53:37,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:37,668 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 1025 transitions. [2022-11-19 06:53:37,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 06:53:37,668 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 1025 transitions. [2022-11-19 06:53:37,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 06:53:37,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:37,673 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:37,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:53:37,673 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:37,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:37,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1311467187, now seen corresponding path program 1 times [2022-11-19 06:53:37,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:37,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015286213] [2022-11-19 06:53:37,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:37,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:37,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:37,946 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:53:37,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:37,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015286213] [2022-11-19 06:53:37,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015286213] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:53:37,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263020703] [2022-11-19 06:53:37,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:37,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:53:37,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:53:37,955 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:53:37,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:53:38,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:38,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:53:38,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:53:38,319 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-19 06:53:38,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:53:38,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263020703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:38,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:53:38,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:53:38,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148713131] [2022-11-19 06:53:38,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:38,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:38,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:38,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:38,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:38,323 INFO L87 Difference]: Start difference. First operand 653 states and 1025 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:38,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:38,586 INFO L93 Difference]: Finished difference Result 1931 states and 3121 transitions. [2022-11-19 06:53:38,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:38,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-19 06:53:38,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:38,596 INFO L225 Difference]: With dead ends: 1931 [2022-11-19 06:53:38,597 INFO L226 Difference]: Without dead ends: 1284 [2022-11-19 06:53:38,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:38,603 INFO L413 NwaCegarLoop]: 195 mSDtfsCounter, 187 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:38,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 361 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:38,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2022-11-19 06:53:38,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1277. [2022-11-19 06:53:38,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1277 states, 1043 states have (on average 1.49568552253116) internal successors, (1560), 1050 states have internal predecessors, (1560), 173 states have call successors, (173), 60 states have call predecessors, (173), 60 states have return successors, (261), 167 states have call predecessors, (261), 173 states have call successors, (261) [2022-11-19 06:53:38,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 1994 transitions. [2022-11-19 06:53:38,808 INFO L78 Accepts]: Start accepts. Automaton has 1277 states and 1994 transitions. Word has length 108 [2022-11-19 06:53:38,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:38,808 INFO L495 AbstractCegarLoop]: Abstraction has 1277 states and 1994 transitions. [2022-11-19 06:53:38,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:38,809 INFO L276 IsEmpty]: Start isEmpty. Operand 1277 states and 1994 transitions. [2022-11-19 06:53:38,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 06:53:38,813 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:38,813 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:38,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 06:53:39,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-19 06:53:39,020 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:39,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:39,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1789257453, now seen corresponding path program 1 times [2022-11-19 06:53:39,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:39,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547764464] [2022-11-19 06:53:39,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:39,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:39,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:39,223 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:53:39,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:39,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547764464] [2022-11-19 06:53:39,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547764464] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:53:39,226 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292334539] [2022-11-19 06:53:39,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:39,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:53:39,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:53:39,231 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:53:39,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:53:39,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:39,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:53:39,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:53:39,533 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 06:53:39,533 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:53:39,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292334539] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:39,533 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:53:39,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:53:39,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329646312] [2022-11-19 06:53:39,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:39,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:39,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:39,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:39,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:39,536 INFO L87 Difference]: Start difference. First operand 1277 states and 1994 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:40,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:40,006 INFO L93 Difference]: Finished difference Result 3788 states and 6084 transitions. [2022-11-19 06:53:40,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:40,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-19 06:53:40,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:40,024 INFO L225 Difference]: With dead ends: 3788 [2022-11-19 06:53:40,024 INFO L226 Difference]: Without dead ends: 2517 [2022-11-19 06:53:40,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:40,036 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 184 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:40,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 358 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:40,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2517 states. [2022-11-19 06:53:40,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2517 to 2505. [2022-11-19 06:53:40,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2505 states, 2052 states have (on average 1.489278752436647) internal successors, (3056), 2065 states have internal predecessors, (3056), 332 states have call successors, (332), 120 states have call predecessors, (332), 120 states have return successors, (500), 320 states have call predecessors, (500), 332 states have call successors, (500) [2022-11-19 06:53:40,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2505 states to 2505 states and 3888 transitions. [2022-11-19 06:53:40,281 INFO L78 Accepts]: Start accepts. Automaton has 2505 states and 3888 transitions. Word has length 108 [2022-11-19 06:53:40,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:40,282 INFO L495 AbstractCegarLoop]: Abstraction has 2505 states and 3888 transitions. [2022-11-19 06:53:40,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:40,282 INFO L276 IsEmpty]: Start isEmpty. Operand 2505 states and 3888 transitions. [2022-11-19 06:53:40,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 06:53:40,288 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:40,288 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:40,299 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:53:40,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-19 06:53:40,495 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:40,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:40,496 INFO L85 PathProgramCache]: Analyzing trace with hash 972062029, now seen corresponding path program 1 times [2022-11-19 06:53:40,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:40,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309582573] [2022-11-19 06:53:40,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:40,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:40,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:40,648 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:53:40,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:40,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309582573] [2022-11-19 06:53:40,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309582573] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:53:40,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146589855] [2022-11-19 06:53:40,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:40,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:53:40,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:53:40,650 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:53:40,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:53:40,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:40,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:53:40,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:53:40,942 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-19 06:53:40,942 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:53:40,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146589855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:40,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:53:40,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:53:40,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062628036] [2022-11-19 06:53:40,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:40,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:40,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:40,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:40,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:40,945 INFO L87 Difference]: Start difference. First operand 2505 states and 3888 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:41,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:41,459 INFO L93 Difference]: Finished difference Result 7442 states and 11869 transitions. [2022-11-19 06:53:41,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:41,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-19 06:53:41,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:41,497 INFO L225 Difference]: With dead ends: 7442 [2022-11-19 06:53:41,497 INFO L226 Difference]: Without dead ends: 4943 [2022-11-19 06:53:41,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:41,510 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 178 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:41,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 358 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:41,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4943 states. [2022-11-19 06:53:41,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4943 to 4921. [2022-11-19 06:53:41,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4921 states, 4040 states have (on average 1.4821782178217822) internal successors, (5988), 4065 states have internal predecessors, (5988), 640 states have call successors, (640), 240 states have call predecessors, (640), 240 states have return successors, (960), 616 states have call predecessors, (960), 640 states have call successors, (960) [2022-11-19 06:53:42,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4921 states to 4921 states and 7588 transitions. [2022-11-19 06:53:42,032 INFO L78 Accepts]: Start accepts. Automaton has 4921 states and 7588 transitions. Word has length 108 [2022-11-19 06:53:42,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:42,034 INFO L495 AbstractCegarLoop]: Abstraction has 4921 states and 7588 transitions. [2022-11-19 06:53:42,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:42,034 INFO L276 IsEmpty]: Start isEmpty. Operand 4921 states and 7588 transitions. [2022-11-19 06:53:42,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 06:53:42,044 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:42,044 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:42,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 06:53:42,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:53:42,252 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:42,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:42,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1593615443, now seen corresponding path program 1 times [2022-11-19 06:53:42,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:42,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885116938] [2022-11-19 06:53:42,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:42,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:42,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:42,476 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-19 06:53:42,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:42,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885116938] [2022-11-19 06:53:42,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885116938] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:53:42,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129449406] [2022-11-19 06:53:42,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:42,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:53:42,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:53:42,479 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:53:42,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:53:42,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:42,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:53:42,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:53:42,803 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 06:53:42,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:53:42,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129449406] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:42,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:53:42,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-19 06:53:42,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927180633] [2022-11-19 06:53:42,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:42,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:42,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:42,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:42,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:42,807 INFO L87 Difference]: Start difference. First operand 4921 states and 7588 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:43,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:43,808 INFO L93 Difference]: Finished difference Result 14630 states and 23157 transitions. [2022-11-19 06:53:43,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:43,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 108 [2022-11-19 06:53:43,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:43,874 INFO L225 Difference]: With dead ends: 14630 [2022-11-19 06:53:43,874 INFO L226 Difference]: Without dead ends: 9715 [2022-11-19 06:53:43,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 06:53:43,897 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 172 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:43,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 358 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:43,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9715 states. [2022-11-19 06:53:44,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9715 to 9673. [2022-11-19 06:53:44,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9673 states, 7956 states have (on average 1.4746103569632982) internal successors, (11732), 8005 states have internal predecessors, (11732), 1236 states have call successors, (1236), 480 states have call predecessors, (1236), 480 states have return successors, (1844), 1188 states have call predecessors, (1844), 1236 states have call successors, (1844) [2022-11-19 06:53:44,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9673 states to 9673 states and 14812 transitions. [2022-11-19 06:53:44,987 INFO L78 Accepts]: Start accepts. Automaton has 9673 states and 14812 transitions. Word has length 108 [2022-11-19 06:53:44,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:44,988 INFO L495 AbstractCegarLoop]: Abstraction has 9673 states and 14812 transitions. [2022-11-19 06:53:44,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 2 states have internal predecessors, (84), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:53:44,988 INFO L276 IsEmpty]: Start isEmpty. Operand 9673 states and 14812 transitions. [2022-11-19 06:53:45,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-19 06:53:45,003 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:45,003 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:45,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:53:45,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12c03279-5033-4cb8-8234-0e1a29afb7be/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:53:45,212 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:45,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:45,212 INFO L85 PathProgramCache]: Analyzing trace with hash 229933581, now seen corresponding path program 1 times [2022-11-19 06:53:45,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:45,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057876729] [2022-11-19 06:53:45,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:45,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:45,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:45,357 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-19 06:53:45,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:45,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057876729] [2022-11-19 06:53:45,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057876729] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:45,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:45,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:45,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940536221] [2022-11-19 06:53:45,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:45,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:45,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:45,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:45,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:45,361 INFO L87 Difference]: Start difference. First operand 9673 states and 14812 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:53:46,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:46,486 INFO L93 Difference]: Finished difference Result 19627 states and 30781 transitions. [2022-11-19 06:53:46,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:46,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 108 [2022-11-19 06:53:46,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:46,583 INFO L225 Difference]: With dead ends: 19627 [2022-11-19 06:53:46,583 INFO L226 Difference]: Without dead ends: 11881 [2022-11-19 06:53:46,620 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-19 06:53:46,620 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 92 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 455 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:46,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 455 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:46,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11881 states. [2022-11-19 06:53:47,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11881 to 11097. [2022-11-19 06:53:48,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11097 states, 9316 states have (on average 1.5118076427651352) internal successors, (14084), 9365 states have internal predecessors, (14084), 1268 states have call successors, (1268), 512 states have call predecessors, (1268), 512 states have return successors, (1876), 1220 states have call predecessors, (1876), 1268 states have call successors, (1876) [2022-11-19 06:53:48,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11097 states to 11097 states and 17228 transitions. [2022-11-19 06:53:48,050 INFO L78 Accepts]: Start accepts. Automaton has 11097 states and 17228 transitions. Word has length 108 [2022-11-19 06:53:48,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:48,051 INFO L495 AbstractCegarLoop]: Abstraction has 11097 states and 17228 transitions. [2022-11-19 06:53:48,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 06:53:48,051 INFO L276 IsEmpty]: Start isEmpty. Operand 11097 states and 17228 transitions. [2022-11-19 06:53:48,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 06:53:48,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:48,085 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:48,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 06:53:48,085 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:48,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:48,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1223291041, now seen corresponding path program 1 times [2022-11-19 06:53:48,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:48,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880850139] [2022-11-19 06:53:48,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:48,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:48,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:48,209 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-19 06:53:48,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:48,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880850139] [2022-11-19 06:53:48,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880850139] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:48,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:48,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:48,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470498867] [2022-11-19 06:53:48,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:48,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:48,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:48,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:48,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:48,221 INFO L87 Difference]: Start difference. First operand 11097 states and 17228 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:53:50,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:50,034 INFO L93 Difference]: Finished difference Result 32926 states and 52193 transitions. [2022-11-19 06:53:50,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:50,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-19 06:53:50,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:50,171 INFO L225 Difference]: With dead ends: 32926 [2022-11-19 06:53:50,171 INFO L226 Difference]: Without dead ends: 21835 [2022-11-19 06:53:50,226 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-19 06:53:50,227 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 178 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:50,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 360 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:50,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21835 states. [2022-11-19 06:53:52,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21835 to 21721. [2022-11-19 06:53:52,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21721 states, 18244 states have (on average 1.5016443762332823) internal successors, (27396), 18341 states have internal predecessors, (27396), 2452 states have call successors, (2452), 1024 states have call predecessors, (2452), 1024 states have return successors, (3604), 2356 states have call predecessors, (3604), 2452 states have call successors, (3604) [2022-11-19 06:53:52,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21721 states to 21721 states and 33452 transitions. [2022-11-19 06:53:52,737 INFO L78 Accepts]: Start accepts. Automaton has 21721 states and 33452 transitions. Word has length 146 [2022-11-19 06:53:52,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:52,739 INFO L495 AbstractCegarLoop]: Abstraction has 21721 states and 33452 transitions. [2022-11-19 06:53:52,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:53:52,740 INFO L276 IsEmpty]: Start isEmpty. Operand 21721 states and 33452 transitions. [2022-11-19 06:53:52,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 06:53:52,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:52,824 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:52,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 06:53:52,824 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:52,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:52,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1633320704, now seen corresponding path program 1 times [2022-11-19 06:53:52,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:52,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582652546] [2022-11-19 06:53:52,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:52,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:52,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:52,976 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-19 06:53:52,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:52,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582652546] [2022-11-19 06:53:52,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582652546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:52,977 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:52,977 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:52,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84300686] [2022-11-19 06:53:52,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:52,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:52,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:52,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:52,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:52,981 INFO L87 Difference]: Start difference. First operand 21721 states and 33452 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:53:55,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:53:55,968 INFO L93 Difference]: Finished difference Result 64446 states and 101249 transitions. [2022-11-19 06:53:55,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:53:55,969 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-19 06:53:55,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:53:56,196 INFO L225 Difference]: With dead ends: 64446 [2022-11-19 06:53:56,196 INFO L226 Difference]: Without dead ends: 42731 [2022-11-19 06:53:56,300 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-19 06:53:56,301 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 180 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:53:56,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 360 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:53:56,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42731 states. [2022-11-19 06:53:59,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42731 to 42505. [2022-11-19 06:53:59,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42505 states, 35716 states have (on average 1.4909844327472281) internal successors, (53252), 35909 states have internal predecessors, (53252), 4740 states have call successors, (4740), 2048 states have call predecessors, (4740), 2048 states have return successors, (6916), 4548 states have call predecessors, (6916), 4740 states have call successors, (6916) [2022-11-19 06:53:59,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42505 states to 42505 states and 64908 transitions. [2022-11-19 06:53:59,626 INFO L78 Accepts]: Start accepts. Automaton has 42505 states and 64908 transitions. Word has length 146 [2022-11-19 06:53:59,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:53:59,626 INFO L495 AbstractCegarLoop]: Abstraction has 42505 states and 64908 transitions. [2022-11-19 06:53:59,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:53:59,627 INFO L276 IsEmpty]: Start isEmpty. Operand 42505 states and 64908 transitions. [2022-11-19 06:53:59,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-19 06:53:59,752 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:53:59,752 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:53:59,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 06:53:59,753 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:53:59,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:53:59,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1905401878, now seen corresponding path program 1 times [2022-11-19 06:53:59,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:53:59,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498353363] [2022-11-19 06:53:59,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:53:59,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:53:59,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:53:59,872 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-19 06:53:59,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:53:59,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498353363] [2022-11-19 06:53:59,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498353363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:53:59,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:53:59,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:53:59,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535156074] [2022-11-19 06:53:59,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:53:59,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:53:59,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:53:59,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:53:59,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:53:59,875 INFO L87 Difference]: Start difference. First operand 42505 states and 64908 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:54:05,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:54:05,898 INFO L93 Difference]: Finished difference Result 126094 states and 196241 transitions. [2022-11-19 06:54:05,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:54:05,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 146 [2022-11-19 06:54:05,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:54:06,549 INFO L225 Difference]: With dead ends: 126094 [2022-11-19 06:54:06,550 INFO L226 Difference]: Without dead ends: 83595 [2022-11-19 06:54:06,723 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-19 06:54:06,724 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 183 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:54:06,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 368 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:54:06,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83595 states. [2022-11-19 06:54:12,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83595 to 83145. [2022-11-19 06:54:12,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83145 states, 69892 states have (on average 1.4798260172838094) internal successors, (103428), 70277 states have internal predecessors, (103428), 9156 states have call successors, (9156), 4096 states have call predecessors, (9156), 4096 states have return successors, (13252), 8772 states have call predecessors, (13252), 9156 states have call successors, (13252) [2022-11-19 06:54:13,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83145 states to 83145 states and 125836 transitions. [2022-11-19 06:54:13,311 INFO L78 Accepts]: Start accepts. Automaton has 83145 states and 125836 transitions. Word has length 146 [2022-11-19 06:54:13,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:54:13,311 INFO L495 AbstractCegarLoop]: Abstraction has 83145 states and 125836 transitions. [2022-11-19 06:54:13,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-19 06:54:13,312 INFO L276 IsEmpty]: Start isEmpty. Operand 83145 states and 125836 transitions. [2022-11-19 06:54:13,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-11-19 06:54:13,771 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:54:13,771 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:54:13,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 06:54:13,772 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:54:13,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:54:13,772 INFO L85 PathProgramCache]: Analyzing trace with hash 790412858, now seen corresponding path program 1 times [2022-11-19 06:54:13,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:54:13,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454798439] [2022-11-19 06:54:13,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:54:13,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:54:13,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:54:13,911 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-19 06:54:13,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:54:13,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454798439] [2022-11-19 06:54:13,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454798439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:54:13,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:54:13,912 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:54:13,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869340108] [2022-11-19 06:54:13,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:54:13,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:54:13,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:54:13,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:54:13,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:54:13,914 INFO L87 Difference]: Start difference. First operand 83145 states and 125836 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)