./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V --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 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:58:13,195 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:58:13,198 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:58:13,252 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:58:13,253 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:58:13,254 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:58:13,257 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:58:13,259 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:58:13,261 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:58:13,263 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:58:13,264 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:58:13,266 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:58:13,267 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:58:13,268 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:58:13,270 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:58:13,272 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:58:13,274 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:58:13,275 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:58:13,278 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:58:13,281 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:58:13,284 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:58:13,286 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:58:13,288 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:58:13,289 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:58:13,293 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:58:13,294 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:58:13,295 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:58:13,296 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:58:13,297 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:58:13,298 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:58:13,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:58:13,300 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:58:13,301 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:58:13,302 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:58:13,304 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:58:13,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:58:13,305 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:58:13,306 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:58:13,306 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:58:13,308 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:58:13,309 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:58:13,310 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 01:58:13,338 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:58:13,338 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:58:13,339 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:58:13,339 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:58:13,340 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:58:13,340 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:58:13,341 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:58:13,341 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:58:13,342 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:58:13,342 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:58:13,342 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:58:13,343 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:58:13,343 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:58:13,344 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:58:13,344 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:58:13,344 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:58:13,345 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:58:13,345 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:58:13,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:58:13,346 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:58:13,346 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:58:13,347 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:58:13,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:58:13,347 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:58:13,347 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:58:13,348 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:58:13,348 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:58:13,348 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:58:13,348 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:58:13,348 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:58:13,349 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:58:13,349 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:58:13,349 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:58:13,349 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:58:13,350 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:58:13,350 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:58:13,350 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:58:13,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:58:13,351 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:58:13,351 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:58:13,351 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:58:13,351 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/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_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V 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 -> 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 [2021-11-23 01:58:13,613 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:58:13,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:58:13,638 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:58:13,639 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:58:13,640 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:58:13,642 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2021-11-23 01:58:13,718 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/data/06116bba3/8ec59cd704f14b5e98dd4c16ffdd2194/FLAGe84d36e09 [2021-11-23 01:58:14,392 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:58:14,395 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2021-11-23 01:58:14,435 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/data/06116bba3/8ec59cd704f14b5e98dd4c16ffdd2194/FLAGe84d36e09 [2021-11-23 01:58:14,556 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/data/06116bba3/8ec59cd704f14b5e98dd4c16ffdd2194 [2021-11-23 01:58:14,563 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:58:14,566 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:58:14,570 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:58:14,570 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:58:14,574 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:58:14,575 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:58:14" (1/1) ... [2021-11-23 01:58:14,578 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d7d083e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:14, skipping insertion in model container [2021-11-23 01:58:14,578 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:58:14" (1/1) ... [2021-11-23 01:58:14,586 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:58:14,647 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:58:15,256 WARN L230 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_a780a26c-dcf3-4223-a462-08a86eea5372/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2021-11-23 01:58:15,259 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:58:15,270 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:58:15,435 WARN L230 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_a780a26c-dcf3-4223-a462-08a86eea5372/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2021-11-23 01:58:15,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:58:15,475 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:58:15,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15 WrapperNode [2021-11-23 01:58:15,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:58:15,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:58:15,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:58:15,478 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:58:15,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,518 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,626 INFO L137 Inliner]: procedures = 135, calls = 237, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1102 [2021-11-23 01:58:15,627 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:58:15,627 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:58:15,628 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:58:15,628 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:58:15,650 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,651 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,665 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,665 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,704 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,736 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,742 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,761 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:58:15,767 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:58:15,767 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:58:15,768 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:58:15,769 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (1/1) ... [2021-11-23 01:58:15,781 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:58:15,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:58:15,807 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:58:15,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:58:15,868 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 01:58:15,868 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 01:58:15,869 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 01:58:15,869 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 01:58:15,869 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 01:58:15,869 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 01:58:15,869 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 01:58:15,870 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 01:58:15,870 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 01:58:15,870 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 01:58:15,870 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 01:58:15,870 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 01:58:15,871 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 01:58:15,871 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 01:58:15,871 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 01:58:15,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 01:58:15,871 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 01:58:15,872 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 01:58:15,872 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 01:58:15,872 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 01:58:15,872 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 01:58:15,872 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 01:58:15,873 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 01:58:15,873 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-11-23 01:58:15,873 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-11-23 01:58:15,873 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 01:58:15,873 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 01:58:15,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:58:15,874 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 01:58:15,874 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 01:58:15,874 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-11-23 01:58:15,874 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-11-23 01:58:15,874 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 01:58:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 01:58:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 01:58:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 01:58:15,897 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 01:58:15,897 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 01:58:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 01:58:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 01:58:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-11-23 01:58:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-11-23 01:58:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 01:58:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 01:58:15,898 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 01:58:15,898 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 01:58:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 01:58:15,899 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 01:58:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 01:58:15,899 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 01:58:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:58:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 01:58:15,899 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 01:58:15,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:58:15,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:58:16,143 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:58:16,146 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:58:17,088 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:58:17,558 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:58:17,558 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 01:58:17,562 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:58:17 BoogieIcfgContainer [2021-11-23 01:58:17,562 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:58:17,564 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:58:17,564 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:58:17,567 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:58:17,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:58:14" (1/3) ... [2021-11-23 01:58:17,569 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b056b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:58:17, skipping insertion in model container [2021-11-23 01:58:17,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:15" (2/3) ... [2021-11-23 01:58:17,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b056b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:58:17, skipping insertion in model container [2021-11-23 01:58:17,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:58:17" (3/3) ... [2021-11-23 01:58:17,571 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec3_product33.cil.c [2021-11-23 01:58:17,580 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:58:17,581 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 01:58:17,642 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:58:17,648 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 01:58:17,649 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 01:58:17,675 INFO L276 IsEmpty]: Start isEmpty. Operand has 222 states, 127 states have (on average 1.3070866141732282) internal successors, (166), 133 states have internal predecessors, (166), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2021-11-23 01:58:17,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-23 01:58:17,688 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:17,689 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 01:58:17,690 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:17,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:17,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1424100515, now seen corresponding path program 1 times [2021-11-23 01:58:17,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:17,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241524624] [2021-11-23 01:58:17,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:17,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:17,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:18,170 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 01:58:18,170 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:18,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241524624] [2021-11-23 01:58:18,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241524624] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:18,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:18,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 01:58:18,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160252068] [2021-11-23 01:58:18,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:18,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 01:58:18,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:18,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 01:58:18,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 01:58:18,259 INFO L87 Difference]: Start difference. First operand has 222 states, 127 states have (on average 1.3070866141732282) internal successors, (166), 133 states have internal predecessors, (166), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:58:18,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:18,497 INFO L93 Difference]: Finished difference Result 360 states and 482 transitions. [2021-11-23 01:58:18,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 01:58:18,500 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 83 [2021-11-23 01:58:18,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:18,523 INFO L225 Difference]: With dead ends: 360 [2021-11-23 01:58:18,524 INFO L226 Difference]: Without dead ends: 218 [2021-11-23 01:58:18,538 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:58:18,547 INFO L933 BasicCegarLoop]: 256 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, 256 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 [2021-11-23 01:58:18,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 256 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:18,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-11-23 01:58:18,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2021-11-23 01:58:18,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 125 states have (on average 1.28) internal successors, (160), 129 states have internal predecessors, (160), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2021-11-23 01:58:18,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 293 transitions. [2021-11-23 01:58:18,655 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 293 transitions. Word has length 83 [2021-11-23 01:58:18,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:18,656 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 293 transitions. [2021-11-23 01:58:18,657 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:58:18,657 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 293 transitions. [2021-11-23 01:58:18,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 01:58:18,664 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:18,664 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 01:58:18,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 01:58:18,665 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:18,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:18,666 INFO L85 PathProgramCache]: Analyzing trace with hash 186667891, now seen corresponding path program 1 times [2021-11-23 01:58:18,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:18,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165409101] [2021-11-23 01:58:18,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:18,667 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:18,830 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 01:58:18,831 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:18,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165409101] [2021-11-23 01:58:18,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165409101] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:18,832 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:18,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:18,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005755179] [2021-11-23 01:58:18,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:18,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:18,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:18,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:18,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:18,839 INFO L87 Difference]: Start difference. First operand 218 states and 293 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:58:19,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:19,044 INFO L93 Difference]: Finished difference Result 355 states and 466 transitions. [2021-11-23 01:58:19,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:19,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 84 [2021-11-23 01:58:19,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:19,049 INFO L225 Difference]: With dead ends: 355 [2021-11-23 01:58:19,049 INFO L226 Difference]: Without dead ends: 220 [2021-11-23 01:58:19,050 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:58:19,052 INFO L933 BasicCegarLoop]: 253 mSDtfsCounter, 0 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 505 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.2s IncrementalHoareTripleChecker+Time [2021-11-23 01:58:19,053 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 505 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 01:58:19,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-11-23 01:58:19,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2021-11-23 01:58:19,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 127 states have (on average 1.2755905511811023) internal successors, (162), 131 states have internal predecessors, (162), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2021-11-23 01:58:19,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 295 transitions. [2021-11-23 01:58:19,081 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 295 transitions. Word has length 84 [2021-11-23 01:58:19,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:19,082 INFO L470 AbstractCegarLoop]: Abstraction has 220 states and 295 transitions. [2021-11-23 01:58:19,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:58:19,083 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 295 transitions. [2021-11-23 01:58:19,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-23 01:58:19,085 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:19,086 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 01:58:19,086 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 01:58:19,086 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:19,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:19,087 INFO L85 PathProgramCache]: Analyzing trace with hash 771884099, now seen corresponding path program 1 times [2021-11-23 01:58:19,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:19,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589381114] [2021-11-23 01:58:19,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:19,088 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:19,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:19,249 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 01:58:19,250 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:19,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589381114] [2021-11-23 01:58:19,250 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589381114] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:58:19,250 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:58:19,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:58:19,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892434819] [2021-11-23 01:58:19,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:58:19,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:58:19,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:58:19,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:58:19,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:58:19,253 INFO L87 Difference]: Start difference. First operand 220 states and 295 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:58:19,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:58:19,376 INFO L93 Difference]: Finished difference Result 470 states and 649 transitions. [2021-11-23 01:58:19,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:58:19,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 89 [2021-11-23 01:58:19,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:58:19,381 INFO L225 Difference]: With dead ends: 470 [2021-11-23 01:58:19,382 INFO L226 Difference]: Without dead ends: 268 [2021-11-23 01:58:19,383 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:58:19,385 INFO L933 BasicCegarLoop]: 270 mSDtfsCounter, 57 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 517 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 [2021-11-23 01:58:19,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 517 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 01:58:19,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2021-11-23 01:58:19,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 263. [2021-11-23 01:58:19,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 159 states have (on average 1.3522012578616351) internal successors, (215), 163 states have internal predecessors, (215), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2021-11-23 01:58:19,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 370 transitions. [2021-11-23 01:58:19,417 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 370 transitions. Word has length 89 [2021-11-23 01:58:19,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:58:19,418 INFO L470 AbstractCegarLoop]: Abstraction has 263 states and 370 transitions. [2021-11-23 01:58:19,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 01:58:19,418 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 370 transitions. [2021-11-23 01:58:19,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-23 01:58:19,424 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:58:19,424 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 01:58:19,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 01:58:19,425 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:58:19,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:58:19,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1603292252, now seen corresponding path program 1 times [2021-11-23 01:58:19,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:58:19,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229649612] [2021-11-23 01:58:19,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:19,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:58:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:19,602 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 01:58:19,602 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:58:19,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229649612] [2021-11-23 01:58:19,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229649612] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 01:58:19,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084861775] [2021-11-23 01:58:19,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:58:19,603 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:58:19,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:58:19,619 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:58:19,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:58:19,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:58:19,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:58:19,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:58:20,259 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 01:58:20,259 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:58:20,501 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 01:58:20,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084861775] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:58:20,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1808825676] [2021-11-23 01:58:20,535 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2021-11-23 01:58:20,536 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:58:20,542 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:58:20,549 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:58:20,550 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:58:58,804 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 01:58:59,102 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 483 for LOIs [2021-11-23 01:59:29,325 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 451 for LOIs [2021-11-23 01:59:29,604 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2021-11-23 01:59:29,861 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 481 for LOIs [2021-11-23 02:00:08,991 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 424 for LOIs [2021-11-23 02:00:09,074 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 440 for LOIs [2021-11-23 02:00:09,312 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 446 for LOIs [2021-11-23 02:00:09,961 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 253 for LOIs [2021-11-23 02:00:10,010 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 251 for LOIs [2021-11-23 02:00:10,063 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 453 for LOIs [2021-11-23 02:00:10,668 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 255 for LOIs [2021-11-23 02:00:10,724 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:00:24,593 WARN L227 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 444 DAG size of output: 243 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:00:30,554 WARN L227 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 467 DAG size of output: 263 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:00:45,297 WARN L227 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 468 DAG size of output: 351 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:00:57,261 WARN L227 SmtUtils]: Spent 6.81s on a formula simplification. DAG size of input: 490 DAG size of output: 356 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:01:09,003 WARN L227 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 512 DAG size of output: 330 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:01:34,436 WARN L227 SmtUtils]: Spent 23.41s on a formula simplification. DAG size of input: 594 DAG size of output: 466 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:01:59,988 WARN L227 SmtUtils]: Spent 23.56s on a formula simplification. DAG size of input: 596 DAG size of output: 469 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:13,158 WARN L227 SmtUtils]: Spent 7.52s on a formula simplification. DAG size of input: 568 DAG size of output: 394 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:20,176 WARN L227 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 566 DAG size of output: 359 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:27,659 WARN L227 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 586 DAG size of output: 370 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:34,687 WARN L227 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 483 DAG size of output: 332 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:40,906 WARN L227 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 497 DAG size of output: 346 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:02:55,896 WARN L227 SmtUtils]: Spent 6.78s on a formula simplification. DAG size of input: 548 DAG size of output: 339 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:10,511 WARN L227 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 544 DAG size of output: 302 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:19,951 WARN L227 SmtUtils]: Spent 8.24s on a formula simplification. DAG size of input: 557 DAG size of output: 391 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:25,814 WARN L227 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 481 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:03:31,766 WARN L227 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 493 DAG size of output: 332 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:04:07,455 WARN L227 SmtUtils]: Spent 12.78s on a formula simplification. DAG size of input: 446 DAG size of output: 355 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:04:25,391 WARN L227 SmtUtils]: Spent 14.16s on a formula simplification. DAG size of input: 505 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:00,394 WARN L227 SmtUtils]: Spent 7.49s on a formula simplification. DAG size of input: 603 DAG size of output: 436 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:06,854 WARN L227 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 604 DAG size of output: 399 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:13,693 WARN L227 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 612 DAG size of output: 399 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:22,608 WARN L227 SmtUtils]: Spent 7.80s on a formula simplification. DAG size of input: 616 DAG size of output: 439 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:05:55,924 WARN L227 SmtUtils]: Spent 9.30s on a formula simplification. DAG size of input: 687 DAG size of output: 500 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:07,615 WARN L227 SmtUtils]: Spent 10.30s on a formula simplification. DAG size of input: 683 DAG size of output: 498 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:17,760 WARN L227 SmtUtils]: Spent 8.22s on a formula simplification. DAG size of input: 690 DAG size of output: 483 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:28,257 WARN L227 SmtUtils]: Spent 8.51s on a formula simplification. DAG size of input: 692 DAG size of output: 485 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:06:30,300 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3838#(and (= ~__ste_Client_Keyring1_User2~0 0) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__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) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (<= ~__ste_client_autoResponse1~0 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (= ~sent_signed~0 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= ~queue_empty~0 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (<= 0 ~queued_message~0) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (= ~__SELECTED_FEATURE_Base~0 0) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= ~__ste_email_encryptionKey0~0 0) (= ~__ste_email_subject1~0.base 0) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= 1 ~__ste_client_autoResponse1~0) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__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) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2021-11-23 02:06:30,300 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:06:30,301 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:06:30,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 02:06:30,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357921576] [2021-11-23 02:06:30,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:06:30,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:06:30,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:30,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:06:30,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=4611, Unknown=0, NotChecked=0, Total=4830 [2021-11-23 02:06:30,307 INFO L87 Difference]: Start difference. First operand 263 states and 370 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 02:06:30,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:30,709 INFO L93 Difference]: Finished difference Result 648 states and 968 transitions. [2021-11-23 02:06:30,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:06:30,711 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 90 [2021-11-23 02:06:30,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:30,717 INFO L225 Difference]: With dead ends: 648 [2021-11-23 02:06:30,718 INFO L226 Difference]: Without dead ends: 513 [2021-11-23 02:06:30,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 199 SyntacticMatches, 5 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1042 ImplicationChecksByTransitivity, 379.6s TimeCoverageRelationStatistics Valid=219, Invalid=4611, Unknown=0, NotChecked=0, Total=4830 [2021-11-23 02:06:30,724 INFO L933 BasicCegarLoop]: 313 mSDtfsCounter, 214 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:06:30,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [259 Valid, 1155 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 02:06:30,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 513 states. [2021-11-23 02:06:30,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 513 to 498. [2021-11-23 02:06:30,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 330 states have (on average 1.4878787878787878) internal successors, (491), 334 states have internal predecessors, (491), 143 states have call successors, (143), 25 states have call predecessors, (143), 24 states have return successors, (140), 140 states have call predecessors, (140), 140 states have call successors, (140) [2021-11-23 02:06:30,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 774 transitions. [2021-11-23 02:06:30,776 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 774 transitions. Word has length 90 [2021-11-23 02:06:30,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:30,777 INFO L470 AbstractCegarLoop]: Abstraction has 498 states and 774 transitions. [2021-11-23 02:06:30,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 02:06:30,778 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 774 transitions. [2021-11-23 02:06:30,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 02:06:30,783 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:30,783 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:30,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:06:31,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:06:31,005 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:31,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:31,006 INFO L85 PathProgramCache]: Analyzing trace with hash -2024566728, now seen corresponding path program 1 times [2021-11-23 02:06:31,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:31,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348613390] [2021-11-23 02:06:31,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:31,007 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:31,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:31,090 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:31,090 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:31,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348613390] [2021-11-23 02:06:31,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348613390] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:31,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:31,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:31,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830499413] [2021-11-23 02:06:31,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:31,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:31,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:31,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:31,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:31,094 INFO L87 Difference]: Start difference. First operand 498 states and 774 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:31,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:31,249 INFO L93 Difference]: Finished difference Result 1201 states and 1906 transitions. [2021-11-23 02:06:31,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:31,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2021-11-23 02:06:31,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:31,258 INFO L225 Difference]: With dead ends: 1201 [2021-11-23 02:06:31,258 INFO L226 Difference]: Without dead ends: 735 [2021-11-23 02:06:31,261 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:31,262 INFO L933 BasicCegarLoop]: 272 mSDtfsCounter, 55 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 524 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 [2021-11-23 02:06:31,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 524 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:31,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2021-11-23 02:06:31,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 730. [2021-11-23 02:06:31,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 498 states have (on average 1.5140562248995983) internal successors, (754), 502 states have internal predecessors, (754), 207 states have call successors, (207), 25 states have call predecessors, (207), 24 states have return successors, (204), 204 states have call predecessors, (204), 204 states have call successors, (204) [2021-11-23 02:06:31,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1165 transitions. [2021-11-23 02:06:31,324 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1165 transitions. Word has length 96 [2021-11-23 02:06:31,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:31,325 INFO L470 AbstractCegarLoop]: Abstraction has 730 states and 1165 transitions. [2021-11-23 02:06:31,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:31,326 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1165 transitions. [2021-11-23 02:06:31,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 02:06:31,332 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:31,333 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:31,333 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:06:31,333 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:31,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:31,334 INFO L85 PathProgramCache]: Analyzing trace with hash -231610276, now seen corresponding path program 1 times [2021-11-23 02:06:31,334 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:31,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569623138] [2021-11-23 02:06:31,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:31,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:31,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:31,425 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:31,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:31,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569623138] [2021-11-23 02:06:31,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569623138] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:31,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:31,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:31,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190609406] [2021-11-23 02:06:31,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:31,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:31,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:31,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:31,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:31,435 INFO L87 Difference]: Start difference. First operand 730 states and 1165 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:31,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:31,613 INFO L93 Difference]: Finished difference Result 1758 states and 2849 transitions. [2021-11-23 02:06:31,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:31,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2021-11-23 02:06:31,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:31,626 INFO L225 Difference]: With dead ends: 1758 [2021-11-23 02:06:31,626 INFO L226 Difference]: Without dead ends: 1090 [2021-11-23 02:06:31,630 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:31,632 INFO L933 BasicCegarLoop]: 266 mSDtfsCounter, 53 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 513 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 [2021-11-23 02:06:31,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [68 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:31,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1090 states. [2021-11-23 02:06:31,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1090 to 1085. [2021-11-23 02:06:31,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 758 states have (on average 1.5277044854881265) internal successors, (1158), 762 states have internal predecessors, (1158), 302 states have call successors, (302), 25 states have call predecessors, (302), 24 states have return successors, (299), 299 states have call predecessors, (299), 299 states have call successors, (299) [2021-11-23 02:06:31,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1759 transitions. [2021-11-23 02:06:31,757 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1759 transitions. Word has length 97 [2021-11-23 02:06:31,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:31,757 INFO L470 AbstractCegarLoop]: Abstraction has 1085 states and 1759 transitions. [2021-11-23 02:06:31,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:31,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1759 transitions. [2021-11-23 02:06:31,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-23 02:06:31,766 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:31,767 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:31,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:06:31,767 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:31,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:31,768 INFO L85 PathProgramCache]: Analyzing trace with hash -363434326, now seen corresponding path program 1 times [2021-11-23 02:06:31,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:31,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128857990] [2021-11-23 02:06:31,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:31,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:31,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:31,845 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:31,845 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:31,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128857990] [2021-11-23 02:06:31,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128857990] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:31,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:31,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:31,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779018493] [2021-11-23 02:06:31,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:31,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:31,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:31,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:31,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:31,854 INFO L87 Difference]: Start difference. First operand 1085 states and 1759 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:32,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:32,059 INFO L93 Difference]: Finished difference Result 2556 states and 4193 transitions. [2021-11-23 02:06:32,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:32,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2021-11-23 02:06:32,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:32,077 INFO L225 Difference]: With dead ends: 2556 [2021-11-23 02:06:32,077 INFO L226 Difference]: Without dead ends: 1613 [2021-11-23 02:06:32,083 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:32,084 INFO L933 BasicCegarLoop]: 264 mSDtfsCounter, 51 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 508 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 [2021-11-23 02:06:32,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 508 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:32,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2021-11-23 02:06:32,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1608. [2021-11-23 02:06:32,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1608 states, 1158 states have (on average 1.53713298791019) internal successors, (1780), 1162 states have internal predecessors, (1780), 425 states have call successors, (425), 25 states have call predecessors, (425), 24 states have return successors, (422), 422 states have call predecessors, (422), 422 states have call successors, (422) [2021-11-23 02:06:32,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1608 states to 1608 states and 2627 transitions. [2021-11-23 02:06:32,203 INFO L78 Accepts]: Start accepts. Automaton has 1608 states and 2627 transitions. Word has length 98 [2021-11-23 02:06:32,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:32,204 INFO L470 AbstractCegarLoop]: Abstraction has 1608 states and 2627 transitions. [2021-11-23 02:06:32,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:32,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1608 states and 2627 transitions. [2021-11-23 02:06:32,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-23 02:06:32,217 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:32,218 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:32,218 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:06:32,218 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:32,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:32,219 INFO L85 PathProgramCache]: Analyzing trace with hash 736544731, now seen corresponding path program 1 times [2021-11-23 02:06:32,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:32,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501568145] [2021-11-23 02:06:32,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:32,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:32,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:32,312 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:32,313 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:32,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501568145] [2021-11-23 02:06:32,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501568145] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:32,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:32,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:32,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144872352] [2021-11-23 02:06:32,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:32,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:32,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:32,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:32,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:32,316 INFO L87 Difference]: Start difference. First operand 1608 states and 2627 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:32,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:32,568 INFO L93 Difference]: Finished difference Result 3766 states and 6221 transitions. [2021-11-23 02:06:32,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:32,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2021-11-23 02:06:32,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:32,596 INFO L225 Difference]: With dead ends: 3766 [2021-11-23 02:06:32,596 INFO L226 Difference]: Without dead ends: 2437 [2021-11-23 02:06:32,603 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:32,604 INFO L933 BasicCegarLoop]: 264 mSDtfsCounter, 49 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 508 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 [2021-11-23 02:06:32,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 508 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:32,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2437 states. [2021-11-23 02:06:32,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2437 to 2432. [2021-11-23 02:06:32,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2432 states, 1803 states have (on average 1.542983915696062) internal successors, (2782), 1807 states have internal predecessors, (2782), 604 states have call successors, (604), 25 states have call predecessors, (604), 24 states have return successors, (601), 601 states have call predecessors, (601), 601 states have call successors, (601) [2021-11-23 02:06:32,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2432 states to 2432 states and 3987 transitions. [2021-11-23 02:06:32,826 INFO L78 Accepts]: Start accepts. Automaton has 2432 states and 3987 transitions. Word has length 99 [2021-11-23 02:06:32,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:32,829 INFO L470 AbstractCegarLoop]: Abstraction has 2432 states and 3987 transitions. [2021-11-23 02:06:32,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:32,830 INFO L276 IsEmpty]: Start isEmpty. Operand 2432 states and 3987 transitions. [2021-11-23 02:06:32,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-23 02:06:32,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:32,845 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:32,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:06:32,846 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:32,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:32,846 INFO L85 PathProgramCache]: Analyzing trace with hash -153963730, now seen corresponding path program 1 times [2021-11-23 02:06:32,847 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:32,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711008768] [2021-11-23 02:06:32,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:32,847 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:32,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:32,981 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:32,981 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:32,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711008768] [2021-11-23 02:06:32,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711008768] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:32,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:32,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:32,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273113762] [2021-11-23 02:06:32,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:32,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:32,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:32,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:32,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:32,985 INFO L87 Difference]: Start difference. First operand 2432 states and 3987 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:33,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:33,300 INFO L93 Difference]: Finished difference Result 5977 states and 9893 transitions. [2021-11-23 02:06:33,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:33,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2021-11-23 02:06:33,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:33,341 INFO L225 Difference]: With dead ends: 5977 [2021-11-23 02:06:33,342 INFO L226 Difference]: Without dead ends: 3967 [2021-11-23 02:06:33,352 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:33,353 INFO L933 BasicCegarLoop]: 273 mSDtfsCounter, 47 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 523 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 [2021-11-23 02:06:33,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 523 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:33,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2021-11-23 02:06:33,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 3962. [2021-11-23 02:06:33,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3962 states, 2957 states have (on average 1.5343253297260737) internal successors, (4537), 2961 states have internal predecessors, (4537), 980 states have call successors, (980), 25 states have call predecessors, (980), 24 states have return successors, (977), 977 states have call predecessors, (977), 977 states have call successors, (977) [2021-11-23 02:06:33,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3962 states to 3962 states and 6494 transitions. [2021-11-23 02:06:33,708 INFO L78 Accepts]: Start accepts. Automaton has 3962 states and 6494 transitions. Word has length 100 [2021-11-23 02:06:33,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:33,709 INFO L470 AbstractCegarLoop]: Abstraction has 3962 states and 6494 transitions. [2021-11-23 02:06:33,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:33,709 INFO L276 IsEmpty]: Start isEmpty. Operand 3962 states and 6494 transitions. [2021-11-23 02:06:33,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-23 02:06:33,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:33,733 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:33,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:06:33,734 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:33,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:33,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1591981911, now seen corresponding path program 1 times [2021-11-23 02:06:33,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:33,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194272246] [2021-11-23 02:06:33,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:33,735 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:33,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:33,807 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:33,807 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:33,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194272246] [2021-11-23 02:06:33,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194272246] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:33,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:33,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:33,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032556797] [2021-11-23 02:06:33,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:33,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:33,810 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:33,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:33,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:33,811 INFO L87 Difference]: Start difference. First operand 3962 states and 6494 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:34,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:34,261 INFO L93 Difference]: Finished difference Result 9838 states and 16290 transitions. [2021-11-23 02:06:34,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:34,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 101 [2021-11-23 02:06:34,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:34,326 INFO L225 Difference]: With dead ends: 9838 [2021-11-23 02:06:34,326 INFO L226 Difference]: Without dead ends: 6564 [2021-11-23 02:06:34,343 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:34,344 INFO L933 BasicCegarLoop]: 266 mSDtfsCounter, 45 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 513 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 [2021-11-23 02:06:34,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:34,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6564 states. [2021-11-23 02:06:34,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6564 to 6559. [2021-11-23 02:06:34,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6559 states, 4948 states have (on average 1.5315278900565885) internal successors, (7578), 4952 states have internal predecessors, (7578), 1586 states have call successors, (1586), 25 states have call predecessors, (1586), 24 states have return successors, (1583), 1583 states have call predecessors, (1583), 1583 states have call successors, (1583) [2021-11-23 02:06:34,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6559 states to 6559 states and 10747 transitions. [2021-11-23 02:06:34,881 INFO L78 Accepts]: Start accepts. Automaton has 6559 states and 10747 transitions. Word has length 101 [2021-11-23 02:06:34,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:34,882 INFO L470 AbstractCegarLoop]: Abstraction has 6559 states and 10747 transitions. [2021-11-23 02:06:34,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:34,882 INFO L276 IsEmpty]: Start isEmpty. Operand 6559 states and 10747 transitions. [2021-11-23 02:06:34,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-23 02:06:34,913 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:34,913 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:34,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:06:34,914 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:34,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:34,915 INFO L85 PathProgramCache]: Analyzing trace with hash 2063194944, now seen corresponding path program 1 times [2021-11-23 02:06:34,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:34,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904037115] [2021-11-23 02:06:34,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:34,915 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:34,983 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:34,984 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:34,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904037115] [2021-11-23 02:06:34,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904037115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:34,984 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:34,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:34,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011670860] [2021-11-23 02:06:34,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:34,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:34,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:34,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:34,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:34,987 INFO L87 Difference]: Start difference. First operand 6559 states and 10747 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:35,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:35,700 INFO L93 Difference]: Finished difference Result 17090 states and 28208 transitions. [2021-11-23 02:06:35,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:35,701 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2021-11-23 02:06:35,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:35,818 INFO L225 Difference]: With dead ends: 17090 [2021-11-23 02:06:35,819 INFO L226 Difference]: Without dead ends: 11508 [2021-11-23 02:06:35,847 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:35,848 INFO L933 BasicCegarLoop]: 274 mSDtfsCounter, 43 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 525 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 [2021-11-23 02:06:35,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 525 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:35,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11508 states. [2021-11-23 02:06:36,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11508 to 11503. [2021-11-23 02:06:36,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11503 states, 8689 states have (on average 1.5190470710093222) internal successors, (13199), 8693 states have internal predecessors, (13199), 2789 states have call successors, (2789), 25 states have call predecessors, (2789), 24 states have return successors, (2786), 2786 states have call predecessors, (2786), 2786 states have call successors, (2786) [2021-11-23 02:06:36,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11503 states to 11503 states and 18774 transitions. [2021-11-23 02:06:36,792 INFO L78 Accepts]: Start accepts. Automaton has 11503 states and 18774 transitions. Word has length 102 [2021-11-23 02:06:36,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:36,793 INFO L470 AbstractCegarLoop]: Abstraction has 11503 states and 18774 transitions. [2021-11-23 02:06:36,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:36,795 INFO L276 IsEmpty]: Start isEmpty. Operand 11503 states and 18774 transitions. [2021-11-23 02:06:36,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-23 02:06:36,842 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:36,842 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:36,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:06:36,843 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:36,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:36,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1199767990, now seen corresponding path program 1 times [2021-11-23 02:06:36,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:36,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566419836] [2021-11-23 02:06:36,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:36,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:36,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:36,950 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:36,951 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:36,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566419836] [2021-11-23 02:06:36,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566419836] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:36,951 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:36,951 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:36,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701410998] [2021-11-23 02:06:36,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:36,953 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:36,954 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:36,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:36,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:36,955 INFO L87 Difference]: Start difference. First operand 11503 states and 18774 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:38,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:38,193 INFO L93 Difference]: Finished difference Result 30409 states and 49974 transitions. [2021-11-23 02:06:38,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:38,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 103 [2021-11-23 02:06:38,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:38,389 INFO L225 Difference]: With dead ends: 30409 [2021-11-23 02:06:38,390 INFO L226 Difference]: Without dead ends: 20335 [2021-11-23 02:06:38,435 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:38,436 INFO L933 BasicCegarLoop]: 266 mSDtfsCounter, 41 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 513 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 [2021-11-23 02:06:38,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [56 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:38,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20335 states. [2021-11-23 02:06:40,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20335 to 20330. [2021-11-23 02:06:40,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20330 states, 15477 states have (on average 1.5117916908961686) internal successors, (23398), 15481 states have internal predecessors, (23398), 4828 states have call successors, (4828), 25 states have call predecessors, (4828), 24 states have return successors, (4825), 4825 states have call predecessors, (4825), 4825 states have call successors, (4825) [2021-11-23 02:06:40,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20330 states to 20330 states and 33051 transitions. [2021-11-23 02:06:40,170 INFO L78 Accepts]: Start accepts. Automaton has 20330 states and 33051 transitions. Word has length 103 [2021-11-23 02:06:40,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:40,172 INFO L470 AbstractCegarLoop]: Abstraction has 20330 states and 33051 transitions. [2021-11-23 02:06:40,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:40,173 INFO L276 IsEmpty]: Start isEmpty. Operand 20330 states and 33051 transitions. [2021-11-23 02:06:40,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-23 02:06:40,227 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:40,227 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:40,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 02:06:40,228 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:40,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:40,229 INFO L85 PathProgramCache]: Analyzing trace with hash -674965666, now seen corresponding path program 1 times [2021-11-23 02:06:40,229 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:40,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784609342] [2021-11-23 02:06:40,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:40,230 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:40,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:40,316 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:40,316 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:40,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784609342] [2021-11-23 02:06:40,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784609342] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:40,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:40,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:40,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107530038] [2021-11-23 02:06:40,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:40,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:40,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:40,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:40,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:40,319 INFO L87 Difference]: Start difference. First operand 20330 states and 33051 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:42,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:42,591 INFO L93 Difference]: Finished difference Result 55121 states and 90066 transitions. [2021-11-23 02:06:42,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:42,592 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2021-11-23 02:06:42,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:42,941 INFO L225 Difference]: With dead ends: 55121 [2021-11-23 02:06:42,941 INFO L226 Difference]: Without dead ends: 36775 [2021-11-23 02:06:43,003 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:43,004 INFO L933 BasicCegarLoop]: 266 mSDtfsCounter, 39 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 513 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 [2021-11-23 02:06:43,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:43,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36775 states. [2021-11-23 02:06:45,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36775 to 36770. [2021-11-23 02:06:45,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36770 states, 28202 states have (on average 1.5013828806467626) internal successors, (42342), 28206 states have internal predecessors, (42342), 8543 states have call successors, (8543), 25 states have call predecessors, (8543), 24 states have return successors, (8540), 8540 states have call predecessors, (8540), 8540 states have call successors, (8540) [2021-11-23 02:06:45,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36770 states to 36770 states and 59425 transitions. [2021-11-23 02:06:46,201 INFO L78 Accepts]: Start accepts. Automaton has 36770 states and 59425 transitions. Word has length 104 [2021-11-23 02:06:46,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:46,201 INFO L470 AbstractCegarLoop]: Abstraction has 36770 states and 59425 transitions. [2021-11-23 02:06:46,201 INFO L471 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:46,202 INFO L276 IsEmpty]: Start isEmpty. Operand 36770 states and 59425 transitions. [2021-11-23 02:06:46,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-23 02:06:46,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:46,297 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:46,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 02:06:46,297 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:46,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:46,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1511324758, now seen corresponding path program 1 times [2021-11-23 02:06:46,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:46,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471229508] [2021-11-23 02:06:46,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:46,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:46,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:46,386 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 02:06:46,386 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:46,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471229508] [2021-11-23 02:06:46,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471229508] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:06:46,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:06:46,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:06:46,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828043818] [2021-11-23 02:06:46,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:06:46,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:06:46,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:06:46,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:06:46,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:06:46,390 INFO L87 Difference]: Start difference. First operand 36770 states and 59425 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:49,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:06:49,260 INFO L93 Difference]: Finished difference Result 67738 states and 109647 transitions. [2021-11-23 02:06:49,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:06:49,261 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2021-11-23 02:06:49,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:06:49,614 INFO L225 Difference]: With dead ends: 67738 [2021-11-23 02:06:49,614 INFO L226 Difference]: Without dead ends: 67603 [2021-11-23 02:06:49,644 INFO L932 BasicCegarLoop]: 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 [2021-11-23 02:06:49,645 INFO L933 BasicCegarLoop]: 266 mSDtfsCounter, 37 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 513 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 [2021-11-23 02:06:49,646 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 513 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:06:49,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67603 states. [2021-11-23 02:06:53,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67603 to 67598. [2021-11-23 02:06:53,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67598 states, 52231 states have (on average 1.487584001837989) internal successors, (77698), 52235 states have internal predecessors, (77698), 15342 states have call successors, (15342), 25 states have call predecessors, (15342), 24 states have return successors, (15339), 15339 states have call predecessors, (15339), 15339 states have call successors, (15339) [2021-11-23 02:06:53,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67598 states to 67598 states and 108379 transitions. [2021-11-23 02:06:53,748 INFO L78 Accepts]: Start accepts. Automaton has 67598 states and 108379 transitions. Word has length 105 [2021-11-23 02:06:53,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:06:53,749 INFO L470 AbstractCegarLoop]: Abstraction has 67598 states and 108379 transitions. [2021-11-23 02:06:53,749 INFO L471 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:06:53,749 INFO L276 IsEmpty]: Start isEmpty. Operand 67598 states and 108379 transitions. [2021-11-23 02:06:53,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-23 02:06:53,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:06:53,802 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-23 02:06:53,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 02:06:53,802 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:06:53,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:06:53,803 INFO L85 PathProgramCache]: Analyzing trace with hash 1129892223, now seen corresponding path program 1 times [2021-11-23 02:06:53,803 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:06:53,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042532104] [2021-11-23 02:06:53,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:53,804 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:06:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:54,467 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 02:06:54,467 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:06:54,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042532104] [2021-11-23 02:06:54,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042532104] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:06:54,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94335478] [2021-11-23 02:06:54,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:06:54,468 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:06:54,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:06:54,473 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:06:54,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a780a26c-dcf3-4223-a462-08a86eea5372/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:06:54,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:06:54,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 126 conjunts are in the unsatisfiable core [2021-11-23 02:06:54,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:06:56,317 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 02:06:56,317 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:07:01,398 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:07:01,399 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94335478] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:07:01,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1855713180] [2021-11-23 02:07:01,410 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2021-11-23 02:07:01,410 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:07:01,411 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:07:01,412 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:07:01,412 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:07:25,221 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2021-11-23 02:07:25,470 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 483 for LOIs [2021-11-23 02:07:27,436 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 235 for LOIs [2021-11-23 02:07:27,496 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2021-11-23 02:07:27,846 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 269 for LOIs [2021-11-23 02:07:57,508 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 428 for LOIs [2021-11-23 02:07:57,587 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 463 for LOIs [2021-11-23 02:07:58,120 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 450 for LOIs [2021-11-23 02:07:58,697 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailFrom with input of size 249 for LOIs [2021-11-23 02:07:58,743 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 431 for LOIs [2021-11-23 02:07:58,964 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 481 for LOIs [2021-11-23 02:08:00,559 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 251 for LOIs [2021-11-23 02:08:00,605 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:08:28,330 WARN L227 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 468 DAG size of output: 351 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:08:40,026 WARN L227 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 490 DAG size of output: 356 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:08:51,715 WARN L227 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 512 DAG size of output: 330 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:08:59,213 WARN L227 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 541 DAG size of output: 402 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:09:06,748 WARN L227 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 541 DAG size of output: 402 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:09:14,191 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 547 DAG size of output: 408 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:09:21,607 WARN L227 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 543 DAG size of output: 404 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:09:29,168 WARN L227 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 549 DAG size of output: 410 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:09:36,941 WARN L227 SmtUtils]: Spent 6.46s on a formula simplification. DAG size of input: 545 DAG size of output: 406 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:09:44,382 WARN L227 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 551 DAG size of output: 412 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)