./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8b874c7ae88f1b18d69b67ffc194fd453f07c437ad434b3d3b7312d25946d05f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:17:54,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:17:54,067 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:17:54,107 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:17:54,108 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:17:54,111 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:17:54,114 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:17:54,118 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:17:54,120 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:17:54,126 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:17:54,128 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:17:54,129 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:17:54,131 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:17:54,133 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:17:54,135 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:17:54,136 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:17:54,138 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:17:54,139 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:17:54,141 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:17:54,148 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:17:54,150 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:17:54,152 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:17:54,155 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:17:54,156 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:17:54,165 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:17:54,166 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:17:54,166 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:17:54,168 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:17:54,169 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:17:54,170 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:17:54,170 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:17:54,171 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:17:54,173 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:17:54,175 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:17:54,176 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:17:54,176 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:17:54,177 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:17:54,177 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:17:54,177 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:17:54,178 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:17:54,179 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:17:54,180 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 08:17:54,224 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:17:54,225 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:17:54,226 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:17:54,226 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:17:54,227 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:17:54,227 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:17:54,227 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:17:54,228 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:17:54,228 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:17:54,228 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:17:54,229 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:17:54,230 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:17:54,230 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:17:54,230 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:17:54,230 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:17:54,231 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:17:54,231 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:17:54,231 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:17:54,232 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:17:54,232 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 08:17:54,233 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:17:54,233 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 08:17:54,233 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:17:54,233 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:17:54,234 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:17:54,234 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:17:54,234 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 08:17:54,234 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:17:54,235 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:17:54,235 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:17:54,235 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:17:54,236 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:17:54,236 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:17:54,236 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:17:54,236 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:17:54,237 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:17:54,237 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:17:54,237 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:17:54,237 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:17:54,237 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:17:54,238 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:17:54,238 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_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8b874c7ae88f1b18d69b67ffc194fd453f07c437ad434b3d3b7312d25946d05f [2022-11-19 08:17:54,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:17:54,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:17:54,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:17:54,563 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:17:54,564 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:17:54,565 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/email_spec11_product32.cil.c [2022-11-19 08:17:54,664 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/data/cc70a826f/d7a2e8c9db15418ebe17b92f65c91517/FLAGd70a488e3 [2022-11-19 08:17:55,288 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:17:55,288 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/sv-benchmarks/c/product-lines/email_spec11_product32.cil.c [2022-11-19 08:17:55,307 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/data/cc70a826f/d7a2e8c9db15418ebe17b92f65c91517/FLAGd70a488e3 [2022-11-19 08:17:55,547 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/data/cc70a826f/d7a2e8c9db15418ebe17b92f65c91517 [2022-11-19 08:17:55,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:17:55,552 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:17:55,556 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:17:55,556 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:17:55,559 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:17:55,560 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:17:55" (1/1) ... [2022-11-19 08:17:55,562 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53d3594f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:55, skipping insertion in model container [2022-11-19 08:17:55,562 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:17:55" (1/1) ... [2022-11-19 08:17:55,571 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:17:55,638 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:17:56,094 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/sv-benchmarks/c/product-lines/email_spec11_product32.cil.c[45976,45989] [2022-11-19 08:17:56,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:17:56,207 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:17:56,284 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/sv-benchmarks/c/product-lines/email_spec11_product32.cil.c[45976,45989] [2022-11-19 08:17:56,310 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:17:56,342 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:17:56,342 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56 WrapperNode [2022-11-19 08:17:56,342 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:17:56,344 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:17:56,344 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:17:56,344 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:17:56,351 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,376 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,432 INFO L138 Inliner]: procedures = 134, calls = 236, calls flagged for inlining = 61, calls inlined = 53, statements flattened = 981 [2022-11-19 08:17:56,432 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:17:56,433 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:17:56,433 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:17:56,433 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:17:56,441 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,441 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,448 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,448 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,469 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,479 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,484 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,488 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,496 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:17:56,497 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:17:56,497 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:17:56,498 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:17:56,498 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (1/1) ... [2022-11-19 08:17:56,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:17:56,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:17:56,536 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:17:56,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:17:56,582 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-19 08:17:56,583 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-19 08:17:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-19 08:17:56,583 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-19 08:17:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-19 08:17:56,583 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-19 08:17:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-19 08:17:56,584 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-19 08:17:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-19 08:17:56,584 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-19 08:17:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-19 08:17:56,584 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-19 08:17:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-11-19 08:17:56,585 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-11-19 08:17:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-19 08:17:56,585 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-19 08:17:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-19 08:17:56,586 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-19 08:17:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-19 08:17:56,586 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-19 08:17:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-19 08:17:56,586 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-19 08:17:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-19 08:17:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-19 08:17:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-19 08:17:56,587 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-19 08:17:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-19 08:17:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-19 08:17:56,588 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-19 08:17:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-19 08:17:56,588 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-19 08:17:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:17:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-19 08:17:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-19 08:17:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-19 08:17:56,589 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-19 08:17:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-19 08:17:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-19 08:17:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-19 08:17:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-19 08:17:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-19 08:17:56,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-19 08:17:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-19 08:17:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-19 08:17:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-19 08:17:56,591 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-19 08:17:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-19 08:17:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-19 08:17:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-19 08:17:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-19 08:17:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-19 08:17:56,592 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-19 08:17:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-19 08:17:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-19 08:17:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:17:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-19 08:17:56,593 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-19 08:17:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-19 08:17:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-19 08:17:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:17:56,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:17:56,866 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:17:56,886 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:17:57,798 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:17:58,464 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:17:58,465 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 08:17:58,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:17:58 BoogieIcfgContainer [2022-11-19 08:17:58,468 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:17:58,470 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:17:58,470 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:17:58,473 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:17:58,473 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:17:55" (1/3) ... [2022-11-19 08:17:58,474 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29f0469b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:17:58, skipping insertion in model container [2022-11-19 08:17:58,474 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:17:56" (2/3) ... [2022-11-19 08:17:58,475 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29f0469b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:17:58, skipping insertion in model container [2022-11-19 08:17:58,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:17:58" (3/3) ... [2022-11-19 08:17:58,477 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product32.cil.c [2022-11-19 08:17:58,495 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:17:58,496 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:17:58,571 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:17:58,578 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;@e4fb5b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:17:58,579 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:17:58,584 INFO L276 IsEmpty]: Start isEmpty. Operand has 216 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2022-11-19 08:17:58,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-19 08:17:58,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:17:58,602 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:17:58,603 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:17:58,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:17:58,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1986689821, now seen corresponding path program 1 times [2022-11-19 08:17:58,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:17:58,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379047472] [2022-11-19 08:17:58,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:17:58,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:17:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:17:59,101 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:17:59,102 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:17:59,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379047472] [2022-11-19 08:17:59,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379047472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:17:59,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:17:59,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 08:17:59,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126548909] [2022-11-19 08:17:59,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:17:59,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 08:17:59,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:17:59,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 08:17:59,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:17:59,142 INFO L87 Difference]: Start difference. First operand has 216 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:17:59,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:17:59,326 INFO L93 Difference]: Finished difference Result 340 states and 445 transitions. [2022-11-19 08:17:59,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 08:17:59,329 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 106 [2022-11-19 08:17:59,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:17:59,340 INFO L225 Difference]: With dead ends: 340 [2022-11-19 08:17:59,340 INFO L226 Difference]: Without dead ends: 213 [2022-11-19 08:17:59,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 08:17:59,347 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:17:59,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 243 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:17:59,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2022-11-19 08:17:59,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 213. [2022-11-19 08:17:59,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 120 states have (on average 1.275) internal successors, (153), 124 states have internal predecessors, (153), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2022-11-19 08:17:59,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 280 transitions. [2022-11-19 08:17:59,406 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 280 transitions. Word has length 106 [2022-11-19 08:17:59,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:17:59,408 INFO L495 AbstractCegarLoop]: Abstraction has 213 states and 280 transitions. [2022-11-19 08:17:59,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:17:59,408 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 280 transitions. [2022-11-19 08:17:59,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-19 08:17:59,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:17:59,413 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:17:59,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 08:17:59,413 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:17:59,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:17:59,414 INFO L85 PathProgramCache]: Analyzing trace with hash 2003268370, now seen corresponding path program 1 times [2022-11-19 08:17:59,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:17:59,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160472228] [2022-11-19 08:17:59,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:17:59,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:17:59,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:17:59,706 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:17:59,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:17:59,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160472228] [2022-11-19 08:17:59,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160472228] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:17:59,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:17:59,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:17:59,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473797483] [2022-11-19 08:17:59,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:17:59,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:17:59,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:17:59,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:17:59,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:17:59,715 INFO L87 Difference]: Start difference. First operand 213 states and 280 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:17:59,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:17:59,868 INFO L93 Difference]: Finished difference Result 336 states and 430 transitions. [2022-11-19 08:17:59,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:17:59,869 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 107 [2022-11-19 08:17:59,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:17:59,877 INFO L225 Difference]: With dead ends: 336 [2022-11-19 08:17:59,877 INFO L226 Difference]: Without dead ends: 215 [2022-11-19 08:17:59,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:17:59,888 INFO L413 NwaCegarLoop]: 240 mSDtfsCounter, 0 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:17:59,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 479 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:17:59,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2022-11-19 08:17:59,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2022-11-19 08:17:59,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 122 states have (on average 1.2704918032786885) internal successors, (155), 126 states have internal predecessors, (155), 64 states have call successors, (64), 28 states have call predecessors, (64), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2022-11-19 08:17:59,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 282 transitions. [2022-11-19 08:17:59,928 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 282 transitions. Word has length 107 [2022-11-19 08:17:59,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:17:59,931 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 282 transitions. [2022-11-19 08:17:59,931 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:17:59,932 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 282 transitions. [2022-11-19 08:17:59,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-19 08:17:59,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:17:59,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:17:59,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:17:59,939 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:17:59,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:17:59,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1072336065, now seen corresponding path program 1 times [2022-11-19 08:17:59,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:17:59,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412144243] [2022-11-19 08:17:59,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:17:59,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:17:59,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:18:00,105 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:18:00,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:18:00,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412144243] [2022-11-19 08:18:00,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412144243] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:18:00,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:18:00,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:18:00,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981144314] [2022-11-19 08:18:00,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:18:00,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:18:00,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:18:00,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:18:00,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:18:00,108 INFO L87 Difference]: Start difference. First operand 215 states and 282 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:18:00,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:18:00,288 INFO L93 Difference]: Finished difference Result 465 states and 631 transitions. [2022-11-19 08:18:00,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:18:00,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 101 [2022-11-19 08:18:00,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:18:00,292 INFO L225 Difference]: With dead ends: 465 [2022-11-19 08:18:00,292 INFO L226 Difference]: Without dead ends: 268 [2022-11-19 08:18:00,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:18:00,294 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 59 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:18:00,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 493 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:18:00,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2022-11-19 08:18:00,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 263. [2022-11-19 08:18:00,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 156 states have (on average 1.3461538461538463) internal successors, (210), 160 states have internal predecessors, (210), 78 states have call successors, (78), 28 states have call predecessors, (78), 28 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2022-11-19 08:18:00,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 365 transitions. [2022-11-19 08:18:00,347 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 365 transitions. Word has length 101 [2022-11-19 08:18:00,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:18:00,347 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 365 transitions. [2022-11-19 08:18:00,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:18:00,348 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 365 transitions. [2022-11-19 08:18:00,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-19 08:18:00,350 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:18:00,362 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:18:00,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:18:00,363 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:18:00,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:18:00,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1385677261, now seen corresponding path program 1 times [2022-11-19 08:18:00,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:18:00,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772940121] [2022-11-19 08:18:00,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:18:00,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:18:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:18:00,638 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:18:00,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:18:00,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772940121] [2022-11-19 08:18:00,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772940121] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:18:00,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615736512] [2022-11-19 08:18:00,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:18:00,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:18:00,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:18:00,651 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:18:00,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:18:01,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:18:01,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 08:18:01,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:18:01,111 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:18:01,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:18:01,231 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:18:01,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615736512] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 08:18:01,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [671183410] [2022-11-19 08:18:01,259 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2022-11-19 08:18:01,265 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:18:01,272 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:18:01,278 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:18:01,278 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:18:43,226 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-19 08:18:43,525 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-11-19 08:18:45,494 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-11-19 08:18:45,532 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-11-19 08:18:45,862 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2022-11-19 08:18:49,221 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 277 for LOIs [2022-11-19 08:19:03,483 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-11-19 08:19:04,143 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-11-19 08:19:04,198 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-11-19 08:19:04,767 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-11-19 08:19:04,844 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 431 for LOIs [2022-11-19 08:19:05,426 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-11-19 08:19:10,222 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 254 for LOIs [2022-11-19 08:19:10,272 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 08:19:31,758 WARN L233 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:19:45,913 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 464 DAG size of output: 327 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:19:52,009 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 476 DAG size of output: 340 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:20:08,447 WARN L233 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 508 DAG size of output: 314 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:20:19,108 WARN L233 SmtUtils]: Spent 10.33s on a formula simplification. DAG size of input: 589 DAG size of output: 344 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:20:24,982 WARN L233 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 555 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:20:30,484 WARN L233 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 559 DAG size of output: 333 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:20:35,931 WARN L233 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 555 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:20:41,474 WARN L233 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 561 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:20:49,915 WARN L233 SmtUtils]: Spent 8.09s on a formula simplification. DAG size of input: 582 DAG size of output: 414 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:04,906 WARN L233 SmtUtils]: Spent 12.69s on a formula simplification. DAG size of input: 473 DAG size of output: 364 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:11,824 WARN L233 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 495 DAG size of output: 285 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:37,175 WARN L233 SmtUtils]: Spent 10.98s on a formula simplification. DAG size of input: 452 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:21:48,832 WARN L233 SmtUtils]: Spent 11.14s on a formula simplification. DAG size of input: 478 DAG size of output: 362 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:08,030 WARN L233 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 431 DAG size of output: 255 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:14,806 WARN L233 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 450 DAG size of output: 263 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:29,247 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 473 DAG size of output: 340 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:35,274 WARN L233 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 475 DAG size of output: 342 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:42,597 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 517 DAG size of output: 365 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:22:52,573 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 527 DAG size of output: 366 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:23:31,544 WARN L233 SmtUtils]: Spent 12.72s on a formula simplification. DAG size of input: 586 DAG size of output: 477 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:23:41,090 WARN L233 SmtUtils]: Spent 8.58s on a formula simplification. DAG size of input: 583 DAG size of output: 412 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:23:57,296 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 479 DAG size of output: 440 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 08:24:04,950 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3810#(and (= ~__ste_Client_Keyring1_User2~0 0) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_~msg#1| 1) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= 2 |outgoing__wrappee__AutoResponder_autoRespond_~__utac__ad__arg1~0#1|) (<= 2 |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_#in~client#1|) (<= |old(~__ste_email_isEncrypted1~0)| 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (<= 1 |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_~client#1|) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= |outgoing__wrappee__AutoResponder_getClientAutoResponse_~retValue_acc~8#1| 1) (<= |outgoing__wrappee__AutoResponder_getClientAutoResponse_#res#1| 1) (<= |outgoing__wrappee__AutoResponder_getClientId_~handle#1| 1) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_~client#1| 2) (= |outgoing__wrappee__AutoResponder_~pubkey~0#1| 0) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= 2 |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_~client#1|) (<= |outgoing__wrappee__AutoResponder_incoming_~tmp~18#1| 0) (<= |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_#in~client#1| 1) (<= |outgoing__wrappee__AutoResponder_autoRespond_~client#1| 2) (<= |old(~__ste_email_encryptionKey0~0)| 0) (<= 1 |outgoing__wrappee__AutoResponder_incoming_#in~msg#1|) (<= |outgoing__wrappee__AutoResponder_autoRespond_~msg#1| 1) (<= |outgoing__wrappee__AutoResponder_deliver_~msg#1| 1) (<= |outgoing__wrappee__AutoResponder_~tmp~15#1| 2) (<= 1 |outgoing__wrappee__AutoResponder_#in~msg#1|) (<= 1 |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_~msg#1|) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_~client#1| 2) (<= 1 |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_#in~msg#1|) (= |outgoing__wrappee__AutoResponder_incoming_~privkey~0#1| 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (<= |outgoing__wrappee__AutoResponder_~client#1| 1) (<= |outgoing__wrappee__AutoResponder_incoming_#in~msg#1| 1) (<= 1 |outgoing__wrappee__AutoResponder_getClientAutoResponse_~retValue_acc~8#1|) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing__wrappee__AutoResponder_mail_~tmp~13#1| 2) (<= 2 |outgoing__wrappee__AutoResponder_~tmp~15#1|) (= ~__ste_client_name2~0.offset 0) (<= 2 |outgoing__wrappee__AutoResponder_getClientAutoResponse_~handle#1|) (= ~__ste_client_name1~0.base 0) (<= |old(~queued_client~0)| 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= 0 |old(~__ste_email_encryptionKey1~0)|) (<= 2 |old(~__ste_email_to0~0)|) (<= 0 |old(~queued_message~0)|) (<= |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_~msg#1| 1) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= |old(~__ste_email_from0~0)| 0) (<= |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_~msg#1| 1) (<= ~__ste_email_isSignatureVerified0~0 0) (<= |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_#in~msg#1| 1) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (<= 1 |outgoing__wrappee__AutoResponder_deliver_#in~msg#1|) (<= |outgoing__wrappee__AutoResponder_getClientAutoResponse_~handle#1| 2) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= |outgoing__wrappee__AutoResponder_verify_~client#1| 2) (<= ~__ste_email_from0~0 2147483647) (<= |outgoing__wrappee__AutoResponder_deliver_#in~client#1| 2) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (<= 1 |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_#in~client#1|) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (<= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= |outgoing__wrappee__AutoResponder_~tmp___0~5#1| 0) (<= 1 |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_~tmp~17#1|) (<= |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_#in~msg#1| 1) (<= 1 |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_~msg#1|) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_#in~msg#1| 1) (<= 1 |outgoing__wrappee__AutoResponder_mail_~client#1|) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (<= 2 |outgoing__wrappee__AutoResponder_getClientAutoResponse_#in~handle#1|) (<= 2 |outgoing__wrappee__AutoResponder_verify_~client#1|) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (<= |outgoing__wrappee__AutoResponder_getClientId_#res#1| 2147483647) (<= 0 (+ |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_~tmp~14#1| 2147483648)) (<= |outgoing__wrappee__AutoResponder_incoming_~client#1| 2) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= 0 |old(~__ste_email_encryptionKey0~0)|) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_#in~client#1| 2) (<= |old(~queued_message~0)| 0) (<= 1 |old(~queue_empty~0)|) (<= ~queue_empty~0 1) (<= |outgoing__wrappee__AutoResponder_mail_#in~client#1| 1) (<= 2 |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_#in~client#1|) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_#in~client#1| 2) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_#in~msg#1| 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 1 |outgoing__wrappee__AutoResponder_~msg#1|) (<= 0 |old(~__ste_email_isEncrypted0~0)|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_~client#1| 1) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (<= 0 |old(~__ste_email_from0~0)|) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_~msg#1| 1) (= ~__SELECTED_FEATURE_AddressBook~0 0) (<= |outgoing__wrappee__AutoResponder_getClientId_#in~handle#1| 1) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= |outgoing__wrappee__AutoResponder_incoming_~msg#1| 1) (<= 0 ~__ste_email_isEncrypted0~0) (<= 1 |outgoing__wrappee__AutoResponder_getClientId_#in~handle#1|) (= ~__ste_Client_Keyring0_User0~0 0) (<= |outgoing__wrappee__AutoResponder_verify_#in~client#1| 2) (<= 1 |outgoing__wrappee__AutoResponder_deliver_~msg#1|) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (<= |outgoing__wrappee__AutoResponder_mail_~client#1| 1) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_#in~msg#1|) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (<= 1 |outgoing__wrappee__AutoResponder_autoRespond_~__utac__ad__arg2~0#1|) (<= |outgoing__wrappee__AutoResponder_getClientId_~retValue_acc~16#1| 2147483647) (<= 1 |outgoing__wrappee__AutoResponder_autoRespond_~msg#1|) (= ~__ste_Client_Keyring2_User1~0 0) (<= |outgoing__wrappee__AutoResponder_~receiver~0#1| 2) (<= 2 |outgoing__wrappee__AutoResponder_verify_#in~client#1|) (<= |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_~client#1| 2) (<= 3 ~__ste_client_idCounter2~0) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_~msg#1| 1) (<= 1 |outgoing__wrappee__AutoResponder_mail_#in~client#1|) (<= 2 |outgoing__wrappee__AutoResponder_incoming_#in~client#1|) (= ~__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) (<= 2 |outgoing__wrappee__AutoResponder_incoming_~client#1|) (<= 1 |outgoing__wrappee__AutoResponder_mail_~msg#1|) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (<= 0 ~queued_message~0) (<= 0 |old(~__ste_email_isSignatureVerified0~0)|) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= ~__ste_client_outbuffer0~0 0) (<= 0 |outgoing__wrappee__AutoResponder_incoming_~tmp~18#1|) (<= 789 ~__ste_client_privateKey2~0) (<= |outgoing__wrappee__AutoResponder_getClientAutoResponse_#in~handle#1| 2) (<= 0 (+ |outgoing__wrappee__AutoResponder_getClientId_~retValue_acc~16#1| 2147483648)) (<= 1 |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_~msg#1|) (<= 2 |outgoing__wrappee__AutoResponder_autoRespond_~client#1|) (<= 2 |outgoing__wrappee__AutoResponder_deliver_~client#1|) (<= 1 |outgoing__wrappee__AutoResponder_autoRespond_#in~msg#1|) (<= 2 |outgoing__wrappee__AutoResponder_~receiver~0#1|) (<= 1 |outgoing__wrappee__AutoResponder_mail_#in~msg#1|) (<= 0 |old(~__ste_email_isEncrypted1~0)|) (<= 1 |outgoing__wrappee__AutoResponder_incoming_~msg#1|) (= ~__SELECTED_FEATURE_Base~0 0) (<= 1 |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_#in~msg#1|) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing__wrappee__AutoResponder_verify_~msg#1| 1) (<= |outgoing__wrappee__AutoResponder_deliver_~client#1| 2) (<= |outgoing__wrappee__AutoResponder_autoRespond_#in~client#1| 2) (<= 2 |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_#in~client#1|) (= ~__ste_Client_Keyring2_User0~0 0) (<= 0 (+ |outgoing__wrappee__AutoResponder_getClientId_#res#1| 2147483648)) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (<= |outgoing__wrappee__AutoResponder_#in~client#1| 1) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_#in~msg#1| 1) (= ~__ste_Client_AddressBook1_Address0~0 0) (<= 2 |outgoing__wrappee__AutoResponder_deliver_#in~client#1|) (= ~__ste_client_name2~0.base 0) (<= 2 |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_~client#1|) (<= |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_~tmp~14#1| 2147483647) (<= 0 |old(~queued_client~0)|) (<= ~__ste_email_encryptionKey0~0 0) (<= |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_#in~client#1| 2) (<= |old(~__ste_email_encryptionKey1~0)| 0) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_~tmp~17#1| 1) (= ~__ste_email_subject1~0.base 0) (<= |old(~queue_empty~0)| 1) (<= 2 |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_#in~client#1|) (<= |outgoing__wrappee__AutoResponder_#in~msg#1| 1) (<= |outgoing__wrappee__AutoResponder_mail_~msg#1| 1) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= 1 |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_~msg#1|) (<= |outgoing__wrappee__AutoResponder_autoRespond_~__utac__ad__arg2~0#1| 1) (<= 1 ~__ste_client_autoResponse1~0) (= |outgoing__wrappee__AutoResponder___utac_acc__DecryptAutoResponder_spec__1_~tmp~24#1| 0) (= ~__ste_Client_Keyring2_User2~0 0) (<= 1 |outgoing__wrappee__AutoResponder_verify_~msg#1|) (= ~head~0.base 0) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_~client#1| 2) (<= 1 |outgoing__wrappee__AutoResponder_getClientAutoResponse_#res#1|) (= ~__ste_Client_Keyring1_User1~0 0) (<= |outgoing__wrappee__AutoResponder_mail_#in~msg#1| 1) (= |#NULL.offset| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 2 |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_~client#1|) (<= 0 ~__ste_email_isSigned0~0) (<= |outgoing__wrappee__AutoResponder_~msg#1| 1) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= 1 |outgoing__wrappee__AutoResponder_#in~client#1|) (<= 1 |outgoing__wrappee__AutoResponder_verify_#in~msg#1|) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= |old(~__ste_email_isSignatureVerified0~0)| 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (<= 1 |outgoing__wrappee__AutoResponder_outgoing__wrappee__Keys_#in~msg#1|) (<= |outgoing__wrappee__AutoResponder_verify_#in~msg#1| 1) (<= 1 |outgoing__wrappee__AutoResponder_incoming__wrappee__Sign_#in~msg#1|) (<= |outgoing__wrappee__AutoResponder_incoming_#in~client#1| 2) (<= 1 |outgoing__wrappee__AutoResponder_getClientId_~handle#1|) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 1 |outgoing__wrappee__AutoResponder_incoming__wrappee__Verify_~msg#1|) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_client_outbuffer2~0 0) (= |outgoing__wrappee__AutoResponder_verify_~tmp~23#1| 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= |outgoing__wrappee__AutoResponder_deliver_#in~msg#1| 1) (<= 2 ~__ste_email_to0~0) (<= |outgoing__wrappee__AutoResponder_autoRespond_#in~msg#1| 1) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= 1 |outgoing__wrappee__AutoResponder_~client#1|) (= ~__ste_ClientAddressBook_size2~0 0) (<= 2 |outgoing__wrappee__AutoResponder_mail_~tmp~13#1|) (<= 2 |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_~client#1|) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (<= |outgoing__wrappee__AutoResponder_autoRespond_~__utac__ad__arg1~0#1| 2) (= ~__ste_email_body1~0.base 0) (<= 2 |outgoing__wrappee__AutoResponder_autoRespond_#in~client#1|) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 |outgoing__wrappee__AutoResponder_~tmp___0~5#1|) (<= |outgoing__wrappee__AutoResponder_incoming__wrappee__Encrypt_#in~client#1| 2) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2022-11-19 08:24:04,950 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-19 08:24:04,950 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-19 08:24:04,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-19 08:24:04,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810780475] [2022-11-19 08:24:04,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-19 08:24:04,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-19 08:24:04,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:04,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-19 08:24:04,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=5726, Unknown=0, NotChecked=0, Total=6006 [2022-11-19 08:24:04,955 INFO L87 Difference]: Start difference. First operand 263 states and 365 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 08:24:05,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:05,358 INFO L93 Difference]: Finished difference Result 659 states and 980 transitions. [2022-11-19 08:24:05,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:24:05,358 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 102 [2022-11-19 08:24:05,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:05,363 INFO L225 Difference]: With dead ends: 659 [2022-11-19 08:24:05,363 INFO L226 Difference]: Without dead ends: 538 [2022-11-19 08:24:05,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 229 SyntacticMatches, 3 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1376 ImplicationChecksByTransitivity, 294.6s TimeCoverageRelationStatistics Valid=280, Invalid=5726, Unknown=0, NotChecked=0, Total=6006 [2022-11-19 08:24:05,367 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 222 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:05,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 983 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:24:05,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2022-11-19 08:24:05,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 523. [2022-11-19 08:24:05,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 337 states have (on average 1.4718100890207715) internal successors, (496), 341 states have internal predecessors, (496), 157 states have call successors, (157), 28 states have call predecessors, (157), 28 states have return successors, (156), 155 states have call predecessors, (156), 156 states have call successors, (156) [2022-11-19 08:24:05,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 809 transitions. [2022-11-19 08:24:05,409 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 809 transitions. Word has length 102 [2022-11-19 08:24:05,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:05,409 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 809 transitions. [2022-11-19 08:24:05,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-19 08:24:05,410 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 809 transitions. [2022-11-19 08:24:05,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-19 08:24:05,414 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:05,414 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:05,422 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:24:05,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbec8fd6-bf70-471a-b94e-e285d40d98a1/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:05,622 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:05,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:05,622 INFO L85 PathProgramCache]: Analyzing trace with hash -835396643, now seen corresponding path program 1 times [2022-11-19 08:24:05,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:05,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030985759] [2022-11-19 08:24:05,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:05,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:05,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:05,753 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:05,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:05,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030985759] [2022-11-19 08:24:05,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030985759] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:05,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:05,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:05,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94630078] [2022-11-19 08:24:05,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:05,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:05,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:05,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:05,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:05,761 INFO L87 Difference]: Start difference. First operand 523 states and 809 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:05,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:05,898 INFO L93 Difference]: Finished difference Result 1276 states and 2016 transitions. [2022-11-19 08:24:05,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:05,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 119 [2022-11-19 08:24:05,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:05,908 INFO L225 Difference]: With dead ends: 1276 [2022-11-19 08:24:05,908 INFO L226 Difference]: Without dead ends: 785 [2022-11-19 08:24:05,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:05,912 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 57 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:05,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 508 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:05,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2022-11-19 08:24:05,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 780. [2022-11-19 08:24:05,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 780 states, 515 states have (on average 1.4932038834951455) internal successors, (769), 519 states have internal predecessors, (769), 236 states have call successors, (236), 28 states have call predecessors, (236), 28 states have return successors, (235), 234 states have call predecessors, (235), 235 states have call successors, (235) [2022-11-19 08:24:05,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 780 states to 780 states and 1240 transitions. [2022-11-19 08:24:05,977 INFO L78 Accepts]: Start accepts. Automaton has 780 states and 1240 transitions. Word has length 119 [2022-11-19 08:24:05,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:05,978 INFO L495 AbstractCegarLoop]: Abstraction has 780 states and 1240 transitions. [2022-11-19 08:24:05,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:05,979 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 1240 transitions. [2022-11-19 08:24:05,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-19 08:24:05,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:05,984 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:05,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 08:24:05,986 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:05,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:05,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1357067282, now seen corresponding path program 1 times [2022-11-19 08:24:05,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:05,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555601781] [2022-11-19 08:24:05,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:05,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:06,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:06,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:06,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555601781] [2022-11-19 08:24:06,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555601781] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:06,104 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:06,104 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:06,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537548784] [2022-11-19 08:24:06,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:06,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:06,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:06,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:06,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:06,106 INFO L87 Difference]: Start difference. First operand 780 states and 1240 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:06,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:06,259 INFO L93 Difference]: Finished difference Result 1898 states and 3063 transitions. [2022-11-19 08:24:06,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:06,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 120 [2022-11-19 08:24:06,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:06,266 INFO L225 Difference]: With dead ends: 1898 [2022-11-19 08:24:06,266 INFO L226 Difference]: Without dead ends: 1180 [2022-11-19 08:24:06,268 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:06,270 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 55 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:06,271 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 490 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:06,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1180 states. [2022-11-19 08:24:06,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1180 to 1175. [2022-11-19 08:24:06,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 791 states have (on average 1.5031605562579013) internal successors, (1189), 795 states have internal predecessors, (1189), 355 states have call successors, (355), 28 states have call predecessors, (355), 28 states have return successors, (354), 353 states have call predecessors, (354), 354 states have call successors, (354) [2022-11-19 08:24:06,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1898 transitions. [2022-11-19 08:24:06,366 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1898 transitions. Word has length 120 [2022-11-19 08:24:06,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:06,367 INFO L495 AbstractCegarLoop]: Abstraction has 1175 states and 1898 transitions. [2022-11-19 08:24:06,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:06,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1898 transitions. [2022-11-19 08:24:06,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-19 08:24:06,373 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:06,373 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:06,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 08:24:06,374 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:06,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:06,374 INFO L85 PathProgramCache]: Analyzing trace with hash 2105437920, now seen corresponding path program 1 times [2022-11-19 08:24:06,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:06,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232524787] [2022-11-19 08:24:06,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:06,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:06,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:06,479 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:24:06,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:06,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232524787] [2022-11-19 08:24:06,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232524787] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:06,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:06,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:06,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026156121] [2022-11-19 08:24:06,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:06,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:06,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:06,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:06,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:06,481 INFO L87 Difference]: Start difference. First operand 1175 states and 1898 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:06,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:06,672 INFO L93 Difference]: Finished difference Result 2801 states and 4575 transitions. [2022-11-19 08:24:06,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:06,673 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2022-11-19 08:24:06,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:06,683 INFO L225 Difference]: With dead ends: 2801 [2022-11-19 08:24:06,683 INFO L226 Difference]: Without dead ends: 1768 [2022-11-19 08:24:06,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:06,687 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 53 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:06,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 485 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:06,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1768 states. [2022-11-19 08:24:06,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1768 to 1763. [2022-11-19 08:24:06,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1763 states, 1217 states have (on average 1.5094494658997535) internal successors, (1837), 1221 states have internal predecessors, (1837), 517 states have call successors, (517), 28 states have call predecessors, (517), 28 states have return successors, (516), 515 states have call predecessors, (516), 516 states have call successors, (516) [2022-11-19 08:24:06,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1763 states and 2870 transitions. [2022-11-19 08:24:06,804 INFO L78 Accepts]: Start accepts. Automaton has 1763 states and 2870 transitions. Word has length 110 [2022-11-19 08:24:06,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:06,805 INFO L495 AbstractCegarLoop]: Abstraction has 1763 states and 2870 transitions. [2022-11-19 08:24:06,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:06,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1763 states and 2870 transitions. [2022-11-19 08:24:06,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-19 08:24:06,814 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:06,814 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:06,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 08:24:06,815 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:06,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:06,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1774168815, now seen corresponding path program 1 times [2022-11-19 08:24:06,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:06,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167481100] [2022-11-19 08:24:06,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:06,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:06,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:06,917 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:06,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:06,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167481100] [2022-11-19 08:24:06,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167481100] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:06,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:06,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:06,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034287390] [2022-11-19 08:24:06,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:06,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:06,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:06,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:06,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:06,919 INFO L87 Difference]: Start difference. First operand 1763 states and 2870 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:07,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:07,182 INFO L93 Difference]: Finished difference Result 4186 states and 6883 transitions. [2022-11-19 08:24:07,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:07,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 122 [2022-11-19 08:24:07,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:07,196 INFO L225 Difference]: With dead ends: 4186 [2022-11-19 08:24:07,196 INFO L226 Difference]: Without dead ends: 2702 [2022-11-19 08:24:07,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:07,201 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 51 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:07,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 485 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:07,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2702 states. [2022-11-19 08:24:07,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2702 to 2697. [2022-11-19 08:24:07,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2697 states, 1906 states have (on average 1.512591815320042) internal successors, (2883), 1910 states have internal predecessors, (2883), 762 states have call successors, (762), 28 states have call predecessors, (762), 28 states have return successors, (761), 760 states have call predecessors, (761), 761 states have call successors, (761) [2022-11-19 08:24:07,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2697 states to 2697 states and 4406 transitions. [2022-11-19 08:24:07,386 INFO L78 Accepts]: Start accepts. Automaton has 2697 states and 4406 transitions. Word has length 122 [2022-11-19 08:24:07,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:07,386 INFO L495 AbstractCegarLoop]: Abstraction has 2697 states and 4406 transitions. [2022-11-19 08:24:07,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:07,387 INFO L276 IsEmpty]: Start isEmpty. Operand 2697 states and 4406 transitions. [2022-11-19 08:24:07,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-19 08:24:07,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:07,400 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:07,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 08:24:07,400 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:07,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:07,401 INFO L85 PathProgramCache]: Analyzing trace with hash -646985369, now seen corresponding path program 1 times [2022-11-19 08:24:07,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:07,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906835832] [2022-11-19 08:24:07,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:07,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:07,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:07,501 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:07,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:07,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906835832] [2022-11-19 08:24:07,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906835832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:07,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:07,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:07,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945549599] [2022-11-19 08:24:07,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:07,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:07,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:07,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:07,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:07,503 INFO L87 Difference]: Start difference. First operand 2697 states and 4406 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:07,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:07,890 INFO L93 Difference]: Finished difference Result 6702 states and 11043 transitions. [2022-11-19 08:24:07,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:07,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 123 [2022-11-19 08:24:07,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:07,912 INFO L225 Difference]: With dead ends: 6702 [2022-11-19 08:24:07,912 INFO L226 Difference]: Without dead ends: 4427 [2022-11-19 08:24:07,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:07,920 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 49 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:07,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 501 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:07,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4427 states. [2022-11-19 08:24:08,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4427 to 4422. [2022-11-19 08:24:08,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4422 states, 3138 states have (on average 1.502868068833652) internal successors, (4716), 3142 states have internal predecessors, (4716), 1255 states have call successors, (1255), 28 states have call predecessors, (1255), 28 states have return successors, (1254), 1253 states have call predecessors, (1254), 1254 states have call successors, (1254) [2022-11-19 08:24:08,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4422 states to 4422 states and 7225 transitions. [2022-11-19 08:24:08,245 INFO L78 Accepts]: Start accepts. Automaton has 4422 states and 7225 transitions. Word has length 123 [2022-11-19 08:24:08,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:08,246 INFO L495 AbstractCegarLoop]: Abstraction has 4422 states and 7225 transitions. [2022-11-19 08:24:08,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:08,247 INFO L276 IsEmpty]: Start isEmpty. Operand 4422 states and 7225 transitions. [2022-11-19 08:24:08,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-19 08:24:08,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:08,266 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:08,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 08:24:08,266 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:08,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:08,267 INFO L85 PathProgramCache]: Analyzing trace with hash 717878611, now seen corresponding path program 1 times [2022-11-19 08:24:08,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:08,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376454447] [2022-11-19 08:24:08,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:08,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:08,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:08,411 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:08,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:08,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376454447] [2022-11-19 08:24:08,411 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376454447] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:08,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:08,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:08,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705292372] [2022-11-19 08:24:08,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:08,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:08,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:08,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:08,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:08,414 INFO L87 Difference]: Start difference. First operand 4422 states and 7225 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:08,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:08,963 INFO L93 Difference]: Finished difference Result 11118 states and 18328 transitions. [2022-11-19 08:24:08,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:08,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 124 [2022-11-19 08:24:08,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:08,998 INFO L225 Difference]: With dead ends: 11118 [2022-11-19 08:24:08,998 INFO L226 Difference]: Without dead ends: 7384 [2022-11-19 08:24:09,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:09,008 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 47 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:09,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 490 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:09,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7384 states. [2022-11-19 08:24:09,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7384 to 7379. [2022-11-19 08:24:09,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7379 states, 5273 states have (on average 1.4983880144130477) internal successors, (7901), 5277 states have internal predecessors, (7901), 2077 states have call successors, (2077), 28 states have call predecessors, (2077), 28 states have return successors, (2076), 2075 states have call predecessors, (2076), 2076 states have call successors, (2076) [2022-11-19 08:24:09,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7379 states to 7379 states and 12054 transitions. [2022-11-19 08:24:09,673 INFO L78 Accepts]: Start accepts. Automaton has 7379 states and 12054 transitions. Word has length 124 [2022-11-19 08:24:09,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:09,674 INFO L495 AbstractCegarLoop]: Abstraction has 7379 states and 12054 transitions. [2022-11-19 08:24:09,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:09,674 INFO L276 IsEmpty]: Start isEmpty. Operand 7379 states and 12054 transitions. [2022-11-19 08:24:09,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-19 08:24:09,702 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:09,703 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:09,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 08:24:09,703 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:09,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:09,704 INFO L85 PathProgramCache]: Analyzing trace with hash 980575778, now seen corresponding path program 1 times [2022-11-19 08:24:09,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:09,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769365668] [2022-11-19 08:24:09,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:09,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:09,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:09,791 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:24:09,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:09,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769365668] [2022-11-19 08:24:09,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769365668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:09,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:09,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:09,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445596387] [2022-11-19 08:24:09,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:09,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:09,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:09,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:09,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:09,794 INFO L87 Difference]: Start difference. First operand 7379 states and 12054 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:10,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:10,710 INFO L93 Difference]: Finished difference Result 18585 states and 30590 transitions. [2022-11-19 08:24:10,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:10,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2022-11-19 08:24:10,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:10,781 INFO L225 Difference]: With dead ends: 18585 [2022-11-19 08:24:10,782 INFO L226 Difference]: Without dead ends: 12328 [2022-11-19 08:24:10,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:10,801 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 45 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 488 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:10,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 488 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:10,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12328 states. [2022-11-19 08:24:11,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12328 to 12323. [2022-11-19 08:24:11,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12323 states, 9014 states have (on average 1.5001109385400488) internal successors, (13522), 9018 states have internal predecessors, (13522), 3280 states have call successors, (3280), 28 states have call predecessors, (3280), 28 states have return successors, (3279), 3278 states have call predecessors, (3279), 3279 states have call successors, (3279) [2022-11-19 08:24:11,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12323 states to 12323 states and 20081 transitions. [2022-11-19 08:24:11,777 INFO L78 Accepts]: Start accepts. Automaton has 12323 states and 20081 transitions. Word has length 114 [2022-11-19 08:24:11,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:11,777 INFO L495 AbstractCegarLoop]: Abstraction has 12323 states and 20081 transitions. [2022-11-19 08:24:11,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:11,779 INFO L276 IsEmpty]: Start isEmpty. Operand 12323 states and 20081 transitions. [2022-11-19 08:24:11,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-19 08:24:11,816 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:11,816 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:11,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 08:24:11,817 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:11,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:11,817 INFO L85 PathProgramCache]: Analyzing trace with hash -515641356, now seen corresponding path program 1 times [2022-11-19 08:24:11,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:11,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165620217] [2022-11-19 08:24:11,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:11,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:12,040 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:12,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:12,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165620217] [2022-11-19 08:24:12,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165620217] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:12,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:12,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:12,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086043264] [2022-11-19 08:24:12,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:12,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:12,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:12,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:12,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:12,043 INFO L87 Difference]: Start difference. First operand 12323 states and 20081 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:13,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:13,766 INFO L93 Difference]: Finished difference Result 32589 states and 53452 transitions. [2022-11-19 08:24:13,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:13,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 126 [2022-11-19 08:24:13,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:13,844 INFO L225 Difference]: With dead ends: 32589 [2022-11-19 08:24:13,844 INFO L226 Difference]: Without dead ends: 21840 [2022-11-19 08:24:13,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:13,876 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 43 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:13,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 492 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:13,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21840 states. [2022-11-19 08:24:15,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21840 to 21835. [2022-11-19 08:24:15,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21835 states, 16076 states have (on average 1.4925976611097287) internal successors, (23995), 16080 states have internal predecessors, (23995), 5730 states have call successors, (5730), 28 states have call predecessors, (5730), 28 states have return successors, (5729), 5728 states have call predecessors, (5729), 5729 states have call successors, (5729) [2022-11-19 08:24:15,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21835 states to 21835 states and 35454 transitions. [2022-11-19 08:24:15,771 INFO L78 Accepts]: Start accepts. Automaton has 21835 states and 35454 transitions. Word has length 126 [2022-11-19 08:24:15,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:15,772 INFO L495 AbstractCegarLoop]: Abstraction has 21835 states and 35454 transitions. [2022-11-19 08:24:15,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 08:24:15,772 INFO L276 IsEmpty]: Start isEmpty. Operand 21835 states and 35454 transitions. [2022-11-19 08:24:15,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-19 08:24:15,832 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:15,833 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:15,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 08:24:15,833 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:15,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:15,834 INFO L85 PathProgramCache]: Analyzing trace with hash 338949480, now seen corresponding path program 1 times [2022-11-19 08:24:15,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:15,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831246009] [2022-11-19 08:24:15,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:15,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:15,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:15,985 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:24:15,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:15,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831246009] [2022-11-19 08:24:15,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831246009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:15,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:15,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:15,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199788082] [2022-11-19 08:24:15,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:15,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:15,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:15,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:15,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:15,988 INFO L87 Difference]: Start difference. First operand 21835 states and 35454 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:18,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:18,507 INFO L93 Difference]: Finished difference Result 59276 states and 96704 transitions. [2022-11-19 08:24:18,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:18,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 116 [2022-11-19 08:24:18,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:18,666 INFO L225 Difference]: With dead ends: 59276 [2022-11-19 08:24:18,666 INFO L226 Difference]: Without dead ends: 39610 [2022-11-19 08:24:18,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:18,719 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 41 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:18,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 492 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:18,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39610 states. [2022-11-19 08:24:21,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39610 to 39605. [2022-11-19 08:24:21,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39605 states, 29333 states have (on average 1.481982749803975) internal successors, (43471), 29337 states have internal predecessors, (43471), 10243 states have call successors, (10243), 28 states have call predecessors, (10243), 28 states have return successors, (10242), 10241 states have call predecessors, (10242), 10242 states have call successors, (10242) [2022-11-19 08:24:21,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39605 states to 39605 states and 63956 transitions. [2022-11-19 08:24:21,933 INFO L78 Accepts]: Start accepts. Automaton has 39605 states and 63956 transitions. Word has length 116 [2022-11-19 08:24:21,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:21,933 INFO L495 AbstractCegarLoop]: Abstraction has 39605 states and 63956 transitions. [2022-11-19 08:24:21,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:21,934 INFO L276 IsEmpty]: Start isEmpty. Operand 39605 states and 63956 transitions. [2022-11-19 08:24:21,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-11-19 08:24:21,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:21,999 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:22,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-19 08:24:22,000 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:22,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:22,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1805298199, now seen corresponding path program 1 times [2022-11-19 08:24:22,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:22,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609996401] [2022-11-19 08:24:22,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:22,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:22,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:22,093 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 08:24:22,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:22,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609996401] [2022-11-19 08:24:22,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609996401] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:22,094 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:22,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 08:24:22,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170228141] [2022-11-19 08:24:22,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:22,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 08:24:22,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:22,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 08:24:22,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:22,097 INFO L87 Difference]: Start difference. First operand 39605 states and 63956 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:26,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:26,203 INFO L93 Difference]: Finished difference Result 73174 states and 118339 transitions. [2022-11-19 08:24:26,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 08:24:26,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 117 [2022-11-19 08:24:26,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:26,475 INFO L225 Difference]: With dead ends: 73174 [2022-11-19 08:24:26,476 INFO L226 Difference]: Without dead ends: 73053 [2022-11-19 08:24:26,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 08:24:26,500 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 39 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:26,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 490 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 08:24:26,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73053 states. [2022-11-19 08:24:31,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73053 to 73048. [2022-11-19 08:24:31,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73048 states, 54408 states have (on average 1.4680377885605058) internal successors, (79873), 54412 states have internal predecessors, (79873), 18611 states have call successors, (18611), 28 states have call predecessors, (18611), 28 states have return successors, (18610), 18609 states have call predecessors, (18610), 18610 states have call successors, (18610) [2022-11-19 08:24:31,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73048 states to 73048 states and 117094 transitions. [2022-11-19 08:24:31,862 INFO L78 Accepts]: Start accepts. Automaton has 73048 states and 117094 transitions. Word has length 117 [2022-11-19 08:24:31,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:31,863 INFO L495 AbstractCegarLoop]: Abstraction has 73048 states and 117094 transitions. [2022-11-19 08:24:31,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-19 08:24:31,863 INFO L276 IsEmpty]: Start isEmpty. Operand 73048 states and 117094 transitions. [2022-11-19 08:24:31,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-19 08:24:31,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:31,941 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 08:24:31,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 08:24:31,941 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:31,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:31,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1744584226, now seen corresponding path program 1 times [2022-11-19 08:24:31,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:31,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104713910] [2022-11-19 08:24:31,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:31,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:31,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:32,993 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 08:24:32,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:32,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104713910] [2022-11-19 08:24:32,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104713910] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:32,994 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:32,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-19 08:24:32,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963560047] [2022-11-19 08:24:32,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:32,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-19 08:24:32,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:32,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-19 08:24:32,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-11-19 08:24:32,998 INFO L87 Difference]: Start difference. First operand 73048 states and 117094 transitions. Second operand has 12 states, 10 states have (on average 7.0) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) [2022-11-19 08:24:39,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:39,191 INFO L93 Difference]: Finished difference Result 103972 states and 166967 transitions. [2022-11-19 08:24:39,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-19 08:24:39,192 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 7.0) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) Word has length 129 [2022-11-19 08:24:39,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:39,594 INFO L225 Difference]: With dead ends: 103972 [2022-11-19 08:24:39,595 INFO L226 Difference]: Without dead ends: 103854 [2022-11-19 08:24:39,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2022-11-19 08:24:39,634 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 401 mSDsluCounter, 1589 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 1883 SdHoareTripleChecker+Invalid, 1347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:39,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 1883 Invalid, 1347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 08:24:39,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103854 states.