./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0 --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 cc83a32f8f5c6143265231752530a7f576faa355052cdad9509cfbce0d0adeb3 --- 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-e04fb08 [2022-11-16 16:17:56,738 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 16:17:56,741 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 16:17:56,787 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 16:17:56,788 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 16:17:56,793 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 16:17:56,796 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 16:17:56,800 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 16:17:56,803 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 16:17:56,806 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 16:17:56,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 16:17:56,808 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 16:17:56,809 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 16:17:56,810 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 16:17:56,811 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 16:17:56,813 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 16:17:56,814 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 16:17:56,818 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 16:17:56,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 16:17:56,826 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 16:17:56,830 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 16:17:56,832 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 16:17:56,834 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 16:17:56,835 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 16:17:56,842 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 16:17:56,847 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 16:17:56,848 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 16:17:56,849 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 16:17:56,850 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 16:17:56,851 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 16:17:56,852 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 16:17:56,853 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 16:17:56,855 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 16:17:56,856 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 16:17:56,858 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 16:17:56,859 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 16:17:56,859 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 16:17:56,860 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 16:17:56,860 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 16:17:56,862 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 16:17:56,862 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 16:17:56,863 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 16:17:56,909 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 16:17:56,909 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 16:17:56,910 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 16:17:56,910 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 16:17:56,912 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 16:17:56,912 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 16:17:56,912 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 16:17:56,913 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 16:17:56,913 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 16:17:56,913 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 16:17:56,914 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 16:17:56,915 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 16:17:56,915 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 16:17:56,915 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 16:17:56,916 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 16:17:56,916 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 16:17:56,916 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 16:17:56,917 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 16:17:56,918 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 16:17:56,918 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 16:17:56,918 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 16:17:56,919 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 16:17:56,919 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 16:17:56,921 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 16:17:56,921 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 16:17:56,921 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 16:17:56,922 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 16:17:56,922 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 16:17:56,922 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 16:17:56,923 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 16:17:56,923 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 16:17:56,923 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 16:17:56,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:17:56,924 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 16:17:56,924 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 16:17:56,925 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 16:17:56,925 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 16:17:56,925 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 16:17:56,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 16:17:56,926 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 16:17:56,926 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 16:17:56,927 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_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/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_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0 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 -> cc83a32f8f5c6143265231752530a7f576faa355052cdad9509cfbce0d0adeb3 [2022-11-16 16:17:57,237 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 16:17:57,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 16:17:57,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 16:17:57,265 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 16:17:57,266 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 16:17:57,268 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/email_spec4_product24.cil.c [2022-11-16 16:17:57,342 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/data/e8ac603ca/5bbd02f0b86a4abea17d6663269ea1d9/FLAG7e60ee245 [2022-11-16 16:17:57,936 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 16:17:57,936 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/sv-benchmarks/c/product-lines/email_spec4_product24.cil.c [2022-11-16 16:17:57,953 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/data/e8ac603ca/5bbd02f0b86a4abea17d6663269ea1d9/FLAG7e60ee245 [2022-11-16 16:17:58,165 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/data/e8ac603ca/5bbd02f0b86a4abea17d6663269ea1d9 [2022-11-16 16:17:58,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 16:17:58,169 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 16:17:58,173 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 16:17:58,173 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 16:17:58,177 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 16:17:58,178 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:17:58" (1/1) ... [2022-11-16 16:17:58,179 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40041202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:58, skipping insertion in model container [2022-11-16 16:17:58,180 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 04:17:58" (1/1) ... [2022-11-16 16:17:58,190 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 16:17:58,302 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 16:17:58,836 WARN L229 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_a909a41a-48b0-4283-9871-5b986d61e82c/sv-benchmarks/c/product-lines/email_spec4_product24.cil.c[33676,33689] [2022-11-16 16:17:58,999 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:17:59,012 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 16:17:59,074 WARN L229 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_a909a41a-48b0-4283-9871-5b986d61e82c/sv-benchmarks/c/product-lines/email_spec4_product24.cil.c[33676,33689] [2022-11-16 16:17:59,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 16:17:59,206 INFO L208 MainTranslator]: Completed translation [2022-11-16 16:17:59,206 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59 WrapperNode [2022-11-16 16:17:59,207 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 16:17:59,208 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 16:17:59,208 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 16:17:59,208 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 16:17:59,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,293 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,395 INFO L138 Inliner]: procedures = 130, calls = 209, calls flagged for inlining = 63, calls inlined = 58, statements flattened = 1034 [2022-11-16 16:17:59,410 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 16:17:59,411 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 16:17:59,411 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 16:17:59,411 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 16:17:59,422 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,423 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,430 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,461 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,467 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,472 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,480 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 16:17:59,481 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 16:17:59,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 16:17:59,482 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 16:17:59,483 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (1/1) ... [2022-11-16 16:17:59,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 16:17:59,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:17:59,556 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 16:17:59,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 16:17:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-16 16:17:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-16 16:17:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-16 16:17:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-16 16:17:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-16 16:17:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-16 16:17:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-16 16:17:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-16 16:17:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-16 16:17:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-16 16:17:59,670 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-16 16:17:59,670 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-16 16:17:59,671 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-16 16:17:59,671 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-16 16:17:59,671 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-16 16:17:59,671 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-16 16:17:59,671 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-16 16:17:59,672 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-11-16 16:17:59,672 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-11-16 16:17:59,672 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-16 16:17:59,672 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-16 16:17:59,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 16:17:59,673 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-16 16:17:59,673 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-16 16:17:59,673 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-16 16:17:59,673 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-16 16:17:59,673 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-16 16:17:59,674 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-16 16:17:59,674 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-16 16:17:59,674 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-16 16:17:59,674 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-16 16:17:59,674 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-16 16:17:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-16 16:17:59,675 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-16 16:17:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-16 16:17:59,675 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-16 16:17:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 16:17:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-16 16:17:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-16 16:17:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 16:17:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 16:18:00,007 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 16:18:00,010 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 16:18:01,104 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 16:18:01,710 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 16:18:01,710 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 16:18:01,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:18:01 BoogieIcfgContainer [2022-11-16 16:18:01,714 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 16:18:01,718 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 16:18:01,719 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 16:18:01,724 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 16:18:01,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 04:17:58" (1/3) ... [2022-11-16 16:18:01,725 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bcfde0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:18:01, skipping insertion in model container [2022-11-16 16:18:01,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 04:17:59" (2/3) ... [2022-11-16 16:18:01,726 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bcfde0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 04:18:01, skipping insertion in model container [2022-11-16 16:18:01,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 04:18:01" (3/3) ... [2022-11-16 16:18:01,728 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_product24.cil.c [2022-11-16 16:18:01,757 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 16:18:01,757 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 16:18:01,825 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 16:18:01,833 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;@571791fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 16:18:01,833 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 16:18:01,839 INFO L276 IsEmpty]: Start isEmpty. Operand has 168 states, 100 states have (on average 1.34) internal successors, (134), 102 states have internal predecessors, (134), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-16 16:18:01,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-16 16:18:01,852 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:18:01,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] [2022-11-16 16:18:01,854 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:18:01,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:18:01,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1854177568, now seen corresponding path program 1 times [2022-11-16 16:18:01,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:18:01,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784400129] [2022-11-16 16:18:01,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:18:01,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:18:02,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:18:02,313 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-16 16:18:02,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:18:02,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784400129] [2022-11-16 16:18:02,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784400129] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:18:02,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:18:02,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 16:18:02,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668211255] [2022-11-16 16:18:02,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:18:02,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 16:18:02,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:18:02,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 16:18:02,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 16:18:02,382 INFO L87 Difference]: Start difference. First operand has 168 states, 100 states have (on average 1.34) internal successors, (134), 102 states have internal predecessors, (134), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:18:02,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:18:02,579 INFO L93 Difference]: Finished difference Result 253 states and 338 transitions. [2022-11-16 16:18:02,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 16:18:02,585 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 58 [2022-11-16 16:18:02,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:18:02,597 INFO L225 Difference]: With dead ends: 253 [2022-11-16 16:18:02,597 INFO L226 Difference]: Without dead ends: 165 [2022-11-16 16:18:02,602 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-16 16:18:02,606 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:18:02,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 194 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:18:02,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-11-16 16:18:02,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2022-11-16 16:18:02,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 99 states have internal predecessors, (128), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-16 16:18:02,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 223 transitions. [2022-11-16 16:18:02,677 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 223 transitions. Word has length 58 [2022-11-16 16:18:02,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:18:02,679 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 223 transitions. [2022-11-16 16:18:02,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:18:02,680 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 223 transitions. [2022-11-16 16:18:02,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-16 16:18:02,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:18:02,684 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] [2022-11-16 16:18:02,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 16:18:02,685 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:18:02,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:18:02,686 INFO L85 PathProgramCache]: Analyzing trace with hash 527445080, now seen corresponding path program 1 times [2022-11-16 16:18:02,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:18:02,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129404174] [2022-11-16 16:18:02,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:18:02,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:18:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:18:03,070 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-16 16:18:03,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:18:03,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129404174] [2022-11-16 16:18:03,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129404174] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:18:03,071 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:18:03,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:18:03,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979951831] [2022-11-16 16:18:03,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:18:03,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:18:03,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:18:03,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:18:03,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:18:03,076 INFO L87 Difference]: Start difference. First operand 165 states and 223 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:18:03,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:18:03,250 INFO L93 Difference]: Finished difference Result 249 states and 326 transitions. [2022-11-16 16:18:03,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:18:03,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 59 [2022-11-16 16:18:03,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:18:03,254 INFO L225 Difference]: With dead ends: 249 [2022-11-16 16:18:03,254 INFO L226 Difference]: Without dead ends: 167 [2022-11-16 16:18:03,255 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-16 16:18:03,256 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 0 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:18:03,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 381 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:18:03,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2022-11-16 16:18:03,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 167. [2022-11-16 16:18:03,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 100 states have (on average 1.3) internal successors, (130), 101 states have internal predecessors, (130), 48 states have call successors, (48), 18 states have call predecessors, (48), 18 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-11-16 16:18:03,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 225 transitions. [2022-11-16 16:18:03,282 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 225 transitions. Word has length 59 [2022-11-16 16:18:03,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:18:03,282 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 225 transitions. [2022-11-16 16:18:03,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:18:03,283 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 225 transitions. [2022-11-16 16:18:03,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-16 16:18:03,285 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:18:03,286 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] [2022-11-16 16:18:03,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 16:18:03,293 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:18:03,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:18:03,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1656620606, now seen corresponding path program 1 times [2022-11-16 16:18:03,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:18:03,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804248033] [2022-11-16 16:18:03,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:18:03,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:18:03,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:18:03,498 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-16 16:18:03,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:18:03,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804248033] [2022-11-16 16:18:03,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804248033] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:18:03,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:18:03,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:18:03,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752666751] [2022-11-16 16:18:03,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:18:03,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:18:03,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:18:03,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:18:03,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:18:03,506 INFO L87 Difference]: Start difference. First operand 167 states and 225 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:18:03,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:18:03,689 INFO L93 Difference]: Finished difference Result 364 states and 509 transitions. [2022-11-16 16:18:03,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:18:03,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2022-11-16 16:18:03,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:18:03,693 INFO L225 Difference]: With dead ends: 364 [2022-11-16 16:18:03,694 INFO L226 Difference]: Without dead ends: 215 [2022-11-16 16:18:03,695 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-16 16:18:03,697 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 57 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:18:03,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 398 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:18:03,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2022-11-16 16:18:03,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 210. [2022-11-16 16:18:03,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 132 states have (on average 1.3863636363636365) internal successors, (183), 133 states have internal predecessors, (183), 59 states have call successors, (59), 18 states have call predecessors, (59), 18 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-16 16:18:03,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 300 transitions. [2022-11-16 16:18:03,726 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 300 transitions. Word has length 64 [2022-11-16 16:18:03,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:18:03,727 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 300 transitions. [2022-11-16 16:18:03,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:18:03,727 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 300 transitions. [2022-11-16 16:18:03,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-16 16:18:03,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:18:03,731 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] [2022-11-16 16:18:03,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 16:18:03,732 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:18:03,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:18:03,733 INFO L85 PathProgramCache]: Analyzing trace with hash 79702992, now seen corresponding path program 1 times [2022-11-16 16:18:03,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:18:03,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743277872] [2022-11-16 16:18:03,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:18:03,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:18:03,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:18:03,946 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-16 16:18:03,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:18:03,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743277872] [2022-11-16 16:18:03,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743277872] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:18:03,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850687482] [2022-11-16 16:18:03,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:18:03,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:18:03,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:18:03,951 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:18:03,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 16:18:04,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:18:04,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:18:04,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:18:04,443 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-16 16:18:04,444 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:18:04,565 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-16 16:18:04,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850687482] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:18:04,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [14403530] [2022-11-16 16:18:04,603 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2022-11-16 16:18:04,604 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:18:04,610 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:18:04,616 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:18:04,621 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:18:53,447 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-16 16:18:53,744 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-16 16:18:54,142 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 469 for LOIs [2022-11-16 16:19:28,538 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 447 for LOIs [2022-11-16 16:19:28,816 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 467 for LOIs [2022-11-16 16:19:49,204 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 437 for LOIs [2022-11-16 16:19:49,483 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 249 for LOIs [2022-11-16 16:19:49,638 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 247 for LOIs [2022-11-16 16:19:49,683 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:20:05,020 WARN L233 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:20:10,957 WARN L233 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:20:31,238 WARN L233 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 476 DAG size of output: 340 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:20:39,887 WARN L233 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 486 DAG size of output: 340 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:20:45,845 WARN L233 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 498 DAG size of output: 313 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:20:56,567 WARN L233 SmtUtils]: Spent 9.20s on a formula simplification. DAG size of input: 508 DAG size of output: 384 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:21:08,819 WARN L233 SmtUtils]: Spent 11.82s on a formula simplification. DAG size of input: 590 DAG size of output: 344 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:21:22,293 WARN L233 SmtUtils]: Spent 10.12s on a formula simplification. DAG size of input: 564 DAG size of output: 424 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:21:29,759 WARN L233 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 558 DAG size of output: 321 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:21:48,803 WARN L233 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 523 DAG size of output: 336 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:22:01,421 WARN L233 SmtUtils]: Spent 5.35s on a formula simplification. DAG size of input: 519 DAG size of output: 284 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:22:09,222 WARN L233 SmtUtils]: Spent 7.29s on a formula simplification. DAG size of input: 532 DAG size of output: 362 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:22:15,901 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 467 DAG size of output: 347 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:22:22,838 WARN L233 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 479 DAG size of output: 359 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:22:28,630 WARN L233 SmtUtils]: Spent 5.31s on a formula simplification. DAG size of input: 437 DAG size of output: 323 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:22:34,769 WARN L233 SmtUtils]: Spent 5.63s on a formula simplification. DAG size of input: 463 DAG size of output: 331 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:22:52,978 WARN L233 SmtUtils]: Spent 6.77s on a formula simplification. DAG size of input: 567 DAG size of output: 394 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:23:00,427 WARN L233 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 567 DAG size of output: 394 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:23:07,956 WARN L233 SmtUtils]: Spent 6.82s on a formula simplification. DAG size of input: 569 DAG size of output: 396 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:23:10,555 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2895#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= |outgoing_getClientId_~retValue_acc~16#1| 2147483647) (= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_email_isEncrypted1~0 0) (= ~__ste_email_subject0~0.offset 0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_~client#1|) (<= |outgoing___utac_acc__SignForward_spec__1_~msg#1| 1) (<= 1 |outgoing_mail_#in~client#1|) (<= |outgoing_mail_#in~msg#1| 1) (<= 0 (+ 2147483648 |outgoing_getClientId_#res#1|)) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (= |outgoing___utac_acc__SignForward_spec__1_~tmp~9#1| 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= 1 |outgoing_sign_~client#1|) (<= 1 |outgoing_mail_~msg#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing_mail_~__utac__ad__arg2~0#1| 1) (= ~__ste_client_name2~0.offset 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~client#1|) (= ~__ste_client_name1~0.base 0) (<= |outgoing___utac_acc__SignForward_spec__1_~client#1| 1) (<= 0 ~__ste_client_autoResponse1~0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= |outgoing_sign_~msg#1| 1) (<= 2 |old(~__ste_email_to0~0)|) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (<= 0 (+ |outgoing_sign_~privkey~0#1| 2147483648)) (= ~__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) (<= 0 (+ |outgoing_getClientId_~retValue_acc~16#1| 2147483648)) (<= |outgoing_sign_~privkey~0#1| 2147483647) (= ~__ste_Email_counter~0 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_#in~client#1|) (<= |outgoing_sign_~client#1| 1) (= ~__ste_ClientKeyring_size1~0 0) (= |old(~__ste_email_signKey0~0)| 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= |outgoing_getClientId_#res#1| 2147483647) (<= |outgoing___utac_acc__SignForward_spec__1_#in~client#1| 1) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= |outgoing_#in~msg#1| 1) (<= |outgoing_sign_~tmp~20#1| 2147483647) (<= ~__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_sign_#in~client#1| 1) (<= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing_getClientId_~handle#1|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (= ~__ste_email_encryptionKey0~0 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1|) (<= 0 (+ 2147483648 |outgoing_sign_~tmp~20#1|)) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= |old(~__ste_email_isSigned0~0)| 0) (<= 1 |outgoing___utac_acc__SignForward_spec__1_~msg#1|) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= |outgoing___utac_acc__SignForward_spec__1_#in~msg#1| 1) (= ~__ste_Client_Keyring0_User0~0 0) (<= 1 |outgoing_mail_#in~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_#in~client#1|) (<= |outgoing_mail_~__utac__ad__arg1~0#1| 1) (<= 1 |outgoing_mail_~__utac__ad__arg1~0#1|) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (<= 1 |outgoing_sign_#in~client#1|) (<= |outgoing_getClientId_#in~handle#1| 1) (<= 1 |outgoing_sign_~msg#1|) (<= 1 |outgoing___utac_acc__SignForward_spec__1_#in~msg#1|) (<= 1 |outgoing_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~client#1| 1) (= |old(~__ste_email_signKey1~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_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= |old(~queued_message~0)| 0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= |outgoing_mail_~msg#1| 1) (= |old(~queued_client~0)| 0) (<= |outgoing___utac_acc__SignForward_spec__1_~tmp___0~3#1| 1) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= |outgoing_mail_#in~client#1| 1) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing_sign_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= |outgoing_#in~client#1| 1) (<= 0 ~__ste_email_isSigned0~0) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~tmp~14#1| 2147483647) (= ~__ste_Client_AddressBook0_Alias2~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_#in~msg#1| 1) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_email_isEncrypted0~0 0) (<= |outgoing_~msg#1| 1) (<= |outgoing_outgoing__wrappee__AutoResponder_~client#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= 0 (+ |outgoing_outgoing__wrappee__AutoResponder_~tmp~14#1| 2147483648)) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (<= |outgoing_outgoing__wrappee__AutoResponder_~msg#1| 1) (= |old(~__ste_email_isSigned1~0)| 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= 1 |outgoing_getClientId_#in~handle#1|) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |outgoing_getClientId_~handle#1| 1) (<= 1 |outgoing_sign_#in~msg#1|) (<= 1 |outgoing_#in~client#1|) (<= 1 |outgoing_outgoing__wrappee__AutoResponder_~msg#1|) (<= |outgoing_~client#1| 1) (<= 1 |outgoing_mail_~__utac__ad__arg2~0#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 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) (= ~__ste_email_encryptionKey1~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 |outgoing___utac_acc__SignForward_spec__1_~tmp___0~3#1|) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2022-11-16 16:23:10,556 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 16:23:10,556 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:23:10,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-16 16:23:10,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292272132] [2022-11-16 16:23:10,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 16:23:10,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 16:23:10,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:10,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 16:23:10,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=2414, Unknown=0, NotChecked=0, Total=2550 [2022-11-16 16:23:10,559 INFO L87 Difference]: Start difference. First operand 210 states and 300 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:23:10,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:10,936 INFO L93 Difference]: Finished difference Result 542 states and 828 transitions. [2022-11-16 16:23:10,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:23:10,938 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 65 [2022-11-16 16:23:10,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:10,950 INFO L225 Difference]: With dead ends: 542 [2022-11-16 16:23:10,950 INFO L226 Difference]: Without dead ends: 460 [2022-11-16 16:23:10,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 147 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 200.8s TimeCoverageRelationStatistics Valid=136, Invalid=2414, Unknown=0, NotChecked=0, Total=2550 [2022-11-16 16:23:10,954 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 218 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:10,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 755 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:23:10,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2022-11-16 16:23:11,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 445. [2022-11-16 16:23:11,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 303 states have (on average 1.5148514851485149) internal successors, (459), 304 states have internal predecessors, (459), 123 states have call successors, (123), 18 states have call predecessors, (123), 18 states have return successors, (122), 122 states have call predecessors, (122), 122 states have call successors, (122) [2022-11-16 16:23:11,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 704 transitions. [2022-11-16 16:23:11,030 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 704 transitions. Word has length 65 [2022-11-16 16:23:11,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:11,031 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 704 transitions. [2022-11-16 16:23:11,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-16 16:23:11,032 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 704 transitions. [2022-11-16 16:23:11,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-16 16:23:11,045 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:11,046 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] [2022-11-16 16:23:11,058 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 16:23:11,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a909a41a-48b0-4283-9871-5b986d61e82c/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:23:11,253 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:11,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:11,254 INFO L85 PathProgramCache]: Analyzing trace with hash -601885139, now seen corresponding path program 1 times [2022-11-16 16:23:11,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:11,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64403013] [2022-11-16 16:23:11,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:11,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:11,408 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-16 16:23:11,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:11,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64403013] [2022-11-16 16:23:11,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64403013] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:11,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:11,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:11,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153548500] [2022-11-16 16:23:11,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:11,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:11,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:11,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:11,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:11,414 INFO L87 Difference]: Start difference. First operand 445 states and 704 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:11,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:11,539 INFO L93 Difference]: Finished difference Result 1095 states and 1766 transitions. [2022-11-16 16:23:11,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:11,539 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 71 [2022-11-16 16:23:11,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:11,547 INFO L225 Difference]: With dead ends: 1095 [2022-11-16 16:23:11,547 INFO L226 Difference]: Without dead ends: 682 [2022-11-16 16:23:11,548 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-16 16:23:11,550 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 55 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 399 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:11,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 399 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:11,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2022-11-16 16:23:11,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 677. [2022-11-16 16:23:11,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 471 states have (on average 1.5329087048832273) internal successors, (722), 472 states have internal predecessors, (722), 187 states have call successors, (187), 18 states have call predecessors, (187), 18 states have return successors, (186), 186 states have call predecessors, (186), 186 states have call successors, (186) [2022-11-16 16:23:11,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1095 transitions. [2022-11-16 16:23:11,599 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1095 transitions. Word has length 71 [2022-11-16 16:23:11,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:11,599 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 1095 transitions. [2022-11-16 16:23:11,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:11,600 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1095 transitions. [2022-11-16 16:23:11,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-16 16:23:11,603 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:11,604 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] [2022-11-16 16:23:11,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 16:23:11,604 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:11,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:11,605 INFO L85 PathProgramCache]: Analyzing trace with hash 2125861730, now seen corresponding path program 1 times [2022-11-16 16:23:11,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:11,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134679880] [2022-11-16 16:23:11,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:11,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:11,684 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-16 16:23:11,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:11,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134679880] [2022-11-16 16:23:11,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134679880] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:11,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:11,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:11,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028594143] [2022-11-16 16:23:11,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:11,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:11,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:11,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:11,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:11,688 INFO L87 Difference]: Start difference. First operand 677 states and 1095 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:11,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:11,845 INFO L93 Difference]: Finished difference Result 1652 states and 2709 transitions. [2022-11-16 16:23:11,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:11,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2022-11-16 16:23:11,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:11,852 INFO L225 Difference]: With dead ends: 1652 [2022-11-16 16:23:11,852 INFO L226 Difference]: Without dead ends: 1037 [2022-11-16 16:23:11,857 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-16 16:23:11,858 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 53 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:11,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 391 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:11,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2022-11-16 16:23:11,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 1032. [2022-11-16 16:23:11,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 731 states have (on average 1.5403556771545828) internal successors, (1126), 732 states have internal predecessors, (1126), 282 states have call successors, (282), 18 states have call predecessors, (282), 18 states have return successors, (281), 281 states have call predecessors, (281), 281 states have call successors, (281) [2022-11-16 16:23:11,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1689 transitions. [2022-11-16 16:23:11,933 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1689 transitions. Word has length 72 [2022-11-16 16:23:11,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:11,934 INFO L495 AbstractCegarLoop]: Abstraction has 1032 states and 1689 transitions. [2022-11-16 16:23:11,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:11,934 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1689 transitions. [2022-11-16 16:23:11,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-16 16:23:11,939 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:11,939 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] [2022-11-16 16:23:11,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 16:23:11,939 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:11,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:11,940 INFO L85 PathProgramCache]: Analyzing trace with hash -788740453, now seen corresponding path program 1 times [2022-11-16 16:23:11,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:11,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361169718] [2022-11-16 16:23:11,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:11,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:11,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:12,012 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-16 16:23:12,012 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:12,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361169718] [2022-11-16 16:23:12,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361169718] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:12,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:12,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:12,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055960986] [2022-11-16 16:23:12,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:12,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:12,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:12,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:12,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:12,015 INFO L87 Difference]: Start difference. First operand 1032 states and 1689 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:12,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:12,208 INFO L93 Difference]: Finished difference Result 2450 states and 4053 transitions. [2022-11-16 16:23:12,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:12,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2022-11-16 16:23:12,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:12,217 INFO L225 Difference]: With dead ends: 2450 [2022-11-16 16:23:12,217 INFO L226 Difference]: Without dead ends: 1560 [2022-11-16 16:23:12,220 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-16 16:23:12,221 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 51 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:12,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 384 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:12,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2022-11-16 16:23:12,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 1555. [2022-11-16 16:23:12,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1131 states have (on average 1.5455349248452697) internal successors, (1748), 1132 states have internal predecessors, (1748), 405 states have call successors, (405), 18 states have call predecessors, (405), 18 states have return successors, (404), 404 states have call predecessors, (404), 404 states have call successors, (404) [2022-11-16 16:23:12,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2557 transitions. [2022-11-16 16:23:12,323 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2557 transitions. Word has length 73 [2022-11-16 16:23:12,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:12,324 INFO L495 AbstractCegarLoop]: Abstraction has 1555 states and 2557 transitions. [2022-11-16 16:23:12,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:12,324 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2557 transitions. [2022-11-16 16:23:12,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-16 16:23:12,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:12,335 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] [2022-11-16 16:23:12,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 16:23:12,336 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:12,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:12,336 INFO L85 PathProgramCache]: Analyzing trace with hash -650312733, now seen corresponding path program 1 times [2022-11-16 16:23:12,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:12,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860771539] [2022-11-16 16:23:12,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:12,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:12,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:12,440 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-16 16:23:12,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:12,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860771539] [2022-11-16 16:23:12,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860771539] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:12,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:12,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:12,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38238872] [2022-11-16 16:23:12,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:12,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:12,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:12,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:12,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:12,443 INFO L87 Difference]: Start difference. First operand 1555 states and 2557 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:12,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:12,656 INFO L93 Difference]: Finished difference Result 3660 states and 6081 transitions. [2022-11-16 16:23:12,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:12,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 74 [2022-11-16 16:23:12,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:12,669 INFO L225 Difference]: With dead ends: 3660 [2022-11-16 16:23:12,669 INFO L226 Difference]: Without dead ends: 2384 [2022-11-16 16:23:12,674 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-16 16:23:12,675 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 49 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:12,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 384 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:12,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2384 states. [2022-11-16 16:23:12,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2384 to 2379. [2022-11-16 16:23:12,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2379 states, 1776 states have (on average 1.5484234234234233) internal successors, (2750), 1777 states have internal predecessors, (2750), 584 states have call successors, (584), 18 states have call predecessors, (584), 18 states have return successors, (583), 583 states have call predecessors, (583), 583 states have call successors, (583) [2022-11-16 16:23:12,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2379 states to 2379 states and 3917 transitions. [2022-11-16 16:23:12,850 INFO L78 Accepts]: Start accepts. Automaton has 2379 states and 3917 transitions. Word has length 74 [2022-11-16 16:23:12,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:12,851 INFO L495 AbstractCegarLoop]: Abstraction has 2379 states and 3917 transitions. [2022-11-16 16:23:12,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:12,851 INFO L276 IsEmpty]: Start isEmpty. Operand 2379 states and 3917 transitions. [2022-11-16 16:23:12,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-16 16:23:12,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:12,858 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] [2022-11-16 16:23:12,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 16:23:12,858 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:12,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:12,859 INFO L85 PathProgramCache]: Analyzing trace with hash -139032393, now seen corresponding path program 1 times [2022-11-16 16:23:12,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:12,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927945772] [2022-11-16 16:23:12,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:12,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:12,934 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-16 16:23:12,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:12,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927945772] [2022-11-16 16:23:12,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927945772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:12,934 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:12,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:12,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632342815] [2022-11-16 16:23:12,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:12,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:12,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:12,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:12,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:12,937 INFO L87 Difference]: Start difference. First operand 2379 states and 3917 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:13,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:13,250 INFO L93 Difference]: Finished difference Result 5871 states and 9753 transitions. [2022-11-16 16:23:13,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:13,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 75 [2022-11-16 16:23:13,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:13,271 INFO L225 Difference]: With dead ends: 5871 [2022-11-16 16:23:13,271 INFO L226 Difference]: Without dead ends: 3914 [2022-11-16 16:23:13,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:13,279 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 47 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 399 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:13,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 399 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:13,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3914 states. [2022-11-16 16:23:13,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3914 to 3909. [2022-11-16 16:23:13,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3909 states, 2930 states have (on average 1.5375426621160408) internal successors, (4505), 2931 states have internal predecessors, (4505), 960 states have call successors, (960), 18 states have call predecessors, (960), 18 states have return successors, (959), 959 states have call predecessors, (959), 959 states have call successors, (959) [2022-11-16 16:23:13,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3909 states to 3909 states and 6424 transitions. [2022-11-16 16:23:13,585 INFO L78 Accepts]: Start accepts. Automaton has 3909 states and 6424 transitions. Word has length 75 [2022-11-16 16:23:13,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:13,586 INFO L495 AbstractCegarLoop]: Abstraction has 3909 states and 6424 transitions. [2022-11-16 16:23:13,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:13,586 INFO L276 IsEmpty]: Start isEmpty. Operand 3909 states and 6424 transitions. [2022-11-16 16:23:13,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-16 16:23:13,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:13,595 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] [2022-11-16 16:23:13,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 16:23:13,595 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:13,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:13,596 INFO L85 PathProgramCache]: Analyzing trace with hash 348516807, now seen corresponding path program 1 times [2022-11-16 16:23:13,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:13,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784963823] [2022-11-16 16:23:13,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:13,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:13,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:13,698 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-16 16:23:13,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:13,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784963823] [2022-11-16 16:23:13,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784963823] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:13,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:13,699 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:13,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62921662] [2022-11-16 16:23:13,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:13,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:13,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:13,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:13,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:13,701 INFO L87 Difference]: Start difference. First operand 3909 states and 6424 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:14,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:14,141 INFO L93 Difference]: Finished difference Result 9732 states and 16150 transitions. [2022-11-16 16:23:14,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:14,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2022-11-16 16:23:14,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:14,180 INFO L225 Difference]: With dead ends: 9732 [2022-11-16 16:23:14,180 INFO L226 Difference]: Without dead ends: 6511 [2022-11-16 16:23:14,193 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-16 16:23:14,194 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 45 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:14,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 389 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:14,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6511 states. [2022-11-16 16:23:14,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6511 to 6506. [2022-11-16 16:23:14,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6506 states, 4921 states have (on average 1.5334281650071124) internal successors, (7546), 4922 states have internal predecessors, (7546), 1566 states have call successors, (1566), 18 states have call predecessors, (1566), 18 states have return successors, (1565), 1565 states have call predecessors, (1565), 1565 states have call successors, (1565) [2022-11-16 16:23:14,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6506 states to 6506 states and 10677 transitions. [2022-11-16 16:23:14,761 INFO L78 Accepts]: Start accepts. Automaton has 6506 states and 10677 transitions. Word has length 76 [2022-11-16 16:23:14,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:14,762 INFO L495 AbstractCegarLoop]: Abstraction has 6506 states and 10677 transitions. [2022-11-16 16:23:14,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:14,780 INFO L276 IsEmpty]: Start isEmpty. Operand 6506 states and 10677 transitions. [2022-11-16 16:23:14,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-16 16:23:14,790 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:14,790 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] [2022-11-16 16:23:14,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 16:23:14,790 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:14,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:14,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1803938693, now seen corresponding path program 1 times [2022-11-16 16:23:14,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:14,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528790694] [2022-11-16 16:23:14,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:14,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:14,886 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-16 16:23:14,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:14,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528790694] [2022-11-16 16:23:14,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528790694] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:14,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:14,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:14,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089513120] [2022-11-16 16:23:14,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:14,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:14,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:14,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:14,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:14,891 INFO L87 Difference]: Start difference. First operand 6506 states and 10677 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:15,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:15,697 INFO L93 Difference]: Finished difference Result 16984 states and 28068 transitions. [2022-11-16 16:23:15,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:15,697 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 77 [2022-11-16 16:23:15,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:15,756 INFO L225 Difference]: With dead ends: 16984 [2022-11-16 16:23:15,757 INFO L226 Difference]: Without dead ends: 11455 [2022-11-16 16:23:15,776 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-16 16:23:15,777 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 43 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:15,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 401 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:15,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11455 states. [2022-11-16 16:23:16,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11455 to 11450. [2022-11-16 16:23:16,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11450 states, 8662 states have (on average 1.5200877395520664) internal successors, (13167), 8663 states have internal predecessors, (13167), 2769 states have call successors, (2769), 18 states have call predecessors, (2769), 18 states have return successors, (2768), 2768 states have call predecessors, (2768), 2768 states have call successors, (2768) [2022-11-16 16:23:16,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11450 states to 11450 states and 18704 transitions. [2022-11-16 16:23:16,895 INFO L78 Accepts]: Start accepts. Automaton has 11450 states and 18704 transitions. Word has length 77 [2022-11-16 16:23:16,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:16,896 INFO L495 AbstractCegarLoop]: Abstraction has 11450 states and 18704 transitions. [2022-11-16 16:23:16,897 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:16,897 INFO L276 IsEmpty]: Start isEmpty. Operand 11450 states and 18704 transitions. [2022-11-16 16:23:16,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-16 16:23:16,916 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:16,917 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] [2022-11-16 16:23:16,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 16:23:16,917 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:16,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:16,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1104442520, now seen corresponding path program 1 times [2022-11-16 16:23:16,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:16,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848325632] [2022-11-16 16:23:16,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:16,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:16,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:17,039 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-16 16:23:17,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:17,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848325632] [2022-11-16 16:23:17,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848325632] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:17,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:17,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:17,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711197225] [2022-11-16 16:23:17,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:17,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:17,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:17,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:17,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:17,043 INFO L87 Difference]: Start difference. First operand 11450 states and 18704 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:18,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:18,495 INFO L93 Difference]: Finished difference Result 30303 states and 49834 transitions. [2022-11-16 16:23:18,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:18,495 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 78 [2022-11-16 16:23:18,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:18,583 INFO L225 Difference]: With dead ends: 30303 [2022-11-16 16:23:18,584 INFO L226 Difference]: Without dead ends: 20282 [2022-11-16 16:23:18,619 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-16 16:23:18,620 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 41 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:18,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 389 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:18,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20282 states. [2022-11-16 16:23:20,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20282 to 20277. [2022-11-16 16:23:20,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20277 states, 15450 states have (on average 1.5123624595469256) internal successors, (23366), 15451 states have internal predecessors, (23366), 4808 states have call successors, (4808), 18 states have call predecessors, (4808), 18 states have return successors, (4807), 4807 states have call predecessors, (4807), 4807 states have call successors, (4807) [2022-11-16 16:23:20,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20277 states to 20277 states and 32981 transitions. [2022-11-16 16:23:20,979 INFO L78 Accepts]: Start accepts. Automaton has 20277 states and 32981 transitions. Word has length 78 [2022-11-16 16:23:20,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:20,981 INFO L495 AbstractCegarLoop]: Abstraction has 20277 states and 32981 transitions. [2022-11-16 16:23:20,981 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:20,981 INFO L276 IsEmpty]: Start isEmpty. Operand 20277 states and 32981 transitions. [2022-11-16 16:23:20,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-16 16:23:20,994 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:20,995 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-16 16:23:20,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 16:23:20,995 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:20,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:20,997 INFO L85 PathProgramCache]: Analyzing trace with hash 2059508935, now seen corresponding path program 1 times [2022-11-16 16:23:20,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:20,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243209751] [2022-11-16 16:23:20,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:20,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:21,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:21,075 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-16 16:23:21,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:21,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243209751] [2022-11-16 16:23:21,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243209751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:21,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:21,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:21,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923718464] [2022-11-16 16:23:21,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:21,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:21,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:21,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:21,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:21,077 INFO L87 Difference]: Start difference. First operand 20277 states and 32981 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:23,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:23,633 INFO L93 Difference]: Finished difference Result 55015 states and 89926 transitions. [2022-11-16 16:23:23,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:23,634 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 79 [2022-11-16 16:23:23,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:23,815 INFO L225 Difference]: With dead ends: 55015 [2022-11-16 16:23:23,816 INFO L226 Difference]: Without dead ends: 36722 [2022-11-16 16:23:24,128 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-16 16:23:24,129 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 39 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:24,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 389 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:23:24,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36722 states. [2022-11-16 16:23:27,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36722 to 36717. [2022-11-16 16:23:27,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36717 states, 28175 states have (on average 1.5016858917480036) internal successors, (42310), 28176 states have internal predecessors, (42310), 8523 states have call successors, (8523), 18 states have call predecessors, (8523), 18 states have return successors, (8522), 8522 states have call predecessors, (8522), 8522 states have call successors, (8522) [2022-11-16 16:23:27,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36717 states to 36717 states and 59355 transitions. [2022-11-16 16:23:27,607 INFO L78 Accepts]: Start accepts. Automaton has 36717 states and 59355 transitions. Word has length 79 [2022-11-16 16:23:27,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:27,607 INFO L495 AbstractCegarLoop]: Abstraction has 36717 states and 59355 transitions. [2022-11-16 16:23:27,608 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:27,608 INFO L276 IsEmpty]: Start isEmpty. Operand 36717 states and 59355 transitions. [2022-11-16 16:23:27,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-16 16:23:27,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:27,623 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-16 16:23:27,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 16:23:27,623 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:27,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:27,624 INFO L85 PathProgramCache]: Analyzing trace with hash -2017698392, now seen corresponding path program 1 times [2022-11-16 16:23:27,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:27,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627530291] [2022-11-16 16:23:27,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:27,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:27,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:27,704 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-16 16:23:27,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:27,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627530291] [2022-11-16 16:23:27,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627530291] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:27,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:27,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:23:27,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926179476] [2022-11-16 16:23:27,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:27,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:23:27,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:27,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:23:27,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:23:27,708 INFO L87 Difference]: Start difference. First operand 36717 states and 59355 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:31,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:31,681 INFO L93 Difference]: Finished difference Result 67632 states and 109507 transitions. [2022-11-16 16:23:31,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:23:31,694 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 80 [2022-11-16 16:23:31,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:31,989 INFO L225 Difference]: With dead ends: 67632 [2022-11-16 16:23:31,989 INFO L226 Difference]: Without dead ends: 67550 [2022-11-16 16:23:32,011 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-16 16:23:32,012 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 37 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:32,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 389 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 16:23:32,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67550 states. [2022-11-16 16:23:36,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67550 to 67545. [2022-11-16 16:23:36,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67545 states, 52204 states have (on average 1.4877404030342503) internal successors, (77666), 52205 states have internal predecessors, (77666), 15322 states have call successors, (15322), 18 states have call predecessors, (15322), 18 states have return successors, (15321), 15321 states have call predecessors, (15321), 15321 states have call successors, (15321) [2022-11-16 16:23:37,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67545 states to 67545 states and 108309 transitions. [2022-11-16 16:23:37,548 INFO L78 Accepts]: Start accepts. Automaton has 67545 states and 108309 transitions. Word has length 80 [2022-11-16 16:23:37,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:23:37,548 INFO L495 AbstractCegarLoop]: Abstraction has 67545 states and 108309 transitions. [2022-11-16 16:23:37,549 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, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-16 16:23:37,549 INFO L276 IsEmpty]: Start isEmpty. Operand 67545 states and 108309 transitions. [2022-11-16 16:23:37,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-16 16:23:37,569 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:23:37,569 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-16 16:23:37,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 16:23:37,570 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:23:37,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:23:37,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1832088922, now seen corresponding path program 1 times [2022-11-16 16:23:37,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:23:37,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882265189] [2022-11-16 16:23:37,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:23:37,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:23:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:23:39,216 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-16 16:23:39,217 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:23:39,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882265189] [2022-11-16 16:23:39,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882265189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:23:39,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:23:39,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-11-16 16:23:39,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199019176] [2022-11-16 16:23:39,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:23:39,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-16 16:23:39,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:23:39,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-16 16:23:39,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2022-11-16 16:23:39,219 INFO L87 Difference]: Start difference. First operand 67545 states and 108309 transitions. Second operand has 19 states, 13 states have (on average 3.769230769230769) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-16 16:23:45,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:23:45,823 INFO L93 Difference]: Finished difference Result 67681 states and 108505 transitions. [2022-11-16 16:23:45,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-16 16:23:45,824 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 13 states have (on average 3.769230769230769) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 81 [2022-11-16 16:23:45,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:23:46,109 INFO L225 Difference]: With dead ends: 67681 [2022-11-16 16:23:46,109 INFO L226 Difference]: Without dead ends: 67601 [2022-11-16 16:23:46,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=141, Invalid=851, Unknown=0, NotChecked=0, Total=992 [2022-11-16 16:23:46,134 INFO L413 NwaCegarLoop]: 252 mSDtfsCounter, 395 mSDsluCounter, 1947 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 2199 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:23:46,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 2199 Invalid, 1675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 1466 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-16 16:23:46,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67601 states.