./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.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_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/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_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/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_84911c60-c464-4d91-ba1b-80847e9da716/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 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 --- 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 08:29:20,706 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:29:20,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:29:20,748 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:29:20,748 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:29:20,749 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:29:20,751 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:29:20,753 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:29:20,755 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:29:20,756 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:29:20,757 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:29:20,767 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:29:20,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:29:20,769 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:29:20,770 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:29:20,771 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:29:20,772 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:29:20,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:29:20,775 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:29:20,777 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:29:20,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:29:20,779 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:29:20,781 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:29:20,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:29:20,786 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:29:20,786 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:29:20,786 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:29:20,787 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:29:20,788 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:29:20,788 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:29:20,789 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:29:20,790 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:29:20,790 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:29:20,791 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:29:20,792 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:29:20,793 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:29:20,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:29:20,794 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:29:20,794 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:29:20,795 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:29:20,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:29:20,796 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:29:20,819 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:29:20,819 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:29:20,820 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:29:20,820 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:29:20,821 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:29:20,821 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:29:20,821 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:29:20,821 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:29:20,822 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:29:20,822 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:29:20,822 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:29:20,822 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:29:20,822 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:29:20,822 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:29:20,823 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:29:20,823 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:29:20,823 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:29:20,823 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:29:20,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:29:20,824 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:29:20,824 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:29:20,824 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:29:20,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:29:20,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:29:20,825 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:29:20,825 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:29:20,825 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:29:20,826 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:29:20,826 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:29:20,826 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:29:20,826 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:29:20,826 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:29:20,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:20,827 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:29:20,827 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:29:20,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:29:20,827 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:29:20,828 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:29:20,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:29:20,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:29:20,828 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:29:20,828 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_84911c60-c464-4d91-ba1b-80847e9da716/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_84911c60-c464-4d91-ba1b-80847e9da716/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 -> 25d1aac916acb353bef6b5512adabc0f3abdf00fe5619505211974e4efa18990 [2022-11-19 08:29:21,122 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:29:21,158 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:29:21,160 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:29:21,162 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:29:21,163 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:29:21,164 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2022-11-19 08:29:21,229 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/data/43590721c/0c28d39c16c34ab68a8767b3a7dbcda9/FLAG16462ee98 [2022-11-19 08:29:21,837 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:29:21,843 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c [2022-11-19 08:29:21,880 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/data/43590721c/0c28d39c16c34ab68a8767b3a7dbcda9/FLAG16462ee98 [2022-11-19 08:29:22,058 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/data/43590721c/0c28d39c16c34ab68a8767b3a7dbcda9 [2022-11-19 08:29:22,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:29:22,064 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:29:22,069 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:22,070 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:29:22,073 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:29:22,074 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:22,075 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bca5f9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22, skipping insertion in model container [2022-11-19 08:29:22,076 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:22,084 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:29:22,178 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:29:22,642 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_84911c60-c464-4d91-ba1b-80847e9da716/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2022-11-19 08:29:22,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:22,770 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:29:22,880 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_84911c60-c464-4d91-ba1b-80847e9da716/sv-benchmarks/c/product-lines/email_spec11_product22.cil.c[40875,40888] [2022-11-19 08:29:22,924 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:29:22,969 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:29:22,970 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22 WrapperNode [2022-11-19 08:29:22,970 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:29:22,971 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:22,971 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:29:22,971 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:29:22,980 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,046 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,119 INFO L138 Inliner]: procedures = 128, calls = 205, calls flagged for inlining = 58, calls inlined = 53, statements flattened = 1011 [2022-11-19 08:29:23,120 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:29:23,121 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:29:23,121 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:29:23,122 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:29:23,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,132 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,151 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,152 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,182 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,206 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,210 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,216 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:29:23,217 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:29:23,218 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:29:23,218 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:29:23,219 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (1/1) ... [2022-11-19 08:29:23,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:29:23,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:23,282 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:29:23,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:29:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-19 08:29:23,327 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-19 08:29:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-19 08:29:23,327 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-19 08:29:23,327 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-19 08:29:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-19 08:29:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-19 08:29:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-19 08:29:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-19 08:29:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-19 08:29:23,328 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-19 08:29:23,328 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-19 08:29:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-19 08:29:23,329 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-19 08:29:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-19 08:29:23,329 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-19 08:29:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-19 08:29:23,329 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-19 08:29:23,329 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-19 08:29:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-11-19 08:29:23,330 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-11-19 08:29:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-19 08:29:23,330 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-19 08:29:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:29:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-19 08:29:23,330 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-19 08:29:23,330 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-19 08:29:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-19 08:29:23,331 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-19 08:29:23,331 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-19 08:29:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-19 08:29:23,333 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-19 08:29:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-19 08:29:23,333 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-19 08:29:23,333 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-19 08:29:23,334 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-19 08:29:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-19 08:29:23,334 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-19 08:29:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:29:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-19 08:29:23,334 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-19 08:29:23,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:29:23,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:29:23,655 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:29:23,657 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:29:24,446 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:29:24,978 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:29:24,978 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 08:29:24,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:24 BoogieIcfgContainer [2022-11-19 08:29:24,984 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:29:24,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:29:24,987 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:29:24,990 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:29:24,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:29:22" (1/3) ... [2022-11-19 08:29:24,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b695179 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:24, skipping insertion in model container [2022-11-19 08:29:24,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:29:22" (2/3) ... [2022-11-19 08:29:24,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b695179 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:29:24, skipping insertion in model container [2022-11-19 08:29:24,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:29:24" (3/3) ... [2022-11-19 08:29:24,994 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product22.cil.c [2022-11-19 08:29:25,012 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:29:25,012 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:29:25,079 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:29:25,086 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;@2d86d11b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:29:25,086 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:29:25,091 INFO L276 IsEmpty]: Start isEmpty. Operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2022-11-19 08:29:25,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-19 08:29:25,106 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:25,107 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:25,107 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:25,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:25,116 INFO L85 PathProgramCache]: Analyzing trace with hash -897372651, now seen corresponding path program 1 times [2022-11-19 08:29:25,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:25,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281564338] [2022-11-19 08:29:25,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:25,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:25,565 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:29:25,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:25,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281564338] [2022-11-19 08:29:25,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281564338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:25,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:25,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 08:29:25,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708222096] [2022-11-19 08:29:25,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:25,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 08:29:25,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:25,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 08:29:25,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:29:25,624 INFO L87 Difference]: Start difference. First operand has 171 states, 100 states have (on average 1.34) internal successors, (134), 104 states have internal predecessors, (134), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:29:25,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:25,826 INFO L93 Difference]: Finished difference Result 259 states and 346 transitions. [2022-11-19 08:29:25,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 08:29:25,829 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 66 [2022-11-19 08:29:25,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:25,846 INFO L225 Difference]: With dead ends: 259 [2022-11-19 08:29:25,846 INFO L226 Difference]: Without dead ends: 168 [2022-11-19 08:29:25,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:29:25,853 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:25,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 196 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:29:25,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2022-11-19 08:29:25,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 168. [2022-11-19 08:29:25,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 101 states have internal predecessors, (128), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-19 08:29:25,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 227 transitions. [2022-11-19 08:29:25,926 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 227 transitions. Word has length 66 [2022-11-19 08:29:25,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:25,928 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 227 transitions. [2022-11-19 08:29:25,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:29:25,930 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 227 transitions. [2022-11-19 08:29:25,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-19 08:29:25,937 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:25,938 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:25,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:29:25,938 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:25,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:25,939 INFO L85 PathProgramCache]: Analyzing trace with hash -497417856, now seen corresponding path program 1 times [2022-11-19 08:29:25,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:25,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55315737] [2022-11-19 08:29:25,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:25,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:26,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:26,175 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:29:26,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:26,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55315737] [2022-11-19 08:29:26,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55315737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:26,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:26,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:26,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566549945] [2022-11-19 08:29:26,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:26,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:26,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:26,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:26,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:26,181 INFO L87 Difference]: Start difference. First operand 168 states and 227 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:29:26,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:26,303 INFO L93 Difference]: Finished difference Result 255 states and 334 transitions. [2022-11-19 08:29:26,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:29:26,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 67 [2022-11-19 08:29:26,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:26,306 INFO L225 Difference]: With dead ends: 255 [2022-11-19 08:29:26,306 INFO L226 Difference]: Without dead ends: 170 [2022-11-19 08:29:26,307 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 08:29:26,309 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 0 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:26,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 385 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:29:26,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2022-11-19 08:29:26,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2022-11-19 08:29:26,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 100 states have (on average 1.3) internal successors, (130), 103 states have internal predecessors, (130), 50 states have call successors, (50), 19 states have call predecessors, (50), 19 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2022-11-19 08:29:26,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 229 transitions. [2022-11-19 08:29:26,327 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 229 transitions. Word has length 67 [2022-11-19 08:29:26,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:26,328 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 229 transitions. [2022-11-19 08:29:26,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:29:26,328 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 229 transitions. [2022-11-19 08:29:26,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-19 08:29:26,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:26,331 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:26,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:29:26,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:26,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:26,332 INFO L85 PathProgramCache]: Analyzing trace with hash 721315999, now seen corresponding path program 1 times [2022-11-19 08:29:26,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:26,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358252079] [2022-11-19 08:29:26,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:26,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:26,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:26,516 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:29:26,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:26,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358252079] [2022-11-19 08:29:26,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358252079] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:29:26,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:29:26,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:29:26,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834131789] [2022-11-19 08:29:26,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:29:26,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:29:26,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:29:26,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:29:26,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:29:26,520 INFO L87 Difference]: Start difference. First operand 170 states and 229 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:29:26,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:29:26,639 INFO L93 Difference]: Finished difference Result 370 states and 517 transitions. [2022-11-19 08:29:26,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:29:26,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2022-11-19 08:29:26,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:29:26,643 INFO L225 Difference]: With dead ends: 370 [2022-11-19 08:29:26,643 INFO L226 Difference]: Without dead ends: 218 [2022-11-19 08:29:26,645 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 08:29:26,646 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 57 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:29:26,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 392 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:29:26,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2022-11-19 08:29:26,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 213. [2022-11-19 08:29:26,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 132 states have (on average 1.3863636363636365) internal successors, (183), 135 states have internal predecessors, (183), 61 states have call successors, (61), 19 states have call predecessors, (61), 19 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-11-19 08:29:26,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 304 transitions. [2022-11-19 08:29:26,686 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 304 transitions. Word has length 72 [2022-11-19 08:29:26,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:29:26,688 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 304 transitions. [2022-11-19 08:29:26,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:29:26,689 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 304 transitions. [2022-11-19 08:29:26,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-19 08:29:26,696 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:29:26,696 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:29:26,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:29:26,696 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:29:26,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:29:26,697 INFO L85 PathProgramCache]: Analyzing trace with hash 953316719, now seen corresponding path program 1 times [2022-11-19 08:29:26,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:29:26,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085668847] [2022-11-19 08:29:26,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:26,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:29:26,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:26,972 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:29:26,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:29:26,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085668847] [2022-11-19 08:29:26,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085668847] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:29:26,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098095264] [2022-11-19 08:29:26,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:29:26,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:29:26,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:29:26,993 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:29:27,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:29:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:29:27,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:29:27,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:29:27,439 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:29:27,439 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:29:27,561 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:29:27,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098095264] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:29:27,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1535827804] [2022-11-19 08:29:27,590 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2022-11-19 08:29:27,591 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:29:27,595 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:29:27,600 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:29:27,604 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:30:11,162 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-19 08:30:11,462 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-19 08:30:11,761 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 255 for LOIs [2022-11-19 08:30:13,525 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-19 08:30:13,567 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 257 for LOIs [2022-11-19 08:30:34,421 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 436 for LOIs [2022-11-19 08:30:36,473 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 436 for LOIs [2022-11-19 08:30:36,726 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 446 for LOIs [2022-11-19 08:30:37,296 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 469 for LOIs [2022-11-19 08:30:40,445 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:30:56,154 WARN L233 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:01,547 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:24,949 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 486 DAG size of output: 324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:32,738 WARN L233 SmtUtils]: Spent 7.57s on a formula simplification. DAG size of input: 498 DAG size of output: 382 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:39,169 WARN L233 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 508 DAG size of output: 290 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:47,127 WARN L233 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 563 DAG size of output: 324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:31:57,893 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 565 DAG size of output: 326 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:32:14,701 WARN L233 SmtUtils]: Spent 13.16s on a formula simplification. DAG size of input: 469 DAG size of output: 360 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:32:38,393 WARN L233 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 446 DAG size of output: 256 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:32:44,609 WARN L233 SmtUtils]: Spent 5.66s on a formula simplification. DAG size of input: 465 DAG size of output: 264 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:32:50,301 WARN L233 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 473 DAG size of output: 311 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:33:07,964 WARN L233 SmtUtils]: Spent 8.13s on a formula simplification. DAG size of input: 553 DAG size of output: 416 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:33:17,476 WARN L233 SmtUtils]: Spent 8.86s on a formula simplification. DAG size of input: 596 DAG size of output: 441 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:33:27,049 WARN L233 SmtUtils]: Spent 8.89s on a formula simplification. DAG size of input: 597 DAG size of output: 439 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:33:37,878 WARN L233 SmtUtils]: Spent 10.15s on a formula simplification. DAG size of input: 661 DAG size of output: 482 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:33:49,295 WARN L233 SmtUtils]: Spent 10.69s on a formula simplification. DAG size of input: 683 DAG size of output: 504 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:34:20,935 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3018#(and (<= |outgoing_getClientAutoResponse_~retValue_acc~18#1| 1) (<= 2 |outgoing_~tmp~6#1|) (= ~__ste_Client_Keyring1_User2~0 0) (<= 0 |outgoing_getClientPrivateKey_#res#1|) (<= 2 |outgoing_incoming__wrappee__Forward_~client#1|) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= 0 |outgoing_getClientPrivateKey_~retValue_acc~19#1|) (= |old(~__ste_email_encryptionKey0~0)| 0) (<= |outgoing_incoming_~tmp~9#1| 0) (<= 1 |outgoing_outgoing__wrappee__Keys_~msg#1|) (<= 2 |outgoing_incoming__wrappee__Encrypt_~client#1|) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 2 |outgoing_~receiver~0#1|) (<= |outgoing_findPublicKey_~retValue_acc~24#1| 0) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (<= 2 |outgoing_findPublicKey_#in~userid#1|) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= |outgoing_incoming__wrappee__AutoResponder_~client#1| 2) (<= |outgoing_autoRespond_~__utac__ad__arg2~0#1| 1) (<= 1 |outgoing_incoming__wrappee__Forward_#in~msg#1|) (<= 0 |outgoing_incoming__wrappee__AutoResponder_~tmp~7#1|) (<= ~__ste_email_encryptionKey1~0 0) (<= 1 |outgoing_deliver_#in~msg#1|) (<= 2 |outgoing_incoming__wrappee__Forward_#in~client#1|) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= |outgoing_~tmp___0~2#1| 0) (<= 1 |outgoing_mail_~msg#1|) (<= 0 |outgoing_getClientAutoResponse_#res#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~msg#1| 1) (= ~__ste_client_name1~0.base 0) (<= 0 ~__ste_client_autoResponse1~0) (<= |outgoing_findPublicKey_~handle#1| 1) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= 2 |outgoing___utac_acc__DecryptAutoResponder_spec__1_~client#1|) (<= |outgoing_autoRespond_#in~msg#1| 1) (<= 0 |outgoing_getClientAutoResponse_~retValue_acc~18#1|) (<= 2 |old(~__ste_email_to0~0)|) (<= |outgoing_getClientPrivateKey_#res#1| 0) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~client#1| 2) (= ~__ste_Email_counter~0 0) (<= |outgoing_incoming_#in~msg#1| 1) (<= 2 |outgoing_deliver_~client#1|) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (= ~__ste_email_isSignatureVerified0~0 0) (<= 1 |outgoing_~client#1|) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (<= |outgoing_getClientAutoResponse_#res#1| 1) (<= |outgoing_getClientAutoResponse_~handle#1| 2) (<= |outgoing_findPublicKey_#in~userid#1| 2) (<= 2 |outgoing_incoming_~client#1|) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (<= 1 |outgoing_deliver_~msg#1|) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (<= 2 |outgoing_findPublicKey_~userid#1|) (<= 0 |outgoing_incoming_~tmp~9#1|) (<= |outgoing_incoming__wrappee__Encrypt_~msg#1| 1) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= |outgoing_deliver_#in~msg#1| 1) (<= 1 |outgoing_outgoing__wrappee__Keys_~client#1|) (<= |outgoing_autoRespond_#in~client#1| 2) (<= 2 |outgoing_getClientAutoResponse_#in~handle#1|) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= |old(~queue_empty~0)| 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (= |old(~__ste_email_from0~0)| 0) (<= |outgoing_deliver_#in~client#1| 2) (<= |outgoing_deliver_~msg#1| 1) (<= ~queue_empty~0 1) (<= 1 |outgoing_findPublicKey_#in~handle#1|) (= ~__ste_email_signKey0~0 0) (<= 1 |outgoing_incoming_#in~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 1 |outgoing_autoRespond_~msg#1|) (<= |outgoing_incoming__wrappee__Encrypt_#in~client#1| 2) (<= 2 |outgoing_incoming__wrappee__AutoResponder_~client#1|) (<= 0 ~__ste_email_isEncrypted1~0) (<= 0 (+ |outgoing_outgoing__wrappee__Keys_~tmp~5#1| 2147483648)) (= ~__SELECTED_FEATURE_Keys~0 0) (<= 1 |outgoing_incoming__wrappee__AutoResponder_~msg#1|) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 2 |outgoing_getClientPrivateKey_#in~handle#1|) (<= 0 ~__ste_email_isEncrypted0~0) (<= |outgoing_findPublicKey_#in~handle#1| 1) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (= ~__ste_email_isSigned0~0 0) (<= |outgoing_incoming__wrappee__AutoResponder_#in~msg#1| 1) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_isSigned1~0 0) (<= |outgoing_getClientAutoResponse_#in~handle#1| 2) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~msg#1|) (<= 1 |outgoing_incoming__wrappee__AutoResponder_#in~msg#1|) (<= |outgoing_incoming__wrappee__Encrypt_~client#1| 2) (<= 2 |outgoing_getClientAutoResponse_~handle#1|) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (<= 1 |outgoing_autoRespond_~__utac__ad__arg2~0#1|) (<= |outgoing_incoming__wrappee__Forward_#in~msg#1| 1) (= ~__ste_Client_Keyring2_User1~0 0) (<= 3 ~__ste_client_idCounter2~0) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_~msg#1| 1) (<= |outgoing_deliver_~client#1| 2) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= 1 |outgoing_incoming__wrappee__Forward_~msg#1|) (<= |outgoing_autoRespond_~msg#1| 1) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 1 ~queue_empty~0) (<= 1 |outgoing_autoRespond_#in~msg#1|) (= ~bob~0 1) (<= |outgoing_incoming__wrappee__AutoResponder_#in~client#1| 2) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (= |outgoing_incoming_~privkey~0#1| 0) (<= 0 ~queued_message~0) (<= |outgoing_~receiver~0#1| 2) (= ~__ste_Client_AddressBook1_Alias2~0 0) (= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_client_outbuffer0~0 0) (<= |outgoing_findPublicKey_#res#1| 0) (<= |outgoing_outgoing__wrappee__Keys_~client#1| 1) (<= 789 ~__ste_client_privateKey2~0) (<= |outgoing_getClientId_#in~handle#1| 1) (<= |outgoing_getClientId_~retValue_acc~26#1| 2147483647) (<= |outgoing_findPublicKey_~userid#1| 2) (<= |outgoing_incoming__wrappee__Forward_~msg#1| 1) (<= |outgoing_incoming_~client#1| 2) (<= 2 |outgoing_incoming__wrappee__AutoResponder_#in~client#1|) (<= |outgoing_~tmp~6#1| 2) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing_mail_~client#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (= |outgoing_~pubkey~0#1| 0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= 2 |outgoing_autoRespond_~__utac__ad__arg1~0#1|) (<= 0 |outgoing_findPublicKey_~retValue_acc~24#1|) (<= |outgoing_mail_~msg#1| 1) (= |old(~queued_client~0)| 0) (<= |outgoing_getClientPrivateKey_~handle#1| 2) (<= |outgoing_mail_~tmp~4#1| 2) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (<= 0 |outgoing_~tmp___0~2#1|) (= 0 |outgoing___utac_acc__DecryptAutoResponder_spec__1_~tmp~0#1|) (<= |outgoing_outgoing__wrappee__Keys_~tmp~5#1| 2147483647) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (<= |outgoing_outgoing__wrappee__Keys_#in~client#1| 1) (<= |outgoing_getClientPrivateKey_~retValue_acc~19#1| 0) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (<= 2 |outgoing_autoRespond_#in~client#1|) (= ~__ste_Client_Keyring1_User1~0 0) (<= 2 |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~client#1|) (<= |outgoing_autoRespond_~__utac__ad__arg1~0#1| 2) (= |#NULL.offset| 0) (<= 1 |outgoing_incoming__wrappee__Encrypt_#in~msg#1|) (<= |outgoing_incoming_~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 1 |outgoing_incoming_~msg#1|) (<= |outgoing_incoming__wrappee__Forward_~client#1| 2) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (<= |outgoing_autoRespond_~client#1| 2) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= 2 |outgoing_incoming__wrappee__Encrypt_#in~client#1|) (<= |outgoing_~msg#1| 1) (<= 2 |outgoing_autoRespond_~client#1|) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= |outgoing_outgoing__wrappee__Keys_~msg#1| 1) (= 0 ~__ste_Client_AddressBook0_Address0~0) (<= |outgoing_incoming__wrappee__Encrypt_#in~msg#1| 1) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= 1 |outgoing_findPublicKey_~handle#1|) (<= ~__ste_client_privateKey1~0 0) (= |old(~__ste_email_isEncrypted1~0)| 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |outgoing_incoming__wrappee__Forward_#in~client#1| 2) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_#in~client#1|) (<= |outgoing_~client#1| 1) (<= |outgoing___utac_acc__DecryptAutoResponder_spec__1_~client#1| 2) (<= 1 |outgoing_incoming__wrappee__Encrypt_~msg#1|) (<= 2 |outgoing_getClientPrivateKey_~handle#1|) (= |old(~__ste_email_encryptionKey1~0)| 0) (<= 2 |outgoing_incoming_#in~client#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 |outgoing_findPublicKey_#res#1|) (= ~__ste_client_outbuffer2~0 0) (<= 1 |outgoing_outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing_incoming__wrappee__AutoResponder_~msg#1| 1) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= |outgoing_getClientPrivateKey_#in~handle#1| 2) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= 1 |outgoing_mail_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (<= 1 |outgoing___utac_acc__DecryptAutoResponder_spec__1_#in~msg#1|) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 2 |outgoing_mail_~tmp~4#1|) (<= 1 |outgoing___utac_acc__DecryptAutoResponder_spec__1_~msg#1|) (<= |outgoing_incoming__wrappee__AutoResponder_~tmp~7#1| 1) (<= 0 (+ |outgoing_getClientId_~retValue_acc~26#1| 2147483648)) (<= 0 ~__ste_email_encryptionKey0~0) (<= 2 |outgoing_deliver_#in~client#1|) (= |#NULL.base| 0) (<= |outgoing_incoming_#in~client#1| 2) (<= |outgoing_outgoing__wrappee__Keys_#in~msg#1| 1) (<= 0 ~__ste_client_privateKey1~0) (= ~__ste_email_signKey1~0 0) (<= ~queued_client~0 0))' at error location [2022-11-19 08:34:20,936 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:34:20,936 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:34:20,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-19 08:34:20,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383992982] [2022-11-19 08:34:20,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:34:20,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:34:20,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:20,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:34:20,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=3251, Unknown=0, NotChecked=0, Total=3422 [2022-11-19 08:34:20,940 INFO L87 Difference]: Start difference. First operand 213 states and 304 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:34:21,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:21,236 INFO L93 Difference]: Finished difference Result 548 states and 836 transitions. [2022-11-19 08:34:21,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:34:21,238 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 73 [2022-11-19 08:34:21,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:21,247 INFO L225 Difference]: With dead ends: 548 [2022-11-19 08:34:21,248 INFO L226 Difference]: Without dead ends: 463 [2022-11-19 08:34:21,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 163 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 220.4s TimeCoverageRelationStatistics Valid=171, Invalid=3251, Unknown=0, NotChecked=0, Total=3422 [2022-11-19 08:34:21,251 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 215 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:21,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 775 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 08:34:21,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2022-11-19 08:34:21,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 448. [2022-11-19 08:34:21,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 303 states have (on average 1.5148514851485149) internal successors, (459), 306 states have internal predecessors, (459), 125 states have call successors, (125), 19 states have call predecessors, (125), 19 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2022-11-19 08:34:21,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 708 transitions. [2022-11-19 08:34:21,314 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 708 transitions. Word has length 73 [2022-11-19 08:34:21,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:21,315 INFO L495 AbstractCegarLoop]: Abstraction has 448 states and 708 transitions. [2022-11-19 08:34:21,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-19 08:34:21,315 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 708 transitions. [2022-11-19 08:34:21,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-19 08:34:21,318 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:21,319 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:21,334 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:34:21,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:34:21,534 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:21,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:21,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1153268605, now seen corresponding path program 1 times [2022-11-19 08:34:21,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:21,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142362598] [2022-11-19 08:34:21,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:21,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:21,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:21,657 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:21,657 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:21,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142362598] [2022-11-19 08:34:21,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142362598] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:21,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:21,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:21,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080084450] [2022-11-19 08:34:21,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:21,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:21,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:21,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:21,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:21,660 INFO L87 Difference]: Start difference. First operand 448 states and 708 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:21,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:21,794 INFO L93 Difference]: Finished difference Result 1101 states and 1774 transitions. [2022-11-19 08:34:21,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:21,794 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 79 [2022-11-19 08:34:21,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:21,799 INFO L225 Difference]: With dead ends: 1101 [2022-11-19 08:34:21,799 INFO L226 Difference]: Without dead ends: 685 [2022-11-19 08:34:21,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:21,801 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 55 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:21,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 416 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:21,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2022-11-19 08:34:21,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 680. [2022-11-19 08:34:21,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 471 states have (on average 1.5329087048832273) internal successors, (722), 474 states have internal predecessors, (722), 189 states have call successors, (189), 19 states have call predecessors, (189), 19 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2022-11-19 08:34:21,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1099 transitions. [2022-11-19 08:34:21,847 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1099 transitions. Word has length 79 [2022-11-19 08:34:21,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:21,847 INFO L495 AbstractCegarLoop]: Abstraction has 680 states and 1099 transitions. [2022-11-19 08:34:21,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:21,848 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1099 transitions. [2022-11-19 08:34:21,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-19 08:34:21,852 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:21,853 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:21,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:34:21,853 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:21,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:21,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1958750794, now seen corresponding path program 1 times [2022-11-19 08:34:21,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:21,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203541984] [2022-11-19 08:34:21,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:21,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:21,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:21,932 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:21,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:21,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203541984] [2022-11-19 08:34:21,932 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203541984] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:21,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:21,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:21,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497772937] [2022-11-19 08:34:21,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:21,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:21,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:21,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:21,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:21,934 INFO L87 Difference]: Start difference. First operand 680 states and 1099 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:22,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:22,090 INFO L93 Difference]: Finished difference Result 1658 states and 2717 transitions. [2022-11-19 08:34:22,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:22,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 80 [2022-11-19 08:34:22,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:22,097 INFO L225 Difference]: With dead ends: 1658 [2022-11-19 08:34:22,097 INFO L226 Difference]: Without dead ends: 1040 [2022-11-19 08:34:22,099 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 08:34:22,100 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 53 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:22,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:22,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1040 states. [2022-11-19 08:34:22,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1040 to 1035. [2022-11-19 08:34:22,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1035 states, 731 states have (on average 1.5403556771545828) internal successors, (1126), 734 states have internal predecessors, (1126), 284 states have call successors, (284), 19 states have call predecessors, (284), 19 states have return successors, (283), 283 states have call predecessors, (283), 283 states have call successors, (283) [2022-11-19 08:34:22,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1035 states to 1035 states and 1693 transitions. [2022-11-19 08:34:22,173 INFO L78 Accepts]: Start accepts. Automaton has 1035 states and 1693 transitions. Word has length 80 [2022-11-19 08:34:22,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:22,173 INFO L495 AbstractCegarLoop]: Abstraction has 1035 states and 1693 transitions. [2022-11-19 08:34:22,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:22,174 INFO L276 IsEmpty]: Start isEmpty. Operand 1035 states and 1693 transitions. [2022-11-19 08:34:22,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-19 08:34:22,180 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:22,180 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:22,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:34:22,180 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:22,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:22,181 INFO L85 PathProgramCache]: Analyzing trace with hash 2027824817, now seen corresponding path program 1 times [2022-11-19 08:34:22,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:22,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861672951] [2022-11-19 08:34:22,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:22,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:22,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:22,261 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:22,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:22,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861672951] [2022-11-19 08:34:22,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861672951] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:22,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:22,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:22,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938019893] [2022-11-19 08:34:22,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:22,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:22,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:22,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:22,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:22,263 INFO L87 Difference]: Start difference. First operand 1035 states and 1693 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:22,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:22,434 INFO L93 Difference]: Finished difference Result 2456 states and 4061 transitions. [2022-11-19 08:34:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:22,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 81 [2022-11-19 08:34:22,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:22,443 INFO L225 Difference]: With dead ends: 2456 [2022-11-19 08:34:22,443 INFO L226 Difference]: Without dead ends: 1563 [2022-11-19 08:34:22,446 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 08:34:22,447 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 51 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:22,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 388 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:22,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1563 states. [2022-11-19 08:34:22,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1563 to 1558. [2022-11-19 08:34:22,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1558 states, 1131 states have (on average 1.5455349248452697) internal successors, (1748), 1134 states have internal predecessors, (1748), 407 states have call successors, (407), 19 states have call predecessors, (407), 19 states have return successors, (406), 406 states have call predecessors, (406), 406 states have call successors, (406) [2022-11-19 08:34:22,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 1558 states and 2561 transitions. [2022-11-19 08:34:22,556 INFO L78 Accepts]: Start accepts. Automaton has 1558 states and 2561 transitions. Word has length 81 [2022-11-19 08:34:22,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:22,556 INFO L495 AbstractCegarLoop]: Abstraction has 1558 states and 2561 transitions. [2022-11-19 08:34:22,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:22,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1558 states and 2561 transitions. [2022-11-19 08:34:22,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-19 08:34:22,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:22,564 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:22,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:34:22,564 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:22,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:22,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1846513015, now seen corresponding path program 1 times [2022-11-19 08:34:22,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:22,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465248962] [2022-11-19 08:34:22,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:22,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:22,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:22,643 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:22,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:22,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465248962] [2022-11-19 08:34:22,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465248962] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:22,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:22,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:22,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453013707] [2022-11-19 08:34:22,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:22,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:22,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:22,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:22,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:22,646 INFO L87 Difference]: Start difference. First operand 1558 states and 2561 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:22,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:22,862 INFO L93 Difference]: Finished difference Result 3666 states and 6089 transitions. [2022-11-19 08:34:22,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:22,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2022-11-19 08:34:22,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:22,876 INFO L225 Difference]: With dead ends: 3666 [2022-11-19 08:34:22,876 INFO L226 Difference]: Without dead ends: 2387 [2022-11-19 08:34:22,881 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 08:34:22,882 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 49 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:22,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 388 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:22,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2387 states. [2022-11-19 08:34:23,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2387 to 2382. [2022-11-19 08:34:23,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2382 states, 1776 states have (on average 1.5484234234234233) internal successors, (2750), 1779 states have internal predecessors, (2750), 586 states have call successors, (586), 19 states have call predecessors, (586), 19 states have return successors, (585), 585 states have call predecessors, (585), 585 states have call successors, (585) [2022-11-19 08:34:23,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2382 states to 2382 states and 3921 transitions. [2022-11-19 08:34:23,090 INFO L78 Accepts]: Start accepts. Automaton has 2382 states and 3921 transitions. Word has length 82 [2022-11-19 08:34:23,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:23,090 INFO L495 AbstractCegarLoop]: Abstraction has 2382 states and 3921 transitions. [2022-11-19 08:34:23,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:23,091 INFO L276 IsEmpty]: Start isEmpty. Operand 2382 states and 3921 transitions. [2022-11-19 08:34:23,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-19 08:34:23,099 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:23,100 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:23,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 08:34:23,100 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:23,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:23,101 INFO L85 PathProgramCache]: Analyzing trace with hash 1376795789, now seen corresponding path program 1 times [2022-11-19 08:34:23,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:23,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28268662] [2022-11-19 08:34:23,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:23,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:23,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:23,177 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:23,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:23,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28268662] [2022-11-19 08:34:23,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28268662] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:23,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:23,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:23,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501638922] [2022-11-19 08:34:23,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:23,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:23,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:23,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:23,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:23,180 INFO L87 Difference]: Start difference. First operand 2382 states and 3921 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:23,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:23,459 INFO L93 Difference]: Finished difference Result 5877 states and 9761 transitions. [2022-11-19 08:34:23,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:23,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2022-11-19 08:34:23,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:23,481 INFO L225 Difference]: With dead ends: 5877 [2022-11-19 08:34:23,481 INFO L226 Difference]: Without dead ends: 3917 [2022-11-19 08:34:23,489 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 08:34:23,490 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 47 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:23,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 410 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:23,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3917 states. [2022-11-19 08:34:23,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3917 to 3912. [2022-11-19 08:34:23,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3912 states, 2930 states have (on average 1.5375426621160408) internal successors, (4505), 2933 states have internal predecessors, (4505), 962 states have call successors, (962), 19 states have call predecessors, (962), 19 states have return successors, (961), 961 states have call predecessors, (961), 961 states have call successors, (961) [2022-11-19 08:34:23,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3912 states to 3912 states and 6428 transitions. [2022-11-19 08:34:23,853 INFO L78 Accepts]: Start accepts. Automaton has 3912 states and 6428 transitions. Word has length 83 [2022-11-19 08:34:23,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:23,853 INFO L495 AbstractCegarLoop]: Abstraction has 3912 states and 6428 transitions. [2022-11-19 08:34:23,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:23,853 INFO L276 IsEmpty]: Start isEmpty. Operand 3912 states and 6428 transitions. [2022-11-19 08:34:23,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-19 08:34:23,866 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:23,867 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:23,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:34:23,867 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:23,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:23,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1657397349, now seen corresponding path program 1 times [2022-11-19 08:34:23,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:23,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22782661] [2022-11-19 08:34:23,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:23,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:23,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:23,955 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:23,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:23,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22782661] [2022-11-19 08:34:23,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22782661] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:23,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:23,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:23,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667022454] [2022-11-19 08:34:23,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:23,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:23,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:23,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:23,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:23,959 INFO L87 Difference]: Start difference. First operand 3912 states and 6428 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:24,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:24,412 INFO L93 Difference]: Finished difference Result 9738 states and 16158 transitions. [2022-11-19 08:34:24,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:24,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 84 [2022-11-19 08:34:24,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:24,447 INFO L225 Difference]: With dead ends: 9738 [2022-11-19 08:34:24,448 INFO L226 Difference]: Without dead ends: 6514 [2022-11-19 08:34:24,457 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 08:34:24,458 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 45 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:24,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:24,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6514 states. [2022-11-19 08:34:24,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6514 to 6509. [2022-11-19 08:34:24,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6509 states, 4921 states have (on average 1.5334281650071124) internal successors, (7546), 4924 states have internal predecessors, (7546), 1568 states have call successors, (1568), 19 states have call predecessors, (1568), 19 states have return successors, (1567), 1567 states have call predecessors, (1567), 1567 states have call successors, (1567) [2022-11-19 08:34:25,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6509 states to 6509 states and 10681 transitions. [2022-11-19 08:34:25,025 INFO L78 Accepts]: Start accepts. Automaton has 6509 states and 10681 transitions. Word has length 84 [2022-11-19 08:34:25,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:25,025 INFO L495 AbstractCegarLoop]: Abstraction has 6509 states and 10681 transitions. [2022-11-19 08:34:25,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:25,027 INFO L276 IsEmpty]: Start isEmpty. Operand 6509 states and 10681 transitions. [2022-11-19 08:34:25,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-19 08:34:25,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:25,042 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:25,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:34:25,043 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:25,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:25,043 INFO L85 PathProgramCache]: Analyzing trace with hash -243257061, now seen corresponding path program 1 times [2022-11-19 08:34:25,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:25,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752669248] [2022-11-19 08:34:25,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:25,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:25,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:25,146 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:25,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:25,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752669248] [2022-11-19 08:34:25,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752669248] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:25,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:25,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:25,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98052036] [2022-11-19 08:34:25,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:25,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:25,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:25,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:25,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:25,149 INFO L87 Difference]: Start difference. First operand 6509 states and 10681 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:26,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:26,007 INFO L93 Difference]: Finished difference Result 16990 states and 28076 transitions. [2022-11-19 08:34:26,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:26,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2022-11-19 08:34:26,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:26,089 INFO L225 Difference]: With dead ends: 16990 [2022-11-19 08:34:26,089 INFO L226 Difference]: Without dead ends: 11458 [2022-11-19 08:34:26,109 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 08:34:26,110 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 43 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:26,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 405 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:26,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11458 states. [2022-11-19 08:34:27,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11458 to 11453. [2022-11-19 08:34:27,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11453 states, 8662 states have (on average 1.5200877395520664) internal successors, (13167), 8665 states have internal predecessors, (13167), 2771 states have call successors, (2771), 19 states have call predecessors, (2771), 19 states have return successors, (2770), 2770 states have call predecessors, (2770), 2770 states have call successors, (2770) [2022-11-19 08:34:27,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11453 states to 11453 states and 18708 transitions. [2022-11-19 08:34:27,113 INFO L78 Accepts]: Start accepts. Automaton has 11453 states and 18708 transitions. Word has length 85 [2022-11-19 08:34:27,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:27,114 INFO L495 AbstractCegarLoop]: Abstraction has 11453 states and 18708 transitions. [2022-11-19 08:34:27,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:27,114 INFO L276 IsEmpty]: Start isEmpty. Operand 11453 states and 18708 transitions. [2022-11-19 08:34:27,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-11-19 08:34:27,135 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:27,135 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:27,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 08:34:27,135 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:27,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:27,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1880309884, now seen corresponding path program 1 times [2022-11-19 08:34:27,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:27,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148202698] [2022-11-19 08:34:27,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:27,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:27,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:27,224 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:27,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:27,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148202698] [2022-11-19 08:34:27,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148202698] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:27,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:27,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:27,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402744323] [2022-11-19 08:34:27,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:27,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:27,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:27,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:27,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:27,227 INFO L87 Difference]: Start difference. First operand 11453 states and 18708 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:28,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:28,801 INFO L93 Difference]: Finished difference Result 30309 states and 49842 transitions. [2022-11-19 08:34:28,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:28,802 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 86 [2022-11-19 08:34:28,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:28,898 INFO L225 Difference]: With dead ends: 30309 [2022-11-19 08:34:28,898 INFO L226 Difference]: Without dead ends: 20285 [2022-11-19 08:34:28,937 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 08:34:28,938 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 41 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:28,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:28,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20285 states. [2022-11-19 08:34:30,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20285 to 20280. [2022-11-19 08:34:30,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20280 states, 15450 states have (on average 1.5123624595469256) internal successors, (23366), 15453 states have internal predecessors, (23366), 4810 states have call successors, (4810), 19 states have call predecessors, (4810), 19 states have return successors, (4809), 4809 states have call predecessors, (4809), 4809 states have call successors, (4809) [2022-11-19 08:34:30,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20280 states to 20280 states and 32985 transitions. [2022-11-19 08:34:30,672 INFO L78 Accepts]: Start accepts. Automaton has 20280 states and 32985 transitions. Word has length 86 [2022-11-19 08:34:30,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:30,672 INFO L495 AbstractCegarLoop]: Abstraction has 20280 states and 32985 transitions. [2022-11-19 08:34:30,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:30,673 INFO L276 IsEmpty]: Start isEmpty. Operand 20280 states and 32985 transitions. [2022-11-19 08:34:30,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-19 08:34:30,695 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:30,696 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:30,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 08:34:30,696 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:30,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:30,698 INFO L85 PathProgramCache]: Analyzing trace with hash 165662749, now seen corresponding path program 1 times [2022-11-19 08:34:30,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:30,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321718894] [2022-11-19 08:34:30,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:30,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:30,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:30,793 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:30,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:30,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321718894] [2022-11-19 08:34:30,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321718894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:30,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:30,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:30,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372961947] [2022-11-19 08:34:30,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:30,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:30,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:30,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:30,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:30,796 INFO L87 Difference]: Start difference. First operand 20280 states and 32985 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:33,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:33,219 INFO L93 Difference]: Finished difference Result 55021 states and 89934 transitions. [2022-11-19 08:34:33,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:33,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 87 [2022-11-19 08:34:33,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:33,379 INFO L225 Difference]: With dead ends: 55021 [2022-11-19 08:34:33,379 INFO L226 Difference]: Without dead ends: 36725 [2022-11-19 08:34:33,434 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 08:34:33,435 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 39 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:33,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:33,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36725 states. [2022-11-19 08:34:36,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36725 to 36720. [2022-11-19 08:34:36,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36720 states, 28175 states have (on average 1.5016858917480036) internal successors, (42310), 28178 states have internal predecessors, (42310), 8525 states have call successors, (8525), 19 states have call predecessors, (8525), 19 states have return successors, (8524), 8524 states have call predecessors, (8524), 8524 states have call successors, (8524) [2022-11-19 08:34:36,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36720 states to 36720 states and 59359 transitions. [2022-11-19 08:34:36,205 INFO L78 Accepts]: Start accepts. Automaton has 36720 states and 59359 transitions. Word has length 87 [2022-11-19 08:34:36,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:36,205 INFO L495 AbstractCegarLoop]: Abstraction has 36720 states and 59359 transitions. [2022-11-19 08:34:36,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:36,206 INFO L276 IsEmpty]: Start isEmpty. Operand 36720 states and 59359 transitions. [2022-11-19 08:34:36,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-19 08:34:36,229 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:36,229 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:36,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 08:34:36,229 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:36,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:36,230 INFO L85 PathProgramCache]: Analyzing trace with hash 739736316, now seen corresponding path program 1 times [2022-11-19 08:34:36,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:36,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690648810] [2022-11-19 08:34:36,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:36,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:36,311 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:34:36,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:36,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690648810] [2022-11-19 08:34:36,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690648810] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:36,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:34:36,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:34:36,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472347684] [2022-11-19 08:34:36,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:36,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:34:36,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:36,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:34:36,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:34:36,315 INFO L87 Difference]: Start difference. First operand 36720 states and 59359 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:40,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:40,426 INFO L93 Difference]: Finished difference Result 67638 states and 109515 transitions. [2022-11-19 08:34:40,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:34:40,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 88 [2022-11-19 08:34:40,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:40,752 INFO L225 Difference]: With dead ends: 67638 [2022-11-19 08:34:40,753 INFO L226 Difference]: Without dead ends: 67553 [2022-11-19 08:34:40,781 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 08:34:40,782 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 37 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:40,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 393 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:34:40,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67553 states. [2022-11-19 08:34:45,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67553 to 67548. [2022-11-19 08:34:45,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67548 states, 52204 states have (on average 1.4877404030342503) internal successors, (77666), 52207 states have internal predecessors, (77666), 15324 states have call successors, (15324), 19 states have call predecessors, (15324), 19 states have return successors, (15323), 15323 states have call predecessors, (15323), 15323 states have call successors, (15323) [2022-11-19 08:34:45,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67548 states to 67548 states and 108313 transitions. [2022-11-19 08:34:45,867 INFO L78 Accepts]: Start accepts. Automaton has 67548 states and 108313 transitions. Word has length 88 [2022-11-19 08:34:45,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:34:45,867 INFO L495 AbstractCegarLoop]: Abstraction has 67548 states and 108313 transitions. [2022-11-19 08:34:45,868 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-19 08:34:45,868 INFO L276 IsEmpty]: Start isEmpty. Operand 67548 states and 108313 transitions. [2022-11-19 08:34:45,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-19 08:34:45,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:34:45,895 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:34:45,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 08:34:45,895 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:34:45,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:34:45,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1966460604, now seen corresponding path program 1 times [2022-11-19 08:34:45,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:34:45,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531276458] [2022-11-19 08:34:45,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:45,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:34:45,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:47,821 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 08:34:47,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:34:47,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531276458] [2022-11-19 08:34:47,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531276458] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:34:47,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821983914] [2022-11-19 08:34:47,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:34:47,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:34:47,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:34:47,823 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:34:47,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84911c60-c464-4d91-ba1b-80847e9da716/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:34:48,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:34:48,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 82 conjunts are in the unsatisfiable core [2022-11-19 08:34:48,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:34:49,207 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-19 08:34:49,208 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:34:49,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821983914] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:34:49,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:34:49,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [21] total 37 [2022-11-19 08:34:49,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077331810] [2022-11-19 08:34:49,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:34:49,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-19 08:34:49,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:34:49,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-19 08:34:49,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=1228, Unknown=0, NotChecked=0, Total=1332 [2022-11-19 08:34:49,213 INFO L87 Difference]: Start difference. First operand 67548 states and 108313 transitions. Second operand has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 8 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) [2022-11-19 08:34:58,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:34:58,296 INFO L93 Difference]: Finished difference Result 100750 states and 161320 transitions. [2022-11-19 08:34:58,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-19 08:34:58,296 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 13 states have (on average 4.538461538461538) internal successors, (59), 13 states have internal predecessors, (59), 8 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (13), 8 states have call predecessors, (13), 7 states have call successors, (13) Word has length 89 [2022-11-19 08:34:58,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:34:58,824 INFO L225 Difference]: With dead ends: 100750 [2022-11-19 08:34:58,825 INFO L226 Difference]: Without dead ends: 100619 [2022-11-19 08:34:58,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=267, Invalid=2595, Unknown=0, NotChecked=0, Total=2862 [2022-11-19 08:34:58,859 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 449 mSDsluCounter, 2594 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 2854 SdHoareTripleChecker+Invalid, 2593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:34:58,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 2854 Invalid, 2593 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 2417 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-19 08:34:58,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100619 states.